↓ Skip to main content

Computing and Combinatorics

Overview of attention for book
Cover of 'Computing and Combinatorics'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Subspace Approximation with Outliers
  3. Altmetric Badge
    Chapter 2 Linear-Time Algorithms for Eliminating Claws in Graphs
  4. Altmetric Badge
    Chapter 3 A New Lower Bound for the Eternal Vertex Cover Number of Graphs
  5. Altmetric Badge
    Chapter 4 Bounded-Degree Spanners in the Presence of Polygonal Obstacles
  6. Altmetric Badge
    Chapter 5 End-Vertices of AT-free Bigraphs
  7. Altmetric Badge
    Chapter 6 Approaching Optimal Duplicate Detection in a Sliding Window
  8. Altmetric Badge
    Chapter 7 Computational Complexity Characterization of Protecting Elections from Bribery
  9. Altmetric Badge
    Chapter 8 Coding with Noiseless Feedback over the Z-Channel
  10. Altmetric Badge
    Chapter 9 Path-Monotonic Upward Drawings of Graphs
  11. Altmetric Badge
    Chapter 10 Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks
  12. Altmetric Badge
    Chapter 11 Visibility Polygon Queries Among Dynamic Polygonal Obstacles in Plane
  13. Altmetric Badge
    Chapter 12 How Hard Is Completeness Reasoning for Conjunctive Queries?
  14. Altmetric Badge
    Chapter 13 Imbalance Parameterized by Twin Cover Revisited
  15. Altmetric Badge
    Chapter 14 Local Routing in a Tree Metric 1-Spanner
  16. Altmetric Badge
    Chapter 15 Deep Specification Mining with Attention
  17. Altmetric Badge
    Chapter 16 Constructing Independent Spanning Trees in Alternating Group Networks
  18. Altmetric Badge
    Chapter 17 W[1]-Hardness of the k -Center Problem Parameterized by the Skeleton Dimension
  19. Altmetric Badge
    Chapter 18 An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane
  20. Altmetric Badge
    Chapter 19 Quantum Speedup for the Minimum Steiner Tree Problem
  21. Altmetric Badge
    Chapter 20 Access Structure Hiding Secret Sharing from Novel Set Systems and Vector Families
  22. Altmetric Badge
    Chapter 21 Approximation Algorithms for Car-Sharing Problems
  23. Altmetric Badge
    Chapter 22 Realization Problems on Reachability Sequences
  24. Altmetric Badge
    Chapter 23 Power of Decision Trees with Monotone Queries
  25. Altmetric Badge
    Chapter 24 Computing a Maximum Clique in Geometric Superclasses of Disk Graphs
  26. Altmetric Badge
    Chapter 25 Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility
  27. Altmetric Badge
    Chapter 26 Tight Approximation for the Minimum Bottleneck Generalized Matching Problem
  28. Altmetric Badge
    Chapter 27 Graph Classes and Approximability of the Happy Set Problem
  29. Altmetric Badge
    Chapter 28 A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs
  30. Altmetric Badge
    Chapter 29 Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games
  31. Altmetric Badge
    Chapter 30 On the Enumeration of Minimal Non-pairwise Compatibility Graphs
  32. Altmetric Badge
    Chapter 31 Constructing Tree Decompositions of Graphs with Bounded Gonality
  33. Altmetric Badge
    Chapter 32 Election Control Through Social Influence with Unknown Preferences
  34. Altmetric Badge
    Chapter 33 k -Critical Graphs in $$P_5$$ -Free Graphs
  35. Altmetric Badge
    Chapter 34 New Symmetry-less ILP Formulation for the Classical One Dimensional Bin-Packing Problem
  36. Altmetric Badge
    Chapter 35 On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs
  37. Altmetric Badge
    Chapter 36 On the Restricted 1-Steiner Tree Problem
  38. Altmetric Badge
    Chapter 37 Computational Complexity of Synchronization Under Regular Commutative Constraints
  39. Altmetric Badge
    Chapter 38 Approximation Algorithms for General Cluster Routing Problem
  40. Altmetric Badge
    Chapter 39 Hardness of Sparse Sets and Minimal Circuit Size Problem
  41. Altmetric Badge
    Chapter 40 Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity
  42. Altmetric Badge
    Chapter 41 On Measures of Space over Real and Complex Numbers
  43. Altmetric Badge
    Chapter 42 Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint
  44. Altmetric Badge
    Chapter 43 An Improved Bregman k -means++ Algorithm via Local Search
  45. Altmetric Badge
    Chapter 44 Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies
  46. Altmetric Badge
    Chapter 45 On the Complexity of Directed Intersection Representation of DAGs
  47. Altmetric Badge
    Chapter 46 On the Mystery of Negations in Circuits: Structure vs Power
  48. Altmetric Badge
    Chapter 47 Even Better Fixed-Parameter Algorithms for Bicluster Editing
  49. Altmetric Badge
    Chapter 48 Approximate Set Union via Approximate Randomization
  50. Altmetric Badge
    Chapter 49 A Non-Extendibility Certificate for Submodularity and Applications
  51. Altmetric Badge
    Chapter 50 Parameterized Complexity of Maximum Edge Colorable Subgraph
  52. Altmetric Badge
    Chapter 51 Approximation Algorithms for the Lower-Bounded k -Median and Its Generalizations
  53. Altmetric Badge
    Chapter 52 A Survey for Conditional Diagnosability of Alternating Group Networks
  54. Altmetric Badge
    Chapter 53 Fixed Parameter Tractability of Graph Deletion Problems over Data Streams
  55. Altmetric Badge
    Chapter 54 Mixing of Markov Chains for Independent Sets on Chordal Graphs with Bounded Separators
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
3 X users
wikipedia
2 Wikipedia pages

Citations

dimensions_citation
1 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
Computing and Combinatorics
Published by
Springer International Publishing, October 2020
DOI 10.1007/978-3-030-58150-3
ISBNs
978-3-03-058149-7, 978-3-03-058150-3
Editors

Kim, Donghyun, Uma, R. N., Cai, Zhipeng, Lee, Dong Hoon

X Demographics

X Demographics

The data shown below were collected from the profiles of 3 X users who shared this research output. Click here to find out more about how the information was compiled.