Vojtech Rödl, Andrzej Rucinski, Michelle Wagner. An Algorithmic Embedding of Graphs via Perfect Matchings. In Michael Luby, José D. P. Rolim, Maria J. Serna, editors, Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM 98, Barcelona, Spain, October 8-10, 1998, Proceedings. Volume 1518 of Lecture Notes in Computer Science, pages 25-34, Springer, 1998. [doi]
Abstract is missing.