DAM
2010
13 years 11 months ago
2010
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
DAM
2010
13 years 11 months ago
2010
DAM
2010
13 years 11 months ago
2010
In this paper we investigate how graph problems that are NP-hard in general, but polynomially solvable on split graphs, behave on input graphs that are close to being split. For t...
DAM
2010
13 years 11 months ago
2010
Codes of length n2 and dimension 2n - 1 or 2n - 2 over the field Fp, for any prime p, that can be obtained from designs associated with the complete bipartite graph Kn,n and its l...
DAM
2010
13 years 11 months ago
2010
DAM
2010
13 years 11 months ago
2010
DAM
2010
13 years 11 months ago
2010
Many applications like pointer analysis and incremental compilation require maintaining a topological ordering of the nodes of a directed acyclic graph (DAG) under dynamic updates...
DAM
2010
13 years 11 months ago
2010
DAM
2010
13 years 11 months ago
2010
In the minimum sum edge coloring problem, we aim to assign natural numbers to edges of a graph, so that adjacent edges receive different numbers, and the sum of the numbers assign...
DAM
2010
13 years 11 months ago
2010