×

Found 1,147 Documents (Results 1–100)

OneMax is not the easiest function for fitness improvements. (English) Zbl 07787620

Pérez Cáceres, Leslie (ed.) et al., Evolutionary computation in combinatorial optimization. 23rd European conference, EvoCOP 2023, held as part of EvoStar 2023, Brno, Czech Republic, April 12–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13987, 162-178 (2023).
MSC:  68W50 90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs. (English) Zbl 07781727

Hsieh, Sun-Yuan (ed.) et al., Combinatorial algorithms. 34th international workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13889, 87-98 (2023).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints. (English) Zbl 07763033

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, 438-452 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Space-efficient STR-IC-LCS computation. (English) Zbl 07726616

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 372-384 (2023).
MSC:  68W32 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal knockout tournaments: definition and computation. (English) Zbl 1490.90299

Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 13th international conference, LSSC 2021, Sozopol, Bulgaria, June 7–11, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13127, 217-225 (2022).
MSC:  90C39 90C90
PDFBibTeX XMLCite
Full Text: DOI

A \((2+\varepsilon)\)-approximation algorithm for preemptive weighted flow time on a single machine. (English) Zbl 07765230

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1042-1055 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Exponential-time quantum algorithms for graph coloring problems. (English) Zbl 07600790

Kohayakawa, Yoshiharu (ed.) et al., Latin 2020: theoretical informatics. 14th Latin American symposium, São Paulo, Brazil, January 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12118, 387-398 (2020).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software