×

Found 5,690 Documents (Results 1–100)

An improved approximation guarantee for prize-collecting TSP. (English) Zbl 07844716

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1848-1861 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The randomized \(k\)-server conjecture is false! (English) Zbl 07844614

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 581-594 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast convergence of \(k\)-opinion undecided state dynamics in the population protocol model. (English) Zbl 07824305

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 13-23 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Polyhedral techniques in combinatorial optimization: matchings and tours. (English) Zbl 07821718

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4970-4994 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Forty years of frequent items. (English) Zbl 07821715

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4872-4896 (2023).
MSC:  68Q99 68W20
PDFBibTeX XMLCite
Full Text: DOI

Differential privacy: getting more for less. (English) Zbl 07821710

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4740-4761 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Local-vs-global combinatorics. (English) Zbl 07821708

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4682-4708 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Approximation, randomization, and combinatorial optimization. Algorithms and techniques, APPROX/RANDOM 2023, Atlanta, Georgia, USA, September 11–13, 2023. (English) Zbl 1522.68038

LIPIcs – Leibniz International Proceedings in Informatics 275. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (ISBN 978-3-95977-296-9). xxiv, 66 articles, not consecutively paged, electronic only, open access (2023).
PDFBibTeX XMLCite
Full Text: DOI Link

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

all top 3

Software