Search results for "Michael R. Capalbo"

Found 16 publication records. Showing 16 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Michael R. Capalbo	Explicit sparse almost-universal graphs for G(n, k/n).	Random Struct. Algorithms	2010	DBLP DOI BibTeX RDF
1	Noga Alon, Michael R. Capalbo	Optimal universal graphs with deterministic embedding.	SODA	2008	DBLP DOI BibTeX RDF
1	Noga Alon, Michael R. Capalbo	Sparse universal graphs for bounded-degree graphs.	Random Struct. Algorithms	2007	DBLP DOI BibTeX RDF
1	Noga Alon, Michael R. Capalbo	Finding Disjoint Paths in Expanders Deterministically and Online.	FOCS	2007	DBLP DOI BibTeX RDF
1	Michael R. Capalbo	Explicit Bounded-Degree Unique-Neighbor Concentrators.	Combinatorica	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35
1	Noga Alon, Michael R. Capalbo	Smaller Explicit Superconcentrators.	Internet Mathematics	2003	DBLP DOI BibTeX RDF
1	Michael R. Capalbo	An Explicit Construction of Lower-Diameter Cubic Graphs.	SIAM J. Discrete Math.	2003	DBLP BibTeX RDF
1	Noga Alon, Michael R. Capalbo	Smaller explicit superconcentrators.	SODA	2003	DBLP DOI BibTeX RDF
1	Michael R. Capalbo	Small Universal Graphs for Bounded-Degree Planar Graphs.	Combinatorica	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C35
1	Noga Alon, Michael R. Capalbo	Explicit Unique-Neighbor Expanders.	FOCS	2002	DBLP DOI BibTeX RDF
1	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness Conductors and Constant-Degree Lossless Expanders. (PDF / PS)	IEEE Conference on Computational Complexity	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
1	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness conductors and constant-degree lossless expanders.	STOC	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
1	Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi	Near-optimum Universal Graphs for Graphs with Bounded Degrees.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
1	Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi	Universality and Tolerance.	FOCS	2000	DBLP DOI BibTeX RDF	positive integers, sparse universal graphs, random constructions, fault-tolerant bipartite random graph, graph theory, graph theory, graphs, bipartite graphs, universality, vertices, tolerance, maximum degree
1	Michael R. Capalbo	A Small Universal Graph for Bounded-degree Planar Graphs.	SODA	1999	DBLP DOI BibTeX RDF
1	Michael R. Capalbo, S. Rao Kosaraju	Small Universal Graphs.	STOC	1999	DBLP DOI BibTeX RDF

Publications of "Michael R. Capalbo" ( http://dblp.L3S.de/Authors/Michael_R._Capalbo )