We study the monotonicity properties of solutions in the classic problem of fair cake-cutting — dividing a heterogeneous resource among agents with different preferences. Resourceand population-monotonicity relate to scenarios where the cake, or the number of participants who divide the cake, changes. It is required that the utility of all participants change in the same direction: either all o...

We use an all–sky, complete sample of nearby galaxies, extracted from the LEDA data base, to map the optical galaxy density field in the nearby universe. In order to determine this field, we correct the redshift–dependent distances by testing some peculiar velocity field models and we correct the galaxy number density for the incompletion of the galaxy sample at large distances through the deri...

We introduce a new and simple filtering technique that can be used in the implementation of geometric algorithms called “structural filtering”. Using this filtering technique we gain about 20% when compared to predicatefiltered implementations. Of theoretical interest are some results regarding the robustness of sorting algorithms against erroneous comparisons. There is software support for the...

Interest in finding statistical regularities in natural images has been growing since the advent of information theory and the advancem ent o f the efficient coding hypothesis that the human visual system is optimised to encode natural visual stimuli. In this thesis, a statistical analy­ sis o f gradient directions in an ensem ble o f natural images is reported. Inform ation-theoretic measures ...

1. Abstract We address the challenge of implementing reliable computation of Boolean functions in future nanocircuit fabrics. Such fabrics are projected to have very high defect rates. We overcome this limitation by using a combination of cheap but unreliable nanodevices and reliable but expensive CMOS devices. In our approach, defect tolerance is achieved through a novel coding of Boolean func...

PF/Tijah is a research prototype created by the University of Twente and CWI Amsterdam with the goal to create a flexible environment for setting up search systems. By integrating the PathFinder (PF) XQuery system [1] with the Tijah XML information retrieval system [2] it combines database and information retrieval technology. The PF/Tijah system is part of the open source release of MonetDB/XQ...

The main concern of thi s paper i s t he det ect i on of double-cont act con gur at i ons f or s ome pol ygons movi ng i n t r ans l at i on i n a pol ygonal envi r onment . We r s t es t abl i s h s ome gener al pr oper t i es about s uch con gur at i ons , and gi ve condi t i ons of exi s t ence of doubl econt act s f or two or t hr ee object s . We deduce an al gor i t hm det ect i ng s uch ...

Wavelet packets are an effective representation tool for adaptive waveform analysis of a given signal. We first combine the wavelet packet representation with zerotree quantization for image coding. A general zerotree structure is defined which can adapt itself to any arbitrary wavelet packet basis. We then describe an efficient coding algorithm based on this structure. Finally, the hypothesis ...

Keyword search, as opposed to traditional structured query, has been becoming more and more popular on querying XML data in recent years. XML documents usually contain some ID nodes and IDREF nodes to represent reference relationships among the data. An XML document with ID/IDREF is modeled as a graph by existing works, where the keyword query results are computed by graph traversal. As a compa...

After the newly constructed LEDA outriggers at LWA1 became operational Hank Tillman and Steve Ellingson performed TBN observations on September 5, 2013. They only looked at the 5 outriggers and performed dipole-dipole correlations for those baselines. They noted discrepancies in the magnitude and phase of the correlation products going from baseline to baseline. More importantly they reported a...