
An Approximation Algorithm for a General Class of MultiParametric Optimization Problems
In a widely studied class of multiparametric optimization problems, the...
read it

Approximating Biobjective Minimization Problems Using General Ordering Cones
This article investigates the approximation quality achievable for biobj...
read it

On the Bicriterion Maximum Flow Network Interdiction Problem
This article focuses on a biobjective extension of the maximum flow netw...
read it

Sparsifying ParityCheck Matrices
Parity check matrices (PCMs) are used to define linear error correcting ...
read it

The two player shortest path network interdiction problem
In this article, we study a biobjective extension of the shortest path n...
read it

The 0,1knapsack problem with qualitative levels
A variant of the classical knapsack problem is considered in which each ...
read it

OneExact Approximate Pareto Sets
Papadimitriou and Yannakakis show that the polynomialtime solvability o...
read it

The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems
We determine the power of the weighted sum scalarization with respect to...
read it

On the Universal NearShortest Simple Paths Problem
This article generalizes the NearShortest Paths Problem introduced by B...
read it

A ReducedComplexity Projection Algorithm for ADMMbased LP Decoding
The Alternating Direction Method of Multipliers has recently been adapte...
read it

Shortest Paths with Ordinal Weights
We investigate the singlesourcesingledestination "shortest" paths pro...
read it
Stefan Ruzika
is this you? claim profile