↓ Skip to main content

Algorithm Theory - SWAT 2010

Overview of attention for book
Cover of 'Algorithm Theory - SWAT 2010'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Optimal Exploration of Terrains with Obstacles
  3. Altmetric Badge
    Chapter 2 Reconstructing a Simple Polygon from Its Angles
  4. Altmetric Badge
    Chapter 3 Semidefinite Programming and Approximation Algorithms: A Survey
  5. Altmetric Badge
    Chapter 4 Strictly-Regular Number System and Data Structures
  6. Altmetric Badge
    Chapter 5 An O (log log n )-Competitive Binary Search Tree with Optimal Worst-Case Access Times
  7. Altmetric Badge
    Chapter 6 The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition
  8. Altmetric Badge
    Chapter 7 A Bottom-Up Method and Fast Algorithms for max independent set
  9. Altmetric Badge
    Chapter 8 Capacitated Domination Faster Than O(2 n )
  10. Altmetric Badge
    Chapter 9 Isomorphism for Graphs of Bounded Feedback Vertex Set Number
  11. Altmetric Badge
    Chapter 10 On Feedback Vertex Set: New Measure and New Structures
  12. Altmetric Badge
    Chapter 11 Conflict-Free Coloring Made Stronger
  13. Altmetric Badge
    Chapter 12 Polychromatic Coloring for Half-Planes
  14. Altmetric Badge
    Chapter 13 A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem
  15. Altmetric Badge
    Chapter 14 Minimum and Maximum against k Lies
  16. Altmetric Badge
    Chapter 15 Feasible and Accurate Algorithms for Covering Semidefinite Programs
  17. Altmetric Badge
    Chapter 16 The Quantitative Analysis of User Behavior Online – Data, Models and Algorithms
  18. Altmetric Badge
    Chapter 17 Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average
  19. Altmetric Badge
    Chapter 18 Capacitated max -Batching with Interval Graph Compatibilities
  20. Altmetric Badge
    Chapter 19 A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
  21. Altmetric Badge
    Chapter 20 Representing a Functional Curve by Curves with Fewer Peaks
  22. Altmetric Badge
    Chapter 21 Bregman Clustering for Separable Instances
  23. Altmetric Badge
    Chapter 22 Improved Methods For Generating Quasi-gray Codes
  24. Altmetric Badge
    Chapter 23 The MST of Symmetric Disk Graphs Is Light
  25. Altmetric Badge
    Chapter 24 Vector Bin Packing with Multiple-Choice
  26. Altmetric Badge
    Chapter 25 Bin Packing with Fixed Number of Bins Revisited
  27. Altmetric Badge
    Chapter 26 Cops and Robber Game without Recharging
  28. Altmetric Badge
    Chapter 27 Path Schematization for Route Sketches
  29. Altmetric Badge
    Chapter 28 Approximation Algorithms for Free-Label Maximization
  30. Altmetric Badge
    Chapter 29 Phase Transitions in Sampling Algorithms and the Underlying Random Structures
  31. Altmetric Badge
    Chapter 30 Polynomial Kernels for Hard Problems on Disk Graphs
  32. Altmetric Badge
    Chapter 31 Faster Parameterized Algorithms for Minor Containment
  33. Altmetric Badge
    Chapter 32 Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing
  34. Altmetric Badge
    Chapter 33 Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput
  35. Altmetric Badge
    Chapter 34 Online Function Tracking with Generalized Penalties
  36. Altmetric Badge
    Chapter 35 Better Bounds on Online Unit Clustering
  37. Altmetric Badge
    Chapter 36 Online Selection of Intervals and t-Intervals
  38. Altmetric Badge
    Chapter 37 Approximating the Maximum 3- and 4-Edge-Colorable Subgraph
  39. Altmetric Badge
    Chapter 38 Improved Algorithm for Degree Bounded Survivable Network Design Problem
  40. Altmetric Badge
    Chapter 39 Minimizing the Diameter of a Network Using Shortcut Edges
Attention for Chapter 15: Feasible and Accurate Algorithms for Covering Semidefinite Programs
Altmetric Badge

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
3 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
Feasible and Accurate Algorithms for Covering Semidefinite Programs
Chapter number 15
Book title
Algorithm Theory - SWAT 2010
Published in
ADS, June 2010
DOI 10.1007/978-3-642-13731-0_15
Book ISBNs
978-3-64-213730-3, 978-3-64-213731-0
Authors

Garud Iyengar, David J. Phillips, Cliff Stein

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 3 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 1 33%
Unknown 2 67%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 1 33%
Student > Bachelor 1 33%
Researcher 1 33%
Readers by discipline Count As %
Engineering 2 67%
Computer Science 1 33%