Approximation Algorithms for Some Graph Partitioning Problems
From MaRDI portal
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)
Recommendations
Cited in
(37)- A linear time algorithm for graph partition problems
- Analysis of an approximate greedy algorithm for the maximum edge clique partitioning problem
- Approximation algorithms for the partial assignment problem
- Approximation algorithms for fragmenting a graph against a stochastically-located threat
- On approximability of optimization problems related to red/blue-split graphs
- On the sum-max graph partitioning problem
- Generalized \(k\)-multiway cut problems
- A simple approximation algorithm for WIS based on the approximability in \(k\)-partite graphs
- Colourful components in \(k\)-caterpillars and planar graphs
- Approximation algorithms for maximization problems arising in graph partitioning
- Approximating element-weighted vertex deletion problems for the complete k-partite property
- Approximation and hardness results for the maximum edges in transitive closure problem
- Some graph partitioning problems
- OMG! Orthologs in multiple genomes -- competing graph-theoretical formulations
- Comparison of algorithms in graph partitioning
- ON THE APPROXIMABILITY OF MAXIMUM AND MINIMUM EDGE CLIQUE PARTITION PROBLEMS
- A class of bounded approximation algorithms for graph partitioning
- scientific article; zbMATH DE number 5761786 (Why is no real title available?)
- Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
- Approximation Algorithms for Domatic Partitions of Unit Disk Graphs
- scientific article; zbMATH DE number 3983202 (Why is no real title available?)
- scientific article; zbMATH DE number 4076980 (Why is no real title available?)
- scientific article; zbMATH DE number 4094840 (Why is no real title available?)
- scientific article; zbMATH DE number 2079358 (Why is no real title available?)
- scientific article; zbMATH DE number 1538871 (Why is no real title available?)
- Approximation algorithms for array partitioning problems
- 2-approximation algorithm for finding a clique with minimum weight of vertices and edges
- Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph
- Scalable algorithms for multiple network alignment
- Finding a small number of colourful components
- Approximation algorithms for Min-k-overlap problems using the principal lattice of partitions approach
- On the approximability of the minimum weight t-partite clique problem
- Fundamentals of Computation Theory
- scientific article; zbMATH DE number 7650095 (Why is no real title available?)
- Approximation algorithms for maximally balanced connected graph partition
- The clique-partitioning problem
- On the clique partitioning problem in weighted interval graphs
This page was built for publication: Approximation Algorithms for Some Graph Partitioning Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4511245)
