Directed Multicut is W[1]-hard, Even for Four Terminal...

ACM Transactions on Computation Theory 2018 / 05 Vol. 10; Iss. 3

Directed Multicut is W[1]-hard, Even for Four Terminal Pairs

Pilipczuk, Marcin, Wahlström, Magnus
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
10
Language:
english
Journal:
ACM Transactions on Computation Theory
DOI:
10.1145/3201775
Date:
May, 2018
File:
PDF, 507 KB
english, 2018
Conversion to is in progress
Conversion to is failed