Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
Parameterized Complexity of Vehicle Routing
Michelle Döring, Jan Fehse, Tobias Friedrich +6
The Vehicle Routing Problem (VRP) is a popular generalization of the Traveling Salesperson Problem. Instead of one salesperson traversing the entire weighted, undirected graph ,…
cs.CC2025
A Parameterized Study of Secluded Structures in Directed Graphs
Jonas Schmidt, Shaily Verma, Nadym Mallek
Given an undirected graph and an integer , the Secluded -Subgraph problem asks you to find a maximum size induced subgraph that satisfies a property and has at most $…