, ,

Theoretical Computer Science

Essays in Memory of Shimon Even

Paperback Engels 2006 2006e druk 9783540328803
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783540328803
Taal:Engels
Bindwijze:paperback
Aantal pagina's:399
Uitgever:Springer Berlin Heidelberg
Druk:2006

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

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.

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        Theoretical Computer Science