Theoretical Computer Science

DOI10.1007/11560586zbMath1171.68646MaRDI QIDQ5395087

Saket Saurabh, Venkatesh Raman, Somnath Sikdar

Publication date: 1 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11560586

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q25: Analysis of algorithms and problem complexity

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)