scientific article; zbMATH DE number 1256685
From MaRDI portal
Publication:4230372
zbMath0915.05102MaRDI QIDQ4230372
Vojtěch Rödl, Raphael Yuster, Richard A. Duke, Hanno Lefmann, Noga Alon
Publication date: 28 April 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
NOTES ON THE STABLE REGULARITY LEMMA, The hardness of approximation: Gap location, Testing subgraphs in large graphs, Hardness of fully dense problems, Ramsey properties of random hypergraphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Parent-identifying codes, Hypergraphs, quasi-randomness, and conditions for regularity, Accuracy criterion for mean field approximations of Markov processes on hypergraphs