Schuurman Petra

Petra Schuurman

Information about the author Petra Schuurman will soon be added to the site.
Found 8 papers in total
Scheduling of pipelined operator graphs
2012
We investigate a class of scheduling problems that arise in the optimization of SQL...
Performance Guarantees of Local Search for Multiprocessor Scheduling
2007
Increasing interest has recently been shown in analyzing the worst–case behavior...
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem
2007
We investigate the computational complexity of a combinatorial problem that arises in...
A combinatorial property of pallet-constrained two machine flow shop problem in minimizing makespan
2002
We consider the problem of scheduling n jobs in a pallet-constrained flow shop so as...
Non-approximability results for scheduling problems with minsum criteria
2001
We provide several non-approximability results for deterministic scheduling problems...
Non-approximability results for scheduling problems with minsum criteria
2001
We provide several non-approximability results for deterministic scheduling problems...
Approximation algorithms for the multiprocessor open shop scheduling problem
1999
We investigate the multiprocessor multi-stage open-shop scheduling problem. In this...
Polynomial time approximation algorithms for machine scheduling: Ten open problems
1999
We discuss what we consider to be the 10 most vexing open questions in the area of...
Papers per page: