Buchumschlag

Random-Order Interval Selection

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Borodin, Allan, Karavasilis, Christodoulos
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Interval Selection with Binary Predictions
von: Karavasilis, Christodoulos
Veröffentlicht: (2025)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
von: Borodin, Allan, et al.
Veröffentlicht: (2025)

Unit Interval Selection in Random Order Streams
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2026)

Interval Selection in Sliding Windows
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2024)

Expanderizing Higher Order Random Walks
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2024)

Tree Coloring: Random Order and Predictions
von: Frei, Fabian, et al.
Veröffentlicht: (2024)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Random Order Set Cover is as Easy as Offline
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)

A Learning Perspective on Random-Order Covering Problems
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Weighted Matching in the Random-Order Streaming and Robust Communication Models
von: Hashemi, Diba, et al.
Veröffentlicht: (2024)

Exactly Hittable Interval Graphs
von: Dhannya, S. M., et al.
Veröffentlicht: (2023)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
von: Buchbinder, Niv, et al.
Veröffentlicht: (2026)

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

Investigations on Algorithm Selection for Interval-Based Coding Methods
von: Strutz, Tilo, et al.
Veröffentlicht: (2024)

Interval-Constrained Bipartite Matching over Time
von: Abels, Andreas, et al.
Veröffentlicht: (2024)

Hitting Geodesic Intervals in Structurally Restricted Graphs
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

On the FirstFit Algorithm for Online Unit-Interval Coloring
von: Krekelberg, Bob, et al.
Veröffentlicht: (2025)

Online Bipartite Matching in the Probe-Commit Model
von: Borodin, Allan, et al.
Veröffentlicht: (2023)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
von: Wlodarczyk, Michal
Veröffentlicht: (2023)

Testing Robustness of Temporal Transportation Networks via Interval Separators
von: Dondi, Riccardo, et al.
Veröffentlicht: (2026)

Online Learning in the Random Order Model
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

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

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

Improving Order with Queues
von: Karrenbauer, Andreas, et al.
Veröffentlicht: (2022)

Fixed Order Scheduling with Deadlines
von: Berger, Andre, et al.
Veröffentlicht: (2024)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Random Wheeler Automata
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

First Order Stochastic Optimization with Oblivious Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Top-k Stabbing Interval Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Linear Kernels for $l$-Exact Component Order Connectivity
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

Optimal Algorithms for Free Order Multiple-Choice Secretary
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2022)

Batched Ranged Random Integer Generation
von: Brackett-Rozinsky, Nevin, et al.
Veröffentlicht: (2024)

Diameter Computation on (Random) Geometric Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Randomized $k$-server in polynomial time
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Quickly Avoiding a Random Catastrophe
von: Ashur, Stav, et al.
Veröffentlicht: (2025)

Online Algorithms with Randomly Infused Advice
von: Emek, Yuval, et al.
Veröffentlicht: (2023)