Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	arXiv.org (Dec 19, 2024), p. n/a
1. Verfasser:	Li, Xiao
Weitere Verfasser:	Guan, Xiucui, Jia, Junhua, Pardalos, Panos M
Veröffentlicht:	Cornell University Library, arXiv.org
Schlagworte:	Lower bounds Dynamic programming Upper bounds Knapsack problem Hardness Polynomials Greedy algorithms Transportation networks Counterterrorism Search algorithms Trees Algorithms Complexity Minimum cost
Online-Zugang:	Citation/Abstract Full text outside of ProQuest
Tags:	Tag hinzufügen Keine Tags, Fügen Sie das erste Tag hinzu!

Schreiben Sie den ersten Kommentar!