Sciweavers

2 search results - page 1 / 1
» Deconstructing intractability - A multivariate complexity an...
Sort
View
JDA
2011
104views more  JDA 2011»
12 years 12 months ago
Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring
The NP-hard Interval Constrained Coloring (ICC) problem appears in the interpretation of experimental data in biochemistry dealing with protein fragments. Given a set of m integer...
Christian Komusiewicz, Rolf Niedermeier, Johannes ...
CPM
2009
Springer
127views Combinatorics» more  CPM 2009»
13 years 11 months ago
Deconstructing Intractability: A Case Study for Interval Constrained Coloring
The NP-hard Interval Constrained Coloring problem appears in the interpretation of experimental data in biochemistry dealing with protein fragments. Given a set of m integer interv...
Christian Komusiewicz, Rolf Niedermeier, Johannes ...