Search Sciweavers | Sciweavers

3055 search results - page 3 / 611

» Randomized Search Trees

117

Voted

FOCS
1989
IEEE

80views Theoretical Computer Science» more FOCS 1989»

Randomized Search Trees

15 years 6 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

15 years 6 months ago

Download www.cs.bham.ac.uk

Oliver Giel, Ingo Wegener

claim paper

Read More »

106

click to vote

ACTA
2006

73views more ACTA 2006»

Distances in random digital search trees

15 years 2 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

15 years 2 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

15 years 6 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers