The price of connectivity for feedback vertex set (Q516802): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2016.08.011
@@ Property / DOI: 10.1016/j.dam.2016.08.011 / rank @@
-Normal rank
@@ Property / author @@
-Marcin Kaminski
@@ Property / author: Marcin Kaminski / rank @@
-Normal rank
@@ Property / author @@
+Marcin Kaminski
@@ Property / author: Marcin Kaminski / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6695021
@@ Property / zbMATH DE Number: 6695021 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+price of connectivity
@@ Property / zbMATH Keywords: price of connectivity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feedback vertex set
@@ Property / zbMATH Keywords: feedback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected feedback vertex set
@@ Property / zbMATH Keywords: connected feedback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden induced subgraph
@@ Property / zbMATH Keywords: forbidden induced subgraph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1938935174
@@ Property / OpenAlex ID: W1938935174 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02639
@@ Property / arXiv ID: 1510.02639 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5419953
@@ Property / cites work: Q5419953 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+The Price of Connectivity for Vertex Cover
@@ Property / cites work: The Price of Connectivity for Vertex Cover / rank @@
+Normal rank
@@ Property / cites work @@
+The price of connectivity for dominating set: upper bounds and complexity
+Normal rank
@@ Property / cites work @@
+Connected vertex covers in dense graphs
@@ Property / cites work: Connected vertex covers in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Hadwiger's Number and the Stability Number
@@ Property / cites work: On Hadwiger's Number and the Stability Number / rank @@
+Normal rank
@@ Property / cites work @@
+Connected Feedback Vertex Set in Planar Graphs
@@ Property / cites work: Connected Feedback Vertex Set in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The price of connectivity for cycle transversals
@@ Property / cites work: The price of connectivity for cycle transversals / rank @@
+Normal rank
@@ Property / cites work @@
+Connecting face hitting sets in planar graphs
@@ Property / cites work: Connecting face hitting sets in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect connected-dominant graphs
@@ Property / cites work: Perfect connected-dominant graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2016.08.011
@@ Property / DOI: 10.1016/J.DAM.2016.08.011 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:516802