×

Found 1,100 Documents (Results 1–100)

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

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
PDFBibTeX XMLCite
Full Text: DOI arXiv

Finding geometric representations of apex graphs is NP-hard. (English) Zbl 07556569

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 161-174 (2022).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Testing Hamiltonicity (And Other Problems) in minor-free graphs. (English) Zbl 07768406

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 61, 23 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

A LP-based approximation algorithm for generalized traveling salesperson path problem. (English) Zbl 07550558

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, 641-652 (2021).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Symplectic pseudospectral methods for optimal control. Theory and applications in path planning. (English) Zbl 1491.49001

Intelligent Systems, Control and Automation: Science and Engineering 97. Singapore: Springer (ISBN 978-981-15-3437-9/hbk; 978-981-15-3440-9/pbk; 978-981-15-3438-6/ebook). xi, 178 p. (2021).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference