Parameterized complexity of the \(k\)-arc Chinese postman problem (Q340562): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2016.07.006
@@ Property / DOI: 10.1016/j.jcss.2016.07.006 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2016.07.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1801151079
@@ Property / OpenAlex ID: W1801151079 / rank @@
+Normal rank
@@ Property / cites work @@
+Digraphs
@@ Property / cites work: Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Arc Routing
@@ Property / cites work: Arc Routing / rank @@
+Normal rank
@@ Property / cites work @@
+Networks and vehicle routing for municipal waste collection
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Q3912618
@@ Property / cites work: Q3912618 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Matching, Euler tours and the Chinese postman
@@ Property / cites work: Matching, Euler tours and the Chinese postman / rank @@
+Normal rank
@@ Property / cites work @@
+Arc Routing Problems, Part I: The Chinese Postman Problem
+Normal rank
@@ Property / cites work @@
+Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small separators in linear time via treewidth reduction
+Normal rank
@@ Property / cites work @@
+The Chinese Postman Problem for Mixed Networks
@@ Property / cites work: The Chinese Postman Problem for Mixed Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of edge traversing
@@ Property / cites work: On the complexity of edge traversing / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2016.07.006
@@ Property / DOI: 10.1016/J.JCSS.2016.07.006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:340562