Randomisierte Algorithmen Methoden zum Entwurf von zufallsgesteuerte

  • PDF / 38,961,825 Bytes
  • 314 Pages / 481.89 x 680.315 pts Page_size
  • 94 Downloads / 227 Views

DOWNLOAD

REPORT


Randomisierte Algorithmen

Leitfaden der Informatik Herausgegeben von Prof. Dr. Sernd Seeker Prof. Dr. Friedemann Mattern Prof. Dr. Heinrieh MOlier Prof. Dr. Wilhelm Sehafer Prof. Dr. Dorothea Wagner Prof. Dr. Ingo Wegener

Die Leitfaden der Informatik behandeln • Themen aus der Theoretisehen, Praktisehen und Teehnisehen Informatik entspreehend dem aktuellen Stand der Wissensehaft in einer systematisehen und fundierten Darstellung des jeweiligen Gebietes • Methoden und Ergebnisse der Informatik, ausgearbeitet und dargestellt aus der Sieht der Anwendung in einer fOr Anwender verstandliehen, exakten und prazisen Form. Die Sande der Reihe wenden si eh zum einen als Grundlage und Erganzung zu Vorlesungen der Informatik an Studierende und Lehrende in Informatik-Studiengangen an Hoehsehulen, zum anderen an "Praktiker", die sieh einen Oberbliek Ober die Anwendungen der Informatik (-Methoden) versehaffen wollen; sie dienen aber aueh in Wirtsehaft. Industrie und Verwaltung tatigen Informatikern und Informatikerinnen zur Fortbildung in praxisrelevanten Fragestellungen ihres Faehes.

Juraj Hromkovic

Randomisierte Algorithmen Methoden zum Entwurf von zufallsgesteuerten Systemen fur Einsteiger

Teubner

B. G. Teubner Stuttgart· Leipzig· Wiesbaden

Bibliografische Information der Deutschen Bibliothek Die Deutsche Bibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliographie; detaillierte bibliografische Daten sind im Internet uber abrufbar.

Prof. Dr. Juraj Hromkovic Geboren 1958 in Bratislava, Slowakei. Studium der Mathematischen Informatik an der Komensky Universitat, Bratislava . Promotion (1986) und Habilitation (1989) in Informatik an der Komensky Universitat. 1990-1994 Gastprofessor an der Universitat Paderborn, 1994 - 1997 Professor fOr Parallelitat ab der CAU Kiel. 1997 bis 2003 Professor fOr Algorithmen und Komplexitat an der RWTH Aachen. Se it 2001 Mitglied der Slowakischen Akademischen Gesellschaft. Seit Januar 2004 Professor fOr Informatik an der ETH Zurich.

1. Auflage Juni 2004

Alle Rechte vorbehalten © B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden 2004 Der B. G. Teubner Verlag ist ein Unternehmen von Springer Science+Business Media. www.teubner.de Das Werk einschlieBlich aller seiner Teile ist urheberrechtlich geschutzt. Jede Verwertung auBerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmung des Verlags unzulassig und strafbar. Das gilt insbesondere fur Vervielfaltigungen, Obersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen . Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten waren und daher von jedermann benutzt werden durften. Umschlaggestaltung: Ulrike Weigel, www.CorporateDesignGroup.de Gedruckt auf saurefreiem und chlorfrei gebleichtem Papier. ISBN -13:978- 3-519-00470-7 e-ISBN-13:978-3-322-80072-5 DOl: 10.1007/978