Fast resource sharing in VLSI routing [Elektronische Ressource] / vorgelegt von Dirk Müller

FastResourceSharinginVLSIRoutingDissertationzurErlangungdesDoktorgradesderMathematisch-NaturwissenschaftlichenFakultätderRheinischenFriedrich-Wilhelms-UniversitätBonnvorgelegtvonDirkMüllerausAachenimSeptember2009AngefertigtmitGenehmigungderMathematisch-NaturwissenschaftlichenFakultätderRheinischenFriedrich-Wilhelms-UniversitätBonnErstgutachter: ProfessorDr.JensVygenZweitgutachter:Dr.BernhardKorteTagderPromotion: 18.Dezember2009Erscheinungsjahr: 2010AcknowledgmentsI like to express my gratitude to my supervisors, Professor Dr. Bernhard Korte and Pro-fessor Dr. Jens Vygen. This work would not have been possible without their guidanceand valuable ideas, and the optimal working conditions that the Institute for DiscreteMathematics at the University of Bonn offers under their leading.I am very thankful to my past and present colleagues at the institute, especially Dr.Sven Peyer, Christian Panten, Christian Schulte and Jun.-Prof. Dr. Tim Nieberg. Thefriendly and efficient working atmosphere in our team contributed much to the success®of BonnRoute in the last years.I am thankful to all people at IBM who shared their knowledge with me and providedme with a lot of practical background information, in particular Karsten Muuss, Dr.Jürgen Köhl, Gustavo Tellez and Dr. Matthias Ringe, and again Dr. Sven Peyer, of®course. Their expertise and continuous suggestions for improving BonnRoute havebeen very valuable.Sincere thanks go to Dr. Asmus Hetzel.