Packing triangles in low degree graphs and indifference graphs (Q2476287): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2007.07.100
@@ Property / DOI: 10.1016/j.disc.2007.07.100 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2007.07.100
+Normal rank
@@ Property / OpenAlex ID @@
+W2132434150
@@ Property / OpenAlex ID: W2132434150 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+On approximation properties of the independent set problem for low degree graphs
+Normal rank
@@ Property / cites work @@
+Packing triangles in bounded degree graphs.
@@ Property / cites work: Packing triangles in bounded degree graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Packing subgraphs in a graph
@@ Property / cites work: Packing subgraphs in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The \(K_r\)-packing problem
@@ Property / cites work: The \(K_r\)-packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for maximum triangle packing
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Local optimality and its application on independent sets for \(k\)-claw free graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2007.07.100
@@ Property / DOI: 10.1016/J.DISC.2007.07.100 / rank @@
+Normal rank