×

Found 4,932 Documents (Results 1–100)

100
MathJax

Exact polynomial time algorithm for the response time analysis of harmonic tasks. (English) Zbl 07577718

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 451-465 (2022).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

On the intractability landscape of digraph intersection representations. (English) Zbl 07577705

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 270-284 (2022).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

The two-stripe symmetric circulant TSP is in P. (English) Zbl 07572298

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 319-332 (2022).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI

Capacitated partial inverse maximum spanning tree under the weighted \(l_{\infty }\)-norm. (English) Zbl 07550539

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 389-399 (2021).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI

Routing and scheduling problems with two agents on a line-shaped network. (English) Zbl 07550526

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 214-223 (2021).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software