↓ Skip to main content

STACS 2007

Overview of attention for book
Cover of 'STACS 2007'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 A Calculus and Algebra for Distributed Data Management
  3. Altmetric Badge
    Chapter 2 The Büchi Complementation Saga
  4. Altmetric Badge
    Chapter 3 Speed-Up Techniques for Shortest-Path Computations
  5. Altmetric Badge
    Chapter 4 Compact Forbidden-Set Routing
  6. Altmetric Badge
    Chapter 5 A New Bound for Pure Greedy Hot Potato Routing
  7. Altmetric Badge
    Chapter 6 Wavelength Management in WDM Rings to Maximize the Number of Connections
  8. Altmetric Badge
    Chapter 7 A First Investigation of Sturmian Trees
  9. Altmetric Badge
    Chapter 8 On the Size of the Universal Automaton of a Regular Language
  10. Altmetric Badge
    Chapter 9 Correlations of Partial Words
  11. Altmetric Badge
    Chapter 10 Testing Convexity Properties of Tree Colorings
  12. Altmetric Badge
    Chapter 11 Why Almost All k -Colorable Graphs Are Easy
  13. Altmetric Badge
    Chapter 12 On Defining Integers in the Counting Hierarchy and Proving Arithmetic Circuit Lower Bounds
  14. Altmetric Badge
    Chapter 13 A New Rank Technique for Formula Size Lower Bounds
  15. Altmetric Badge
    Chapter 14 Hard Metrics from Cayley Graphs of Abelian Groups
  16. Altmetric Badge
    Chapter 15 Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
  17. Altmetric Badge
    Chapter 16 Light Orthogonal Networks with Constant Geometric Dilation
  18. Altmetric Badge
    Chapter 17 Admissibility in Infinite Games
  19. Altmetric Badge
    Chapter 18 Pure Stationary Optimal Strategies in Markov Decision Processes
  20. Altmetric Badge
    Chapter 19 STACS 2007
  21. Altmetric Badge
    Chapter 20 Computing Representations of Matroids of Bounded Branch-Width
  22. Altmetric Badge
    Chapter 21 Characterizing Minimal Interval Completions
  23. Altmetric Badge
    Chapter 22 The Complexity of Unions of Disjoint Sets
  24. Altmetric Badge
    Chapter 23 Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
  25. Altmetric Badge
    Chapter 24 Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets
  26. Altmetric Badge
    Chapter 25 On the Complexity of Affine Image Matching
  27. Altmetric Badge
    Chapter 26 On Fixed Point Equations over Commutative Semirings
  28. Altmetric Badge
    Chapter 27 An Exponential Lower Bound for Prefix Gröbner Bases in Free Monoid Rings
  29. Altmetric Badge
    Chapter 28 A Cubic Kernel for Feedback Vertex Set
  30. Altmetric Badge
    Chapter 29 The Union of Minimal Hitting Sets: Parameterized Combinatorial Bounds and Counting
  31. Altmetric Badge
    Chapter 30 An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs
  32. Altmetric Badge
    Chapter 31 A Search Algorithm for the Maximal Attractor of a Cellular Automaton
  33. Altmetric Badge
    Chapter 32 Universal Tilings
  34. Altmetric Badge
    Chapter 33 On the Complexity of Unary Tiling-Recognizable Picture Languages
  35. Altmetric Badge
    Chapter 34 A Characterization of Strong Learnability in the Statistical Query Model
  36. Altmetric Badge
    Chapter 35 On the Consistency of Discrete Bayesian Learning
  37. Altmetric Badge
    Chapter 36 VPSPACE and a Transfer Theorem over the Reals
  38. Altmetric Badge
    Chapter 37 On Symmetric Signatures in Holographic Algorithms
  39. Altmetric Badge
    Chapter 38 Randomly Rounding Rationals with Cardinality Constraints and Derandomizations
  40. Altmetric Badge
    Chapter 39 Cheating to Get Better Roommates in a Random Stable Matching
  41. Altmetric Badge
    Chapter 40 A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
  42. Altmetric Badge
    Chapter 41 Arithmetizing Classes Around NC 1 and L
  43. Altmetric Badge
    Chapter 42 The Polynomially Bounded Perfect Matching Problem Is in NC 2
  44. Altmetric Badge
    Chapter 43 Languages with Bounded Multiparty Communication Complexity
  45. Altmetric Badge
    Chapter 44 New Approximation Algorithms for Minimum Cycle Bases of Graphs
  46. Altmetric Badge
    Chapter 45 On Completing Latin Squares
  47. Altmetric Badge
    Chapter 46 Small Space Representations for Metric Min-Sum k -Clustering and Their Applications
  48. Altmetric Badge
    Chapter 47 An Optimal Tableau-Based Decision Algorithm for Propositional Neighborhood Logic
  49. Altmetric Badge
    Chapter 48 Bounded-Variable Fragments of Hybrid Logics
  50. Altmetric Badge
    Chapter 49 Rank-1 Modal Logics Are Coalgebraic
  51. Altmetric Badge
    Chapter 50 An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Extraspecial Groups
  52. Altmetric Badge
    Chapter 51 Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem
  53. Altmetric Badge
    Chapter 52 Quantum Network Coding
  54. Altmetric Badge
    Chapter 53 Reachability in Unions of Commutative Rewriting Systems Is Decidable
  55. Altmetric Badge
    Chapter 54 Associative-Commutative Deducibility Constraints
  56. Altmetric Badge
    Chapter 55 On the Automatic Analysis of Recursive Security Protocols with XOR
  57. Altmetric Badge
    Chapter 56 Improved Online Algorithms for the Sorting Buffer Problem
  58. Altmetric Badge
    Chapter 57 Cost Sharing Methods for Makespan and Completion Time Scheduling
  59. Altmetric Badge
    Chapter 58 Planar Graphs: Logical Complexity and Parallel Isomorphism Tests
  60. Altmetric Badge
    Chapter 59 Enumerating All Solutions for Constraint Satisfaction Problems
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

blogs
1 blog
twitter
1 X user
wikipedia
11 Wikipedia pages

Citations

dimensions_citation
13 Dimensions
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.
Title
STACS 2007
Published by
Springer Berlin Heidelberg, May 2007
DOI 10.1007/978-3-540-70918-3
ISBNs
978-3-54-070917-6, 978-3-54-070918-3
Editors

Thomas, Wolfgang, Weil, Pascal, Thomas, Wolfgang, Weil, Pascal

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.