↓ 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 Clairvoyant Mechanisms for Online Auctions
  3. Altmetric Badge
    Chapter 2 Truthfulness for the Sum of Weighted Completion Times
  4. Altmetric Badge
    Chapter 3 Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing
  5. Altmetric Badge
    Chapter 4 New Results for Network Pollution Games
  6. Altmetric Badge
    Chapter 5 Polynomial-Time Algorithm for Isomorphism of Graphs with Clique-Width at Most Three
  7. Altmetric Badge
    Chapter 6 Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems
  8. Altmetric Badge
    Chapter 7 A Parameterized Algorithm for Bounded-Degree Vertex Deletion
  9. Altmetric Badge
    Chapter 8 The Monotone Circuit Value Problem with Bounded Genus Is in NC
  10. Altmetric Badge
    Chapter 9 Locality-Sensitive Hashing Without False Negatives for \(l_p\)
  11. Altmetric Badge
    Chapter 10 Improved Space Efficient Algorithms for BFS, DFS and Applications
  12. Altmetric Badge
    Chapter 11 Metric 1-Median Selection: Query Complexity vs. Approximation Ratio
  13. Altmetric Badge
    Chapter 12 Frequent-Itemset Mining Using Locality-Sensitive Hashing
  14. Altmetric Badge
    Chapter 13 On the Hardness of Switching to a Small Number of Edges
  15. Altmetric Badge
    Chapter 14 On Hard Instances of Non-Commutative Permanent
  16. Altmetric Badge
    Chapter 15 The Effect of Range and Bandwidth on the Round Complexity in the Congested Clique Model
  17. Altmetric Badge
    Chapter 16 Minimum Cost Homomorphisms with Constrained Costs
  18. Altmetric Badge
    Chapter 17 An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem
  19. Altmetric Badge
    Chapter 18 Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs
  20. Altmetric Badge
    Chapter 19 Balls and Funnels: Energy Efficient Group-to-Group Anycasts
  21. Altmetric Badge
    Chapter 20 Assigning Proximity Facilities for Gatherings
  22. Altmetric Badge
    Chapter 21 Combiners for Chosen-Ciphertext Security
  23. Altmetric Badge
    Chapter 22 Homomorphic Evaluation of Lattice-Based Symmetric Encryption Schemes
  24. Altmetric Badge
    Chapter 23 Four-Round Zero-Knowledge Arguments of Knowledge with Strict Polynomial-Time Simulation from Differing-Input Obfuscation for Circuits
  25. Altmetric Badge
    Chapter 24 Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith’s Methods
  26. Altmetric Badge
    Chapter 25 The Routing of Complex Contagion in Kleinberg’s Small-World Networks
  27. Altmetric Badge
    Chapter 26 The Maximum Disjoint Routing Problem
  28. Altmetric Badge
    Chapter 27 Balanced Allocation on Graphs: A Random Walk Approach
  29. Altmetric Badge
    Chapter 28 Computing and Combinatorics
  30. Altmetric Badge
    Chapter 29 Deterministic Algorithms for Unique Sink Orientations of Grids
  31. Altmetric Badge
    Chapter 30 From Graph Orientation to the Unweighted Maximum Cut
  32. Altmetric Badge
    Chapter 31 Maximum Weight Independent Sets in ( \(S_{1,1,3}\) , bull)-free Graphs
  33. Altmetric Badge
    Chapter 32 Decomposing Cubic Graphs into Connected Subgraphs of Size Three
  34. Altmetric Badge
    Chapter 33 Automorphisms of the Cube \(n^d\)
  35. Altmetric Badge
    Chapter 34 Hadwiger’s Conjecture and Squares of Chordal Graphs
  36. Altmetric Badge
    Chapter 35 Minimum Width Color Spanning Annulus
  37. Altmetric Badge
    Chapter 36 Computing a Minimum-Width Square or Rectangular Annulus with Outliers
  38. Altmetric Badge
    Chapter 37 Approximating the Maximum Rectilinear Crossing Number
  39. Altmetric Badge
    Chapter 38 An Improved Approximation Algorithm for rSPR Distance
  40. Altmetric Badge
    Chapter 39 Online Non-preemptive Scheduling to Optimize Max Stretch on a Single Machine
  41. Altmetric Badge
    Chapter 40 Complex-Demand Scheduling Problem with Application in Smart Grid
  42. Altmetric Badge
    Chapter 41 From Preemptive to Non-preemptive Scheduling Using Rejections
  43. Altmetric Badge
    Chapter 42 Flow Shop for Dual CPUs in Dynamic Voltage Scaling
  44. Altmetric Badge
    Chapter 43 Algorithms for k-median Clustering over Distributed Streams
  45. Altmetric Badge
    Chapter 44 Polygon Simplification by Minimizing Convex Corners
  46. Altmetric Badge
    Chapter 45 Combinatorial Scoring of Phylogenetic Networks
  47. Altmetric Badge
    Chapter 46 Highly Bi-Connected Subgraphs for Computational Protein Function Annotation
  48. Altmetric Badge
    Chapter 47 Cost Register Automata for Nested Words
  49. Altmetric Badge
    Chapter 48 Extending MSVL with Semaphore
  50. Altmetric Badge
    Chapter 49 Satisfiability of Linear Time Mu-Calculus on Finite Traces
  51. Altmetric Badge
    Chapter 50 On the Complexity of Insertion Propagation with Functional Dependency Constraints
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

news
1 news outlet
blogs
1 blog
twitter
14 X users

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.
Title
Computing and Combinatorics
Published by
Springer International Publishing, January 2016
DOI 10.1007/978-3-319-42634-1
ISBNs
978-3-31-942633-4, 978-3-31-942634-1
Editors

Thang N. Dinh, My T. Thai

X Demographics

X Demographics

The data shown below were collected from the profiles of 14 X users 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 %
Researcher 1 100%
Readers by discipline Count As %
Mathematics 1 100%