×

Found 1,807 Documents (Results 1–100)

100
MathJax

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

Complexity, exactness, and rationality in polynomial optimization. (English) Zbl 1482.90141

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 58-72 (2021).
MSC:  90C23
PDF BibTeX XML Cite
Full Text: DOI arXiv

Sum-of-squares hierarchies for binary polynomial optimization. (English) Zbl 1482.90142

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 43-57 (2021).
MSC:  90C23 90C09 90C22
PDF BibTeX XML Cite
Full Text: DOI arXiv

The chromatic polynomial of a digraph. (English) Zbl 1479.05163

Gentile, Claudio (ed.) et al., Graphs and combinatorial optimization: from theory to applications. Proceedings of the 18th Cologne-Twente workshop on graphs and combinatorial optimization (CTW2020), online, September 14–16, 2020. Cham: Springer. AIRO Springer Ser. 5, 1-14 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

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

Biographic Reference

all top 3

Software