Sciweavers

3055 search results - page 120 / 611
» Randomized Search Trees
Sort
View
ADAEUROPE
2003
Springer
14 years 3 months ago
Charles: A Data Structure Library for Ada95
ontainer. In particular, an iterator abstracts away differences in specific container types, allowing you to view the collection simply as a sequence of items. A generic algorith...
Matthew Heaney
COMPGEOM
1993
ACM
14 years 2 months ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas
IPPS
2007
IEEE
14 years 4 months ago
Spinneret: A Log Random Substrate for P2P Networks
Until now, structured and unstructured networks have been considered in absentia of each other. We believe that next-generation P2P services will require both structured and unstr...
Jeff Rose, Cyrus P. Hall, Antonio Carzaniga
CORR
2011
Springer
144views Education» more  CORR 2011»
13 years 2 months ago
Analyzing Walksat on random formulas
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We prove that the Walksat algorithm from [16, 17] finds a satisfying assignment of Φ in pol...
Amin Coja-Oghlan, Alan M. Frieze
AML
2010
86views more  AML 2010»
13 years 10 months ago
Finding generic filters by playing games
We give some restrictions for the search for a model of the club principle with no Souslin trees. We show that (2, [], is almost constant on) together with CH and "all Aronsza...
Heike Mildenberger