Subset Feedback Vertex Set Is Fixed-Parameter Tractable (Q3012825): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 6181915
@@ Property / zbMATH Open document ID @@
+.05196
@@ Property / zbMATH Open document ID: 1268.05196 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/110843071
@@ Property / DOI: 10.1137/110843071 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Discrete Mathematics
@@ Property / published in: SIAM Journal on Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+June 2013Timestamp +2013-06-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-06-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 June 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W05
@@ Property / Mathematics Subject Classification ID: 68W05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P30
@@ Property / Mathematics Subject Classification ID: 68P30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6181915
@@ Property / zbMATH DE Number: 6181915 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2568407640
@@ Property / OpenAlex ID: W2568407640 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter tractability
@@ Property / zbMATH Keywords: fixed-parameter tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+subset feeback vertex set
@@ Property / zbMATH Keywords: subset feeback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+iterative compression
@@ Property / zbMATH Keywords: iterative compression / rank @@
+Normal rank