A new view on rural postman based on Eulerian extension and matching (Q1932348): Difference between revisions

@@ Property / author @@
-Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
-Normal rank
@@ Property / author @@
+Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2012.04.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2012760542
@@ Property / OpenAlex ID: W2012760542 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687196
@@ Property / cites work: Q5687196 / rank @@
+Normal rank
@@ Property / cites work @@
+New heuristic algorithms for the windy rural postman problem
+Normal rank
@@ Property / cites work @@
+The spanning subgraphs of eulerian graphs
@@ Property / cites work: The spanning subgraphs of eulerian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the hierarchical Chinese postman problem as a rural postman problem.
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of even/odd subgraph problems
+Normal rank
@@ Property / cites work @@
+An algorithm for the Rural Postman problem on a directed graph
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Eulerian Deletion Problems
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Eulerian Extension
@@ Property / cites work: Efficient Algorithms for Eulerian Extension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4510100
@@ Property / cites work: Q4510100 / 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 II: The Rural Postman Problem
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Connected Even/Odd Subgraph Problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Some Postman Problems
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the undirected rural postman problem
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On general routing problems
@@ Property / cites work: On general routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Eulerian exposition
@@ Property / cites work: An Eulerian exposition / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519709
@@ Property / cites work: Q5519709 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+A fundamental problem in vehicle routing
@@ Property / cites work: A fundamental problem in vehicle routing / rank @@
+Normal rank
@@ Property / cites work @@
+On general routing problems: Comments
@@ Property / cites work: On general routing problems: Comments / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
+Normal rank
@@ Property / cites work @@
+From Few Components to an Eulerian Graph by Adding Arcs
+Normal rank
@@ Property / cites work @@
+A New View on Rural Postman Based on Eulerian Extension and Matching
+Normal rank