216
click to vote
IWPEC
16 years 2 days ago
2004 Springer 
Let G = V; E be a graph. The linear-width of G is de ned as the smallest integer k such that E can be arranged in a linear ordering e1; : : : ; er such that for every i = 1; :...
194
click to vote
IWPEC
16 years 2 days ago
2004 Springer 
We propose to look at the computational complexity of 2-dimensional geometric optimization problems on a finite point set with respect to the number of inner points (that is, poi...
193
click to vote
IWPEC
16 years 2 days ago
2004 Springer 
The problem of packing k edge-disjoint triangles in a graph has been thoroughly studied both in the classical complexity and the approximation fields and it has a wide range of ap...
178
click to vote
IWPEC
16 years 2 days ago
2004 Springer
Abstract. Haplotyping via perfect phylogeny is a method for retrieving haplotypes from genotypes. Fast algorithms are known for computing perfect phylogenies from complete and erro...
165
click to vote
IWPEC
16 years 2 days ago
2004 Springer
Based on a series of known and new examples, we propose the generalized setting of “distance from triviality” measurement as a reasonable and prospective way of determining use...
|
Applied Computing