A 3-approximation algorithm for maximum independent set of rectangles

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias MömkeORCiDGND, Madhusudhan Reddy Pittu, Andreas Wiese
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/108427
ISBN:978-1-61197-707-3OPAC
Parent Title (English):Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 9–12, 2022, Alexandria, VA, USA
Publisher:Society for Industrial & Applied Mathematics (SIAM)
Place of publication:Philadelphia, PA
Editor:Joseph (Seffi) Naor, Niv Buchbinder
Type:Conference Proceeding
Language:English
Year of first Publication:2022
Release Date:2023/10/17
First Page:894
Last Page:905
DOI:https://doi.org/10.1137/1.9781611977073.38
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics