Coverart for item
The Resource Design and analysis of randomized algorithms : introduction to design paradigms, J. Hromkovič, (electronic resource)

Design and analysis of randomized algorithms : introduction to design paradigms, J. Hromkovič, (electronic resource)

Label
Design and analysis of randomized algorithms : introduction to design paradigms
Title
Design and analysis of randomized algorithms
Title remainder
introduction to design paradigms
Statement of responsibility
J. Hromkovič
Creator
Subject
Language
eng
Summary
"Introducing the world of randomness this book systematically teaches the main algorithm design paradigms - foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. - while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field."--Jacket
Member of
Cataloging source
GW5XE
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Texts in theoretical computer science
Label
Design and analysis of randomized algorithms : introduction to design paradigms, J. Hromkovič, (electronic resource)
Link
http://dx.doi.org/10.1007/3-540-27903-2
Instantiates
Publication
Bibliography note
Includes bibliographical references (p. [267]-269) and index
Color
multicolored
Contents
  • 5.
  • Success amplification and random sampling
  • 6.
  • Abundance of witnesses
  • 7.
  • Optimization and random rounding
  • 1.
  • Introduction
  • 2.
  • Fundamentals
  • 3.
  • Foiling the adversary
  • 4.
  • Fingerprinting
Control code
ocn209864444
Dimensions
unknown
Extent
1 online resource (xii, 274 p.)
Form of item
online
Isbn
9783540239499
Isbn Type
(hd. bd.)
Other physical details
23 fig.
Specific material designation
remote
Stock number
978-3-540-23949-9
System control number
(OCoLC)209864444
Label
Design and analysis of randomized algorithms : introduction to design paradigms, J. Hromkovič, (electronic resource)
Link
http://dx.doi.org/10.1007/3-540-27903-2
Publication
Bibliography note
Includes bibliographical references (p. [267]-269) and index
Color
multicolored
Contents
  • 5.
  • Success amplification and random sampling
  • 6.
  • Abundance of witnesses
  • 7.
  • Optimization and random rounding
  • 1.
  • Introduction
  • 2.
  • Fundamentals
  • 3.
  • Foiling the adversary
  • 4.
  • Fingerprinting
Control code
ocn209864444
Dimensions
unknown
Extent
1 online resource (xii, 274 p.)
Form of item
online
Isbn
9783540239499
Isbn Type
(hd. bd.)
Other physical details
23 fig.
Specific material designation
remote
Stock number
978-3-540-23949-9
System control number
(OCoLC)209864444

Library Locations

    • ERDC - Hanover (US Army Engineer Research and Development Center) Borrow it
      72 Lyme Road, Hanover, NH, 03755-1290, US
      43.7279642 -72.2684934
Processing Feedback ...