For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications. Algorithmic examples are also given to illustrate the use of each tool in a concrete setting. In the second part of the book, each chapter focuses on an important area to which randomized algorithms can be applied, providing a comprehensive and representative selection of the algorithms that might be used in each of these areas. Although written primarily as a text for advanced undergraduates and graduate students, this book should also prove invaluable as a reference for professionals and researchers.
Mobile Networks and Management: First International Conference
The First International ICST Conference on Mobile Networks and Management (MONAMI) was held in Athens, Greece during October 13–14, 2009, hosted by the National Technical University of Athens. Through what we hope will be a long-lasting series of events, this new international conference aims at bringing together top researchers,...
Principles of Web Design: The Web Technologies Series
Principles of Web Design, Fifth Edition, leads you through the
entire Web site creation process, from start to fi nish, while developing
and enhancing your HTML, CSS, and visual design skills
along the way. You will learn how to create accessible Web sites
that let users easily and quickly navigate through your information,...
Problem Solving with C++
This book is meant to be used in a first course in programming and computer
science using the C++ language. It assumes no previous programming experience
and no mathematics beyond high school algebra.
If you have used the previous edition of this book, you should read the
following section that explains the changes...
Computational Physics of Carbon Nanotubes Carbon nanotubes are the fabric of nanotechnology. Investigation into their properties has become one of the most active fields of modern research. This book presents the key computational modelling and numerical simulation tools to investigate carbon nanotube characteristics. In particular, methods applied to geometry and bonding, mechanical,... Data Abstraction and Structures Using C++ Data Abstraction and Stmctzwes Using C++ is designed for a second course in computer science fundamentals, consistent with the AChI guidelines for the CS2 course (August 1985). The book is also compatible with a Cl02 course in ACMAEEE’s Computing Curricula 1991, covering elements from the following knowledge units: ALl through AL4, AL6, SE1...