Alon, Noga; Capalbo, Michael; Kohayakawa, Yoshiharu; Rödl, Vojtech; Rucinski, Andrzej; Szemerédi, Endre Near-optimum universal graphs for graphs with bounded degrees (extended abstract). (English) Zbl 1001.05086 Goemans, Michel (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 4th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2001 and 5th international workshop on randomization and approximation techniques in computer science, RANDOM 2001, Berkeley, CA, USA, August 18-20, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2129, 170-180 (2001). MSC: 05C60 05D40 PDFBibTeX XMLCite \textit{N. Alon} et al., Lect. Notes Comput. Sci. 2129, 170--180 (2001; Zbl 1001.05086) Full Text: Link
Rödl, Vojtěch; Ruciński, Andrzej; Wagner, Michelle 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 \textit{V. Rödl} et al., Lect. Notes Comput. Sci. 1518, 25--34 (1998; Zbl 0927.05074)
Rödl, Vojtěch; Ruciński, Andrzej Bipartite coverings of graphs. (English) Zbl 0894.05022 Comb. Probab. Comput. 6, No. 3, 349-352 (1997). Reviewer: P.Hell (Burnaby) MSC: 05C35 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{A. Ruciński}, Comb. Probab. Comput. 6, No. 3, 349--352 (1997; Zbl 0894.05022) Full Text: DOI
Palka, Zbigniew; Ruciński, Andrzej On random graphs. (Polish) Zbl 0839.05083 Rocz. Pol. Tow. Mat., Ser. II, Wiadom. Mat. 30, No. 2, 175-197 (1994). Reviewer: M.Truszczyński (Lexington) MSC: 05C80 PDFBibTeX XMLCite \textit{Z. Palka} and \textit{A. Ruciński}, Rocz. Pol. Tow. Mat., Ser. II, Wiad. Mat. 30, No. 2, 175--197 (1994; Zbl 0839.05083)