2024-03-29T13:25:34Z
https://oai.zbmath.org/v1/
oai:zbmath.org:5990603
2011-12-19T20:23:59Z
05
68
Ioan Tomescu (Bucharest)
Andrews, Matthew; Chuzhoy, Julia; Guruswami, Venkatesan; Khanna, Sanjeev; Talwar, Kunal; Zhang, Lisa
2010
5990603
English
Springer, Berlin/Heidelberg; János Bolyai Mathematical Society, Budapest
https://zbmath.org/05990603
Content generated by zbMATH Open, such as reviews,
classifications, software, or author disambiguation data,
are distributed under CC-BY-SA 4.0. This defines the license for the
whole dataset, which also contains non-copyrighted bibliographic
metadata and reference data derived from I4OC (CC0). Note that the API
only provides a subset of the data in the zbMATH Open Web interface. In
several cases, third-party information, such as abstracts, cannot be
made available under a suitable license through the API. In those cases,
we replaced the data with the string 'zbMATH Open Web Interface contents
unavailable due to conflicting licenses.'
Combinatorica 30, No. 5, 485-520 (2010).
68Q17; 05C38; 05C40; 05C21; 68W25; 68W40
Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
j