Sciweavers

7840 search results - page 139 / 1568
» On generalized Ramsey numbers
Sort
View
PODS
2006
ACM
98views Database» more  PODS 2006»
14 years 11 months ago
Processing queries on tree-structured data efficiently
This is a survey of algorithms, complexity results, and general solution techniques for efficiently processing queries on tree-structured data. I focus on query languages that com...
Christoph Koch
FOCS
2006
IEEE
14 years 4 months ago
Input-Indistinguishable Computation
We put forward a first definition of general secure computation that, without any trusted set-up, • handles an arbitrary number of concurrent executions; and • is implementa...
Silvio Micali, Rafael Pass, Alon Rosen
ANTS
2000
Springer
92views Algorithms» more  ANTS 2000»
14 years 3 months ago
Computing Special Values of Partial Zeta Functions
We discuss computation of the special values of partial zeta functions associated to totally real number fields. The main tool is the Eisenstein cocycle Ψ, a group cocycle for GL...
Gautam Chinta, Paul E. Gunnells, Robert Sczech
COMPGEOM
1999
ACM
14 years 3 months ago
The Path of a Triangulation
We define the path of a pseudo-triangulation, a data structure generalizing the path of a triangulation of a point set. This structure allows us to use divide-andconquer type of ...
Oswin Aichholzer
ICRA
1995
IEEE
133views Robotics» more  ICRA 1995»
14 years 2 months ago
The Isotropic Decoupling of the Direct Kinematics of Parallel Manipulators under Sensor Redundancy
Using redundant sensors, the direct kinematics of general parallel manipulators is here decoupled and reduced to an orientation problem only. The accuracy of the decoupling depend...
Luc Baron, Jorge Angeles