Publication:5465118

zbMath1079.52008arXivmath/0112146MaRDI QIDQ5465118

Volker Kaibel

Publication date: 22 August 2005

Full work available at URL: https://arxiv.org/abs/math/0112146

zbMATH Keywords

expansion; perfect matching polytopes; fractional matchings; stable set polytopes; graphs of 0/1-polytopes; Mihail--Vazirani conjecture

Mathematics Subject Classification ID

60J05: Discrete-time Markov processes on general state spaces

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

60C05: Combinatorial probability

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

68W20: Randomized algorithms

Uses Software

• 01poly