Copertina

Online Bisection with Ring Demands

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Basiak, Mateusz, Bienkowski, Marcin, Even, Guy, Tatarczuk, Agnieszka
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

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
di: Basiak, Mateusz, et al.
Pubblicazione: (2025)

A Subquadratic Bound for Online Bisection
di: Bienkowski, Marcin, et al.
Pubblicazione: (2023)

Online Disjoint Set Covers: Randomization is not Necessary
di: Bienkowski, Marcin, et al.
Pubblicazione: (2024)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
di: Bienkowski, Marcin, et al.
Pubblicazione: (2026)

Learning Minimum Linear Arrangement of Cliques and Lines
di: Dallot, Julien, et al.
Pubblicazione: (2024)

Sublinear Random Access Generators for Preferential Attachment Graphs
di: Even, Guy, et al.
Pubblicazione: (2016)

Contract Scheduling with Distributional and Multiple Advice
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

Approximation of Spanning Tree Congestion using Hereditary Bisection
di: Kolman, Petr
Pubblicazione: (2024)

A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of Nonelements
di: Agarwala, Aryan, et al.
Pubblicazione: (2024)

Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

Fast Approximate Counting of Cycles
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Witness-Sensitive Detection of Induced Diamonds
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2026)

Hardness and Tight Approximations of Demand Strip Packing
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Enumerating All Directed Spanning Trees in Optimal Time
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2026)

Fully Dynamic Strongly Connected Components in Planar Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

A note on finding long directed cycles above the minimum degree bound in 2-connected digraphs
di: Czyżewska, Jadwiga, et al.
Pubblicazione: (2025)

Online Smoothed Demand Management
di: Lechowicz, Adam, et al.
Pubblicazione: (2025)

Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
di: Albers, Susanne, et al.
Pubblicazione: (2025)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
di: Nikolov, Aleksandar, et al.
Pubblicazione: (2026)

Parameterized Complexity of MinCSP over the Point Algebra
di: Osipov, George, et al.
Pubblicazione: (2023)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)

Online String Attractors
di: Whittington, Philip
Pubblicazione: (2024)

Online Metric TSP
di: Bertram, Christian
Pubblicazione: (2025)

Online Unbounded Knapsack
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2024)

Online Monotone Metric Embeddings
di: Coester, Christian, et al.
Pubblicazione: (2026)

Online Steiner Forest with Recourse
di: Long, Yaowei, et al.
Pubblicazione: (2026)

The Online Submodular Cover Problem
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

Improved Online Reachability Preservers
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Online Knapsack Problems with Estimates
di: Balabán, Jakub, et al.
Pubblicazione: (2025)

Dependency-Aware Online Caching
di: Dallot, Julien, et al.
Pubblicazione: (2024)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

Online Firefighting on Cactus Graphs
di: Hugen, Max, et al.
Pubblicazione: (2025)

Risk-Sensitive Online Algorithms
di: Christianson, Nicolas, et al.
Pubblicazione: (2024)

Online Computation with Untrusted Advice
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2019)

Online Facility Assignments on Polygons
di: Malik, Sumaiya, et al.
Pubblicazione: (2025)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

Competitive Online Transportation Simplified
di: Arndt, Stephen, et al.
Pubblicazione: (2025)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
di: Sun, Enze, et al.
Pubblicazione: (2025)