Declawing a graph: polyhedra and branch-and-cut algorithms (Q2045043): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-021-00736-y
+Normal rank
@@ Property / OpenAlex ID @@
+W3156386224
@@ Property / OpenAlex ID: W3156386224 / rank @@
+Normal rank
@@ Property / cites work @@
+On polynomial kernelization of \(\mathcal H\)-\textsc{free edge deletion}
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for cluster editing
@@ Property / cites work: Efficient algorithms for cluster editing / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring Indifference: Unit Interval Vertex Deletion
+Normal rank
@@ Property / cites work @@
+A short proof that `proper = unit'
@@ Property / cites work: A short proof that `proper = unit' / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for eliminating claws in graphs
+Normal rank
@@ Property / cites work @@
+Exact algorithms for finding longest cycles in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Polynomial kernelization for removing induced claws and diamonds
+Normal rank
@@ Property / cites work @@
+Listing All Maximal Cliques in Large Sparse Real-World Graphs
+Normal rank
@@ Property / cites work @@
+Claw-free graphs---a survey
@@ Property / cites work: Claw-free graphs---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and interval orders
@@ Property / cites work: Interval graphs and interval orders / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Kernel for Proper Interval Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of induced graph matching on claw-free graphs
+Normal rank
@@ Property / cites work @@
+Domination When the Stars Are Out
@@ Property / cites work: Domination When the Stars Are Out / rank @@
+Normal rank
@@ Property / cites work @@
+Proper interval vertex deletion
@@ Property / cites work: Proper interval vertex deletion / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs
+Normal rank
@@ Property / cites work @@
+Unit interval vertex deletion: fewer vertices are relevant
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Disconnected cuts in claw-free graphs
@@ Property / cites work: Disconnected cuts in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3942992
@@ Property / cites work: Q3942992 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Four-Node Subgraphs in Triangle Time
@@ Property / cites work: Finding Four-Node Subgraphs in Triangle Time / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in claw-free graphs
@@ Property / cites work: Hamilton cycles in claw-free graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2045043