Tracking paths

DOI10.1007/978-3-319-57586-5_7MaRDI QIDQ5283356zbMATH OpenOpenAlexFDO

Authors Aritra Banik, Eli Packer, Marina Simakov, Matthew J. Katz

Publication date 21 July 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-57586-5_7

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• Tracking paths
• Tracking routes in communication networks
• A polynomial sized kernel for tracking paths problem
• A polynomial sized kernel for tracking paths problem
• Fixed-parameter tractable algorithms for tracking shortest paths

Cites work

• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• A new approach to the minimum cut problem
• Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
• Computational geometry. Algorithms and applications.
• On the hardness of approximating minimum vertex cover

Cited in

(16)

• Finding tracks detected by a drift tube system
• Structural parameterizations of Tracking Paths problem
• Polynomial time algorithms for tracking path problems
• Tracking paths
• Fixed-parameter tractable algorithms for tracking shortest paths
• Trail saving on backtrack
• On a method of pursuit in ``tracks
• scientific article; zbMATH DE number 1001517 (Why is no real title available?)
• Polynomial Time Algorithms for Tracking Path Problems
• Steps and traces
• Walking through waypoints
• Tracking routes in communication networks
• A polynomial sized kernel for tracking paths problem
• Tracking routes in communication networks
• A polynomial sized kernel for tracking paths problem
• How to catch marathon cheaters: new approximation algorithms for tracking paths

This page was built for publication: Tracking paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283356)