Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Ishan Bansal; Joseph Cheriyan; Logan Grout; Sharat Ibrahimpur

Journal title: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)

Journal publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Published year: 2023

Published pages: 15:1--15:19

DOI identifier: 10.4230/lipics.icalp.2023.15

ISBN: 978-3-95977-278-5