| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Martin Skutella, David P. Williamson |
A note on the generalized min-sum set cover problem.  |
Oper. Res. Lett.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Kaklamanis, Martin Skutella |
Preface. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Neumann, Joachim Reichel, Martin Skutella |
Computing Minimum Cuts by Randomized Search Heuristics. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella, David P. Williamson |
A note on the generalized min-sum set cover problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ronald Koch, Martin Skutella |
Nash Equilibria and the Price of Anarchy for Flows over Time. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese |
Real-time Avionics Optimization. |
it - Information Technology |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Katharina Skutella, Martin Skutella |
Minimum Spanning Trees - Sometimes Greed Pays Off. |
Algorithms Unplugged |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Groß, Martin Skutella |
Generalized Maximum Flows over Time. |
WAOA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Melanie Schmidt, Martin Skutella |
Earliest Arrival Flows in Networks with Multiple Sinks. |
Electronic Notes in Discrete Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Reichel, Martin Skutella |
Evolutionary Algorithms and Matroid Optimization Problems. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Petr Kolman, Ondrej Pangrác, Heiko Schilling, Martin Skutella |
Length-bounded cuts and flows. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella, Alexia Weber |
On the dominant of the s-t-cut polytope: Vertices, facets, and adjacency. |
Math. Program. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella, José Verschae |
A Robust PTAS for Machine Covering and Packing. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, José Verschae, Andreas Wiese |
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese |
Scheduling Periodic Tasks in a Hard Real-Time Environment. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Britta Peis, Martin Skutella, Andreas Wiese |
Packet Routing on the Grid. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie |
Universal Sequencing on a Single Machine. |
IPCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Dressler, Martin Skutella |
An FPTAS for Flows over Time with Aggregate Arc Capacities. |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernanda Salazar, Martin Skutella |
Single-source k-splittable min-cost flows. |
Oper. Res. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maren Martens, Martin Skutella |
Flows with unit path capacities and related packing and covering problems. |
J. Comb. Optim. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu |
Multiline Addressing by Network Flow. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Combinatorial optimization, Network design, Matrix decomposition, Algorithm engineering, OLED |
| 1 | Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie |
Latency-constrained aggregation in sensor networks. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Sanders, Naveen Sivadasan, Martin Skutella |
Online Scheduling with Bounded Migration. |
Math. Oper. Res. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadine Baumann, Martin Skutella |
Earliest Arrival Flows with Multiple Sources. |
Math. Oper. Res. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald Koch, Martin Skutella |
Nash Equilibria and the Price of Anarchy for Flows over Time. |
SAGT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Reichel, Martin Skutella |
On the size of weights in randomized search heuristics. |
FOGA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Britta Peis, Martin Skutella, Andreas Wiese |
Packet Routing: Complexity and Algorithms. |
WAOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Martin Skutella (eds.) |
Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers |
WAOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ekkehard Köhler, Rolf H. Möhring, Martin Skutella |
Traffic Networks and Flows over Time. |
Algorithmics of Large and Complex Networks |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | José R. Correa, Martin Skutella, José Verschae |
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald Koch, Britta Peis, Martin Skutella, Andreas Wiese |
Real-Time Message Routing and Scheduling. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo, Martin Skutella |
A short proof of the VPN Tree Routing Conjecture on ring networks. |
Oper. Res. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald Koch, Martin Skutella, Ines Spenke |
Maximum k -Splittable s , t -Flows. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
k-Splittable, s, t-Flow, Polynomial time approximation scheme, Bounded treewidth |
| 1 | Katharina Skutella, Martin Skutella |
Minimale aufspannende Bäume (Wenn das Naheliegende das Beste ist... ). |
Taschenbuch der Algorithmen |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Neumann, Joachim Reichel, Martin Skutella |
Computing minimum cuts by randomized search heuristics. |
GECCO |
2008 |
DBLP DOI BibTeX RDF |
minimum s-t-cuts, evolutionary algorithms, multi-objective optimization, randomized search heuristics |
| 1 | Maren Martens, Martin Skutella |
Flows with Unit Path Capacities and Related Packing and Covering Problems. |
COCOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Kaklamanis, Martin Skutella (eds.) |
Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers |
WAOA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Alexander Hall, Steffen Hippler, Martin Skutella |
Multicommodity flows over time: Efficient algorithms and complexity. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Hall, Katharina Langkau, Martin Skutella |
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella |
New Approaches for Virtual Private Network Design. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Fleischer, Martin Skutella |
Quickest Flows Over Time. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Reichel, Martin Skutella |
Evolutionary algorithms and matroid optimization problems. |
GECCO |
2007 |
DBLP DOI BibTeX RDF |
matroid intersection, minimum weight basis, evolutionary algorithms, matroids, randomized search heuristics |
| 1 | Maren Martens, Fernanda Salazar, Martin Skutella |
Convex Combinations of Single Source Unsplittable Flows. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Maren Martens, Martin Skutella |
Flows on few paths: Algorithms and lower bounds. |
Networks |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella |
The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu |
Multiline Addressing by Network Flow. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti |
Latency Constrained Aggregation in Sensor Networks. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella |
Length-Bounded Cuts and Flows. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadine Baumann, Martin Skutella |
Solving Evacuation Problems Efficiently--Earliest Arrival Flows with Multiple Sources. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella |
Approximating k-hop minimum-spanning trees. |
Oper. Res. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ekkehard Köhler, Martin Skutella |
Flows over Time with Load-Dependent Transit Times. |
SIAM Journal on Optimization |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Baier, Ekkehard Köhler, Martin Skutella |
The k-Splittable Flow Problem. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Max-flow min-cut, Approximation algorithm, Network flow, Unsplittable flow |
| 1 | Martin Skutella, Marc Uetz |
Stochastic Machine Scheduling with Precedence Constraints. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella |
New Approaches for Virtual Private Network Design. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Sanders, Naveen Sivadasan, Martin Skutella |
Online Scheduling with Bounded Migration. |
Algorithms for Optimization with Incomplete Information |
2005 |
DBLP BibTeX RDF |
|
| 1 | Nadine Baumann, Martin Skutella |
Computing earliest arrival flows with multiple sources. |
Algorithmic Aspects of Large and Complex Networks |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ronald Koch, Martin Skutella, Ines Spenke |
Approximation and Complexity of k-Splittable Flows. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maren Martens, Martin Skutella |
Length-Bounded and Dynamic k-Splittable Flows. |
OR |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel X. Goemans, Martin Skutella |
Cooperative facility location games. |
J. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella |
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Rolf H. Möhring, Martin Skutella, Frederik Stork |
Scheduling with AND/OR Precedence Constraints. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Maren Martens, Martin Skutella |
Flows on Few Paths: Algorithms and Lower Bounds. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Sanders, Naveen Sivadasan, Martin Skutella |
Online Scheduling with Bounded Migration. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Martin Skutella, Gerhard J. Woeginger |
The complexity of economic equilibria for house allocation markets. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger |
Preemptive scheduling with rejection. |
Math. Program. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Fleischer, Martin Skutella |
Minimum cost flows over time without intermediate storage. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Hall, Steffen Hippler, Martin Skutella |
Multicommodity Flows over Time: Efficient Algorithms and Complexity. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
flow over time, dynamic flow, routing, complexity, network flow, efficient algorithm |
| 1 | Alexander Hall, Katharina Langkau, Martin Skutella |
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, Yaoguang Wang |
Single Machine Scheduling with Release Dates. |
SIAM J. Discrete Math. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas S. Schulz, Martin Skutella |
Scheduling Unrelated Machines by Randomized Rounding. |
SIAM J. Discrete Math. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Baier, Ekkehard Köhler, Martin Skutella |
On the k-Splittable Flow Problem. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ekkehard Köhler, Katharina Langkau, Martin Skutella |
Time-Expanded Graphs for Flow-Dependent Transit Times. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ekkehard Köhler, Martin Skutella |
Flows over time with load-dependent transit times. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella |
The freeze-tag problem: how to wake up a swarm of robots. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Fleischer, Martin Skutella |
The Quickest Multicommodity Flow Problem. |
IPCO |
2002 |
DBLP BibTeX RDF |
|
| 1 | Martin Skutella |
Convex quadratic and semidefinite programming relaxations in scheduling. |
J. ACM |
2001 |
DBLP DOI BibTeX RDF |
unrelated machines, approximation algorithms, randomized algorithms, convex optimization, performance guarantee, scheduling theory, worst-case ratio |
| 1 | Martin Skutella, Marc Uetz |
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella, Gerhard J. Woeginger |
A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines. |
Math. Oper. Res. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger |
Preemptive Scheduling with Rejection. |
ESA |
2000 |
DBLP DOI BibTeX RDF |
in-approximability, Scheduling, computational complexity, approximation algorithm, preemption, worst case ratio |
| 1 | Michel X. Goemans, Martin Skutella |
Cooperative facility location games. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf H. Möhring, Martin Skutella, Frederik Stork |
Forcing relations for AND/OR precedence constraints. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella |
Approximating the single source unsplittable min-cost flow problem. |
FOCS |
2000 |
DBLP DOI BibTeX RDF |
single source unsplittable min-cost flow problem, common source vertex, destination vertices, edge capacities, virtual-circuit routing, hard cost constraints, computational complexity, load balancing, resource allocation, combinatorial optimization, partitioning, optimisation, processor scheduling, NP-complete problems, packing, hardness, bicriteria approximations |
| 1 | Martin Skutella |
Convex Quadratic Programming Relaxations for Network Scheduling Problems. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
average weighted completion time, scheduling, algorithm, parallel machines, approximation scheme, release dates |
| 1 | Martin Skutella, Gerhard J. Woeginger |
A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella |
Semidefinite Relaxations for Parallel Machine Scheduling. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
scheduling, approximation algorithms, randomized algorithms, semidefinite programming, convex programming |
| 1 | Andreas S. Schulz, Martin Skutella |
Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. |
ESA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Skutella |
Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Clemens Gröpl, Martin Skutella |
Parallel Repetition of MIP(2, 1) Systems. |
Lectures on Proof Verification and Approximation Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas S. Schulz, Martin Skutella |
Random-Based Scheduling: New Approximations and LP Lower Bounds. |
RANDOM |
1997 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")