Theoretical Computer Science: Essays in Memory of Shimon Even: 3895 - Brossura

 
9783540328803: Theoretical Computer Science: Essays in Memory of Shimon Even: 3895

Sinossi

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. The essays address natural computational problems and are accessible to most researchers in theoretical computer science.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Recensione

From the reviews:

"Shimon Even was ... considered a superb teacher that had great influence on his listeners and students. Overall, the book is a very fitting tribute to the legacy of Shimon Even. ... The editors attempted to a wide range of research contribution in the first part of the book accessible to a wide range of researchers by using both experts and nonexperts as reviewers. They succeeded in this attempt. The papers are accessible to anybody with some background in theoretical computer science." (Burkhard Englert, Computing Reviews, December, 2006)

Contenuti

The Reduced Automata Technique for Graph Exploration Space Lower Bounds.- Concurrent Zero-Knowledge with Timing, Revisited.- Fair Bandwidth Allocation Without Per-Flow State.- Optimal Flow Distribution Among Multiple Channels with Unknown Capacities.- Parceling the Butterfly and the Batcher Sorting Network.- An Application Intersection Marketing Ontology.- How to Leak a Secret: Theory and Applications of Ring Signatures.- A New Related Message Attack on RSA.- A Tale of Two Methods.- Dinitz’ Algorithm: The Original Version and Even’s Version.- Survey of Disjoint NP-pairs and Relations to Propositional Proof Systems.- On Promise Problems: A Survey.- A Pebble Game for Internet-Based Computing.- On Teaching Fast Adder Designs: Revisiting Ladner & Fischer.- On Teaching the Basics of Complexity Theory.- State.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9783540821571: Theoretical Computer Science

Edizione in evidenza

ISBN 10:  3540821570 ISBN 13:  9783540821571
Casa editrice: Springer, 2008
Brossura