Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs (Q5915760): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6810968
+scientific article; zbMATH DE number 7040836
@@ Property / zbMATH Open document ID @@
+.05225
@@ Property / zbMATH Open document ID: 1407.05225 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/j.dam.2018.11.017
@@ Property / DOI: 10.1016/j.dam.2018.11.017 / rank @@
+Normal rank
@@ Property / published in @@
+Discrete Applied Mathematics
@@ Property / published in: Discrete Applied Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+March 2019Timestamp +2019-03-22T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-03-22T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 22 March 2019 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 05C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7040836
@@ Property / zbMATH DE Number: 7040836 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2574748442
@@ Property / OpenAlex ID: W2574748442 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2905121141
@@ Property / OpenAlex ID: W2905121141 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04634
@@ Property / arXiv ID: 1701.04634 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+subset feedback vertex set
@@ Property / zbMATH Keywords: subset feedback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graphs
@@ Property / zbMATH Keywords: interval graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+permutation graphs
@@ Property / zbMATH Keywords: permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
+Normal rank
@@ Property / cites work @@
+Graph classes with structured neighborhoods and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4281625
@@ Property / cites work: Q4281625 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694712
@@ Property / cites work: Q3694712 / rank @@
+Normal rank
@@ Property / cites work @@
+On domination problems for permutation and other graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set on graphs of low clique-width
@@ Property / cites work: Feedback vertex set on graphs of low clique-width / rank @@
+Normal rank
@@ Property / cites work @@
+Faster exact algorithms for some terminal set problems
+Normal rank
@@ Property / cites work @@
+The complexity of generalized clique covering
@@ Property / cites work: The complexity of generalized clique covering / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Subset Feedback Vertex Set Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Exact Algorithms via Monotone Local Search
@@ Property / cites work: Exact Algorithms via Monotone Local Search / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating minimal subset feedback vertex sets
@@ Property / cites work: Enumerating minimal subset feedback vertex sets / 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 @@
+Multiway cuts in node weighted graphs
@@ Property / cites work: Multiway cuts in node weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Subset feedback vertex sets in chordal graphs
@@ Property / cites work: Subset feedback vertex sets in chordal graphs / 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 @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
+Normal rank
@@ Property / cites work @@
+Feedback vertex set on AT-free graphs
@@ Property / cites work: Feedback vertex set on AT-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the feedback vertex set problem in permutation graphs
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the weighted feedback vertex problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Weighted domination of cocomparability graphs
@@ Property / cites work: Weighted domination of cocomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted vertex multicut on permutation graphs
@@ Property / cites work: Restricted vertex multicut on permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128744089
@@ Property / Wikidata QID: Q128744089 / rank @@
+Normal rank

Latest revision as of 21:10, 14 August 2024

scientific article; zbMATH DE number 7040836

Language	Label	Description	Also known as
English	Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs	scientific article; zbMATH DE number 7040836