d-MinIntSep is NP-hard and inapproximable to within a logarithmic factor; an ILP formulation computes minimum interval separators and is tested on synthetic and real transportation temporal networks.
and Steurer, D., Analytical approach to parall el repetition, in Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - J une 03, 2014, ed
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Testing Robustness of Temporal Transportation Networks via Interval Separators
d-MinIntSep is NP-hard and inapproximable to within a logarithmic factor; an ILP formulation computes minimum interval separators and is tested on synthetic and real transportation temporal networks.