Verification of complex algorithms with current verification tools in reasonable time is challenging. Certifying algorithms compute not only an output but also a witness certifying that the output is correct. A checker for a certifying algorithm is a simple program that decides whether the witness is correct for a particular input and output. Verification of checkers is feasible and leads to tr...

We considered kinematic and virial parameters of a sample of galaxy triplets from the Local Supercluster (LS). The galaxies were selected from the LEDA database, and their radial velocities are no more than 3100 km/s. The sample contains 176 systems selected according to the Karachentsev criterion. We calculated the following median parameters of the LS triplets: rms velocity of galaxies with r...

In all-optical networks with wavelength division multiplexing several connections can share a physical link if the signals are transmitted on diierent wavelengths. As the number of available wavelengths is limited in practice, it is important to nd wavelength assignments minimizing the number of diierent wavelengths used. This path coloring problem is NP-hard, and the best known polynomial-time...

Our approach to the automatic acquisition of disjointness axioms relies on a machine learning classifier that determines disjointness of any two classes. The classifier is trained based on a “Gold Standard” of manually created disjointness axioms, i.e. pairs of classes each of which is associated with a label – “disjoint” or “not disjoint” – and a vector of feature values. As in our earlier exp...

We present a new approach to the distributed vi-sualization of geometric algorithms that emphasizes the position of the end user. Concepts are introduced that enable a more exible usage of visualized geometric algorithms, while keeping the task of adapting existing algorithms to the new scheme as simple as possible. A main proposition is that interactivity should not be built into the visualize...

We use an original dataset from Madagascar to assess the impact of mobility on the evolution of welfare of individuals from the village of Bepako between 1995 and 2005 using a difference-indifference specification. We find that 38% of the sample has moved out of the village and that these movers have specific baseline characteristics. Using fixed effects regressions, and adding interactions for...

Shape Analysis is concerned with determining shape invariants , i.e. structural properties of the heap, for programs that manipulate pointers and heap-allocated storage. Recently, very precise shape analysis algorithms have been developed that are able to prove the partial correctness of heap-manipulating programs. We explore the use of shape analysis to analyze abstract data types (ADTs). The ...

In 1978 almost 200 000 Burmese refugees entered Bangladesh. Thirteen camps were set up for refugees. Data for the camp at Leda is presented here. There were four medical clinics; including a diarrhoea clinic operated by the International Centre for Diarrhoeal Disease Research, Bangladesh. The four clinics recorded a total of 174 201 visits by the refugees, of which 28% were for watery diarrhoea...

A diagnostic system being designed to measure the beam phase and beam energy of the Low Energy Demonstration Accelerator (LEDA) is described and the characterization of the prototype presented. The accelerator, being built at LANL, is a 350 MHz proton linac with a 100 mA beam. In the first beam experiments, the 6.7 MeV RFQ will be characterized. Signals received from an rf cavity probe in the R...