TY - JOUR A1 - Groß, Martin A1 - Pfetsch, Marc E. A1 - Skutella, Martin T1 - On the Complexity of Instationary Gas Flows N2 - We study a simplistic model of instationary gas flows consisting of a sequence of k stationary gas flows. We present efficiently solvable cases and NP-hardness results, establishing complexity gaps between stationary and instationary gas flows (already for k=2) as well as between instationary gas s-t-flows and instationary gas b-flows. Y1 - 2017 UR - https://opus4.kobv.de/opus4-trr154/frontdoor/index/index/docId/162 VL - 46 IS - 3 SP - 286 EP - 290 ER -