Michael R. Capalbo
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
8
Venues
3
Active years
1999–2008
Best venue rank
A*
Where they publish
Papers
8 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2008 | SODA | Optimal universal graphs with deterministic embedding. | Noga Alon, Michael R. Capalbo |
| 2007 | FOCS | Finding Disjoint Paths in Expanders Deterministically and Online. | Noga Alon, Michael R. Capalbo |
| 2003 | SODA | Smaller explicit superconcentrators. | Noga Alon, Michael R. Capalbo |
| 2002 | FOCS | Explicit Unique-Neighbor Expanders. | Noga Alon, Michael R. Capalbo |
| 2002 | STOC | Randomness conductors and constant-degree lossless expanders. | Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson |
| 2000 | FOCS | Universality and Tolerance. | Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski, Endre Szemerdi |
| 1999 | SODA | A Small Universal Graph for Bounded-degree Planar Graphs. | Michael R. Capalbo |
| 1999 | STOC | Small Universal Graphs. | Michael R. Capalbo, S. Rao Kosaraju |