An efficient graph algorithm for dominance constraints

DOI10.1016/S0196-6774(03)00050-6zbMath1079.68107OpenAlexW2008431750MaRDI QIDQ4458877

Ernst Althaus, Denys Duchier, Kurt Mehlhorn, Sven Thiel, Alexander Koller, Joachim Niehren

Publication date: 14 March 2004

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-6774(03)00050-6

zbMATH Keywords

dominance constraints

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Natural language processing (68T50)

This page was built for publication: An efficient graph algorithm for dominance constraints