Searching for "Semidefinite Programming Based Approximation Algorithms." – sorted by Relevance.
9 documents found, showing 1 through 9.
-
Constructing Worst Case Instances for Semidefinite Programming Based Approximation Algorithms
- …Constructing worst case instances for semidenite programming based approximation algorithms Noga…
- Cited by 3 (0 self) – Add To MetaCart
-
Derandomizing approximation algorithms based on semidefinite programming
- …–1663 DERANDOMIZING APPROXIMATION ALGORITHMS BASED ON SEMIDEFINITE PROGRAMMING ∗ SANJEEV MAHAJAN † AND H. RAMESH…
- Cited by 18 (0 self) – Add To MetaCart
-
MAX CUT in cubic graphs
- … semidefinite programming based approximation algorithm for the MAX CUT problem in graphs of maximum degree…
- Cited by 4 (0 self) – Add To MetaCart
-
Computer Assisted Proof of Optimal Approximability Results
- … spherical volume inequalities that appear in the analysis of semidefinite programming based approximation…
- Cited by 7 (4 self) – Add To MetaCart
-
An approximation algorithm for haplotype inference by maximum parsimony
- … programming based approximation algorithm, (called SDPHapInfer). We show that this algorithm finds a solution…
- Cited by 18 (1 self) – Add To MetaCart
-
Outward rotations: a tool for rounding solutions of semidefinite programming relaxations
- …, for enhancing the performance of several semidefinite programming based approximation algorithms. Using outward…
- Cited by 55 (7 self) – Add To MetaCart
-
A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection
- … improved semidenite programming based approximation algorithms for all the natural maximum bisection…
- Cited by 9 (0 self) – Add To MetaCart
-
Int. J. of Computational Science and Engineering, Vol. 1, No. 1, xxxx 1 On Greedy Construction Heuristics for the
- … an improved semidefinite programming based approximation algorithm, which has an approximation ratio of 0…
- Add To MetaCart
-
Approximation algorithms for MAX 4-SAT and rounding procedures for semidefinite programs
- …Approximation algorithms for MAX 4-SAT and rounding procedures for semidefinite programs Eran…
- Cited by 22 (5 self) – Add To MetaCart
Showing 1 through 9.
