Michael R. Capalbo

Publication Activity (10 Years)

Years Active: 1999-2010
Publications (10 Years): 0

Publications

Michael R. Capalbo
Explicit sparse almost-universal graphs for G(n, k/n). Random Struct. Algorithms 37 (4) (2010)
Noga Alon, Michael R. Capalbo
Optimal universal graphs with deterministic embedding. SODA (2008)
Noga Alon, Michael R. Capalbo
Sparse universal graphs for bounded-degree graphs. Random Struct. Algorithms 31 (2) (2007)
Noga Alon, Michael R. Capalbo
Finding Disjoint Paths in Expanders Deterministically and Online. FOCS (2007)
Michael R. Capalbo
Explicit Bounded-Degree Unique-Neighbor Concentrators. Comb. 25 (4) (2005)
Noga Alon, Michael R. Capalbo
Smaller Explicit Superconcentrators. Internet Math. 1 (2) (2003)
Michael R. Capalbo
An Explicit Construction of Lower-Diameter Cubic Graphs. SIAM J. Discret. Math. 16 (4) (2003)
Noga Alon, Michael R. Capalbo
Smaller explicit superconcentrators. SODA (2003)
Michael R. Capalbo
Small Universal Graphs for Bounded-Degree Planar Graphs. Comb. 22 (3) (2002)
Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson
Randomness Conductors and Constant-Degree Lossless Expanders. Computational Complexity Conference (2002)
Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson
Randomness conductors and constant-degree lossless expanders. STOC (2002)
Noga Alon, Michael R. Capalbo
Explicit Unique-Neighbor Expanders. FOCS (2002)
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)
Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi
Universality and Tolerance. FOCS (2000)
Michael R. Capalbo, S. Rao Kosaraju
Small Universal Graphs. STOC (1999)
Michael R. Capalbo
A Small Universal Graph for Bounded-degree Planar Graphs. SODA (1999)