×

Found 6 Documents (Results 1–6)

Parameterized complexity of scheduling chains of jobs with delays. (English) Zbl 07764095

Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 4, 15 p. (2020).
MSC:  68Q25 68Q27 68Wxx

Stable divisorial gonality is in NP. (English) Zbl 1444.68138

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 81-93 (2019).

Recognizing hyperelliptic graphs in polynomial time. (English) Zbl 1517.68276

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 44th international workshop, WG 2018, Cottbus, Germany, June 27–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11159, 52-64 (2018).
MSC:  68R10 05C85 68Q25

Filter Results by …

Document Type

Year of Publication

Main Field

Software