Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Goldreich, Oded (Editor ), Rosenberg, Arnold L. (Editor ), Selman, Alan L. (Editor )
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.