The following pages link to (Q4252727):
Displaying 23 items.
- It is hard to know when greedy is good for finding independent sets (Q286978) (← links)
- Pseudo-Boolean optimization (Q697569) (← links)
- Alphabet indexing for approximating features of symbols (Q1274598) (← links)
- On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems (Q1274926) (← links)
- Approximability of maximum splitting of k-sets and some other Apx-complete problems (Q1350605) (← links)
- On approximation algorithms for the minimum satisfiability problem (Q1351157) (← links)
- Randomized graph products, chromatic numbers, and the Lovász \(\vartheta\)-function (Q1375058) (← links)
- The complexity of the \(T\)-coloring problem for graphs with small degree (Q1406032) (← links)
- Some APX-completeness results for cubic graphs (Q1566710) (← links)
- Extended capabilities for visual cryptography (Q1589430) (← links)
- Annealed replication: A new heuristic for the maximum clique problem (Q1613385) (← links)
- On comparing algorithms for the maximum clique problem (Q1671301) (← links)
- Max NP-completeness made easy (Q1960655) (← links)
- Fortran subroutines for computing approximate solutions of weighted MAX-SAT problems using GRASP (Q1962023) (← links)
- On the hardness of approximating the minimum consistent acyclic DFA and decision diagram. (Q2583554) (← links)
- Extended and discretized formulations for the maximum clique problem (Q2655650) (← links)
- Social network coordination and graph routing (Q4797947) (← links)
- The computational complexity of some problems of linear algebra (Q5048945) (← links)
- Probabilistic proof systems — A survey (Q5048957) (← links)
- Some recent strong inapproximability results (Q5054856) (← links)
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub> (Q5501953) (← links)
- Revisiting alphabet reduction in Dinur’s PCP. (Q6062158) (← links)
- Cryptography from planted graphs: security with logarithmic-size messages (Q6581792) (← links)
