Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms

Authors:
Richard M. Karp
Affiliations:
-
Venue:
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
Year:
1998

Citing 0
Cited 3

Balanced allocation and dictionaries with tightly packed constant size bins

Theoretical Computer Science
The k-orientability thresholds for Gn, p

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Balanced allocation and dictionaries with tightly packed constant size bins

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract