The three column bandpass problem is solvable in linear time

DOI10.1016/J.TCS.2010.09.018zbMath1206.90149OpenAlexW1984779023MaRDI QIDQ620937

Zhong Li, Guo-Hui Lin

Publication date: 2 February 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.09.018

zbMATH Keywords

exact algorithmbandpass problempolynomial time solvable

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Combinatorial optimization (90C27)

Related Items (2)

Scatter search for the bandpass problem ⋮ The band collocation problem

Cites Work

• The bandpass problem: Combinatorial optimization and library of problems

This page was built for publication: The three column bandpass problem is solvable in linear time