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

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

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
Language
eng
Member of
Action
digitized
Dewey number
004
Illustrations
illustrations
Index
index present
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
  • Even, Shimon
  • Informatique
  • Even, Shimon
Label
Theoretical computer science : essays in memory of Shimon Even, Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman (eds.), (electronic resource)
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Color
multicolored
Contents
The reduced automata technique for graph exploration space lower bounds / Pierre Fraigniaud ... [et al.] -- 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 ... [et al.] -- 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
ocn262693015
Dimensions
unknown
Extent
1 online resource (xii, 398 p.)
Form of item
online
Isbn
9783540328810
Other control number
9786611387587
Other physical details
ill
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.), (electronic resource)
Publication
Bibliography note
Includes bibliographical references and index
Color
multicolored
Contents
The reduced automata technique for graph exploration space lower bounds / Pierre Fraigniaud ... [et al.] -- 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 ... [et al.] -- 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
ocn262693015
Dimensions
unknown
Extent
1 online resource (xii, 398 p.)
Form of item
online
Isbn
9783540328810
Other control number
9786611387587
Other physical details
ill
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

    • InternetBorrow it
      Albany, Auckland, 0632, NZ
Processing Feedback ...