Althaus, Ernst; Duchier, Denys; Koller, Alexander; Mehlhorn, Kurt; Niehren, Joachim; Thiel, Sven An efficient graph algorithm for dominance constraints. (English) Zbl 1079.68107 J. Algorithms 48, No. 1, 194-219 (2003). MSC: 68W05 68R10 68Q25 68T50 PDFBibTeX XMLCite \textit{E. Althaus} et al., J. Algorithms 48, No. 1, 194--219 (2003; Zbl 1079.68107) Full Text: DOI
Althaus, Ernst; Duchier, Denys; Koller, Alexander; Mehlhorn, Kurt; Niehren, Joachim; Thiel, Sven An efficient algorithm for the configuration problem of dominance graphs. (English) Zbl 0988.68139 Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 815-824 (2001). MSC: 68R10 05C99 PDFBibTeX XMLCite \textit{E. Althaus} et al., in: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms, SODA 2001, Washington, DC, USA, January 7--9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics; New York, NY: ACM, Association for Computing Machinery. 815--824 (2001; Zbl 0988.68139)
Mehlhorn, Kurt; Thiel, Sven Faster algorithms for bound-consistency of the sortedness and the alldifferent constraint. (English) Zbl 1044.68783 Dechter, Rina (ed.), Principles and practice of constraint programming - CP 2000. 6th international conference, Singapore, September 18–21, 2000. Proceedings. Berlin: Springer (ISBN 3-540-41053-8). Lect. Notes Comput. Sci. 1894, 306-319 (2000). MSC: 68T20 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{S. Thiel}, Lect. Notes Comput. Sci. 1894, 306--319 (2000; Zbl 1044.68783) Full Text: Link