|
Search the dblp DataBase
Martin Skutella:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
- Nadine Baumann, Martin Skutella
Computing earliest arrival flows with multiple sources. [Citation Graph (0, 0)][DBLP] Algorithmic Aspects of Large and Complex Networks, 2005, pp:- [Conf]
- Clemens Gröpl, Martin Skutella
Parallel Repetition of MIP(2, 1) Systems. [Citation Graph (0, 0)][DBLP] Lectures on Proof Verification and Approximation Algorithms, 1997, pp:161-178 [Conf]
- Peter Sanders, Naveen Sivadasan, Martin Skutella
Online Scheduling with Bounded Migration. [Citation Graph (0, 0)][DBLP] Algorithms for Optimization with Incomplete Information, 2005, pp:- [Conf]
- Georg Baier, Ekkehard Köhler, Martin Skutella
On the k-Splittable Flow Problem. [Citation Graph (0, 0)][DBLP] ESA, 2002, pp:101-113 [Conf]
- Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
Latency Constrained Aggregation in Sensor Networks. [Citation Graph (0, 0)][DBLP] ESA, 2006, pp:88-99 [Conf]
- Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu
Multiline Addressing by Network Flow. [Citation Graph (0, 0)][DBLP] ESA, 2006, pp:744-755 [Conf]
- Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger
Preemptive Scheduling with Rejection. [Citation Graph (0, 0)][DBLP] ESA, 2000, pp:268-277 [Conf]
- Ekkehard Köhler, Katharina Langkau, Martin Skutella
Time-Expanded Graphs for Flow-Dependent Transit Times. [Citation Graph (0, 0)][DBLP] ESA, 2002, pp:599-611 [Conf]
- Maren Martens, Martin Skutella
Flows on Few Paths: Algorithms and Lower Bounds. [Citation Graph (0, 0)][DBLP] ESA, 2004, pp:520-531 [Conf]
- Andreas S. Schulz, Martin Skutella
Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. [Citation Graph (0, 0)][DBLP] ESA, 1997, pp:416-429 [Conf]
- Martin Skutella
Convex Quadratic Programming Relaxations for Network Scheduling Problems. [Citation Graph (0, 0)][DBLP] ESA, 1999, pp:127-138 [Conf]
- 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. [Citation Graph (0, 0)][DBLP] FOCS, 1999, pp:32-44 [Conf]
- Martin Skutella
Approximating the single source unsplittable min-cost flow problem. [Citation Graph (0, 0)][DBLP] FOCS, 2000, pp:136-145 [Conf]
- Martin Skutella
Semidefinite Relaxations for Parallel Machine Scheduling. [Citation Graph (0, 0)][DBLP] FOCS, 1998, pp:472-481 [Conf]
- Nadine Baumann, Martin Skutella
Solving Evacuation Problems Efficiently--Earliest Arrival Flows with Multiple Sources. [Citation Graph (0, 0)][DBLP] FOCS, 2006, pp:399-410 [Conf]
- Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella
Length-Bounded Cuts and Flows. [Citation Graph (0, 0)][DBLP] ICALP (1), 2006, pp:679-690 [Conf]
- Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella
New Approaches for Virtual Private Network Design. [Citation Graph (0, 0)][DBLP] ICALP, 2005, pp:1151-1162 [Conf]
- Alexander Hall, Steffen Hippler, Martin Skutella
Multicommodity Flows over Time: Efficient Algorithms and Complexity. [Citation Graph (0, 0)][DBLP] ICALP, 2003, pp:397-409 [Conf]
- Peter Sanders, Naveen Sivadasan, Martin Skutella
Online Scheduling with Bounded Migration. [Citation Graph (0, 0)][DBLP] ICALP, 2004, pp:1111-1122 [Conf]
- Lisa Fleischer, Martin Skutella
The Quickest Multicommodity Flow Problem. [Citation Graph (0, 0)][DBLP] IPCO, 2002, pp:36-53 [Conf]
- Alexander Hall, Katharina Langkau, Martin Skutella
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. [Citation Graph (0, 0)][DBLP] RANDOM-APPROX, 2003, pp:71-82 [Conf]
- Andreas S. Schulz, Martin Skutella
Random-Based Scheduling: New Approximations and LP Lower Bounds. [Citation Graph (0, 0)][DBLP] RANDOM, 1997, pp:119-133 [Conf]
- 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. [Citation Graph (0, 0)][DBLP] SODA, 2002, pp:568-577 [Conf]
- Lisa Fleischer, Martin Skutella
Minimum cost flows over time without intermediate storage. [Citation Graph (0, 0)][DBLP] SODA, 2003, pp:66-75 [Conf]
- Michel X. Goemans, Martin Skutella
Cooperative facility location games. [Citation Graph (0, 0)][DBLP] SODA, 2000, pp:76-85 [Conf]
- Ekkehard Köhler, Martin Skutella
Flows over time with load-dependent transit times. [Citation Graph (0, 0)][DBLP] SODA, 2002, pp:174-183 [Conf]
- Rolf H. Möhring, Martin Skutella, Frederik Stork
Forcing relations for AND/OR precedence constraints. [Citation Graph (0, 0)][DBLP] SODA, 2000, pp:235-236 [Conf]
- Martin Skutella
Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem. [Citation Graph (0, 0)][DBLP] SODA, 1997, pp:501-508 [Conf]
- Martin Skutella, Marc Uetz
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. [Citation Graph (0, 0)][DBLP] SODA, 2001, pp:589-590 [Conf]
- Martin Skutella, Gerhard J. Woeginger
A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines. [Citation Graph (0, 0)][DBLP] STOC, 1999, pp:400-407 [Conf]
- Ronald Koch, Martin Skutella, Ines Spenke
Approximation and Complexity of k-Splittable Flows. [Citation Graph (0, 0)][DBLP] WAOA, 2005, pp:244-257 [Conf]
- Georg Baier, Ekkehard Köhler, Martin Skutella
The k-Splittable Flow Problem. [Citation Graph (0, 0)][DBLP] Algorithmica, 2005, v:42, n:3-4, pp:231-248 [Journal]
- 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. [Citation Graph (0, 0)][DBLP] Algorithmica, 2006, v:46, n:2, pp:193-221 [Journal]
- 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 [Citation Graph (0, 0)][DBLP] CoRR, 2004, v:0, n:, pp:- [Journal]
- Sándor P. Fekete, Martin Skutella, Gerhard J. Woeginger
The complexity of economic equilibria for house allocation markets. [Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2003, v:88, n:5, pp:219-223 [Journal]
- Martin Skutella
Convex quadratic and semidefinite programming relaxations in scheduling. [Citation Graph (0, 0)][DBLP] J. ACM, 2001, v:48, n:2, pp:206-242 [Journal]
- Michel X. Goemans, Martin Skutella
Cooperative facility location games. [Citation Graph (0, 0)][DBLP] J. Algorithms, 2004, v:50, n:2, pp:194-214 [Journal]
- Martin Skutella, Gerhard J. Woeginger
A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines. [Citation Graph (0, 0)][DBLP] Math. Oper. Res., 2000, v:25, n:1, pp:63-75 [Journal]
- Maren Martens, Martin Skutella
Flows on few paths: Algorithms and lower bounds. [Citation Graph (0, 0)][DBLP] Networks, 2006, v:48, n:2, pp:68-76 [Journal]
- Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella
Approximating k-hop minimum-spanning trees. [Citation Graph (0, 0)][DBLP] Oper. Res. Lett., 2005, v:33, n:2, pp:115-120 [Journal]
- Rolf H. Möhring, Martin Skutella, Frederik Stork
Scheduling with AND/OR Precedence Constraints. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2004, v:33, n:2, pp:393-415 [Journal]
- Martin Skutella, Marc Uetz
Stochastic Machine Scheduling with Precedence Constraints. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2005, v:34, n:4, pp:788-802 [Journal]
- Lisa Fleischer, Martin Skutella
Quickest Flows Over Time. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2007, v:36, n:6, pp:1600-1630 [Journal]
- Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, Yaoguang Wang
Single Machine Scheduling with Release Dates. [Citation Graph (0, 0)][DBLP] SIAM J. Discrete Math., 2002, v:15, n:2, pp:165-192 [Journal]
- Andreas S. Schulz, Martin Skutella
Scheduling Unrelated Machines by Randomized Rounding. [Citation Graph (0, 0)][DBLP] SIAM J. Discrete Math., 2002, v:15, n:4, pp:450-469 [Journal]
- Maren Martens, Fernanda Salazar, Martin Skutella
Convex Combinations of Single Source Unsplittable Flows. [Citation Graph (0, 0)][DBLP] ESA, 2007, pp:395-406 [Conf]
- Joachim Reichel, Martin Skutella
Evolutionary algorithms and matroid optimization problems. [Citation Graph (0, 0)][DBLP] GECCO, 2007, pp:947-954 [Conf]
- Alexander Hall, Katharina Langkau, Martin Skutella
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. [Citation Graph (0, 0)][DBLP] Algorithmica, 2007, v:47, n:3, pp:299-321 [Journal]
- Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella
New Approaches for Virtual Private Network Design. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2007, v:37, n:3, pp:706-721 [Journal]
- Alexander Hall, Steffen Hippler, Martin Skutella
Multicommodity flows over time: Efficient algorithms and complexity. [Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2007, v:379, n:3, pp:387-404 [Journal]
Real-Time Message Routing and Scheduling. [Citation Graph (, )][DBLP]
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. [Citation Graph (, )][DBLP]
Traffic Networks and Flows over Time. [Citation Graph (, )][DBLP]
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. [Citation Graph (, )][DBLP]
A Robust PTAS for Machine Covering and Packing. [Citation Graph (, )][DBLP]
Computing minimum cuts by randomized search heuristics. [Citation Graph (, )][DBLP]
Scheduling Periodic Tasks in a Hard Real-Time Environment. [Citation Graph (, )][DBLP]
Universal Sequencing on a Single Machine. [Citation Graph (, )][DBLP]
Packet Routing on the Grid. [Citation Graph (, )][DBLP]
Packet Routing: Complexity and Algorithms. [Citation Graph (, )][DBLP]
Flows with Unit Path Capacities and Related Packing and Covering Problems. [Citation Graph (, )][DBLP]
Nash Equilibria and the Price of Anarchy for Flows over Time. [Citation Graph (, )][DBLP]
Length-Bounded and Dynamic k-Splittable Flows. [Citation Graph (, )][DBLP]
Multiline Addressing by Network Flow. [Citation Graph (, )][DBLP]
Evolutionary Algorithms and Matroid Optimization Problems. [Citation Graph (, )][DBLP]
Search in 0.118secs, Finished in 0.122secs
|