Sciweavers

5344 search results - page 130 / 1069
» Privacy-Preserving Set Operations
Sort
View
FOCS
2004
IEEE
15 years 10 months ago
Triangulation and Embedding Using Small Sets of Beacons
Concurrent with recent theoretical interest in the problem of metric embedding, a growing body of research in the networking community has studied the distance matrix defined by n...
Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler
IPPS
2000
IEEE
15 years 10 months ago
Template Based Structured Collections
Collective operations on distributed data sets foster a high-level data-parallel programming style that eases many aspects of parallel programming significantly. In this paper we...
Jörg Nolte, Mitsuhisa Sato, Yutaka Ishikawa
COMPGEOM
2008
ACM
15 years 8 months ago
Schnyder woods for higher genus triangulated surfaces
In this paper we introduce a unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive oper...
Luca Castelli Aleardi, Éric Fusy, Thomas Le...
JUCS
2002
91views more  JUCS 2002»
15 years 6 months ago
On Quasi-Products of Tree Automata
Abstract: In this paper we introduce the concept of the quasi-product of tree automata. In a quasi-product the inputs of the component tree automata are operational symbols in whic...
Ferenc Gécseg
DNA
2007
Springer
123views Bioinformatics» more  DNA 2007»
16 years 15 days ago
Equivalence in Template-Guided Recombination
We consider theoretical properties of the template-guided recombination operation. In particular, we consider the decidability of whether two sets of templates are equivalent, that...
Michael Domaratzki