Michael Capalbo

Available identifiers

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	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	2020-01-30	Paper
Explicit sparse almost-universal graphs for \(\mathcal G (n, \frac kn)\)	2010-12-14	Paper
https://portal.mardi4nfdi.de/entity/Q3579480	2010-08-06	Paper
Randomness conductors and constant-degree lossless expanders	2010-08-05	Paper
Sparse universal graphs for bounded‐degree graphs	2008-01-08	Paper
Explicit bounded-degree unique-neighbor concentrators	2006-06-27	Paper
Smaller Explicit Superconcentrators	2005-04-11	Paper
https://portal.mardi4nfdi.de/entity/Q4471316	2004-07-28	Paper
Small universal graphs for bounded-degree planar graphs	2003-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q4780792	2002-11-21	Paper

This page was built for person: Michael Capalbo