The interval ordering problem

DOI10.1016/j.dam.2011.12.020zbMath1243.90271arXiv1112.0534OpenAlexW2130436162MaRDI QIDQ423919

Fabrice Talla Nobibon, Christoph Dürr, Gerhard J. Woeginger, Maurice Queyranne, Frits C. R. Spieksma

Publication date: 30 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.0534

zbMATH Keywords

NP-hardbottleneck problemagreeable intervalsexposed partlaminar intervals

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Dynamic programming (90C39)

Cites Work

• Unnamed Item
• Unnamed Item
• On the computation of protein backbones by using artificial backbones of hydrogens

This page was built for publication: The interval ordering problem