Zieliski Pawe

Pawe Zieliski

Information about the author Pawe Zieliski will soon be added to the site.
Found 5 papers in total
A randomized algorithm for the min-max selecting items problem with uncertain weights
A randomized algorithm for the min-max selecting items problem with uncertain weights
2009
This paper deals with the min-max version of the problem of selecting p items of the...
On combinatorial optimization problems on matroids with uncertain weights
On combinatorial optimization problems on matroids with uncertain weights
2007
In this paper the combinatorial optimization problem on weighted matroid is...
On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
2007
The general problem of minimizing the maximal regret in combinatorial optimization...
The computational complexity of the relative robust shortest path problem with interval data
The computational complexity of the relative robust shortest path problem with interval data
2004
The paper deals with the relative robust shortest path problem in a directed arc...
On the hardness of evaluating criticality of activities in a planar network with duration intervals
On the hardness of evaluating criticality of activities in a planar network with duration intervals
2003
Complexity results for problems of evaluating the criticality of activities in planar...
Papers per page: