An FPTAS for Connectivity Interdiction.

Chien-Chung Huang Nidia Obscura Acosta Sorrachai Yingchareonthawornchai

Published in: IPCO (2024)

Keyphrases

maximum flow
approximation algorithms
max min
np hardness
database
connected components
network connectivity
worst case scenario
data sets
clustering algorithm
lower bound
evolutionary algorithm
upper bound
timed automata
brain connectivity