↓ Skip to main content

Computer Science – Theory and Applications

Overview of attention for book
Cover of 'Computer Science – Theory and Applications'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Lovász Local Lemma – A Survey
  3. Altmetric Badge
    Chapter 2 An Improved Knapsack Solver for Column Generation
  4. Altmetric Badge
    Chapter 3 QuickHeapsort: Modifications and Improved Analysis
  5. Altmetric Badge
    Chapter 4 Alphabetic Minimax Trees in Linear Time
  6. Altmetric Badge
    Chapter 5 Decidability and Enumeration for Automatic Sequences: A Survey
  7. Altmetric Badge
    Chapter 6 Walking on Data Words
  8. Altmetric Badge
    Chapter 7 Careful Synchronization of Partial Automata with Restricted Alphabets
  9. Altmetric Badge
    Chapter 8 Random Generation of Deterministic Acyclic Automata Using the Recursive Method
  10. Altmetric Badge
    Chapter 9 Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height
  11. Altmetric Badge
    Chapter 10 A Short Tutorial on Order-Invariant First-Order Logic
  12. Altmetric Badge
    Chapter 11 Exponential Lower Bounds for Refuting Random Formulas Using Ordered Binary Decision Diagrams
  13. Altmetric Badge
    Chapter 12 Parameterized Resolution with Bounded Conjunction
  14. Altmetric Badge
    Chapter 13 Lower and Upper Bounds for the Length of Joins in the Lambek Calculus
  15. Altmetric Badge
    Chapter 14 Graph Expansion, Tseitin Formulas and Resolution Proofs for CSP
  16. Altmetric Badge
    Chapter 15 Towards NEXP versus BPP?
  17. Altmetric Badge
    Chapter 16 Information Lower Bounds via Self-reducibility
  18. Altmetric Badge
    Chapter 17 On the Encoding Invariance of Polynomial Time Computable Distribution Ensembles
  19. Altmetric Badge
    Chapter 18 Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances”
  20. Altmetric Badge
    Chapter 19 Amortized Communication Complexity of an Equality Predicate
  21. Altmetric Badge
    Chapter 20 On Coloring of Sparse Graphs
  22. Altmetric Badge
    Chapter 21 On Recognizing Words That Are Squares for the Shuffle Product
  23. Altmetric Badge
    Chapter 22 Cyclic Shift on Prefix-Free Languages
  24. Altmetric Badge
    Chapter 23 Weak Abelian Periodicity of Infinite Words
  25. Altmetric Badge
    Chapter 24 Universality of Regular Realizability Problems
  26. Altmetric Badge
    Chapter 25 Potential Functions in Strategic Games
  27. Altmetric Badge
    Chapter 26 The Probabilistic Min Dominating Set Problem
  28. Altmetric Badge
    Chapter 27 Dichotomy of the H-Quasi-Cover Problem
  29. Altmetric Badge
    Chapter 28 QCSP on Partially Reflexive Cycles – The Wavy Line of Tractability
  30. Altmetric Badge
    Chapter 29 Quantum Alternation
  31. Altmetric Badge
    Chapter 30 Real Numbers, Chaos, and the Principle of a Bounded Density of Information
  32. Altmetric Badge
    Chapter 31 Random Selection in Few Rounds
  33. Altmetric Badge
    Chapter 32 One-Counter Verifiers for Decidable Languages
  34. Altmetric Badge
    Chapter 33 Computer Science – Theory and Applications
  35. Altmetric Badge
    Chapter 34 Composition with Algebra at the Background
  36. Altmetric Badge
    Chapter 35 Model-Checking Bounded Multi-Pushdown Systems
  37. Altmetric Badge
    Chapter 36 Multi-weighted Automata and MSO Logic
  38. Altmetric Badge
    Chapter 37 Overlapping Tile Automata
Attention for Chapter 3: QuickHeapsort: Modifications and Improved Analysis
Altmetric Badge

About this Attention Score

  • Good Attention Score compared to outputs of the same age (66th percentile)
  • High Attention Score compared to outputs of the same age and source (90th percentile)

Mentioned by

twitter
1 X user
wikipedia
1 Wikipedia page

Readers on

mendeley
3 Mendeley
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
QuickHeapsort: Modifications and Improved Analysis
Chapter number 3
Book title
Computer Science – Theory and Applications
Published in
arXiv, June 2013
DOI 10.1007/978-3-642-38536-0_3
Book ISBNs
978-3-64-238535-3, 978-3-64-238536-0
Authors

Volker Diekert, Armin Weiß, Armin Weiss

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 3 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 1 33%
Unknown 2 67%

Demographic breakdown

Readers by professional status Count As %
Researcher 1 33%
Student > Postgraduate 1 33%
Unknown 1 33%
Readers by discipline Count As %
Computer Science 2 67%
Unknown 1 33%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 4. 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 14 February 2021.
All research outputs
#7,173,418
of 22,678,224 outputs
Outputs from arXiv
#157,697
of 929,249 outputs
Outputs of similar age
#62,813
of 196,299 outputs
Outputs of similar age from arXiv
#723
of 8,237 outputs
Altmetric has tracked 22,678,224 research outputs across all sources so far. This one has received more attention than most of these and is in the 67th percentile.
So far Altmetric has tracked 929,249 research outputs from this source. They receive a mean Attention Score of 3.9. This one has done well, scoring higher than 82% of its peers.
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 196,299 tracked outputs that were published within six weeks on either side of this one in any source. This one has gotten more attention than average, scoring higher than 66% of its contemporaries.
We're also able to compare this research output to 8,237 others from the same source and published within six weeks on either side of this one. This one has done particularly well, scoring higher than 90% of its contemporaries.