Parameterized algorithms and data reduction for safe convoy routing

DOI10.4230/OASICS.ATMOS.2018.10MaRDI QIDQ6594071zbMATH OpenFDO

Authors René van Bevern, Till Fluschnik, O. Yu. Tsidulko

Publication date 27 August 2024

Full work available at URL https://doi.org/10.4230/OASICS.ATMOS.2018.10

zbMATH Keywords

fixed-parameter tractabilityNP-hard problemproblem kernelizationsecluded solutionshortest path

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Programming involving graphs or networks (90C35)

Recommendations

• Parameterized algorithms and data reduction for the short secluded s‐t‐path problem
• Parameterized complexity of safe set
• Parameterized complexity of safe set
• Parameterized complexity of secluded connectivity problems
• Fixed-parameter tractable algorithms for tracking shortest paths

This page was built for publication: Parameterized algorithms and data reduction for safe convoy routing

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