↓ Skip to main content

Combinatorial Optimization and Applications

Overview of attention for book
Cover of 'Combinatorial Optimization and Applications'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem
  3. Altmetric Badge
    Chapter 2 Improved Bounds for Two Query Adaptive Bitprobe Schemes Storing Five Elements
  4. Altmetric Badge
    Chapter 3 Critical Rows of Almost-Factorable Matrices
  5. Altmetric Badge
    Chapter 4 Minimum-Width Drawings of Phylogenetic Trees
  6. Altmetric Badge
    Chapter 5 Balanced Connected Subgraph Problem in Geometric Intersection Graphs
  7. Altmetric Badge
    Chapter 6 Approximating Bounded Job Start Scheduling with Application in Royal Mail Deliveries Under Uncertainty
  8. Altmetric Badge
    Chapter 7 Contact Representations of Directed Planar Graphs in 2D and 3D
  9. Altmetric Badge
    Chapter 8 Identifying Structural Hole Spanners in Social Networks via Graph Embedding
  10. Altmetric Badge
    Chapter 9 The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler
  11. Altmetric Badge
    Chapter 10 A Randomized Approximation Algorithm for Metric Triangle Packing
  12. Altmetric Badge
    Chapter 11 Approximation Algorithms for Maximally Balanced Connected Graph Partition
  13. Altmetric Badge
    Chapter 12 Edge Exploration of a Graph by Mobile Agent
  14. Altmetric Badge
    Chapter 13 Fast Diameter Computation Within Split Graphs
  15. Altmetric Badge
    Chapter 14 Approximate Shortest Paths in Polygons with Violations
  16. Altmetric Badge
    Chapter 15 Parametrized Runtimes for Label Tournaments
  17. Altmetric Badge
    Chapter 16 The k-Delivery Traveling Salesman Problem: Revisited
  18. Altmetric Badge
    Chapter 17 Algorithmic Pricing for the Partial Assignment
  19. Altmetric Badge
    Chapter 18 Recognizing the Tractability in Big Data Computing
  20. Altmetric Badge
    Chapter 19 A Novel Virtual Traffic Light Algorithm Based on V2V for Single Intersection in Vehicular Networks
  21. Altmetric Badge
    Chapter 20 Characterizations for Special Directed Co-graphs
  22. Altmetric Badge
    Chapter 21 Scheduling Game with Machine Modification in the Random Setting
  23. Altmetric Badge
    Chapter 22 Tracking Histogram of Attributes over Private Social Data in Data Markets
  24. Altmetric Badge
    Chapter 23 Feature Selection Based on Graph Structure
  25. Altmetric Badge
    Chapter 24 Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem
  26. Altmetric Badge
    Chapter 25 A Fast Exact Algorithm for Airplane Refueling Problem
  27. Altmetric Badge
    Chapter 26 Approximation Algorithm and Incentive Ratio of the Selling with Preference
  28. Altmetric Badge
    Chapter 27 Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings
  29. Altmetric Badge
    Chapter 28 Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem
  30. Altmetric Badge
    Chapter 29 A True $$O(n\log {n})$$ Algorithm for the All-k-Nearest-Neighbors Problem
  31. Altmetric Badge
    Chapter 30 Approximation Algorithms for Some Minimum Postmen Cover Problems
  32. Altmetric Badge
    Chapter 31 New Results on a Family of Geometric Hitting Set Problems in the Plane
  33. Altmetric Badge
    Chapter 32 Two-Machine Flow Shop Scheduling Problem Under Linear Constraints
  34. Altmetric Badge
    Chapter 33 Some Graph Optimization Problems with Weights Satisfying Linear Constraints
  35. Altmetric Badge
    Chapter 34 On the Hardness of Some Geometric Optimization Problems with Rectangles
  36. Altmetric Badge
    Chapter 35 On Vertex-Edge and Independent Vertex-Edge Domination
  37. Altmetric Badge
    Chapter 36 The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs
  38. Altmetric Badge
    Chapter 37 Card-Based Secure Ranking Computations
  39. Altmetric Badge
    Chapter 38 Improved Stretch Factor of Delaunay Triangulations of Points in Convex Position
  40. Altmetric Badge
    Chapter 39 Solving $$(k-1)$$-Stable Instances of k-terminal cut with Isolating Cuts
  41. Altmetric Badge
    Chapter 40 A Task Assignment Approach with Maximizing User Type Diversity in Mobile Crowdsensing
  42. Altmetric Badge
    Chapter 41 Cake Cutting with Single-Peaked Valuations
  43. Altmetric Badge
    Chapter 42 The One-Cop-Moves Game on Graphs of Small Treewidth
  44. Altmetric Badge
    Chapter 43 Bounded Degree Graphs Computed for Traveling Salesman Problem Based on Frequency Quadrilaterals
  45. Altmetric Badge
    Chapter 44 Prediction Based Reverse Auction Incentive Mechanism for Mobile Crowdsensing System
  46. Altmetric Badge
    Chapter 45 PATRON: A Unified Pioneer-Assisted Task RecommendatiON Framework in Realistic Crowdsourcing System
  47. Altmetric Badge
    Chapter 46 Sequence Submodular Maximization Meets Streaming
  48. Altmetric Badge
    Chapter 47 Graph Simplification for Infrastructure Network Design
  49. Altmetric Badge
    Chapter 48 TNT: An Effective Method for Finding Correlations Between Two Continuous Variables
  50. Altmetric Badge
    Chapter 49 On Conflict-Free Chromatic Guarding of Simple Polygons
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

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
Combinatorial Optimization and Applications
Published by
Springer International Publishing, January 2019
DOI 10.1007/978-3-030-36412-0
ISBNs
978-3-03-036411-3, 978-3-03-036412-0
Editors

Yingshu Li, Mihaela Cardei, Yan Huang

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 %
Business, Management and Accounting 1 100%