You are not signed in. Sign in.
Share:
Category Books
- Fiction Books & Literature
- Graphic Novels
- Horror
- Mystery & Crime
- Poetry
- Romance Books
- Science Fiction & Fantasy
- Thrillers
- Westerns
- Ages 0-2
- Ages 3-5
- Ages 6-8
- Ages 9-12
- Teens
- Children's Books
- African Americans
- Antiques & Collectibles
- Art, Architecture & Photography
- Bibles & Bible Studies
- Biography
- Business Books
- Christianity
- Computer Books & Technology Books
- Cookbooks, Food & Wine
- Crafts & Hobbies Books
- Education & Teaching
- Engineering
- Entertainment
- Foreign Languages
- Game Books
- Gay & Lesbian
- Health Books, Diet & Fitness Books
- History
- Home & Garden
- Humor Books
- Judaism & Judaica
- Law
- Medical Books
- New Age & Spirituality
- Nonfiction
- Parenting & Family
- Pets
- Philosophy
- Political Books & Current Events Books
- Psychology & Psychotherapy
- Reference
- Religion Books
- Science & Nature
- Self Improvement
- Sex & Relationships
- Social Sciences
- Sports & Adventure
- Study Guides & Test Prep
- Travel
- True Crime
- Weddings
- Women's Studies
Theoretical Computer Science »
Authors: Oded Goldreich (Editor), Alan L. Selman (Editor), Arnold L. Rosenberg
ISBN-13: 9783540328803, ISBN-10: 3540328807
Format: Paperback
Publisher: Springer-Verlag New York, LLC
Date Published: October 2008
Edition: (Non-applicable)
Author Biography: Oded Goldreich
Book Synopsis
This volume commemorates Shimon Even, one of founding fathers of Computer Science in Israel, who passed away on May 1, 2004.
This Festschrift contains research contributions, surveys and educational essays in theoretical computer science, written by former students and close collaborators of Shimon. In accordance with Shimon's style and principles, the essays address natural computational problems and are intended to be accessible to most researchers in theoretical computer science.
To make these research contributions accessible to a wide range of researchers - rather than merely to experts in the area - the contributions have been refereed both by experts and by non-experts. The contributions are of three different types, reflecting three main scientific activities of Shimon: original research, technical surveys, and educational essays.
Table of Contents
| The reduced automata technique for graph exploration space lower bounds | 1 | |
| Concurrent zero-knowledge with timing, revisited | 27 | |
| Fair bandwidth allocation without per-flow state | 88 | |
| Optimal flow distribution among multiple channels with unknown capacities | 111 | |
| Parceling the butterfly and the batcher sorting network | 129 | |
| An application intersection marketing ontology | 143 | |
| How to leak a secret : theory and applications of ring signatures | 164 | |
| A new related message attack on RSA | 187 | |
| A tale of two methods | 196 | |
| Dinitz' algorithm : the original version and Even's version | 218 | |
| Survey of disjoint NP-pairs and relations to propositional proof systems | 241 | |
| On promise problems : a survey | 254 | |
| A pebble game for Internet-based computing | 291 | |
| On teaching fast adder designs : revisiting Ladner & Fischer | 313 | |
| On teaching the basics of complexity theory | 348 | |
| State | 375 |
Subjects
« Previous Book Advances In Computers, Vol. 74
Next Book » Informatics