On approximate data reduction for the Rural Postman Problem: Theory and experiments (Q6092640): Difference between revisions

@@ Property / cites work @@
+Experiments on data reduction for optimal domination in networks
+Normal rank
@@ Property / cites work @@
+Lower and upper bounds for the mixed capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks
+Normal rank
@@ Property / cites work @@
+On \((1+\varepsilon)\)-approximate data reduction for the Rural Postman problem
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms and data reduction for the short secluded <i>s</i>‐<i>t</i>‐path problem
+Normal rank
@@ Property / cites work @@
+Constant-factor approximations for capacitated arc routing without triangle inequality
+Normal rank
@@ Property / cites work @@
+Q5271449
@@ Property / cites work: Q5271449 / rank @@
+Normal rank
@@ Property / cites work @@
+A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space
+Normal rank
@@ Property / cites work @@
+A deterministic tabu search algorithm for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for the general routing problem
+Normal rank
@@ Property / cites work @@
+A branch &amp; cut algorithm for the windy general routing problem and special cases
+Normal rank
@@ Property / cites work @@
+Arc Routing
@@ Property / cites work: Arc Routing / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Eulerian Extension and Rural Postman
+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 @@
+Lossy Kernels for Hitting Subgraphs
@@ Property / cites work: Lossy Kernels for Hitting Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lossy Kernels for Connected Dominating Set on Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Arc Routing Problems, Part II: The Rural Postman Problem
+Normal rank
@@ Property / cites work @@
+Polynomial kernels for weighted problems
@@ Property / cites work: Polynomial kernels for weighted problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized approximation via fidelity preserving transformations
+Normal rank
@@ Property / cites work @@
+On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
+Normal rank
@@ Property / cites work @@
+Eulerian graphs and related topics. Part 1, Volume 2
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The laser-plotter beam routing problem
@@ Property / cites work: The laser-plotter beam routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Eulerian location problems
@@ Property / cites work: Eulerian location problems / rank @@
+Normal rank
@@ Property / cites work @@
+Capacitated arc routing problems
@@ Property / cites work: Capacitated arc routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal control of plotting and drilling machines: A case study
+Normal rank
@@ Property / cites work @@
+Rural postman parameterized by the number of components of required edges
+Normal rank
@@ Property / cites work @@
+A completeness theory for polynomial (Turing) kernelization
+Normal rank
@@ Property / cites work @@
+Solving the close-enough arc routing problem
@@ Property / cites work: Solving the close-enough arc routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the general capacitated routing problem
+Normal rank
@@ Property / cites work @@
+New inapproximability bounds for TSP
@@ Property / cites work: New inapproximability bounds for TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting connected vertex cover: FPT algorithms and lossy kernels
+Normal rank
@@ Property / cites work @@
+Lossy Kernels for Graph Contraction Problems
@@ Property / cites work: Lossy Kernels for Graph Contraction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On general routing problems
@@ Property / cites work: On general routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Lossy kernelization
@@ Property / cites work: Lossy kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation
+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 @@
+Computing finest mincut partitions of a graph and application to routing problems
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Q3931037
@@ Property / cites work: Q3931037 / rank @@
+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
@@ Property / cites work @@
+The fleet size and mix problem for capacitated arc routing
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Capacitated Arc Routing Problem
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank