×

Found 2,519 Documents (Results 1–100)

100
MathJax

Matroid-based TSP rounding for half-integral solutions. (English) Zbl 07572297

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, 305-318 (2022).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI

On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint. (English) Zbl 07550515

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, 75-85 (2021).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI

Pfaffian pairs and parities: counting on linear matroid intersection and parity problems. (English) Zbl 1482.90231

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, 223-237 (2021).
MSC:  90C35 90C27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Semi-streaming algorithms for submodular matroid intersection. (English) Zbl 1490.90245

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, 208-222 (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