×

Found 8 Documents (Results 1–8)

A QPTAS for the general scheduling problem with identical release dates. (English) Zbl 1441.68287

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 31, 14 p. (2017).
MSC:  68W25 90B35
PDFBibTeX XMLCite
Full Text: DOI

The power of recourse for online MST and TSP. (English) Zbl 1272.68472

Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 689-700 (2012).
MSC:  68W27 90C27 90C35
PDFBibTeX XMLCite
Full Text: DOI

On the configuration-LP for scheduling on unrelated machines. (English) Zbl 1348.90317

Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 530-542 (2011).
MSC:  90B35 68W25 90C05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Scheduling periodic tasks in a hard real-time environment. (English) Zbl 1288.90026

Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 299-311 (2010).
MSC:  90B35 68W25
PDFBibTeX XMLCite
Full Text: DOI Link

Solving an avionics real-time scheduling problem by advanced IP-methods. (English) Zbl 1287.90021

de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 11-22 (2010).
MSC:  90B35
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software