Michael Capalbo
From MaRDI portal
Person:1872890
Available identifiers
zbMath Open capalbo.michaelMaRDI QIDQ1872890
List of research outcomes
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 š-vertex graphs with maximum degree š¾ and diameter [1+š(1)log š¾-1 š for each š¾-1 a prime power] | 2020-01-30 | Paper |
Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$ | 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 |
Research outcomes over time
Doctoral students
No records found.
Known relations from the MaRDI Knowledge Graph
Property | Value |
---|---|
MaRDI profile type | MaRDI person profile |
instance of | human |
This page was built for person: Michael Capalbo