×

Found 213 Documents (Results 1–100)

Inapproximability of shortest paths on perfect matching polytopes. (English) Zbl 07763008

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 72-86 (2023).
MSC:  90C35
PDFBibTeX XMLCite
Full Text: DOI arXiv

ZDD-based algorithmic framework for solving shortest reconfiguration problems. (English) Zbl 07745660

Cire, Andre A. (ed.), Integration of constraint programming, artificial intelligence, and operations research. 20th international conference, CPAIOR 2023, Nice, France, May 29 – June 1, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13884, 167-183 (2023).
MSC:  68T20 90Bxx 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

The bipartite QUBO. (English) Zbl 1507.90119

Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 261-300 (2022).
MSC:  90C20 90C09 90C59
PDFBibTeX XMLCite
Full Text: DOI

Fixed parameter approximation scheme for min-max \(k\)-cut. (English) Zbl 1483.90133

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, 354-367 (2021).
MSC:  90C27 90C10 90C47
PDFBibTeX XMLCite
Full Text: DOI arXiv

Auto-tuning of PID controllers for robotic manipulators using PSO and MOPSO. (English) Zbl 1504.93130

Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 14th international conference, ICINCO 2017 Madrid, Spain, July 26–28, 2017 Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 495, 339-354 (2020).
MSC:  93B52 93C85 90C59
PDFBibTeX XMLCite
Full Text: DOI

Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph. (English) Zbl 1482.68188

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 161-172 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software