dblp.uni-trier.dewww.uni-trier.de

Petra Schuurman

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
13EEJacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger: A polynomial time equivalence between DNA sequencing and the exact perfect matching problem. Discrete Optimization 4(2): 154-162 (2007)
2003
12 Rudi Pendavingh, Petra Schuurman, Gerhard J. Woeginger: Recognizing DNA graphs is difficult. Discrete Applied Mathematics 127(1): 85-94 (2003)
2002
11EEJacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger: DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem. WG 2002: 13-24
10EEPetra Schuurman, Gerhard J. Woeginger: A PTAS for single machine scheduling with controllable processing times. Acta Cybern. 15(3): 369-378 (2002)
2001
9EEPetra Schuurman, Tjark Vredeveld: Performance Guarantees of Local Search for Multiprocessor Scheduling. IPCO 2001: 370-382
8EERudi Pendavingh, Petra Schuurman, Gerhard J. Woeginger: De Bruijn Graphs and DNA Graphs. WG 2001: 296-305
7EEHan Hoogeveen, Petra Schuurman, Gerhard J. Woeginger: Non-Approximability Results for Scheduling Problems with Minsum Criteria. INFORMS Journal on Computing 13(2): 157-168 (2001)
2000
6EEPetra Schuurman, Gerhard J. Woeginger: Scheduling a pipelined operator graph. SODA 2000: 207-212
5EEPetra Schuurman, Gerhard J. Woeginger: A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem. Theor. Comput. Sci. 237(1-2): 105-122 (2000)
1999
4EEPetra Schuurman, Gerhard J. Woeginger: Preemptive Scheduling with Job-Dependent Setup Times. SODA 1999: 759-767
3EEPetra Schuurman, Gerhard J. Woeginger: Approximation algorithms for the multiprocessor open shop scheduling problem. Oper. Res. Lett. 24(4): 157-163 (1999)
1998
2EEHan Hoogeveen, Petra Schuurman, Gerhard J. Woeginger: Non-approximability Results for Scheduling Problems with Minsum Criteria. IPCO 1998: 353-366
1EEPetra Schuurman: A fully polynomial approximation scheme for a scheduling problem with intree-type precedence delays. Oper. Res. Lett. 23(1-2): 9-11 (1998)

Coauthor Index

1Jacek Blazewicz [11] [13]
2Piotr Formanowicz [11] [13]
3Han Hoogeveen (J. A. Hoogeveen) [2] [7]
4Marta Kasprzak [11] [13]
5Rudi Pendavingh [8] [12]
6Tjark Vredeveld [9]
7Gerhard J. Woeginger [2] [3] [4] [5] [6] [7] [8] [10] [11] [12] [13]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)