On the Fixed-Parameter Tractability of the Maximum Connectivity Improvement Problem |
| |
Authors: | Cor , Federico,D Angelo,Gianlorenzo,Mkrtchyan,Vahan |
| |
Affiliation: | Corò, Federico,D’Angelo,Gianlorenzo,Mkrtchyan,Vahan |
| |
Abstract: | Theory of Computing Systems - In the Maximum Connectivity Improvement (MCI) problem, we are given a directed graph G = (V,E) and an integer B and we are asked to find B new edges to be added to G... |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|