Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Martin Skutella
@article{DBLP:journals/corr/abs-2402-19259,
author = {Thomas Bosman and
Martijn van Ee and
Ekin Ergen and
Csan{\'{a}}d Imreh and
Alberto Marchetti{-}Spaccamela and
Martin Skutella and
Leen Stougie},
title = {Total Completion Time Scheduling Under Scenarios},
journal = {CoRR},
volume = {abs/2402.19259},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.19259},
doi = {10.48550/ARXIV.2402.19259},
eprinttype = {arXiv},
eprint = {2402.19259},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-19259.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KlimmPRS23,
author = {Max Klimm and
Marc E. Pfetsch and
Rico Raber and
Martin Skutella},
title = {On the robustness of potential-based flow networks},
journal = {Math. Program.},
volume = {197},
number = {1},
pages = {337--374},
year = {2023},
url = {https://doi.org/10.1007/s10107-021-01760-w},
doi = {10.1007/S10107-021-01760-W},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/KlimmPRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/Skutella23,
author = {Martin Skutella},
title = {A note on the quickest minimum cost transshipment problem},
journal = {Oper. Res. Lett.},
volume = {51},
number = {3},
pages = {255--258},
year = {2023},
url = {https://doi.org/10.1016/j.orl.2023.03.005},
doi = {10.1016/J.ORL.2023.03.005},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/Skutella23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HertrichBSS23,
author = {Christoph Hertrich and
Amitabh Basu and
Marco Di Summa and
Martin Skutella},
title = {Towards Lower Bounds on the Depth of ReLU Neural Networks},
journal = {{SIAM} J. Discret. Math.},
volume = {37},
number = {2},
pages = {997--1029},
year = {2023},
url = {https://doi.org/10.1137/22m1489332},
doi = {10.1137/22M1489332},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HertrichBSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BosmanEEIMSS23,
author = {Thomas Bosman and
Martijn van Ee and
Ekin Ergen and
Csan{\'{a}}d Imreh and
Alberto Marchetti{-}Spaccamela and
Martin Skutella and
Leen Stougie},
editor = {Jaroslaw Byrka and
Andreas Wiese},
title = {Total Completion Time Scheduling Under Scenarios},
booktitle = {Approximation and Online Algorithms - 21st International Workshop,
{WAOA} 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14297},
pages = {104--118},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49815-2\_8},
doi = {10.1007/978-3-031-49815-2\_8},
timestamp = {Thu, 11 Jan 2024 22:28:02 +0100},
biburl = {https://dblp.org/rec/conf/waoa/BosmanEEIMSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-04991,
author = {Martin Skutella},
title = {An Introduction to Transshipments Over Time},
journal = {CoRR},
volume = {abs/2312.04991},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.04991},
doi = {10.48550/ARXIV.2312.04991},
eprinttype = {arXiv},
eprint = {2312.04991},
timestamp = {Wed, 03 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-04991.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KlimmPRS22,
author = {Max Klimm and
Marc E. Pfetsch and
Rico Raber and
Martin Skutella},
title = {Packing under convex quadratic constraints},
journal = {Math. Program.},
volume = {192},
number = {1},
pages = {361--386},
year = {2022},
url = {https://doi.org/10.1007/s10107-021-01675-6},
doi = {10.1007/S10107-021-01675-6},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/KlimmPRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/MorellS22,
author = {Sarah Morell and
Martin Skutella},
title = {Single source unsplittable flows with arc-wise lower and upper bounds},
journal = {Math. Program.},
volume = {192},
number = {1},
pages = {477--496},
year = {2022},
url = {https://doi.org/10.1007/s10107-021-01704-4},
doi = {10.1007/S10107-021-01704-4},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/MorellS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchloterST22,
author = {Miriam Schl{\"{o}}ter and
Martin Skutella and
Khai Van Tran},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {A Faster Algorithm for Quickest Transshipments via an Extended Discrete
Newton Method},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {90--102},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.5},
doi = {10.1137/1.9781611977073.5},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/SchloterST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KlimmSST22,
author = {Max Klimm and
Guillaume Sagnol and
Martin Skutella and
Khai Van Tran},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Competitive Strategies for Symmetric Rendezvous on the Line},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {329--347},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.16},
doi = {10.1137/1.9781611977073.16},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KlimmSST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-05558,
author = {Martin Skutella},
title = {A Note on the Quickest Minimum Cost Transshipment Problem},
journal = {CoRR},
volume = {abs/2209.05558},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.05558},
doi = {10.48550/ARXIV.2209.05558},
eprinttype = {arXiv},
eprint = {2209.05558},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-05558.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/CheriyanRS21,
author = {Joseph Cheriyan and
R. Ravi and
Martin Skutella},
title = {A simple proof of the Moore-Hodgson Algorithm for minimizing the number
of late jobs},
journal = {Oper. Res. Lett.},
volume = {49},
number = {6},
pages = {842--843},
year = {2021},
url = {https://doi.org/10.1016/j.orl.2021.09.005},
doi = {10.1016/J.ORL.2021.09.005},
timestamp = {Wed, 27 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/CheriyanRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HertrichS21,
author = {Christoph Hertrich and
Martin Skutella},
title = {Provably Good Solutions to the Knapsack Problem via Neural Networks
of Bounded Size},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {7685--7693},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i9.16939},
doi = {10.1609/AAAI.V35I9.16939},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/HertrichS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HertrichBSS21,
author = {Christoph Hertrich and
Amitabh Basu and
Marco Di Summa and
Martin Skutella},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Towards Lower Bounds on the Depth of ReLU Neural Networks},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {3336--3348},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/1b9812b99fe2672af746cefda86be5f9-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/HertrichBSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-06210,
author = {Joseph Cheriyan and
R. Ravi and
Martin Skutella},
title = {A simple proof of the Moore-Hodgson Algorithm for minimizing the number
of late jobs},
journal = {CoRR},
volume = {abs/2104.06210},
year = {2021},
url = {https://arxiv.org/abs/2104.06210},
eprinttype = {arXiv},
eprint = {2104.06210},
timestamp = {Mon, 19 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-06210.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-14835,
author = {Christoph Hertrich and
Amitabh Basu and
Marco Di Summa and
Martin Skutella},
title = {Towards Lower Bounds on the Depth of ReLU Neural Networks},
journal = {CoRR},
volume = {abs/2105.14835},
year = {2021},
url = {https://arxiv.org/abs/2105.14835},
eprinttype = {arXiv},
eprint = {2105.14835},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-14835.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-06239,
author = {Miriam Schl{\"{o}}ter and
Martin Skutella and
Khai Van Tran},
title = {A Faster Algorithm for Quickest Transshipments via an Extended Discrete
Newton Method},
journal = {CoRR},
volume = {abs/2108.06239},
year = {2021},
url = {https://arxiv.org/abs/2108.06239},
eprinttype = {arXiv},
eprint = {2108.06239},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-06239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KlimmPRS20,
author = {Max Klimm and
Marc E. Pfetsch and
Rico Raber and
Martin Skutella},
editor = {Daniel Bienstock and
Giacomo Zambelli},
title = {Packing Under Convex Quadratic Constraints},
booktitle = {Integer Programming and Combinatorial Optimization - 21st International
Conference, {IPCO} 2020, London, UK, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12125},
pages = {266--279},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-45771-6\_21},
doi = {10.1007/978-3-030-45771-6\_21},
timestamp = {Wed, 15 Apr 2020 17:54:11 +0200},
biburl = {https://dblp.org/rec/conf/ipco/KlimmPRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/MorellS20,
author = {Sarah Morell and
Martin Skutella},
editor = {Daniel Bienstock and
Giacomo Zambelli},
title = {Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds},
booktitle = {Integer Programming and Combinatorial Optimization - 21st International
Conference, {IPCO} 2020, London, UK, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12125},
pages = {294--306},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-45771-6\_23},
doi = {10.1007/978-3-030-45771-6\_23},
timestamp = {Wed, 15 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/MorellS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Marchetti-Spaccamela20,
author = {Alberto Marchetti{-}Spaccamela and
Nicole Megow and
Jens Schl{\"{o}}ter and
Martin Skutella and
Leen Stougie},
title = {On the Complexity of Conditional {DAG} Scheduling in Multiprocessor
Systems},
booktitle = {2020 {IEEE} International Parallel and Distributed Processing Symposium
(IPDPS), New Orleans, LA, USA, May 18-22, 2020},
pages = {1061--1070},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/IPDPS47924.2020.00112},
doi = {10.1109/IPDPS47924.2020.00112},
timestamp = {Wed, 22 Jul 2020 15:53:25 +0200},
biburl = {https://dblp.org/rec/conf/ipps/Marchetti-Spaccamela20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-14105,
author = {Christoph Hertrich and
Martin Skutella},
title = {Provably Good Solutions to the Knapsack Problem via Neural Networks
of Bounded Size},
journal = {CoRR},
volume = {abs/2005.14105},
year = {2020},
url = {https://arxiv.org/abs/2005.14105},
eprinttype = {arXiv},
eprint = {2005.14105},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-14105.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijgt/CsehS19,
author = {{\'{A}}gnes Cseh and
Martin Skutella},
title = {Paths to stable allocations},
journal = {Int. J. Game Theory},
volume = {48},
number = {3},
pages = {835--862},
year = {2019},
url = {https://doi.org/10.1007/s00182-019-00664-6},
doi = {10.1007/S00182-019-00664-6},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijgt/CsehS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GrossPSSS19,
author = {Martin Gro{\ss} and
Marc E. Pfetsch and
Lars Schewe and
Martin Schmidt and
Martin Skutella},
title = {Algorithmic results for potential-based flows: Easy and hard cases},
journal = {Networks},
volume = {73},
number = {3},
pages = {306--324},
year = {2019},
url = {https://doi.org/10.1002/net.21865},
doi = {10.1002/NET.21865},
timestamp = {Fri, 12 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/GrossPSSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DisserS19,
author = {Yann Disser and
Martin Skutella},
title = {The Simplex Algorithm Is NP-Mighty},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {1},
pages = {5:1--5:19},
year = {2019},
url = {https://doi.org/10.1145/3280847},
doi = {10.1145/3280847},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/DisserS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/MatuschkeSS18,
author = {Jannik Matuschke and
Martin Skutella and
Jos{\'{e}} A. Soto},
title = {Robust Randomized Matchings},
journal = {Math. Oper. Res.},
volume = {43},
number = {2},
pages = {675--692},
year = {2018},
url = {https://doi.org/10.1287/moor.2017.0878},
doi = {10.1287/MOOR.2017.0878},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/MatuschkeSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/LouveauxS18,
author = {Quentin Louveaux and
Martin Skutella},
title = {Preface},
journal = {Math. Program.},
volume = {172},
number = {1-2},
pages = {1--2},
year = {2018},
url = {https://doi.org/10.1007/s10107-018-1332-y},
doi = {10.1007/S10107-018-1332-Y},
timestamp = {Sat, 20 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/LouveauxS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SanitaS18,
author = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {{WAOA} 2015 Special Issue on {TOCS}},
journal = {Theory Comput. Syst.},
volume = {62},
number = {2},
pages = {247--248},
year = {2018},
url = {https://doi.org/10.1007/s00224-018-9850-9},
doi = {10.1007/S00224-018-9850-9},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SanitaS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/GrossPS18,
author = {Martin Gro{\ss} and
Marc E. Pfetsch and
Martin Skutella},
title = {On the complexity of instationary gas flows},
journal = {Oper. Res. Lett.},
volume = {46},
number = {3},
pages = {286--290},
year = {2018},
url = {https://doi.org/10.1016/j.orl.2018.01.007},
doi = {10.1016/J.ORL.2018.01.007},
timestamp = {Sat, 25 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/GrossPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algocloud/NeumannPSSW18,
author = {Frank Neumann and
Sergey Polyakovskiy and
Martin Skutella and
Leen Stougie and
Junhua Wu},
editor = {Yann Disser and
Vassilios S. Verykios},
title = {A Fully Polynomial Time Approximation Scheme for Packing While Traveling},
booktitle = {Algorithmic Aspects of Cloud Computing - 4th International Symposium,
{ALGOCLOUD} 2018, Helsinki, Finland, August 20-21, 2018, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11409},
pages = {59--72},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-19759-9\_5},
doi = {10.1007/978-3-030-19759-9\_5},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algocloud/NeumannPSSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atmos/SeringS18,
author = {Leon Sering and
Martin Skutella},
editor = {Ralf Bornd{\"{o}}rfer and
Sabine Storandt},
title = {Multi-Source Multi-Sink Nash Flows over Time},
booktitle = {18th Workshop on Algorithmic Approaches for Transportation Modelling,
Optimization, and Systems, {ATMOS} 2018, August 23-24, 2018, Helsinki,
Finland},
series = {OASIcs},
volume = {65},
pages = {12:1--12:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/OASIcs.ATMOS.2018.12},
doi = {10.4230/OASICS.ATMOS.2018.12},
timestamp = {Tue, 15 Feb 2022 09:40:04 +0100},
biburl = {https://dblp.org/rec/conf/atmos/SeringS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/JagerS18,
author = {Sven J{\"{a}}ger and
Martin Skutella},
editor = {Rolf Niedermeier and
Brigitte Vall{\'{e}}e},
title = {Generalizing the Kawaguchi-Kyan Bound to Stochastic Parallel Machine
Scheduling},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science, {STACS}
2018, February 28 to March 3, 2018, Caen, France},
series = {LIPIcs},
volume = {96},
pages = {43:1--43:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.STACS.2018.43},
doi = {10.4230/LIPICS.STACS.2018.43},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/JagerS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-01105,
author = {Sven J{\"{a}}ger and
Martin Skutella},
title = {Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine
scheduling},
journal = {CoRR},
volume = {abs/1801.01105},
year = {2018},
url = {http://arxiv.org/abs/1801.01105},
eprinttype = {arXiv},
eprint = {1801.01105},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-01105.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-01098,
author = {Leon Sering and
Martin Skutella},
title = {Multi-Source Multi-Sink Nash Flows Over Time},
journal = {CoRR},
volume = {abs/1807.01098},
year = {2018},
url = {http://arxiv.org/abs/1807.01098},
eprinttype = {arXiv},
eprint = {1807.01098},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-01098.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/MatuschkeMOPS17,
author = {Jannik Matuschke and
S. Thomas McCormick and
Gianpaolo Oriolo and
Britta Peis and
Martin Skutella},
title = {Protection of flows under targeted attacks},
journal = {Oper. Res. Lett.},
volume = {45},
number = {1},
pages = {53--59},
year = {2017},
url = {https://doi.org/10.1016/j.orl.2016.11.005},
doi = {10.1016/J.ORL.2016.11.005},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/MatuschkeMOPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MegowMS17,
author = {Nicole Megow and
Julie Mei{\ss}ner and
Martin Skutella},
title = {Randomization Helps Computing a Minimum Spanning Tree under Uncertainty},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {4},
pages = {1217--1240},
year = {2017},
url = {https://doi.org/10.1137/16M1088375},
doi = {10.1137/16M1088375},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MegowMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchloterS17,
author = {Miriam Schl{\"{o}}ter and
Martin Skutella},
editor = {Philip N. Klein},
title = {Fast and Memory-Efficient Algorithms for Evacuation Problems},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {821--840},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.52},
doi = {10.1137/1.9781611974782.52},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/SchloterS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeumannPSSW17,
author = {Frank Neumann and
Sergey Polyakovskiy and
Martin Skutella and
Leen Stougie and
Junhua Wu},
title = {A Fully Polynomial Time Approximation Scheme for Packing While Traveling},
journal = {CoRR},
volume = {abs/1702.05217},
year = {2017},
url = {http://arxiv.org/abs/1702.05217},
eprinttype = {arXiv},
eprint = {1702.05217},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeumannPSSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatuschkeSS17,
author = {Jannik Matuschke and
Martin Skutella and
Jos{\'{e}} A. Soto},
title = {Robust randomized matchings},
journal = {CoRR},
volume = {abs/1705.06631},
year = {2017},
url = {http://arxiv.org/abs/1705.06631},
eprinttype = {arXiv},
eprint = {1705.06631},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MatuschkeSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-08748,
author = {Martin Gro{\ss} and
Marc E. Pfetsch and
Martin Skutella},
title = {On the Complexity of Instationary Gas Flows},
journal = {CoRR},
volume = {abs/1708.08748},
year = {2017},
url = {http://arxiv.org/abs/1708.08748},
eprinttype = {arXiv},
eprint = {1708.08748},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-08748.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SkutellaSU16,
author = {Martin Skutella and
Maxim Sviridenko and
Marc Uetz},
title = {Unrelated Machine Scheduling with Stochastic Processing Times},
journal = {Math. Oper. Res.},
volume = {41},
number = {3},
pages = {851--864},
year = {2016},
url = {https://doi.org/10.1287/moor.2015.0757},
doi = {10.1287/MOOR.2015.0757},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/SkutellaSU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SkutellaV16,
author = {Martin Skutella and
Jos{\'{e}} Verschae},
title = {Robust Polynomial-Time Approximation Schemes for Parallel Machine
Scheduling with Job Arrivals and Departures},
journal = {Math. Oper. Res.},
volume = {41},
number = {3},
pages = {991--1021},
year = {2016},
url = {https://doi.org/10.1287/moor.2015.0765},
doi = {10.1287/MOOR.2015.0765},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/SkutellaV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/Skutella16,
author = {Martin Skutella},
title = {A 2.542-approximation for precedence constrained single machine scheduling
with release dates and total weighted completion time objective},
journal = {Oper. Res. Lett.},
volume = {44},
number = {5},
pages = {676--679},
year = {2016},
url = {https://doi.org/10.1016/j.orl.2016.07.016},
doi = {10.1016/J.ORL.2016.07.016},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/Skutella16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MegowSVW16,
author = {Nicole Megow and
Martin Skutella and
Jos{\'{e}} Verschae and
Andreas Wiese},
title = {The Power of Recourse for Online {MST} and {TSP}},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {3},
pages = {859--880},
year = {2016},
url = {https://doi.org/10.1137/130917703},
doi = {10.1137/130917703},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MegowSVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Skutella16,
author = {Martin Skutella},
title = {A Note on the Ring Loading Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {1},
pages = {327--342},
year = {2016},
url = {https://doi.org/10.1137/14099588X},
doi = {10.1137/14099588X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Skutella16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icms/BorndorferSSS16,
author = {Ralf Bornd{\"{o}}rfer and
Sebastian Schenker and
Martin Skutella and
Timo Strunk},
editor = {Gert{-}Martin Greuel and
Thorsten Koch and
Peter Paule and
Andrew J. Sommese},
title = {PolySCIP},
booktitle = {Mathematical Software - {ICMS} 2016 - 5th International Conference,
Berlin, Germany, July 11-14, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9725},
pages = {259--264},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-42432-3\_32},
doi = {10.1007/978-3-319-42432-3\_32},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/icms/BorndorferSSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipco/2016,
editor = {Quentin Louveaux and
Martin Skutella},
title = {Integer Programming and Combinatorial Optimization - 18th International
Conference, {IPCO} 2016, Li{\`{e}}ge, Belgium, June 1-3, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9682},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-33461-5},
doi = {10.1007/978-3-319-33461-5},
isbn = {978-3-319-33460-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatuschkeMOPS16,
author = {Jannik Matuschke and
S. Thomas McCormick and
Gianpaolo Oriolo and
Britta Peis and
Martin Skutella},
title = {Protection of flows under targeted attacks},
journal = {CoRR},
volume = {abs/1601.03603},
year = {2016},
url = {http://arxiv.org/abs/1601.03603},
eprinttype = {arXiv},
eprint = {1601.03603},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MatuschkeMOPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Skutella16,
author = {Martin Skutella},
title = {A 2.542-Approximation for Precedence Constrained Single Machine Scheduling
with Release Dates and Total Weighted Completion Time Objective},
journal = {CoRR},
volume = {abs/1603.04690},
year = {2016},
url = {http://arxiv.org/abs/1603.04690},
eprinttype = {arXiv},
eprint = {1603.04690},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Skutella16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ArulselvanMS15,
author = {Ashwin Arulselvan and
Olaf Maurer and
Martin Skutella},
title = {An incremental algorithm for the uncapacitated facility location problem},
journal = {Networks},
volume = {65},
number = {4},
pages = {306--311},
year = {2015},
url = {https://doi.org/10.1002/net.21595},
doi = {10.1002/NET.21595},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ArulselvanMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ArulselvanGS15,
author = {Ashwin Arulselvan and
Martin Gro{\ss} and
Martin Skutella},
title = {Graph orientation and flows over time},
journal = {Networks},
volume = {66},
number = {3},
pages = {196--209},
year = {2015},
url = {https://doi.org/10.1002/net.21623},
doi = {10.1002/NET.21623},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ArulselvanGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/GrossS15,
author = {Martin Gro{\ss} and
Martin Skutella},
title = {A tight bound on the speed-up through storage for quickest multi-commodity
flows},
journal = {Oper. Res. Lett.},
volume = {43},
number = {1},
pages = {93--95},
year = {2015},
url = {https://doi.org/10.1016/j.orl.2014.12.008},
doi = {10.1016/J.ORL.2014.12.008},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/GrossS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EisenbrandMPS15,
author = {Friedrich Eisenbrand and
Shay Moran and
Rom Pinchasi and
Martin Skutella},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Node-Balancing by Edge-Increments},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {450--458},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_38},
doi = {10.1007/978-3-662-48350-3\_38},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/EisenbrandMPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MegowMS15,
author = {Nicole Megow and
Julie Mei{\ss}ner and
Martin Skutella},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Randomization Helps Computing a Minimum Spanning Tree under Uncertainty},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {878--890},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_73},
doi = {10.1007/978-3-662-48350-3\_73},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/MegowMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Skutella15,
author = {Martin Skutella},
editor = {Piotr Indyk},
title = {A note on the ring loading problem},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {37--46},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.4},
doi = {10.1137/1.9781611973730.4},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/Skutella15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DisserS15,
author = {Yann Disser and
Martin Skutella},
editor = {Piotr Indyk},
title = {The Simplex Algorithm is NP-mighty},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {858--872},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.59},
doi = {10.1137/1.9781611973730.59},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DisserS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatuschkeSS15,
author = {Jannik Matuschke and
Martin Skutella and
Jos{\'{e}} A. Soto},
editor = {Piotr Indyk},
title = {Robust randomized matchings},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1904--1915},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.127},
doi = {10.1137/1.9781611973730.127},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MatuschkeSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/15/Skutella15,
author = {Martin Skutella},
editor = {Andreas S. Schulz and
Martin Skutella and
Sebastian Stiller and
Dorothea Wagner},
title = {Convex Quadratic Programming in Scheduling},
booktitle = {Gems of Combinatorial Optimization and Graph Algorithms},
pages = {125--132},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24971-1\_12},
doi = {10.1007/978-3-319-24971-1\_12},
timestamp = {Tue, 16 May 2017 14:01:43 +0200},
biburl = {https://dblp.org/rec/books/sp/15/Skutella15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/SSW2015,
editor = {Andreas S. Schulz and
Martin Skutella and
Sebastian Stiller and
Dorothea Wagner},
title = {Gems of Combinatorial Optimization and Graph Algorithms},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24971-1},
doi = {10.1007/978-3-319-24971-1},
isbn = {978-3-319-24970-4},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/SSW2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2015,
editor = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9499},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28684-6},
doi = {10.1007/978-3-319-28684-6},
isbn = {978-3-319-28683-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EisenbrandMPS15,
author = {Friedrich Eisenbrand and
Shay Moran and
Rom Pinchasi and
Martin Skutella},
title = {Node-balancing by edge-increments},
journal = {CoRR},
volume = {abs/1504.06919},
year = {2015},
url = {http://arxiv.org/abs/1504.06919},
eprinttype = {arXiv},
eprint = {1504.06919},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EisenbrandMPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CorreaHNPS15,
author = {Jos{\'{e}} R. Correa and
Tobias Harks and
Kai Nagel and
Britta Peis and
Martin Skutella},
title = {Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar
15412)},
journal = {Dagstuhl Reports},
volume = {5},
number = {10},
pages = {19--34},
year = {2015},
url = {https://doi.org/10.4230/DagRep.5.10.19},
doi = {10.4230/DAGREP.5.10.19},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CorreaHNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/SchmidtS14,
author = {Melanie Schmidt and
Martin Skutella},
title = {Earliest arrival flows in networks with multiple sinks},
journal = {Discret. Appl. Math.},
volume = {164},
pages = {320--327},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2011.09.023},
doi = {10.1016/J.DAM.2011.09.023},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/SchmidtS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArulselvanGS14,
author = {Ashwin Arulselvan and
Martin Gro{\ss} and
Martin Skutella},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Graph Orientation and Flows over Time},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {741--752},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_58},
doi = {10.1007/978-3-319-13075-0\_58},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArulselvanGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CsehS14,
author = {{\'{A}}gnes Cseh and
Martin Skutella},
editor = {Ron Lavi},
title = {Paths to Stable Allocations},
booktitle = {Algorithmic Game Theory - 7th International Symposium, {SAGT} 2014,
Haifa, Israel, September 30 - October 2, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8768},
pages = {61--73},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44803-8\_6},
doi = {10.1007/978-3-662-44803-8\_6},
timestamp = {Wed, 29 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/CsehS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SkutellaSU14,
author = {Martin Skutella and
Maxim Sviridenko and
Marc Uetz},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Stochastic Scheduling on Unrelated Machines},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {639--650},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.639},
doi = {10.4230/LIPICS.STACS.2014.639},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/SkutellaSU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Skutella14,
author = {Martin Skutella},
title = {A note on the ring loading problem},
journal = {CoRR},
volume = {abs/1405.0789},
year = {2014},
url = {http://arxiv.org/abs/1405.0789},
eprinttype = {arXiv},
eprint = {1405.0789},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Skutella14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrossS14,
author = {Martin Gro{\ss} and
Martin Skutella},
title = {A tight bound on the speed-up through storage for quickest multi-commodity
flows},
journal = {CoRR},
volume = {abs/1406.4799},
year = {2014},
url = {http://arxiv.org/abs/1406.4799},
eprinttype = {arXiv},
eprint = {1406.4799},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GrossS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ArulselvanGS14,
author = {Ashwin Arulselvan and
Martin Gro{\ss} and
Martin Skutella},
title = {Graph Orientation and Flows Over Time},
journal = {CoRR},
volume = {abs/1409.3081},
year = {2014},
url = {http://arxiv.org/abs/1409.3081},
eprinttype = {arXiv},
eprint = {1409.3081},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ArulselvanGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/CsehMS13,
author = {{\'{A}}gnes Cseh and
Jannik Matuschke and
Martin Skutella},
title = {Stable Flows over Time},
journal = {Algorithms},
volume = {6},
number = {3},
pages = {532--545},
year = {2013},
url = {https://doi.org/10.3390/a6030532},
doi = {10.3390/A6030532},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithms/CsehMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mmar/LandryHHSW13,
author = {Chantal Landry and
Ren{\'{e}} Henrion and
Dietmar H{\"{o}}mberg and
Martin Skutella and
Wolfgang Welz},
title = {Task assignment, sequencing and path-planning in robotic welding cells},
booktitle = {18th International Conference on Methods {\&} Models in Automation
{\&} Robotics, {MMAR} 2013, Mi{\k{e}}dzyzdroje, Poland, August
26-29, 2013},
pages = {252--257},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/MMAR.2013.6669915},
doi = {10.1109/MMAR.2013.6669915},
timestamp = {Wed, 11 Aug 2021 11:51:25 +0200},
biburl = {https://dblp.org/rec/conf/mmar/LandryHHSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/Skutella13,
author = {Martin Skutella},
editor = {Vincenzo Bonifaci and
Camil Demetrescu and
Alberto Marchetti{-}Spaccamela},
title = {Algorithms and Linear Programming Relaxations for Scheduling Unrelated
Parallel Machines},
booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
Rome, Italy, June 5-7, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7933},
pages = {1--3},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38527-8\_1},
doi = {10.1007/978-3-642-38527-8\_1},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/Skutella13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DisserS13,
author = {Yann Disser and
Martin Skutella},
title = {In defense of the Simplex Algorithm's worst-case behavior},
journal = {CoRR},
volume = {abs/1311.5935},
year = {2013},
url = {http://arxiv.org/abs/1311.5935},
eprinttype = {arXiv},
eprint = {1311.5935},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DisserS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/CorreaSV12,
author = {Jos{\'{e}} R. Correa and
Martin Skutella and
Jos{\'{e}} Verschae},
title = {The Power of Preemption on Unrelated Machines and Applications to
Scheduling Orders},
journal = {Math. Oper. Res.},
volume = {37},
number = {2},
pages = {379--398},
year = {2012},
url = {https://doi.org/10.1287/moor.1110.0520},
doi = {10.1287/MOOR.1110.0520},
timestamp = {Mon, 29 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/CorreaSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/HintermullerS12,
author = {Michael Hinterm{\"{u}}ller and
Martin Skutella},
title = {Special issue of the {ISMP} 2012 in Berlin},
journal = {Math. Program.},
volume = {134},
number = {1},
pages = {1--3},
year = {2012},
url = {https://doi.org/10.1007/s10107-012-0579-y},
doi = {10.1007/S10107-012-0579-Y},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/HintermullerS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EpsteinLMMMSS12,
author = {Leah Epstein and
Asaf Levin and
Alberto Marchetti{-}Spaccamela and
Nicole Megow and
Juli{\'{a}}n Mestre and
Martin Skutella and
Leen Stougie},
title = {Universal Sequencing on an Unreliable Machine},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {3},
pages = {565--586},
year = {2012},
url = {https://doi.org/10.1137/110844210},
doi = {10.1137/110844210},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/EpsteinLMMMSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/BosioKMPS12,
author = {Sandro Bosio and
Jan{-}Philipp W. Kappmeier and
Jannik Matuschke and
Britta Peis and
Martin Skutella},
editor = {Andreas Brieden and
Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
Tino Krug and
Erik Kropat and
Silja Meyer{-}Nieberg and
Goran Mihelcic and
Stefan Wolfgang Pickl},
title = {Flows over Time with Negative Transit Times and Arc Release Dates},
booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Munich, Germany, May 29-31, 2012. Extended Abstracts},
pages = {30--33},
year = {2012},
timestamp = {Thu, 16 May 2013 15:41:40 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/BosioKMPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GrossS12,
author = {Martin Gro{\ss} and
Martin Skutella},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Maximum Multicommodity Flows over Time without Intermediate Storage},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {539--550},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_47},
doi = {10.1007/978-3-642-33090-2\_47},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GrossS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MegowSVW12,
author = {Nicole Megow and
Martin Skutella and
Jos{\'{e}} Verschae and
Andreas Wiese},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {The Power of Recourse for Online {MST} and {TSP}},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {689--700},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_58},
doi = {10.1007/978-3-642-31594-7\_58},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MegowSVW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/NeumannRS11,
author = {Frank Neumann and
Joachim Reichel and
Martin Skutella},
title = {Computing Minimum Cuts by Randomized Search Heuristics},
journal = {Algorithmica},
volume = {59},
number = {3},
pages = {323--342},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9370-8},
doi = {10.1007/S00453-009-9370-8},
timestamp = {Mon, 30 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/NeumannRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/it/EisenbrandNSVW11,
author = {Friedrich Eisenbrand and
Martin Niemeier and
Martin Skutella and
Jos{\'{e}} Verschae and
Andreas Wiese},
title = {Real-time Avionics Optimization},
journal = {it Inf. Technol.},
volume = {53},
number = {6},
pages = {274--279},
year = {2011},
url = {https://doi.org/10.1524/itit.2011.0653},
doi = {10.1524/ITIT.2011.0653},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/it/EisenbrandNSVW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mmor/KochNS11,
author = {Ronald Koch and
Ebrahim Nasrabadi and
Martin Skutella},
title = {Continuous and discrete flows over time - {A} general model based
on measure theory},
journal = {Math. Methods Oper. Res.},
volume = {73},
number = {3},
pages = {301--337},
year = {2011},
url = {https://doi.org/10.1007/s00186-011-0357-2},
doi = {10.1007/S00186-011-0357-2},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mmor/KochNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KochS11,
author = {Ronald Koch and
Martin Skutella},
title = {Nash Equilibria and the Price of Anarchy for Flows over Time},
journal = {Theory Comput. Syst.},
volume = {49},
number = {1},
pages = {71--97},
year = {2011},
url = {https://doi.org/10.1007/s00224-010-9299-y},
doi = {10.1007/S00224-010-9299-Y},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KochS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/SkutellaW11,
author = {Martin Skutella and
David P. Williamson},
title = {A note on the generalized min-sum set cover problem},
journal = {Oper. Res. Lett.},
volume = {39},
number = {6},
pages = {433--436},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2011.08.002},
doi = {10.1016/J.ORL.2011.08.002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/SkutellaW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KaklamanisS11,
author = {Christos Kaklamanis and
Martin Skutella},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {7},
pages = {561--562},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.12.050},
doi = {10.1016/J.TCS.2010.12.050},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KaklamanisS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GrossS11,
author = {Martin Gro{\ss} and
Martin Skutella},
editor = {Roberto Solis{-}Oba and
Giuseppe Persiano},
title = {Generalized Maximum Flows over Time},
booktitle = {Approximation and Online Algorithms - 9th International Workshop,
{WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7164},
pages = {247--260},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-29116-6\_21},
doi = {10.1007/978-3-642-29116-6\_21},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/GrossS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/voecking2011/SkutellaS11,
author = {Katharina Skutella and
Martin Skutella},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Minimum Spanning Trees - Sometimes Greed Pays Off},
booktitle = {Algorithms Unplugged},
pages = {325--331},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-15328-0\_33},
doi = {10.1007/978-3-642-15328-0\_33},
timestamp = {Wed, 14 Jun 2017 20:29:01 +0200},
biburl = {https://dblp.org/rec/books/sp/voecking2011/SkutellaS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2033,
author = {Martin Skutella and
David P. Williamson},
title = {A note on the generalized min-sum set cover problem},
journal = {CoRR},
volume = {abs/1107.2033},
year = {2011},
url = {http://arxiv.org/abs/1107.2033},
eprinttype = {arXiv},
eprint = {1107.2033},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-2033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ReichelS10,
author = {Joachim Reichel and
Martin Skutella},
title = {Evolutionary Algorithms and Matroid Optimization Problems},
journal = {Algorithmica},
volume = {57},
number = {1},
pages = {187--206},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9253-4},
doi = {10.1007/S00453-008-9253-4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ReichelS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SchmidtS10,
author = {Melanie Schmidt and
Martin Skutella},
title = {Earliest Arrival Flows in Networks with Multiple Sinks},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {607--614},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.077},
doi = {10.1016/J.ENDM.2010.05.077},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SchmidtS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/SkutellaW10,
author = {Martin Skutella and
Alexia Weber},
title = {On the dominant of the \emph{s}-\emph{t}-cut polytope: Vertices, facets,
and adjacency},
journal = {Math. Program.},
volume = {124},
number = {1-2},
pages = {441--454},
year = {2010},
url = {https://doi.org/10.1007/s10107-010-0373-7},
doi = {10.1007/S10107-010-0373-7},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/SkutellaW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BaierEHKKPSS10,
author = {Georg Baier and
Thomas Erlebach and
Alexander Hall and
Ekkehard K{\"{o}}hler and
Petr Kolman and
Ondrej Pangr{\'{a}}c and
Heiko Schilling and
Martin Skutella},
title = {Length-bounded cuts and flows},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {1},
pages = {4:1--4:27},
year = {2010},
url = {https://doi.org/10.1145/1868237.1868241},
doi = {10.1145/1868237.1868241},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BaierEHKKPSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EisenbrandKMNNSVW10,
author = {Friedrich Eisenbrand and
Karthikeyan Kesavan and
Raju S. Mattikalli and
Martin Niemeier and
Arnold W. Nordsieck and
Martin Skutella and
Jos{\'{e}} Verschae and
Andreas Wiese},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {11--22},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_2},
doi = {10.1007/978-3-642-15775-2\_2},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/EisenbrandKMNNSVW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SkutellaV10,
author = {Martin Skutella and
Jos{\'{e}} Verschae},
editor = {Mark de Berg and
Ulrich Meyer},
title = {A Robust {PTAS} for Machine Covering and Packing},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {36--47},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_4},
doi = {10.1007/978-3-642-15775-2\_4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/SkutellaV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EisenbrandHNSVW10,
author = {Friedrich Eisenbrand and
Nicolai H{\"{a}}hnle and
Martin Niemeier and
Martin Skutella and
Jos{\'{e}} Verschae and
Andreas Wiese},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Scheduling Periodic Tasks in a Hard Real-Time Environment},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {299--311},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_26},
doi = {10.1007/978-3-642-14165-2\_26},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EisenbrandHNSVW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/EpsteinLMMMSS10,
author = {Leah Epstein and
Asaf Levin and
Alberto Marchetti{-}Spaccamela and
Nicole Megow and
Juli{\'{a}}n Mestre and
Martin Skutella and
Leen Stougie},
editor = {Friedrich Eisenbrand and
F. Bruce Shepherd},
title = {Universal Sequencing on a Single Machine},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International
Conference, {IPCO} 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6080},
pages = {230--243},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13036-6\_18},
doi = {10.1007/978-3-642-13036-6\_18},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/EpsteinLMMMSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/PeisSW10,
author = {Britta Peis and
Martin Skutella and
Andreas Wiese},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Packet Routing on the Grid},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {120--130},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_12},
doi = {10.1007/978-3-642-12200-2\_12},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/PeisSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/or/DresslerFLNS10,
author = {Daniel Dressler and
Gunnar Fl{\"{o}}tter{\"{o}}d and
Gregor L{\"{a}}mmel and
Kai Nagel and
Martin Skutella},
editor = {Bo Hu and
Karl Morasch and
Stefan Pickl and
Markus Siegle},
title = {Optimal Evacuation Solutions for Large-Scale Scenarios},
booktitle = {Operations Research Proceedings 2010, Selected Papers of the Annual
International Conference of the German Operations Research Society,
Universit{\"{a}}t der Bundeswehr, M{\"{u}}nchen, September
1-3, 2010},
pages = {239--244},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-20009-0\_38},
doi = {10.1007/978-3-642-20009-0\_38},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/or/DresslerFLNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/or/SkutellaW10,
author = {Martin Skutella and
Wolfgang Welz},
editor = {Bo Hu and
Karl Morasch and
Stefan Pickl and
Markus Siegle},
title = {Route Planning for Robot Systems},
booktitle = {Operations Research Proceedings 2010, Selected Papers of the Annual
International Conference of the German Operations Research Society,
Universit{\"{a}}t der Bundeswehr, M{\"{u}}nchen, September
1-3, 2010},
pages = {307--312},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-20009-0\_49},
doi = {10.1007/978-3-642-20009-0\_49},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/or/SkutellaW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DresslerS10,
author = {Daniel Dressler and
Martin Skutella},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {An {FPTAS} for Flows over Time with Aggregate Arc Capacities},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {106--117},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_10},
doi = {10.1007/978-3-642-18318-8\_10},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/DresslerS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/EisenbrandHNSVW10,
author = {Friedrich Eisenbrand and
Nicolai H{\"{a}}hnle and
Martin Niemeier and
Martin Skutella and
Jos{\'{e}} Verschae and
Andreas Wiese},
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {Scheduling periodic tasks in a hard real-time environment},
booktitle = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2534/},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/EisenbrandHNSVW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EisenbrandKSX09,
author = {Friedrich Eisenbrand and
Andreas Karrenbauer and
Martin Skutella and
Chihao Xu},
title = {Multiline Addressing by Network Flow},
journal = {Algorithmica},
volume = {53},
number = {4},
pages = {583--596},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9252-5},
doi = {10.1007/S00453-008-9252-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EisenbrandKSX09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/MartensS09,
author = {Maren Martens and
Martin Skutella},
title = {Flows with unit path capacities and related packing and covering problems},
journal = {J. Comb. Optim.},
volume = {18},
number = {3},
pages = {272--293},
year = {2009},
url = {https://doi.org/10.1007/s10878-009-9225-x},
doi = {10.1007/S10878-009-9225-X},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/MartensS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SandersSS09,
author = {Peter Sanders and
Naveen Sivadasan and
Martin Skutella},
title = {Online Scheduling with Bounded Migration},
journal = {Math. Oper. Res.},
volume = {34},
number = {2},
pages = {481--498},
year = {2009},
url = {https://doi.org/10.1287/moor.1090.0381},
doi = {10.1287/MOOR.1090.0381},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/SandersSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BaumannS09,
author = {Nadine Baumann and
Martin Skutella},
title = {Earliest Arrival Flows with Multiple Sources},
journal = {Math. Oper. Res.},
volume = {34},
number = {2},
pages = {499--512},
year = {2009},
url = {https://doi.org/10.1287/moor.1090.0382},
doi = {10.1287/MOOR.1090.0382},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/BaumannS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/SalazarS09,
author = {Fernanda Salazar and
Martin Skutella},
title = {Single-source k-splittable min-cost flows},
journal = {Oper. Res. Lett.},
volume = {37},
number = {2},
pages = {71--74},
year = {2009},
url = {https://doi.org/10.1016/j.orl.2008.12.004},
doi = {10.1016/J.ORL.2008.12.004},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/SalazarS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BecchettiMVKSS09,
author = {Luca Becchetti and
Alberto Marchetti{-}Spaccamela and
Andrea Vitaletti and
Peter Korteweg and
Martin Skutella and
Leen Stougie},
title = {Latency-constrained aggregation in sensor networks},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {13:1--13:20},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644028},
doi = {10.1145/1644015.1644028},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BecchettiMVKSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CorreaSV09,
author = {Jos{\'{e}} R. Correa and
Martin Skutella and
Jos{\'{e}} Verschae},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {The Power of Preemption on Unrelated Machines and Applications to
Scheduling Orders},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {84--97},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_7},
doi = {10.1007/978-3-642-03685-9\_7},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CorreaSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KochPSW09,
author = {Ronald Koch and
Britta Peis and
Martin Skutella and
Andreas Wiese},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Real-Time Message Routing and Scheduling},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {217--230},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_17},
doi = {10.1007/978-3-642-03685-9\_17},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/KochPSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/KohlerMS09,
author = {Ekkehard K{\"{o}}hler and
Rolf H. M{\"{o}}hring and
Martin Skutella},
editor = {J{\"{u}}rgen Lerner and
Dorothea Wagner and
Katharina Anna Zweig},
title = {Traffic Networks and Flows over Time},
booktitle = {Algorithmics of Large and Complex Networks - Design, Analysis, and
Simulation {[DFG} priority program 1126]},
series = {Lecture Notes in Computer Science},
volume = {5515},
pages = {166--196},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02094-0\_9},
doi = {10.1007/978-3-642-02094-0\_9},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/dfg/KohlerMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/foga/ReichelS09,
author = {Joachim Reichel and
Martin Skutella},
editor = {Ivan I. Garibay and
Thomas Jansen and
R. Paul Wiegand and
Annie S. Wu},
title = {On the size of weights in randomized search heuristics},
booktitle = {Foundations of Genetic Algorithms, 10th {ACM} {SIGEVO} International
Workshop, {FOGA} 2009, Orlando, Forida, USA, January 9-11, 2009, Proceedings},
pages = {21--28},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1527125.1527130},
doi = {10.1145/1527125.1527130},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/foga/ReichelS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/KochS09,
author = {Ronald Koch and
Martin Skutella},
editor = {Marios Mavronicolas and
Vicky G. Papadopoulou},
title = {Nash Equilibria and the Price of Anarchy for Flows over Time},
booktitle = {Algorithmic Game Theory, Second International Symposium, {SAGT} 2009,
Paphos, Cyprus, October 18-20, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5814},
pages = {323--334},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04645-2\_29},
doi = {10.1007/978-3-642-04645-2\_29},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/KochS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PeisSW09,
author = {Britta Peis and
Martin Skutella and
Andreas Wiese},
editor = {Evripidis Bampis and
Klaus Jansen},
title = {Packet Routing: Complexity and Algorithms},
booktitle = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5893},
pages = {217--228},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-12450-1\_20},
doi = {10.1007/978-3-642-12450-1\_20},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PeisSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2008,
editor = {Evripidis Bampis and
Martin Skutella},
title = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-540-93980-1},
doi = {10.1007/978-3-540-93980-1},
isbn = {978-3-540-93979-5},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/SkutellaV09,
author = {Martin Skutella and
Jos{\'{e}} Verschae},
editor = {Cynthia Barnhart and
Uwe Clausen and
Ulrich Lauther and
Rolf H. M{\"{o}}hring},
title = {A Robust {PTAS} for the Parallel Machine Covering Problem},
booktitle = {Models and Algorithms for Optimization in Logistics, 21.06. - 26.06.2009},
series = {Dagstuhl Seminar Proceedings},
volume = {09261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {http://drops.dagstuhl.de/opus/volltexte/2009/2160/},
timestamp = {Thu, 10 Jun 2021 13:02:04 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/SkutellaV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KochSS08,
author = {Ronald Koch and
Martin Skutella and
Ines Spenke},
title = {Maximum \emph{k} -Splittable \emph{s} , \emph{t} -Flows},
journal = {Theory Comput. Syst.},
volume = {43},
number = {1},
pages = {56--66},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9068-8},
doi = {10.1007/S00224-007-9068-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KochSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/GrandoniKOS08,
author = {Fabrizio Grandoni and
Volker Kaibel and
Gianpaolo Oriolo and
Martin Skutella},
title = {A short proof of the {VPN} Tree Routing Conjecture on ring networks},
journal = {Oper. Res. Lett.},
volume = {36},
number = {3},
pages = {361--365},
year = {2008},
url = {https://doi.org/10.1016/j.orl.2007.10.008},
doi = {10.1016/J.ORL.2007.10.008},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/GrandoniKOS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bonnco/Skutella08,
author = {Martin Skutella},
editor = {William J. Cook and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Jens Vygen},
title = {An Introduction to Network Flows over Time},
booktitle = {Research Trends in Combinatorial Optimization, Bonn Workshop on Combinatorial
Optimization, November 3-7, 2008, Bonn, Germany},
pages = {451--482},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-76796-1\_21},
doi = {10.1007/978-3-540-76796-1\_21},
timestamp = {Tue, 06 Aug 2019 16:18:36 +0200},
biburl = {https://dblp.org/rec/conf/bonnco/Skutella08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/MartensS08,
author = {Maren Martens and
Martin Skutella},
editor = {Boting Yang and
Ding{-}Zhu Du and
Cao An Wang},
title = {Flows with Unit Path Capacities and Related Packing and Covering Problems},
booktitle = {Combinatorial Optimization and Applications, Second International
Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5165},
pages = {180--189},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85097-7\_17},
doi = {10.1007/978-3-540-85097-7\_17},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/MartensS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/NeumannRS08,
author = {Frank Neumann and
Joachim Reichel and
Martin Skutella},
editor = {Conor Ryan and
Maarten Keijzer},
title = {Computing minimum cuts by randomized search heuristics},
booktitle = {Genetic and Evolutionary Computation Conference, {GECCO} 2008, Proceedings,
Atlanta, GA, USA, July 12-16, 2008},
pages = {779--786},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1389095.1389250},
doi = {10.1145/1389095.1389250},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gecco/NeumannRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/SkutellaS08,
author = {Katharina Skutella and
Martin Skutella},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Minimale aufspannende B{\"{a}}ume (Wenn das Naheliegende das
Beste ist... {)}},
booktitle = {Taschenbuch der Algorithmen},
series = {eXamen.press},
pages = {353--360},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-76394-9\_35},
doi = {10.1007/978-3-540-76394-9\_35},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/SkutellaS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2007,
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77918-6},
doi = {10.1007/978-3-540-77918-6},
isbn = {978-3-540-77917-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HallLS07,
author = {Alexander Hall and
Katharina Langkau and
Martin Skutella},
title = {An {FPTAS} for Quickest Multicommodity Flows with Inflow-Dependent
Transit Times},
journal = {Algorithmica},
volume = {47},
number = {3},
pages = {299--321},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-0196-3},
doi = {10.1007/S00453-006-0196-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HallLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FleischerS07,
author = {Lisa Fleischer and
Martin Skutella},
title = {Quickest Flows Over Time},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {6},
pages = {1600--1630},
year = {2007},
url = {https://doi.org/10.1137/S0097539703427215},
doi = {10.1137/S0097539703427215},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FleischerS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EisenbrandGOS07,
author = {Friedrich Eisenbrand and
Fabrizio Grandoni and
Gianpaolo Oriolo and
Martin Skutella},
title = {New Approaches for Virtual Private Network Design},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {3},
pages = {706--721},
year = {2007},
url = {https://doi.org/10.1137/060654827},
doi = {10.1137/060654827},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/EisenbrandGOS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HallHS07,
author = {Alexander Hall and
Steffen Hippler and
Martin Skutella},
title = {Multicommodity flows over time: Efficient algorithms and complexity},
journal = {Theor. Comput. Sci.},
volume = {379},
number = {3},
pages = {387--404},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.046},
doi = {10.1016/J.TCS.2007.02.046},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HallHS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MartensSS07,
author = {Maren Martens and
Fernanda Salazar and
Martin Skutella},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Convex Combinations of Single Source Unsplittable Flows},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {395--406},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_36},
doi = {10.1007/978-3-540-75520-3\_36},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/MartensSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/ReichelS07,
author = {Joachim Reichel and
Martin Skutella},
editor = {Hod Lipson},
title = {Evolutionary algorithms and matroid optimization problems},
booktitle = {Genetic and Evolutionary Computation Conference, {GECCO} 2007, Proceedings,
London, England, UK, July 7-11, 2007},
pages = {947--954},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1276958.1277149},
doi = {10.1145/1276958.1277149},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gecco/ReichelS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArkinBFMS06,
author = {Esther M. Arkin and
Michael A. Bender and
S{\'{a}}ndor P. Fekete and
Joseph S. B. Mitchell and
Martin Skutella},
title = {The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots},
journal = {Algorithmica},
volume = {46},
number = {2},
pages = {193--221},
year = {2006},
url = {https://doi.org/10.1007/s00453-006-1206-1},
doi = {10.1007/S00453-006-1206-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ArkinBFMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/MartensS06,
author = {Maren Martens and
Martin Skutella},
title = {Flows on few paths: Algorithms and lower bounds},
journal = {Networks},
volume = {48},
number = {2},
pages = {68--76},
year = {2006},
url = {https://doi.org/10.1002/net.20121},
doi = {10.1002/NET.20121},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/MartensS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BecchettiKMSSV06,
author = {Luca Becchetti and
Peter Korteweg and
Alberto Marchetti{-}Spaccamela and
Martin Skutella and
Leen Stougie and
Andrea Vitaletti},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Latency Constrained Aggregation in Sensor Networks},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {88--99},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_11},
doi = {10.1007/11841036\_11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BecchettiKMSSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EisenbrandKSX06,
author = {Friedrich Eisenbrand and
Andreas Karrenbauer and
Martin Skutella and
Chihao Xu},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Multiline Addressing by Network Flow},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {744--755},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_66},
doi = {10.1007/11841036\_66},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/EisenbrandKSX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BaumannS06,
author = {Nadine Baumann and
Martin Skutella},
title = {Solving Evacuation Problems Efficiently--Earliest Arrival Flows with
Multiple Sources},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {399--410},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.70},
doi = {10.1109/FOCS.2006.70},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BaumannS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BaierEHKSS06,
author = {Georg Baier and
Thomas Erlebach and
Alexander Hall and
Ekkehard K{\"{o}}hler and
Heiko Schilling and
Martin Skutella},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Length-Bounded Cuts and Flows},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {679--690},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_59},
doi = {10.1007/11786986\_59},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BaierEHKSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/Skutella06,
author = {Martin Skutella},
editor = {Evripidis Bampis and
Klaus Jansen and
Claire Kenyon},
title = {List Scheduling in Order of {\(\alpha\)}-Points on a Single Machine},
booktitle = {Efficient Approximation and Online Algorithms - Recent Progress on
Classical Combinatorial Optimization Problems and New Applications},
series = {Lecture Notes in Computer Science},
volume = {3484},
pages = {250--291},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11671541\_9},
doi = {10.1007/11671541\_9},
timestamp = {Thu, 23 Sep 2021 11:45:21 +0200},
biburl = {https://dblp.org/rec/series/lncs/Skutella06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BaierKS05,
author = {Georg Baier and
Ekkehard K{\"{o}}hler and
Martin Skutella},
title = {The k-Splittable Flow Problem},
journal = {Algorithmica},
volume = {42},
number = {3-4},
pages = {231--248},
year = {2005},
url = {https://doi.org/10.1007/s00453-005-1167-9},
doi = {10.1007/S00453-005-1167-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BaierKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/AlthausFHKRS05,
author = {Ernst Althaus and
Stefan Funke and
Sariel Har{-}Peled and
Jochen K{\"{o}}nemann and
Edgar A. Ramos and
Martin Skutella},
title = {Approximating \emph{k}-hop minimum-spanning trees},
journal = {Oper. Res. Lett.},
volume = {33},
number = {2},
pages = {115--120},
year = {2005},
url = {https://doi.org/10.1016/j.orl.2004.05.005},
doi = {10.1016/J.ORL.2004.05.005},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/AlthausFHKRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SkutellaU05,
author = {Martin Skutella and
Marc Uetz},
title = {Stochastic Machine Scheduling with Precedence Constraints},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {4},
pages = {788--802},
year = {2005},
url = {https://doi.org/10.1137/S0097539702415007},
doi = {10.1137/S0097539702415007},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SkutellaU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/KohlerS05,
author = {Ekkehard K{\"{o}}hler and
Martin Skutella},
title = {Flows over Time with Load-Dependent Transit Times},
journal = {{SIAM} J. Optim.},
volume = {15},
number = {4},
pages = {1185--1202},
year = {2005},
url = {https://doi.org/10.1137/S1052623403432645},
doi = {10.1137/S1052623403432645},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/KohlerS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EisenbrandGOS05,
author = {Friedrich Eisenbrand and
Fabrizio Grandoni and
Gianpaolo Oriolo and
Martin Skutella},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {New Approaches for Virtual Private Network Design},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {1151--1162},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_93},
doi = {10.1007/11523468\_93},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EisenbrandGOS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/or/MartensS05,
author = {Maren Martens and
Martin Skutella},
editor = {Hans{-}Dietrich Haasis and
Herbert Kopfer and
J{\"{o}}rn Sch{\"{o}}nberger},
title = {Length-Bounded and Dynamic k-Splittable Flows},
booktitle = {Operations Research Proceedings 2005, Selected Papers of the Annual
International Conference of the German Operations Research Society
(GOR), Bremen, Germany, September 7-9, 2005},
pages = {297--302},
year = {2005},
url = {https://doi.org/10.1007/3-540-32539-5\_47},
doi = {10.1007/3-540-32539-5\_47},
timestamp = {Tue, 19 Jun 2018 08:18:34 +0200},
biburl = {https://dblp.org/rec/conf/or/MartensS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KochSS05,
author = {Ronald Koch and
Martin Skutella and
Ines Spenke},
editor = {Thomas Erlebach and
Giuseppe Persiano},
title = {Approximation and Complexity of \emph{k}-Splittable Flows},
booktitle = {Approximation and Online Algorithms, Third International Workshop,
{WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {3879},
pages = {244--257},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11671411\_19},
doi = {10.1007/11671411\_19},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/KochSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BaumannS05,
author = {Nadine Baumann and
Martin Skutella},
editor = {Stefano Leonardi and
Friedhelm Meyer auf der Heide and
Dorothea Wagner},
title = {Computing earliest arrival flows with multiple sources},
booktitle = {Algorithmic Aspects of Large and Complex Networks, 4.-9. September
2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05361},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/567},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/BaumannS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/SandersSS05,
author = {Peter Sanders and
Naveen Sivadasan and
Martin Skutella},
editor = {Susanne Albers and
Rolf H. M{\"{o}}hring and
Georg Ch. Pflug and
R{\"{u}}diger Schultz},
title = {Online Scheduling with Bounded Migration},
booktitle = {Algorithms for Optimization with Incomplete Information, 16.-21. January
2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05031},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/70},
timestamp = {Thu, 10 Jun 2021 13:02:06 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/SandersSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoemansS04,
author = {Michel X. Goemans and
Martin Skutella},
title = {Cooperative facility location games},
journal = {J. Algorithms},
volume = {50},
number = {2},
pages = {194--214},
year = {2004},
url = {https://doi.org/10.1016/S0196-6774(03)00098-1},
doi = {10.1016/S0196-6774(03)00098-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GoemansS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MohringSS04,
author = {Rolf H. M{\"{o}}hring and
Martin Skutella and
Frederik Stork},
title = {Scheduling with {AND/OR} Precedence Constraints},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {2},
pages = {393--415},
year = {2004},
url = {https://doi.org/10.1137/S009753970037727X},
doi = {10.1137/S009753970037727X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MohringSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MartensS04,
author = {Maren Martens and
Martin Skutella},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Flows on Few Paths: Algorithms and Lower Bounds},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {520--531},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_47},
doi = {10.1007/978-3-540-30140-0\_47},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/MartensS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SandersSS04,
author = {Peter Sanders and
Naveen Sivadasan and
Martin Skutella},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Online Scheduling with Bounded Migration},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {1111--1122},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_92},
doi = {10.1007/978-3-540-27836-8\_92},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SandersSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0402045,
author = {Esther M. Arkin and
Michael A. Bender and
S{\'{a}}ndor P. Fekete and
Joseph S. B. Mitchell and
Martin Skutella},
title = {The Freeze-Tag Problem: How to Wake Up a Swarm of Robots},
journal = {CoRR},
volume = {cs.DS/0402045},
year = {2004},
url = {http://arxiv.org/abs/cs/0402045},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0402045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FeketeSW03,
author = {S{\'{a}}ndor P. Fekete and
Martin Skutella and
Gerhard J. Woeginger},
title = {The complexity of economic equilibria for house allocation markets},
journal = {Inf. Process. Lett.},
volume = {88},
number = {5},
pages = {219--223},
year = {2003},
url = {https://doi.org/10.1016/j.ipl.2003.08.008},
doi = {10.1016/J.IPL.2003.08.008},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FeketeSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/HoogeveenSW03,
author = {Han Hoogeveen and
Martin Skutella and
Gerhard J. Woeginger},
title = {Preemptive scheduling with rejection},
journal = {Math. Program.},
volume = {94},
number = {2-3},
pages = {361--374},
year = {2003},
url = {https://doi.org/10.1007/s10107-002-0324-z},
doi = {10.1007/S10107-002-0324-Z},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/HoogeveenSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HallHS03,
author = {Alexander Hall and
Steffen Hippler and
Martin Skutella},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Multicommodity Flows over Time: Efficient Algorithms and Complexity},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {397--409},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_33},
doi = {10.1007/3-540-45061-0\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HallHS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HallLS03,
author = {Alexander Hall and
Katharina Langkau and
Martin Skutella},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {An {FPTAS} for Quickest Multicommodity Flows with Inflow-Dependent
Transit Times},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {71--82},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_7},
doi = {10.1007/978-3-540-45198-3\_7},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/HallLS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FleischerS03a,
author = {Lisa Fleischer and
Martin Skutella},
title = {Minimum cost flows over time without intermediate storage},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {66--75},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644118},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FleischerS03a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Skutella02,
author = {Martin Skutella},
title = {Approximating the single source unsplittable min-cost flow problem},
journal = {Math. Program.},
volume = {91},
number = {3},
pages = {493--514},
year = {2002},
url = {https://doi.org/10.1007/s101070100260},
doi = {10.1007/S101070100260},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Skutella02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoemansQSSW02,
author = {Michel X. Goemans and
Maurice Queyranne and
Andreas S. Schulz and
Martin Skutella and
Yaoguang Wang},
title = {Single Machine Scheduling with Release Dates},
journal = {{SIAM} J. Discret. Math.},
volume = {15},
number = {2},
pages = {165--192},
year = {2002},
url = {https://doi.org/10.1137/S089548019936223X},
doi = {10.1137/S089548019936223X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GoemansQSSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/SchulzS02,
author = {Andreas S. Schulz and
Martin Skutella},
title = {Scheduling Unrelated Machines by Randomized Rounding},
journal = {{SIAM} J. Discret. Math.},
volume = {15},
number = {4},
pages = {450--469},
year = {2002},
url = {https://doi.org/10.1137/S0895480199357078},
doi = {10.1137/S0895480199357078},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/SchulzS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BaierKS02,
author = {Georg Baier and
Ekkehard K{\"{o}}hler and
Martin Skutella},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {On the k-Splittable Flow Problem},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {101--113},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_13},
doi = {10.1007/3-540-45749-6\_13},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BaierKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KohlerLS02,
author = {Ekkehard K{\"{o}}hler and
Katharina Langkau and
Martin Skutella},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Time-Expanded Graphs for Flow-Dependent Transit Times},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {599--611},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_53},
doi = {10.1007/3-540-45749-6\_53},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KohlerLS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/FleischerS02,
author = {Lisa Fleischer and
Martin Skutella},
editor = {William J. Cook and
Andreas S. Schulz},
title = {The Quickest Multicommodity Flow Problem},
booktitle = {Integer Programming and Combinatorial Optimization, 9th International
{IPCO} Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2337},
pages = {36--53},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-47867-1\_4},
doi = {10.1007/3-540-47867-1\_4},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/FleischerS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KohlerS02,
author = {Ekkehard K{\"{o}}hler and
Martin Skutella},
editor = {David Eppstein},
title = {Flows over time with load-dependent transit times},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {174--183},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545403},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KohlerS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ArkinBFMS02,
author = {Esther M. Arkin and
Michael A. Bender and
S{\'{a}}ndor P. Fekete and
Joseph S. B. Mitchell and
Martin Skutella},
editor = {David Eppstein},
title = {The freeze-tag problem: how to wake up a swarm of robots},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {568--577},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545457},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ArkinBFMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Skutella01,
author = {Martin Skutella},
title = {Convex quadratic and semidefinite programming relaxations in scheduling},
journal = {J. {ACM}},
volume = {48},
number = {2},
pages = {206--242},
year = {2001},
url = {https://doi.org/10.1145/375827.375840},
doi = {10.1145/375827.375840},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Skutella01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SkutellaU01,
author = {Martin Skutella and
Marc Uetz},
editor = {S. Rao Kosaraju},
title = {Scheduling precedence-constrained jobs with stochastic processing
times on parallel machines},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {589--590},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365543},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/SkutellaU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SkutellaW00,
author = {Martin Skutella and
Gerhard J. Woeginger},
title = {A {PTAS} for Minimizing the Total Weighted Completion Time on Identical
Parallel Machines},
journal = {Math. Oper. Res.},
volume = {25},
number = {1},
pages = {63--75},
year = {2000},
url = {https://doi.org/10.1287/moor.25.1.63.15212},
doi = {10.1287/MOOR.25.1.63.15212},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/SkutellaW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HoogeveenSW00,
author = {Han Hoogeveen and
Martin Skutella and
Gerhard J. Woeginger},
editor = {Mike Paterson},
title = {Preemptive Scheduling with Rejection},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {268--277},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_25},
doi = {10.1007/3-540-45253-2\_25},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HoogeveenSW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Skutella00,
author = {Martin Skutella},
title = {Approximating the single source unsplittable min-cost flow problem},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {136--145},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892073},
doi = {10.1109/SFCS.2000.892073},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Skutella00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoemansS00,
author = {Michel X. Goemans and
Martin Skutella},
editor = {David B. Shmoys},
title = {Cooperative facility location games},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {76--85},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338238},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoemansS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MohringSS00,
author = {Rolf H. M{\"{o}}hring and
Martin Skutella and
Frederik Stork},
editor = {David B. Shmoys},
title = {Forcing relations for {AND/OR} precedence constraints},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {235--236},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338257},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MohringSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Skutella99,
author = {Martin Skutella},
editor = {Jaroslav Nesetril},
title = {Convex Quadratic Programming Relaxations for Network Scheduling Problems},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {127--138},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_12},
doi = {10.1007/3-540-48481-7\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Skutella99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AfratiBCKKKMQSSS99,
author = {Foto N. Afrati and
Evripidis Bampis and
Chandra Chekuri and
David R. Karger and
Claire Kenyon and
Sanjeev Khanna and
Ioannis Milis and
Maurice Queyranne and
Martin Skutella and
Clifford Stein and
Maxim Sviridenko},
title = {Approximation Schemes for Minimizing Average Weighted Completion Time
with Release Dates},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {32--44},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814574},
doi = {10.1109/SFFCS.1999.814574},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AfratiBCKKKMQSSS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SkutellaW99,
author = {Martin Skutella and
Gerhard J. Woeginger},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {A {PTAS} for Minimizing the Weighted Sum of Job Completion Times on
Parallel Machines},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {400--407},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301356},
doi = {10.1145/301250.301356},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SkutellaW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/Skutella98,
author = {Martin Skutella},
title = {Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem},
journal = {Math. Oper. Res.},
volume = {23},
number = {4},
pages = {909--929},
year = {1998},
url = {https://doi.org/10.1287/moor.23.4.909},
doi = {10.1287/MOOR.23.4.909},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/Skutella98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Skutella98,
author = {Martin Skutella},
title = {Semidefinite Relaxations for Parallel Machine Scheduling},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {472--481},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743498},
doi = {10.1109/SFCS.1998.743498},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Skutella98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/GroplS97,
author = {Clemens Gr{\"{o}}pl and
Martin Skutella},
editor = {Ernst W. Mayr and
Hans J{\"{u}}rgen Pr{\"{o}}mel and
Angelika Steger},
title = {Parallel Repetition of MIP(2, 1) Systems},
booktitle = {Lectures on Proof Verification and Approximation Algorithms. (the
book grow out of a Dagstuhl Seminar, April 21-25, 1997)},
series = {Lecture Notes in Computer Science},
volume = {1367},
pages = {161--178},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0053016},
doi = {10.1007/BFB0053016},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/GroplS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SchulzS97,
author = {Andreas S. Schulz and
Martin Skutella},
editor = {Rainer E. Burkard and
Gerhard J. Woeginger},
title = {Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum
Criteria},
booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria,
September 15-17, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1284},
pages = {416--429},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63397-9\_32},
doi = {10.1007/3-540-63397-9\_32},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/SchulzS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/SchulzS97,
author = {Andreas S. Schulz and
Martin Skutella},
editor = {Jos{\'{e}} D. P. Rolim},
title = {Random-Based Scheduling: New Approximations and {LP} Lower Bounds},
booktitle = {Randomization and Approximation Techniques in Computer Science, International
Workshop, RANDOM'97, Bolognna, Italy, July 11-12. 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1269},
pages = {119--133},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63248-4\_11},
doi = {10.1007/3-540-63248-4\_11},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/SchulzS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Skutella97,
author = {Martin Skutella},
editor = {Michael E. Saks},
title = {Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {501--508},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314375},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/Skutella97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-03-27 20:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
