Path-matching problems

DOI10.1007/BF01758837zbMath0753.68082MaRDI QIDQ1193516

Sun Wu, Udi Manber

Publication date: 27 September 1992

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

matching in graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items

1-Approximation algorithm for bottleneck disjoint path matching ⋮ Length-constrained path-matchings in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithms for two bottleneck optimization problems
• On the Computational Complexity of Combinatorial Problems