Copertina

Unit Interval Selection in Random Order Streams

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Alexandru, Cezar-Mihail, Diddapur, Adithya, Halldórsson, Magnús M., Konrad, Christian, Naidu, Kheeran K.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Interval Selection in Sliding Windows
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2024)

Semi-Robust Communication Complexity of Maximum Matching
di: Huete, Gabriel Cipriani, et al.
Pubblicazione: (2025)

Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
di: Flin, Maxime, et al.
Pubblicazione: (2026)

Streaming Diameter of High-Dimensional Points
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2025)

Random-Order Interval Selection
di: Borodin, Allan, et al.
Pubblicazione: (2024)

Faster Dynamic $(Δ+1)$-Coloring Against Adaptive Adversaries
di: Flin, Maxime, et al.
Pubblicazione: (2025)

Distributed Delta-Coloring under Bandwidth Limitations
di: Maus, Yannic, et al.
Pubblicazione: (2024)

Constructing Long Paths in Graph Streams
di: Konrad, Christian, et al.
Pubblicazione: (2025)

Approximating the Top Eigenvector in Random Order Streams
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Weighted Matching in the Random-Order Streaming and Robust Communication Models
di: Hashemi, Diba, et al.
Pubblicazione: (2024)

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
di: Buchbinder, Niv, et al.
Pubblicazione: (2026)

On the FirstFit Algorithm for Online Unit-Interval Coloring
di: Krekelberg, Bob, et al.
Pubblicazione: (2025)

Distributed Lovász Local Lemma under Bandwidth Limitations
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2024)

Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs
di: Flin, Maxime, et al.
Pubblicazione: (2024)

Interval Selection with Binary Predictions
di: Karavasilis, Christodoulos
Pubblicazione: (2025)

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
di: Stoian, Mihail
Pubblicazione: (2026)

Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
di: Stoian, Mihail
Pubblicazione: (2024)

Approximate Min-Sum Subset Convolution
di: Stoian, Mihail
Pubblicazione: (2024)

Exactly Hittable Interval Graphs
di: Dhannya, S. M., et al.
Pubblicazione: (2023)

Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors
di: Flin, Maxime, et al.
Pubblicazione: (2026)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
di: Stoian, Mihail, et al.
Pubblicazione: (2022)

Optimal FPT-Approximability for Modular Linear Equations
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2026)

Parameterized Approximability for Modular Linear Equations
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

When MIS and Maximal Matching are Easy in the Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
di: Hebbar, Anish, et al.
Pubblicazione: (2024)

Expanderizing Higher Order Random Walks
di: Alev, Vedat Levi, et al.
Pubblicazione: (2024)

Tree Coloring: Random Order and Predictions
di: Frei, Fabian, et al.
Pubblicazione: (2024)

Decentralized Distributed Graph Coloring: Cluster Graphs
di: Flin, Maxime, et al.
Pubblicazione: (2024)

Random Order Set Cover is as Easy as Offline
di: Gupta, Anupam, et al.
Pubblicazione: (2021)

Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
di: Chakrabarti, Amit, et al.
Pubblicazione: (2024)

TSP Escapes the $O(2^n n^2)$ Curse
di: Stoian, Mihail
Pubblicazione: (2024)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
di: Stoian, Mihail
Pubblicazione: (2024)

Semi-Streaming Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2025)

A Learning Perspective on Random-Order Covering Problems
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

Weighted $k$-Server Admits an Exponentially Competitive Algorithm
di: Bijoy, Adithya, et al.
Pubblicazione: (2025)

Buffered Streaming Edge Partitioning
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
di: Berg, Magnus
Pubblicazione: (2024)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)