Coverart for item
The Resource Theoretical computer science : essays in memory of Shimon Even, Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman (eds.)

Theoretical computer science : essays in memory of Shimon Even, Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman (eds.)

Label
Theoretical computer science : essays in memory of Shimon Even
Title
Theoretical computer science
Title remainder
essays in memory of Shimon Even
Statement of responsibility
Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman (eds.)
Contributor
Subject
Genre
Language
eng
Summary
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
Member of
Action
digitized
Cataloging source
GW5XE
Dewey number
004
Illustrations
illustrations
Index
index present
LC call number
QA76
LC item number
.T4264 2006
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1941-
http://library.link/vocab/relatedWorkOrContributorName
  • Even, Shimon
  • Goldreich, Oded
  • Rosenberg, Arnold L.
  • Selman, Alan L
Series statement
  • Lecture notes in computer science,
  • Festschrift
Series volume
3895.
http://library.link/vocab/subjectName
  • Computer science
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • Computer science
  • Informatique
  • Computer science
  • Theoretische Informatik
Label
Theoretical computer science : essays in memory of Shimon Even, Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman (eds.)
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
The reduced automata technique for graph exploration space lower bounds / Pierre Fraigniaud [and others] -- Concurrent zero-knowledge with timing, revisited / Oded Goldreich -- Fair bandwidth allocation without per-flow state / Richard M. Karp -- Optimal flow distribution among multiple channels with unknown capacities / Richard Karp, Till Nierhoff, Till Tantau -- Parceling the Butterfly and the Batcher sorting network / Ami Litman -- An application intersection marketing ontology / Xuan Zhou [and others] -- How to leak a secret: theory and applications of ring signatures / Ronald L. Rivest, Adi Shamir, Yael Tauman -- A new related message attack on RSA / Oded Yacobi, Yacov Yacobi -- A tale of two methods / Reuven Bar-Yehuda, Dror Rawitz -- Dinitz' algorithm: the original version and Even's version / Yefim Dinitz -- Survey of disjoint NP-pairs and relations to propositional proof systems / Christian Glasser, Alan L. Selman, Liyu Zhang -- On promise problems: a survey / Oded Goldreich -- A pebble game for internet-based computing / Gregorz Malewicz, Arnold L. Rosenberg -- On teaching fast adder designs: revisiting Ladner & Fischer / Guy Even -- On teaching the basics of complexity theory / Oded Goldreich -- State / Arnold L. Rosenberg
Control code
262693015
Dimensions
unknown
Extent
1 online resource (xii, 398 pages)
Form of item
online
Isbn
9786611387587
Lccn
2006922002
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 9786611387587
  • 10.1007/11685654
  • 9783540328803
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-32880-3
Publisher number
11685654
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
(OCoLC)262693015
System details
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Label
Theoretical computer science : essays in memory of Shimon Even, Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman (eds.)
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
The reduced automata technique for graph exploration space lower bounds / Pierre Fraigniaud [and others] -- Concurrent zero-knowledge with timing, revisited / Oded Goldreich -- Fair bandwidth allocation without per-flow state / Richard M. Karp -- Optimal flow distribution among multiple channels with unknown capacities / Richard Karp, Till Nierhoff, Till Tantau -- Parceling the Butterfly and the Batcher sorting network / Ami Litman -- An application intersection marketing ontology / Xuan Zhou [and others] -- How to leak a secret: theory and applications of ring signatures / Ronald L. Rivest, Adi Shamir, Yael Tauman -- A new related message attack on RSA / Oded Yacobi, Yacov Yacobi -- A tale of two methods / Reuven Bar-Yehuda, Dror Rawitz -- Dinitz' algorithm: the original version and Even's version / Yefim Dinitz -- Survey of disjoint NP-pairs and relations to propositional proof systems / Christian Glasser, Alan L. Selman, Liyu Zhang -- On promise problems: a survey / Oded Goldreich -- A pebble game for internet-based computing / Gregorz Malewicz, Arnold L. Rosenberg -- On teaching fast adder designs: revisiting Ladner & Fischer / Guy Even -- On teaching the basics of complexity theory / Oded Goldreich -- State / Arnold L. Rosenberg
Control code
262693015
Dimensions
unknown
Extent
1 online resource (xii, 398 pages)
Form of item
online
Isbn
9786611387587
Lccn
2006922002
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 9786611387587
  • 10.1007/11685654
  • 9783540328803
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-32880-3
Publisher number
11685654
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
(OCoLC)262693015
System details
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...