|
|||||
|
|
Complexity of the critical node problem over trees |
|
| Authors: | Marco Di Summa Andrea Grosso Marco Locatelli |
| Affiliation: | 1. Dipartimento di Informatica, Università di Torino, Corso Svizzera, 185, 10149 Torino, Italy;2. Dipartimento di Ingegneria Informatica, Università di Parma, Via G.P. Usberti, 181/A, 43124 Parma, Italy;3. Ecole polytechnique fédérale de Lausanne, EPFL-SB-MATHAA/DISOPT Station 8, CH-1015 Lausanne, Switzerland |
| Abstract: | |
| Keywords: | Complexity Critical node problem Multicut in trees Dynamic programming |
| 本文献已被 ScienceDirect 等数据库收录！ | |