World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
45
Citations
6199
World Ranking
7320
National Ranking
354

Mathematics

D-Index
45
Citations
6202
World Ranking
1511
National Ranking
86

Overview

Martin Skutella is affiliated with the Technical University of Berlin in Germany. Their research primarily spans the fields of Computer Science and Engineering, with significant contributions in the areas of Computer Networks and Communications, Computational Theory and Mathematics, Industrial and Manufacturing Engineering, Artificial Intelligence, and Building and Construction.

The scientist's work covers a range of topics including Optimization and Search Problems, Complexity and Algorithms in Graphs, Scheduling and Optimization Algorithms, Optimization and Packing Problems, Smart Parking Systems Research, Advanced Graph Theory Research, and Transportation Planning and Optimization.

Recent publications by Martin Skutella include:

  • Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size, 2023, INFORMS journal on computing
  • Flows Over Time as Continuous Limits of Packet-Based Network Simulations, 2021, Transportation research procedia
  • Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size, 2021, Proceedings of the AAAI Conference on Artificial Intelligence
  • Towards Lower Bounds on the Depth of ReLU Neural Networks, 2023, SIAM Journal on Discrete Mathematics
  • On the robustness of potential-based flow networks, 2022, Mathematical Programming

Martin Skutella frequently collaborates with several other researchers. Their frequent co-authors include Max Klimm, Marc E. Pfetsch, Christoph Hertrich, Khai Van Tran, and Rico Raber.

Key publication venues for Skutella's research include arXiv (Cornell University), Mathematical Programming, Operations Research Letters, INFORMS journal on computing, and Transportation research procedia.

Best Publications

  • An Introduction to Network Flows over Time

    Martin Skutella

  • Approximation schemes for minimizing average weighted completion time with release dates

    F. Afrati;E. Bampis;C. Chekuri;D. Karger

  • Cooperative facility location games

    Michel X. Goemans;Martin Skutella

  • Quickest Flows Over Time

    Lisa Fleischer;Martin Skutella

  • Convex quadratic and semidefinite programming relaxations in scheduling

    Martin Skutella

  • Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem

    Martin Skutella

  • Single Machine Scheduling with Release Dates

    Michel X. Goemans;Maurice Queyranne;Andreas S. Schulz;Martin Skutella

  • Time-Expanded Graphs for Flow-Dependent Transit Times

    Ekkehard Köhler;Katharina Langkau;Martin Skutella

  • Scheduling Unrelated Machines by Randomized Rounding

    Andreas S. Schulz;Martin Skutella

  • Preemptive scheduling with rejection

    Han Hoogeveen;Martin Skutella;Gerhard J. Woeginger

  • Multicommodity flows over time: Efficient algorithms and complexity

    Alex Hall;Steffen Hippler;Martin Skutella

  • Scheduling with AND/OR Precedence Constraints

    Rolf H. Möhring;Martin Skutella;Frederik Stork

  • Flows over Time with Load-Dependent Transit Times

    Ekkehard Köhler;Martin Skutella

  • Nash Equilibria and the Price of Anarchy for Flows over Time

    Ronald Koch;Martin Skutella

  • The Quickest Multicommodity Flow Problem

    Lisa Fleischer;Martin Skutella

  • Online Scheduling with Bounded Migration

    Peter Sanders;Naveen Sivadasan;Martin Skutella

  • The k-Splittable Flow Problem

    Georg Baier;Ekkehard Köhler;Martin Skutella

  • Approximating the single source unsplittable min-cost flow problem

    Martin Skutella

  • Earliest Arrival Flows with Multiple Sources

    Nadine Baumann;Martin Skutella

  • Stochastic Machine Scheduling with Precedence Constraints

    Martin Skutella;Marc Uetz

  • ONLINE SCHEDULING WITH BOUNDED MIGRATION (EXTENDED ABSTRACT FOR DAGSTUHL SEMINAR 05031 ON ALGORITHMS FOR OPTIMIZATION WITH INCOMPLETE INFORMATION)

    Peter Sanders;Naveen Sivadasan;Martin Skutella

Frequent Co-Authors

Leen Stougie
Leen Stougie Centrum Wiskunde & Informatica
Andreas S. Schulz
Andreas S. Schulz Technical University of Munich
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Alberto Marchetti-Spaccamela
Alberto Marchetti-Spaccamela Sapienza University of Rome
Frank Neumann
Frank Neumann University of Adelaide
Peter Sanders
Peter Sanders Karlsruhe Institute of Technology
Kai Nagel
Kai Nagel Technical University of Berlin
Fabrizio Grandoni
Fabrizio Grandoni Dalle Molle Institute for Artificial Intelligence Research
Maurice Queyranne
Maurice Queyranne University of British Columbia

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Pursuing a degree in Mathematics opens up diverse career opportunities, but many students also consider complementary fields to broaden their expertise and enhance job prospects. For those interested in the business side of things, exploring the easiest mba program can provide a smooth transition into management roles without overwhelming demands. These programs often balance flexibility with solid business fundamentals.

For professionals aiming to dive deeper into leadership or consultancy, combining math skills with a doctorate in business administration is a strategic choice. The most affordable online dba programs offer cost-effective pathways to reach executive levels while leveraging analytical capabilities.

If finance appeals to you, acquiring a specialized degree can boost your career in banking, investment, or financial analytics. The cheap masters in finance options can help minimize expenses while gaining essential skills tailored to the financial sector.

Speed is also crucial for many learners. Those looking to quickly embrace leadership roles might consider the quickest online mba options, which allow for an accelerated path to career advancement without sacrificing quality.

Best Scientists Citing Martin Skutella

Trending Scientists

Recently Published Articles