On minimum \(k\)-modal partitions of permutations
type: Item
instance of: scholarly article
title: On minimum \(k\)-modal partitions of permutations
zbMATH Open document ID: 1173.90482
author: Gabriele Di Stefano
author: Stefan Krause
author: Marco E. Lübbecke
author: Uwe T. Zimmermann
published in: Journal of Discrete Algorithms
publication date: 2009-05-13T00:00:00Z
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5553593
zbMATH Keywords: mixed integer program
zbMATH Keywords: approximation algorithm
zbMATH Keywords: LP rounding
zbMATH Keywords: online algorithm
zbMATH Keywords: \(\mathcal{NP}\)-hardness
zbMATH Keywords: monotone sequence
zbMATH Keywords: \(k\)-modal sequence
zbMATH Keywords: coloring
zbMATH Keywords: cocoloring
MaRDI profile type: Publication
full work available at URL: j.jda.2008.01.002
OpenAlex ID: W2115664516
cites work: Partitioning a sequence into few monotone subsequences
cites work: Scheduling trams in the morning
cites work: A survey of stack-sorting disciplines
cites work: Q4724636
cites work: On unimodal subsequences
cites work: A tutorial on the use of graph coloring for some problems in robotics
cites work: A graph theoretical approach to the shunting problem
cites work: Online algorithms. The state of the art
cites work: Approximating minimum cocolorings.
cites work: Q4178782
cites work: Q4398780
cites work: Selected Topics in Column Generation
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Long unimodal subsequences: a problem of F. R. K. Chung
cites work: Q4845263
cites work: On Minimum k-Modal Partitions of Permutations
cites work: Q3681937
cites work: Real-time dispatch of trams in storage yards
DOI: 10.1016/J.JDA.2008.01.002
description: scientific article; zbMATH DE number 5553593