Sciweavers

283 search results - page 23 / 57
» Deterministic Polynomial Time Algorithms for Matrix Completi...
Sort
View
ESA
2008
Springer
83views Algorithms» more  ESA 2008»
13 years 9 months ago
An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
This paper re-examines the classical problem of minimizing maximum lateness which is defined as follows: given a collection of n jobs with processing times and due dates, in what o...
Samir Khuller, Julián Mestre
BMCBI
2007
161views more  BMCBI 2007»
13 years 7 months ago
Efficient classification of complete parameter regions based on semidefinite programming
Background: Current approaches to parameter estimation are often inappropriate or inconvenient for the modelling of complex biological systems. For systems described by nonlinear ...
Lars Kuepfer, Uwe Sauer, Pablo A. Parrilo
COCOON
2009
Springer
14 years 2 months ago
Convex Recoloring Revisited: Complexity and Exact Algorithms
We take a new look at the convex path recoloring (CPR), convex tree recoloring (CTR), and convex leaf recoloring (CLR) problems through the eyes of the independent set problem. Th...
Iyad A. Kanj, Dieter Kratsch
AOR
2006
77views more  AOR 2006»
13 years 7 months ago
Preemptive Scheduling with Position Costs
This paper is devoted to basic scheduling problems in which the scheduling cost of a job is not a function of its completion time. Instead, the cost is derived from the integratio...
Francis Sourd
PPL
2007
71views more  PPL 2007»
13 years 7 months ago
Scheduling Algorithms for Data Redistribution and Load-Balancing on Master-Slave Platforms
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of...
Loris Marchal, Veronika Rehn, Yves Robert, Fr&eacu...