A constant approximation algorithm for the densest \(k\)-subgraph problem on chordal graphs (Q963469): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2008.03.016
@@ Property / DOI: 10.1016/j.ipl.2008.03.016 / rank @@
-Normal rank
@@ Property / author @@
-Vassilios Zissimopoulos
@@ Property / author: Vassilios Zissimopoulos / rank @@
-Normal rank
@@ Property / author @@
+Vassilios Zissimopoulos
@@ Property / author: Vassilios Zissimopoulos / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2008.03.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2021294212
@@ Property / OpenAlex ID: W2021294212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedily Finding a Dense Subgraph
@@ Property / cites work: Greedily Finding a Dense Subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic approximation algorithm for the densest \(k\)-subgraph problem
+Normal rank
@@ Property / cites work @@
+Clustering and domination in perfect graphs
@@ Property / cites work: Clustering and domination in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The dense \(k\)-subgraph problem
@@ Property / cites work: The dense \(k\)-subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+\(k\)-edge subgraph problems
@@ Property / cites work: \(k\)-edge subgraph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum dispersion
@@ Property / cites work: Approximation algorithms for maximum dispersion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3983251
@@ Property / cites work: Q3983251 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Optimization of Monotonic Functions on Trees
+Normal rank
@@ Property / cites work @@
+The quadratic 0-1 knapsack problem with series-parallel support
+Normal rank
@@ Property / cites work @@
+Heuristic and Special Case Algorithms for Dispersion Problems
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2008.03.016
@@ Property / DOI: 10.1016/J.IPL.2008.03.016 / rank @@
+Normal rank