↓ Skip to main content

Fundamentals of Computation Theory

Overview of attention for book
Cover of 'Fundamentals of Computation Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Together or Separate? Algorithmic Aggregation Problems
  3. Altmetric Badge
    Chapter 2 Decision Problems for Linear Recurrence Sequences
  4. Altmetric Badge
    Chapter 3 Randomized Distributed Decision (Invited Lecture Abstract)
  5. Altmetric Badge
    Chapter 4 On the Complexity of Finding a Largest Common Subtree of Bounded Degree
  6. Altmetric Badge
    Chapter 5 On the Isomorphism Problem for Decision Trees and Decision Lists
  7. Altmetric Badge
    Chapter 6 Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree
  8. Altmetric Badge
    Chapter 7 One Alternation Can Be More Powerful Than Randomization in Small and Fast Two-Way Finite Automata
  9. Altmetric Badge
    Chapter 8 Efficient Sampling of Non-strict Turnstile Data Streams
  10. Altmetric Badge
    Chapter 9 The Frequent Items Problem in Online Streaming under Various Performance Measures
  11. Altmetric Badge
    Chapter 10 On the Average Size of Glushkov and Equation Automata for KAT Expressions
  12. Altmetric Badge
    Chapter 11 An O *(1.84 k ) Parameterized Algorithm for the Multiterminal Cut Problem
  13. Altmetric Badge
    Chapter 12 Expressivity of Time-Varying Graphs
  14. Altmetric Badge
    Chapter 13 Parameterized Complexity of Weak Odd Domination Problems
  15. Altmetric Badge
    Chapter 14 Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree
  16. Altmetric Badge
    Chapter 15 A Formal Framework for Property-Driven Obfuscation Strategies
  17. Altmetric Badge
    Chapter 16 Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy
  18. Altmetric Badge
    Chapter 17 Cancellation-Free Circuits in Unbounded and Bounded Depth
  19. Altmetric Badge
    Chapter 18 The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design
  20. Altmetric Badge
    Chapter 19 On Independence Domination
  21. Altmetric Badge
    Chapter 20 Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks
  22. Altmetric Badge
    Chapter 21 New Sequential and Parallel Algorithms for Computing the β -Spectrum
  23. Altmetric Badge
    Chapter 22 Approximation Algorithms for the Antenna Orientation Problem
  24. Altmetric Badge
    Chapter 23 Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation
  25. Altmetric Badge
    Chapter 24 An Axiomatization of the Theory of Generalized Ultrametric Semilattices of Linear Signals
  26. Altmetric Badge
    Chapter 25 On the Structure of Equilibria in Basic Network Formation
  27. Altmetric Badge
    Chapter 26 Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs
  28. Altmetric Badge
    Chapter 27 Groups with a Recursively Enumerable Irreducible Word Problem
  29. Altmetric Badge
    Chapter 28 Real-Time Vector Automata
  30. Altmetric Badge
    Chapter 29 Guarding Thin Orthogonal Polygons Is Hard
Attention for Chapter 13: Parameterized Complexity of Weak Odd Domination Problems
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age and source

Mentioned by

twitter
1 X user
facebook
1 Facebook page

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
1 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
Parameterized Complexity of Weak Odd Domination Problems
Chapter number 13
Book title
Fundamentals of Computation Theory
Published in
arXiv, August 2013
DOI 10.1007/978-3-642-40164-0_13
Book ISBNs
978-3-64-240163-3, 978-3-64-240164-0
Authors

David Cattanéo, Simon Perdrix, Cattanéo, David, Perdrix, Simon

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

Geographical breakdown

Country Count As %
Unknown 1 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 1 100%
Readers by discipline Count As %
Unknown 1 100%
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 20 June 2012.
All research outputs
#18,308,895
of 22,668,244 outputs
Outputs from arXiv
#530,379
of 928,093 outputs
Outputs of similar age
#148,135
of 198,394 outputs
Outputs of similar age from arXiv
#2,752
of 8,659 outputs
Altmetric has tracked 22,668,244 research outputs across all sources so far. This one is in the 11th percentile – i.e., 11% of other outputs scored the same or lower than it.
So far Altmetric has tracked 928,093 research outputs from this source. They receive a mean Attention Score of 3.9. This one is in the 28th percentile – i.e., 28% 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 198,394 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 12th percentile – i.e., 12% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 8,659 others from the same source and published within six weeks on either side of this one. This one is in the 46th percentile – i.e., 46% of its contemporaries scored the same or lower than it.