Sciweavers

80
Voted
JDA
2008
67views more  JDA 2008»
15 years 11 days ago
On minimum k-modal partitions of permutations
Partitioning a permutation into a minimum number of monotone subsequences is NP-hard. We extend this complexity result
Gabriele Di Stefano, Stefan Krause, Marco E. L&uum...