Sciweavers

121 search results - page 2 / 25
» random 1997
Sort
View
ICDT
1997
ACM
88views Database» more  ICDT 1997»
15 years 10 months ago
Discovering All Most Specific Sentences by Randomized Algorithms
Dimitrios Gunopulos, Heikki Mannila, Sanjeev Saluj...
FOCS
1997
IEEE
15 years 10 months ago
The Analysis of a List-Coloring Algorithm on a Random Graph
Dimitris Achlioptas, Michael S. O. Molloy
SODA
1997
ACM
115views Algorithms» more  SODA 1997»
15 years 7 months ago
Faster Construction of Planar Two-Centers
Improving on a recent breakthrough of Sharir, we find two minimum-radius circular disks covering a planar point set, in randomized expected time O(n log2 n).
David Eppstein