Sciweavers

730 search results - page 11 / 146
» Combinatorics of Monotone Computations
Sort
View
CRYPTO
2005
Springer
116views Cryptology» more  CRYPTO 2005»
15 years 9 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»
15 years 8 months ago
Selection in Monotone Matrices and Computing kth Nearest Neighbors
Pankaj K. Agarwal, Sandeep Sen
CCCG
2006
15 years 5 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»
15 years 3 months ago
Computing shortest heterochromatic monotone routes
José Miguel Díaz-Báñez...