- A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method (Miriam Schlöter, Martin Skutella and Khai Van Tran)
SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, pp. 90–102.
@inproceedings{SchloeterSkutTran2022,
author = {Schl\"oter, Miriam and Skutella, Martin and Tran, Khai Van},
booktitle = {SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms},
pages = {90--102},
doi = {10.1137/1.9781611977073.5},
title = {A Faster Algorithm for Quickest Transshipments via an Extended Discrete {N}ewton Method},
year = {2022},
}
- Towards Lower Bounds on the Depth of ReLU Neural Networks (Chistoph Hertrich, Amitabh Basu, Marco Di Summa and Martin Skutella)
NeurIPS 2021 – Proc. 35th Conference on Neural Information Processing Systems, pp. 3336–3348.
@inproceedings{HertrichBasuDiSumma+2021,
author = {Hertrich, Chistoph and Basu, Amitabh and Di Summa, Marco and Skutella, Martin},
booktitle = {NeurIPS 2021 – Proc. 35th Conference on Neural Information Processing Systems},
title = {Towards Lower Bounds on the Depth of ReLU Neural Networks},
year = {2021},
pages = {3336--3348},
url = {https://proceedings.neurips.cc/paper/2021/file/1b9812b99fe2672af746cefda86be5f9-Paper.pdf},
}
- The Simplex Algorithm is NP-Mighty (Yann Disser and Martin Skutella)
ACM Trans. Algorithms, 15(1):5:1–5:19, 2019.
Extended abstract appeared in Proc. of SODA 2015
@article{DisserSkutella2019,
author = {Disser, Yann and Skutella, Martin},
title = {The Simplex Algorithm is NP-Mighty},
journal = {ACM Trans. Algorithms},
volume = {15},
number = {1},
pages = {5:1--5:19},
year = {2019},
doi = {10.1145/3280847},
}
- Unrelated Machine Scheduling with Stochastic Processing Times (Martin Skutella, Maxim Sviridenko and Marc Uetz)
Math. Oper. Res., 41(3):851–864, 2016.
Extended abstract appeared in Proc. of STACS 2014
@article{SkutellaSviridenkoUetz2016,
author = {Skutella, Martin and Sviridenko, Maxim and Uetz, Marc},
journal = {Math. Oper. Res.},
pages = {851--864},
title = {Unrelated Machine Scheduling with Stochastic Processing Times},
volume = {41},
number = {3},
doi = {10.1287/moor.2015.0757},
year = {2016},
}
- The Power of Recourse for Online MST and TSP (Nicole Megow, Martin Skutella, José Verschae and Andreas Wiese)
SIAM J. Comput., 45(3):859–880, 2016.
Extended abstract appeared in Proc. of ICALP 2012
@article{MegowSkutellaVerschae+2016,
author = {Megow, Nicole and Skutella, Martin and Verschae, José and Wiese, Andreas},
title = {The Power of Recourse for Online {MST} and {TSP}},
journal = {SIAM J. Comput.},
volume = {45},
number = {3},
pages = {859--880},
year = {2016},
doi = {10.1137/130917703},
}
- Nash Equilibria and the Price of Anarchy for Flows over Time (Ronald Koch and Martin Skutella)
Theory Comput. Syst., 49(1):71–97, 2011.
Extended abstract appeared in Proc. of SAGT 2009
@article{KochSkutella2011,
author = {Koch, Ronald and Skutella, Martin},
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},
doi = {10.1007/s00224-010-9299-y},
}
- Quickest Flows Over Time (Lisa Fleischer and Martin Skutella)
SIAM J. Comput., 36(6):1600–1630, 2007.
Extended abstracts of different parts appeared in Proc. of IPCO 2002 and SODA 2003
@article{FleischerSkutella2007,
author = {Fleischer, Lisa and Skutella, Martin},
title = {Quickest Flows Over Time},
journal = {SIAM J. Comput.},
volume = {36},
number = {6},
pages = {1600--1630},
year = {2007},
doi = {10.1137/S0097539703427215},
}
- Cooperative facility location games (Michel X. Goemans and Martin Skutella)
J. Algorithms, 50(2):194–214, 2004.
Extended abstract appeared in Proc. of SODA 2000
@article{GoemansSkutella2004,
author = {Goemans, Michel X. and Skutella, Martin},
title = {Cooperative facility location games},
journal = {J. Algorithms},
volume = {50},
number = {2},
pages = {194--214},
year = {2004},
doi = {10.1016/S0196-6774(03)00098-1},
}
- Convex quadratic and semidefinite programming relaxations in scheduling (Martin Skutella)
J. ACM, 48(2):206–242, 2001.
Extended abstracts of different parts appeared in Proc. of FOCS 1998 and ESA 1999
@article{Skutella2001,
author = {Skutella, Martin},
title = {Convex quadratic and semidefinite programming relaxations in scheduling},
journal = {J. ACM},
volume = {48},
number = {2},
pages = {206--242},
year = {2001},
doi = {10.1145/375827.375840},
}
0000-0002-9814-1703
Bibliography on dblp
Google Scholar