Improved approximation algorithms for hitting 3-vertex paths (Q2191773): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Improved Approximation Algorithms for Hitting 3-Vertex Paths
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6610493
@@ Property / title @@
+Improved Approximation Algorithms for Hitting 3-Vertex Paths (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90111
@@ Property / zbMATH Open document ID: 1419.90111 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-33461-5_20
@@ Property / DOI: 10.1007/978-3-319-33461-5_20 / rank @@
+Normal rank
@@ Property / published in @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / publication date @@
+August 2016Timestamp +2016-08-10T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-08-10T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 10 August 2016 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6610493
@@ Property / zbMATH DE Number: 6610493 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2461238324
@@ Property / OpenAlex ID: W2461238324 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10370
@@ Property / arXiv ID: 1808.10370 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Branching Algorithm for Cluster Vertex Deletion
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Fast Dynamic Graph Algorithms for Parameterized Problems
+Normal rank
@@ Property / cites work @@
+A 7/3-Approximation for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
+Normal rank
@@ Property / cites work @@
+Approximate association via dissociation
@@ Property / cites work: Approximate association via dissociation / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for hitting 3-vertex paths
+Normal rank
@@ Property / cites work @@
+Inapproximability of $H$-Transversal/Packing
@@ Property / cites work: Inapproximability of $H$-Transversal/Packing / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128007423
@@ Property / Wikidata QID: Q128007423 / rank @@
+Normal rank

Latest revision as of 00:46, 29 July 2024

scientific article; zbMATH DE number 6610493

Improved Approximation Algorithms for Hitting 3-Vertex Paths

Language	Label	Description	Also known as
English	Improved approximation algorithms for hitting 3-vertex paths	scientific article; zbMATH DE number 6610493	Improved Approximation Algorithms for Hitting 3-Vertex Paths