Michael Capalbo

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power] Combinatorica	2021-08-03	Paper
Explicit \(N\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)\log_{K-1}N\) for each \(K-1\) a prime power] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Explicit sparse almost-universal graphs for \(\mathcal G (n, \frac kn)\) Random Structures & Algorithms	2010-12-14	Paper
scientific article; zbMATH DE number 5764887 (Why is no real title available?)	2010-08-06	Paper
Randomness conductors and constant-degree lossless expanders Proceedings of the thiry-fourth annual ACM symposium on Theory of computing	2010-08-05	Paper
Sparse universal graphs for bounded‐degree graphs Random Structures & Algorithms	2008-01-08	Paper
Explicit bounded-degree unique-neighbor concentrators Combinatorica	2006-06-27	Paper
Smaller Explicit Superconcentrators Internet Mathematics	2005-04-11	Paper
scientific article; zbMATH DE number 2079357 (Why is no real title available?)	2004-07-28	Paper
Small universal graphs for bounded-degree planar graphs Combinatorica	2003-05-18	Paper
scientific article; zbMATH DE number 1833411 (Why is no real title available?)	2002-11-21	Paper

Research outcomes over time

This page was built for person: Michael Capalbo