Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles

Monika Henzinger, Stefan Neumann, Andreas Wiese

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2003.02605

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Dynamic Geometric Independent Set	2020	Sujoy Bhore Jean Cardinal John Iacono Grigorios Koumoutsos
+	Worst-Case Efficient Dynamic Geometric Independent Set	2021	Jean Cardinal John Iacono Grigorios Koumoutsos
+	Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time	2023	Sujoy Bhore Martin Nöllenburg Csaba D. Tóth Jules Wulms
+	Worst-Case Efficient Dynamic Geometric Independent Set	2021	Jean Cardinal John Iacono Grigorios Koumoutsos
+	Dynamic Geometric Set Cover, Revisited	2021	Timothy M. Chan Qizheng He Subhash Suri Jie Xue
+ PDF Chat	Fully Dynamic Geometric Vertex Cover and Matching	2024	Sujoy Bhore Timothy M. Chan
+	Dynamic Geometric Set Cover and Hitting Set	2020	Pankaj K. Agarwal Hsien-Chih Chang Subhash Suri Allen Xiao Jie Xue
+	Dynamic geometric set cover and hitting set	2020	Pankaj K. Agarwal Hsien-Chih Chang Subhash Suri Allen Xiao Jie Xue
+ PDF Chat	Dynamic Geometric Set Cover and Hitting Set	2022	Pankaj K. Agarwal Hsien-Chih Chang Subhash Suri Allen Xiao Jie Xue
+ PDF Chat	Dynamic Geometric Set Cover, Revisited	2022	Timothy M. Chan Qizheng He Subhash Suri Jie Xue
+	An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling	2020	Sujoy Bhore Guangping Li Martin Nöllenburg
+	An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling	2020	Sujoy Bhore Guangping Li Martin Nöllenburg
+	Online Maximum Independent Set of Hyperrectangles	2023	Rishi Advani Abolfazl Asudeh
+	Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set	2023	Arindam Khan Aditya Lonkar Saladi Rahul Aditya Subramanian Andreas Wiese
+ PDF Chat	Random-Order Online Interval Scheduling and Geometric Generalizations	2024	Mohit Garg Debajyoti Kar Arindam Khan
+	Sublinear Dynamic Interval Scheduling (on one or multiple machines)	2022	Paweł Gawrychowski Karol Pokorski
+ PDF Chat	Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching	2024	Sujoy Bhore Timothy M. Chan
+	Approximation Schemes for Maximum Weight Independent Set of Rectangles	2013	Anna Adamaszek Andreas Wiese
+	Approximation Schemes for Maximum Weight Independent Set of Rectangles	2013	Anna Adamaszek Andreas Wiese
+	More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time	2021	Timothy M. Chan Qizheng He

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (4)

Action	Title	Year	Authors
+	On Approximating Maximum Independent Set of Rectangles	2016	Julia Chuzhoy Alina Ene
+	Improved Algorithms for Fully Dynamic Maximal Independent Set	2018	Yuhao Du Hengjie Zhang
+ PDF Chat	Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time	2019	Shiri Chechik Tianyi Zhang
+	SOME POLYNOMIAL ALGORITHMS FOR CERTAIN GRAPHS AND HYPERGRAPHS.	1976	András Frank