Scheduling Partially Ordered Jobs Faster Than 2 n

Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk. Scheduling Partially Ordered Jobs Faster Than 2 n. In Camil Demetrescu, Magnús M. Halldórsson, editors, Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings. Volume 6942 of Lecture Notes in Computer Science, pages 299-310, Springer, 2011. [doi]

Abstract

Abstract is missing.