Sciweavers

730 search results - page 11 / 146
» Combinatorics of Monotone Computations
Sort
View
CRYPTO
2005
Springer
116views Cryptology» more  CRYPTO 2005»
14 years 1 months ago
New Monotones and Lower Bounds in Unconditional Two-Party Computation
Since bit and string oblivious transfer and commitment, two primitives of paramount importance in secure two- and multi-party computation, cannot be realized in an unconditionally ...
Stefan Wolf, Jürg Wullschleger
SWAT
1994
Springer
80views Algorithms» more  SWAT 1994»
13 years 11 months ago
Selection in Monotone Matrices and Computing kth Nearest Neighbors
Pankaj K. Agarwal, Sandeep Sen
CCCG
2006
13 years 9 months ago
Computing the Tool Path of an Externally Monotone Polygon in Linear Time
Prosenjit Bose, David Bremner, Diane L. Souvaine
ORL
2008
106views more  ORL 2008»
13 years 7 months ago
Computing shortest heterochromatic monotone routes
José Miguel Díaz-Báñez...