Theoretical Computer Science Essays in Memory of Shimon Even /
On May 1, 2004, the world of theoretical computer science su?ered a stunning loss: Shimon Even passed away. Few computer scientists have had as long, s- tained, and in?uential a career as Shimon. Shimon Even was born in Tel-Aviv in 1935. He received a B.Sc. in Elect- cal Engineering from the Technio...
Clasificación: | Libro Electrónico |
---|---|
Autor Corporativo: | |
Otros Autores: | , , |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2006.
|
Edición: | 1st ed. 2006. |
Colección: | Theoretical Computer Science and General Issues,
3895 |
Temas: | |
Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- 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.