default search action
BibTeX 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 = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2402-19259.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2405-19805, author = {Vincent Froese and Moritz Grillo and Martin Skutella}, title = {Complexity of Deciding Injectivity and Surjectivity of ReLU Neural Networks}, journal = {CoRR}, volume = {abs/2405.19805}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2405.19805}, doi = {10.48550/ARXIV.2405.19805}, eprinttype = {arXiv}, eprint = {2405.19805}, timestamp = {Mon, 24 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2405-19805.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/informs/HertrichS23, author = {Christoph Hertrich and Martin Skutella}, title = {Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size}, journal = {{INFORMS} J. Comput.}, volume = {35}, number = {5}, pages = {1079--1097}, year = {2023}, url = {https://doi.org/10.1287/ijoc.2021.0225}, doi = {10.1287/IJOC.2021.0225}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/informs/HertrichS23.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 = {Sun, 04 Aug 2024 01:00:00 +0200}, 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 = {Sun, 04 Aug 2024 01:00:00 +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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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 = {Sun, 04 Aug 2024 19:40:14 +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, 04 Aug 2024 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, 04 Aug 2024 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 = {Sun, 04 Aug 2024 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 = {Sun, 04 Aug 2024 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 = {Tue, 07 May 2024 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 = {Tue, 07 May 2024 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 = {Tue, 07 May 2024 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} }
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.