Petra Schuurman

17 papers A* 2B 5Journal 10
YearRankTypeTitle / Venue / Authors
2012 J jnl
Performance guarantees of jump neighborhoods on restricted related parallel machines.
Oper. Res. Lett.
Cyriel Rutten, Diego Recalde, Petra Schuurman, Tjark Vredeveld
2012 J jnl
Scheduling of pipelined operator graphs.
J. Sched.
Hans L. Bodlaender, Petra Schuurman, Gerhard J. Woeginger
2010 B conf
Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling.
LATIN
Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld
2007 J jnl
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem.
Discret. Optim.
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger
2007 J jnl
Performance Guarantees of Local Search for Multiprocessor Scheduling.
INFORMS J. Comput.
Petra Schuurman, Tjark Vredeveld
2003 J jnl
Recognizing DNA graphs is difficult.
Discret. Appl. Math.
Rudi Pendavingh, Petra Schuurman, Gerhard J. Woeginger
2002 J jnl
A PTAS for single machine scheduling with controllable processing times.
Acta Cybern.
Petra Schuurman, Gerhard J. Woeginger
2002 B conf
DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem.
WG
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger
2001 B conf
De Bruijn Graphs and DNA Graphs.
WG
Rudi Pendavingh, Petra Schuurman, Gerhard J. Woeginger
2001 J jnl
Non-Approximability Results for Scheduling Problems with Minsum Criteria.
INFORMS J. Comput.
Han Hoogeveen, Petra Schuurman, Gerhard J. Woeginger
2001 B conf
Performance Guarantees of Local Search for Multiprocessor Scheduling.
IPCO
Petra Schuurman, Tjark Vredeveld
2000 J jnl
A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem.
Theor. Comput. Sci.
Petra Schuurman, Gerhard J. Woeginger
2000 A* conf
Scheduling a pipelined operator graph.
SODA
Petra Schuurman, Gerhard J. Woeginger
1999 J jnl
Approximation algorithms for the multiprocessor open shop scheduling problem.
Oper. Res. Lett.
Petra Schuurman, Gerhard J. Woeginger
1999 A* conf
Preemptive Scheduling with Job-Dependent Setup Times.
SODA
Petra Schuurman, Gerhard J. Woeginger
1998 J jnl
A fully polynomial approximation scheme for a scheduling problem with intree-type precedence delays.
Oper. Res. Lett.
Petra Schuurman
1998 B conf
Non-approximability Results for Scheduling Problems with Minsum Criteria.
IPCO
Han Hoogeveen, Petra Schuurman, Gerhard J. Woeginger