Copertina

Interval Selection in Sliding Windows

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Alexandru, Cezar-Mihail, Konrad, Christian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unit Interval Selection in Random Order Streams
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2026)

Fair Center Clustering in Sliding Windows
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)

Fair Clustering in the Sliding Window Model
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
di: Suzuki, Ryo, et al.
Pubblicazione: (2026)

Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
di: Feng, Shiyuan, et al.
Pubblicazione: (2025)

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

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

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)

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

Learning-Augmented Frequency Estimation in Sliding Windows
di: Shahout, Rana, et al.
Pubblicazione: (2024)

Online Learning with Limited Information in the Sliding Window Model
di: Braverman, Vladimir, et al.
Pubblicazione: (2026)

Optimal Approximate Matrix Multiplication over Sliding Windows
di: Yao, Ziqi, et al.
Pubblicazione: (2025)

Directed Token Sliding
di: Banerjee, Niranka, et al.
Pubblicazione: (2024)

Optimal Matrix Sketching over Sliding Windows
di: Yin, Hanyan, et al.
Pubblicazione: (2024)

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

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)

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

Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier
di: Khanna, Sanjeev, et al.
Pubblicazione: (2026)

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

Computational Complexity of the Interval Ordering Problem
di: Pawlowski, Simeon, et al.
Pubblicazione: (2026)

Revisiting Token Sliding on Chordal Graphs
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Investigations on Algorithm Selection for Interval-Based Coding Methods
di: Strutz, Tilo, et al.
Pubblicazione: (2024)

List Update with Delays or Time Windows
di: Azar, Yossi, et al.
Pubblicazione: (2023)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

Hitting Geodesic Intervals in Structurally Restricted Graphs
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Graph Reconstruction via MIS Queries
di: Konrad, Christian, et al.
Pubblicazione: (2024)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
Pubblicazione: (2024)

Orienteering (with Time Windows) on Restricted Graph Classes
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

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

Sliding Cubes in Parallel
di: Akitaya, Hugo A., et al.
Pubblicazione: (2026)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
di: Honorato-Droguett, Nicolás, et al.
Pubblicazione: (2023)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Testing Robustness of Temporal Transportation Networks via Interval Separators
di: Dondi, Riccardo, et al.
Pubblicazione: (2026)

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

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

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
di: Mieno, Takuya, et al.
Pubblicazione: (2024)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)