Fundamental Problems at the Interface of Combinatorial Optimization with Integer Programming and Online Optimization

Reducing path TSP to TSP

Autorzy: Vera Traub, Jens Vygen, Rico Zenklusen
Opublikowane w: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Strona(/y) 14-27, ISBN 9781450369794
Wydawca: ACM
DOI: 10.1145/3357713.3384256

Fair and Fast k-Center Clustering for Data Summarization

Autorzy: Haris Angelidakis, Adam Kurpisz, Leon Sering, Rico Zenklusen
Opublikowane w: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Strona(/y) 162:669-702
Wydawca: PMLR

A Better-Than-2 Approximation for Weighted Tree Augmentation

Autorzy: Traub, Vera; Zenklusen, Rico
Opublikowane w: Proceedings of the IEEE Symposium on Foundations on Computer Science (FOCS), 2021, Strona(/y) 1-12
Wydawca: IEEE

Congruency-Constrained TU Problems Beyond the Bimodular Case

Autorzy: Martin Nägele, Richard Santiago, Rico Zenklusen
Opublikowane w: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022, Strona(/y) 2743-2790
Wydawca: ACM-SIAM
DOI: 10.1137/1.9781611977073.108

The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness

Autorzy: Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
Opublikowane w: Proceedings of the 52th ACM Symposium on Theory of Computing (STOC), 2020, Strona(/y) 1363-1374, ISBN 978-1-4503-6979-4
Wydawca: ACM
DOI: 10.1145/3357713.3384286

Local Search for Weighted Tree Augmentation and Steiner Tree

Autorzy: Vera Traub, Rico Zenklusen
Opublikowane w: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022, Strona(/y) 3253-3272
Wydawca: ACM-SIAM
DOI: 10.1137/1.9781611977073.128

Techniques for Generalized Colorful $k$-Center Problems

Autorzy: Anegg, Georg; Vargas Koch, Laura; Zenklusen, Rico
Opublikowane w: Proceedings of the 30th Annual European Symposium on Algorithms (ESA), 2022, Strona(/y) 7:1-7:14
Wydawca: Dagstuhl Publishing
DOI: 10.48550/arxiv.2207.02609

Streaming Submodular Maximization Under Matroid Constraints

Autorzy: Feldman, Moran; Liu, Paul; Norouzi-Fard, Ashkan; Svensson, Ola; Zenklusen, Rico
Opublikowane w: 49th EATCS International Conference on Automata, Languages, and Programming (ICALP), 2022, Strona(/y) 59:1-59:20
Wydawca: Dagstuhl Publishing
DOI: 10.48550/arxiv.2107.07183

Submodular Maximization Subject to Matroid Intersection on the Fly

Autorzy: Feldman, Moran; Norouzi-Fard, Ashkan; Svensson, Ola; Zenklusen, Rico
Opublikowane w: Proceedings of the 30th Annual European Symposium on Algorithms (ESA), 2022, Strona(/y) 52:1-52:14
Wydawca: Dagstuhl Publishing
DOI: 10.4230/lipics.esa.2022.52

Advances on Strictly $Δ$-Modular IPs

Autorzy: Nägele, Martin; id_orcid0000-0002-3059-6402; Nöbel, Christian; Santiago, Richard; Zenklusen, Rico
Opublikowane w: Proceedings of the 24th Conference on Integer Programming and Combinatorial Optimization (IPCO), Numer 11, 2023, Strona(/y) 393-407
Wydawca: Springer
DOI: 10.48550/arxiv.2302.07029

Bridging the gap between tree and connectivity augmentation: unified and stronger approaches

Autorzy: Federica Cecchetto; Vera Traub; Rico Zenklusen
Opublikowane w: Proceedings of the 53rd ACM Symposium on Theory of Computing (STOC), 2021, Strona(/y) 370-383
Wydawca: ACM
DOI: 10.1145/3406325.3451086

A new contraction technique with applications to congruency-constrained cuts

Autorzy: Martin Nägele, Rico Zenklusen
Opublikowane w: Mathematical Programming, Numer 183/1-2, 2020, Strona(/y) 455-481, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-020-01498-x

An Optimal Contention Resolution Scheme for Bipartite Matchings via a Polyhedral Viewpoint

Autorzy: Simon Bruggmann, Rico Zenklusen
Opublikowane w: Mathematical Programming, Numer 00255610, 2022, Strona(/y) 191(2):795-845, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-020-01570-6

A Technique for Obtaining True Approximations for k-Center with Covering Constraints

Autorzy: Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
Opublikowane w: Mathematical Programming, Numer 00255610, 2022, Strona(/y) 192(1):3-27, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-021-01645-y

Online Contention Resolution Schemes with Applications to Bayesian Selection Problems

Autorzy: Moran Feldman, Ola Svensson, Rico Zenklusen
Opublikowane w: SIAM Journal on Computing, Numer 50/2, 2021, Strona(/y) 255-300, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1226130

A framework for the secretary problem on the intersection of matroids

Autorzy: Moran Feldman; Ola Svensson; Rico Zenklusen
Opublikowane w: SIAM Journal on Computing, Numer 00975397, 2022, Strona(/y) 51(3):766-819, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.1704.02608

Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture

Autorzy: Georg Anegg, Haris Angelidakis, Rico Zenklusen
Opublikowane w: Symposium on Simplicity in Algorithms (SOSA), 2021, Strona(/y) 196-203, ISBN 978-1-61197-649-6
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976496.22

A Technique for Obtaining True Approximations for k-Center with Covering Constraints

Autorzy: Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
Opublikowane w: Integer Programming and Combinatorial Optimization - 21st International Conference, IPCO 2020, London, UK, June 8–10, 2020, Proceedings, Numer 12125, 2020, Strona(/y) 52-65, ISBN 978-3-030-45770-9
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-45771-6_5

Efficient Methods for Congruency-Constrained Optimization

Autorzy: Nägele, Martin
Opublikowane w: 2021
Wydawca: ETH Zurich
DOI: 10.3929/ethz-b-000518689

Publikacje

Udostępnij tę stronę

Pobierz