scientific article; zbMATH DE number 1182757
From MaRDI portal
Publication:4400840
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Ramsey theory (05D10)
Recommendations
Cited in
(30)- Approximation algorithms for the weighted independent set problem in sparse graphs
- Geometric rounding: A dependent randomized rounding scheme
- Approximating maximum independent sets by excluding subgraphs
- Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments
- scientific article; zbMATH DE number 910871 (Why is no real title available?)
- Approximating maximum independent sets by excluding subgraphs
- Conversion of coloring algorithms into maximum weight independent set algorithms
- The complexity of dissociation set problems in graphs
- Computing independent sets in graphs with large girth
- On the approximability of clique and related maximization problems
- Complexity results for rainbow matchings
- Approximation algorithms for maximum independent set of pseudo-disks
- Mining relevant information on the Web: a clique-based approach
- On Lagrangian Relaxation and Subset Selection Problems
- Fast heuristics and approximation algorithms
- Algorithm for optimal winner determination in combinatorial auctions
- Ultimate greedy approximation of independent sets in subcubic graphs
- Greedy approximations of independent sets in low degree graphs
- On the complexity of the independent set problem in triangle graphs
- Approximation algorithms for independent sets in map graphs
- On Lagrangian relaxation for constrained maximization and reoptimization problems
- On approximation properties of the independent set problem for low degree graphs
- Efficient independent set approximation in unit disk graphs
- Approximating weighted neighborhood independent sets
- Approximation resistance from pairwise independent subgroups
- Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs
- Combinatorial auctions with conflict-based externalities
- Simple and local independent set approximation
- GreedyMAX-type algorithms for the maximum independent set problem
- On constant time approximation of parameters of bounded degree graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400840)
