Complexity Theory : Exploring the Limits of Efficient Algorithms

Wegener, Ingo; Pruim, Randall J. (TRN)

ISBN 10: 3540210458 / ISBN 13: 9783540210450

Verlag: Springer, 2005

Beschreibung

Unread book in perfect condition.

Bestandsnummer des Verkäufers 3184883

Bibliografische Details

• Titel: Complexity Theory : Exploring the Limits of Efficient Algorithms
• Verlag: Springer
• Erscheinungsjahr: 2005
• Sprache: Englisch
• ISBN-10: 3540210458
• ISBN-13: 9783540210450
• Einband: Hardcover
• Zustand: As New

Über diesen Titel

Inhaltsangabe

Reflects recent developments in its emphasis on randomized and approximation algorithms and communication models

All topics are considered from an algorithmic point of view stressing the implications for algorithm design

Über die Autorin bzw. den Autor

The author is a full professor at the Computer Science Department of Dortmund University. He is the author of 8 monographs and more than 150 journal and conference articles. He was head of the German youth competition in computer science and has obtained the university medal for excellent teaching. He is an elected member of the German Academy of Sciences and was head of the committee reviewing computer research projects in Germany.