scientific article
From MaRDI portal
Publication:2766666
zbMath0988.68128MaRDI QIDQ2766666
Jean-Pierre Tillich, Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis
Publication date: 22 July 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
Bounds on the max and min bisection of random cubic and random 4-regular graphs, Bounds on the bisection width for random \(d\)-regular graphs, Upper bounds on the bisection width of 3- and 4-regular graphs, New spectral lower bounds on the bisection width of graphs, On the minimum bisection of random 3-regular graphs, The cook-book approach to the differential equation method