↓ Skip to main content

SOFSEM 2012: Theory and Practice of Computer Science

Overview of attention for book
Cover of 'SOFSEM 2012: Theory and Practice of Computer Science'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Legacy of Turing in Numerical Analysis
  3. Altmetric Badge
    Chapter 2 Turing Machines for Dummies
  4. Altmetric Badge
    Chapter 3 What Is an Algorithm?
  5. Altmetric Badge
    Chapter 4 Strong Bridges and Strong Articulation Points of Directed Graphs
  6. Altmetric Badge
    Chapter 5 Towards Computational Models of Artificial Cognitive Systems That Can, in Principle, Pass the Turing Test
  7. Altmetric Badge
    Chapter 6 A Fully Generic Approach for Realizing the Adaptive Web
  8. Altmetric Badge
    Chapter 7 Multi Feature Indexing Network MUFIN for Similarity Search Applications
  9. Altmetric Badge
    Chapter 8 Recent Challenges and Ideas in Temporal Synthesis
  10. Altmetric Badge
    Chapter 9 Cryptography from Learning Parity with Noise
  11. Altmetric Badge
    Chapter 10 A Quick Tour of Word Sense Disambiguation, Induction and Related Approaches
  12. Altmetric Badge
    Chapter 11 Not Another Look at the Turing Test!
  13. Altmetric Badge
    Chapter 12 The Equational Theory of Weak Complete Simulation Semantics over BCCSP
  14. Altmetric Badge
    Chapter 13 Complexity Insights of the Minimum Duplication Problem
  15. Altmetric Badge
    Chapter 14 A Turing Machine Resisting Isolated Bursts of Faults
  16. Altmetric Badge
    Chapter 15 Properties of SLUR Formulae
  17. Altmetric Badge
    Chapter 16 Unique-Maximum and Conflict-Free Coloring for Hypergraphs and Tree Graphs
  18. Altmetric Badge
    Chapter 17 Minimal Dominating Sets in Graph Classes: Combinatorial Bounds and Enumeration
  19. Altmetric Badge
    Chapter 18 Randomized Group Testing Both Query-Optimal and Minimal Adaptive
  20. Altmetric Badge
    Chapter 19 Complexity of Model Checking for Modal Dependence Logic
  21. Altmetric Badge
    Chapter 20 Multitape NFA: Weak Synchronization of the Input Heads
  22. Altmetric Badge
    Chapter 21 Visibly Pushdown Transducers with Look-Ahead
  23. Altmetric Badge
    Chapter 22 A Generalization of Spira’s Theorem and Circuits with Small Segregators or Separators
  24. Altmetric Badge
    Chapter 23 Consistent Consequence for Boolean Equation Systems
  25. Altmetric Badge
    Chapter 24 4-Coloring H-Free Graphs When H Is Small
  26. Altmetric Badge
    Chapter 25 Computing q -Gram Non-overlapping Frequencies on SLP Compressed Texts
  27. Altmetric Badge
    Chapter 26 A Fast Approximation Scheme for the Multiple Knapsack Problem
  28. Altmetric Badge
    Chapter 27 Counting Maximal Independent Sets in Subcubic Graphs
  29. Altmetric Badge
    Chapter 28 Iterated Hairpin Completions of Non-crossing Words
  30. Altmetric Badge
    Chapter 29 On the Approximation Ratio of the Path Matching Christofides Algorithm
  31. Altmetric Badge
    Chapter 30 Parikh’s Theorem and Descriptional Complexity
  32. Altmetric Badge
    Chapter 31 A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs
  33. Altmetric Badge
    Chapter 32 The Complexity of Small Universal Turing Machines: A Survey
  34. Altmetric Badge
    Chapter 33 A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3
  35. Altmetric Badge
    Chapter 34 Complete Problem for Perfect Zero-Knowledge Quantum Proof
  36. Altmetric Badge
    Chapter 35 SOFSEM 2012: Theory and Practice of Computer Science
  37. Altmetric Badge
    Chapter 36 Towards a Smart, Self-scaling Cooperative Web Cache
  38. Altmetric Badge
    Chapter 37 Named Entity Disambiguation Based on Explicit Semantics
  39. Altmetric Badge
    Chapter 38 Design Pattern Support Based on the Source Code Annotations and Feature Models
  40. Altmetric Badge
    Chapter 39 On the Formalization of UML Activities for Component-Based Protocol Design Specifications
  41. Altmetric Badge
    Chapter 40 Tree Based Domain-Specific Mapping Languages
  42. Altmetric Badge
    Chapter 41 RESTGroups for Resilient Web Services
  43. Altmetric Badge
    Chapter 42 Leveraging Microblogs for Resource Ranking
  44. Altmetric Badge
    Chapter 43 Inner Architecture of a Social Networking System
  45. Altmetric Badge
    Chapter 44 State Coverage: Software Validation Metrics beyond Code Coverage
  46. Altmetric Badge
    Chapter 45 Factorization for Component-Interaction Automata
  47. Altmetric Badge
    Chapter 46 Optimizing Segment Based Document Protection
  48. Altmetric Badge
    Chapter 47 Securing the Future — An Information Flow Analysis of a Distributed OO Language
  49. Altmetric Badge
    Chapter 48 Improving Watermark Resistance against Removal Attacks Using Orthogonal Wavelet Adaptation
  50. Altmetric Badge
    Chapter 49 MAK€– A System for Modelling, Optimising, and Analyzing Production in Small and Medium Enterprises
  51. Altmetric Badge
    Chapter 50 Knowledge Compilation with Empowerment
  52. Altmetric Badge
    Chapter 51 Cost-Sensitive Classification with Unconstrained Influence Diagrams
  53. Altmetric Badge
    Chapter 52 Modeling and Predicting Students Problem Solving Times
  54. Altmetric Badge
    Chapter 53 Generic Heuristic Approach to General Game Playing
  55. Altmetric Badge
    Chapter 54 The SiMoL Modeling Language for Simulation and (Re-)Configuration
Attention for Chapter 9: Cryptography from Learning Parity with Noise
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
2 Dimensions

Readers on

mendeley
24 Mendeley
citeulike
1 CiteULike
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Cryptography from Learning Parity with Noise
Chapter number 9
Book title
SOFSEM 2012: Theory and Practice of Computer Science
Published in
Lecture notes in computer science, January 2012
DOI 10.1007/978-3-642-27660-6_9
Book ISBNs
978-3-64-227659-0, 978-3-64-227660-6
Authors

Krzysztof Pietrzak

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 24 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 24 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 7 29%
Researcher 4 17%
Student > Master 3 13%
Student > Bachelor 3 13%
Lecturer 2 8%
Other 3 13%
Unknown 2 8%
Readers by discipline Count As %
Computer Science 20 83%
Mathematics 1 4%
Engineering 1 4%
Unknown 2 8%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 1. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 19 June 2013.
All research outputs
#15,273,442
of 22,712,476 outputs
Outputs from Lecture notes in computer science
#4,646
of 8,124 outputs
Outputs of similar age
#163,230
of 246,277 outputs
Outputs of similar age from Lecture notes in computer science
#267
of 487 outputs
Altmetric has tracked 22,712,476 research outputs across all sources so far. This one is in the 22nd percentile – i.e., 22% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,124 research outputs from this source. They receive a mean Attention Score of 5.0. This one is in the 27th percentile – i.e., 27% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 246,277 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 22nd percentile – i.e., 22% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 487 others from the same source and published within six weeks on either side of this one. This one is in the 22nd percentile – i.e., 22% of its contemporaries scored the same or lower than it.