Search results for "probabilistic analysis of algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Jirí Wiedermann, Lukás Petru	On the Universal Computing Power of Amorphous Computing Systems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Simulation, Communication protocol, Universality, Probabilistic automata, Amorphous computing
1	Wei-Mei Chen	Probabilistic analysis of algorithms for the Dutch national flag problem.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera	On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem.	STOC	2005	DBLP DOI BibTeX RDF	probabilistic analysis of algorithms, uncapacitated facilty location problem, approximation algorithms
1	Edward Gimadi	On Some Probability Inequalities for Some Discrete Optimization Problems.	OR	2005	DBLP DOI BibTeX RDF
1	Richard M. Karp	Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms.	STACS	1998	DBLP DOI BibTeX RDF
1	Luc Devroye, Ernst P. Mücke, Binhai Zhu	A Note on Point Location in Delaunay Triangulations of Random Points.	Algorithmica	1998	DBLP DOI BibTeX RDF	Probabilistic analysis of algorithms, Computational geometry, Voronoi diagram, Delaunay triangulation, Point location
1	János Csirik, J. B. G. Frenk, Gábor Galambos, A. H. G. Rinnooy Kan	Probabilistic Analysis of Algorithms for Dual Bin Packing Problems.	J. Algorithms	1991	DBLP DOI BibTeX RDF
1	Luc Devroye	Probabilistic Analysis of Algorithms and Data Structures.	WADS	1989	DBLP BibTeX RDF
1	Micha Hofri	Probabilistic analysis of algorithms - on computing methodologies for computer algorithms performance evaluation.		1987	RDF