Tractability of Packing Vertex-Disjoint A-Paths Under Length Constraints.

Susobhan Bandopadhyay Aritra Banik Diptapriyo Majumdar Abhishek Sahu

Published in: MFCS (2024)

Keyphrases

constraint satisfaction
shortest path
np complete
constrained optimization
minimum length
data sets
pairwise
optimal path
neural network
clustering algorithm
lower bound
evolutionary algorithm
constraint programming
linear constraints
constraint language