×

Found 32 Documents (Results 1–32)

Packing minor closed families of graphs. (English) Zbl 1346.05237

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 651-659, electronic only (2015).
MSC:  05C70 05C83
PDFBibTeX XMLCite
Full Text: DOI

A deterministic algorithm for the Frieze-Kannan regularity lemma. (English) Zbl 1343.68107

Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 495-506 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Regularity lemmas for graphs. (English) Zbl 1218.05147

Katona, Gyula O. H. (ed.) et al., Fete of combinatorics and computer science. Selected papers of the conference held in Keszthely, Hungary, August 11–15, 2008 dedicated to László Lovász on the occasion of his 60th birthday. Dordrecht: Springer; Budapest: János Bolyai Mathematical Society (ISBN 978-3-642-13579-8/hbk; 978-963-9453-12-8/hbk). 287-325 (2010).
MSC:  05C70 05D10
PDFBibTeX XMLCite

An algorithmic embedding of graphs via perfect matchings. (English) Zbl 0927.05074

Luby, Michael (ed.) et al., Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM ’98. Barcelona, Spain, October 8–10, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1518, 25-34 (1998).
MSC:  05C85 05C70 05C10
PDFBibTeX XMLCite

The algorithmic aspects of the regularity lemma (extended abstract). (English) Zbl 0915.05102

33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 473-481 (1992).
MSC:  05C85 05C70 68R10
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field