Search Sciweavers | Sciweavers

3055 search results - page 3 / 611

» Randomized Search Trees

110

click to vote

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 5 months ago

Download www.cs.bham.ac.uk

Oliver Giel, Ingo Wegener

claim paper

Read More »

103

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 »

Voted

JACM
1998

52views more JACM 1998»

Randomized Binary Search Trees

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

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers