Search Sciweavers | Sciweavers

3055 search results - page 3 / 611

» Randomized Search Trees

click to vote

FOCS
1989
IEEE

80views Theoretical Computer Science» more FOCS 1989»

Randomized Search Trees

13 years 10 months ago

Download people.ischool.berkeley.edu

We present a randomized strategy for maintaining balance in dynamically changing search trees that has optimal expected behavior. In particular, in the expected case a search or a...

Cecilia R. Aragon, Raimund Seidel

claim paper

Read More »

click to vote

GECCO
2006
Springer

128views Optimization» more GECCO 2006»

Maximum cardinality matchings on trees by randomized local search

13 years 10 months ago

Download www.cs.bham.ac.uk

Oliver Giel, Ingo Wegener

claim paper

Read More »

click to vote

ACTA
2006

73views more ACTA 2006»

Distances in random digital search trees

13 years 6 months ago

Download lipn.fr

Rafik Aguech, Nabil Lasmar, Hosam M. Mahmoud

claim paper

Read More »

click to vote

JACM
1998

52views more JACM 1998»

Randomized Binary Search Trees

13 years 6 months ago

Download compgeom.cs.uiuc.edu

Conrado Martínez, Salvador Roura

claim paper

Read More »

click to vote

DMTCS
2010

126views Mathematics» more DMTCS 2010»

Asymptotic variance of random symmetric digital search trees

13 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers