:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Correa, José, Gergatsouli, Evangelia, Ziliotto, Bruno
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2509.24132
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Online Combinatorial Optimization with Graphical Dependencies
par: Gao, Zhimeng, et autres
Publié: (2025)

Improved Bounds for Online Facility Location with Predictions
par: Fotakis, Dimitris, et autres
Publié: (2021)

Residual Prophet Inequalities
par: Correa, Jose, et autres
Publié: (2025)

Optimal Stopping with a Predicted Prior
par: Bai, Tian, et autres
Publié: (2025)

Bayesian Optimal Stopping with Maximum Value Knowledge
par: Kleer, Pieter, et autres
Publié: (2025)

Optimal Stopping with Interdependent Values
par: Mauras, Simon, et autres
Publié: (2024)

Commitment Gap via Correlation Gap
par: Chawla, Shuchi, et autres
Publié: (2025)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
par: Harada, Tsubasa, et autres
Publié: (2025)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
par: Ganesh, Aadityan, et autres
Publié: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
par: Oliveira, Mateus de Oliveira, et autres
Publié: (2026)

Fingerprint Filters Are Optimal
par: Kuszmaul, William, et autres
Publié: (2025)

Optimal antimatroid sorting
par: Berendsohn, Benjamin Aram
Publié: (2025)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
par: Parter, Merav, et autres
Publié: (2025)

Online matching games in bipartite expanders and applications
par: Bauwens, Bruno, et autres
Publié: (2022)

Time-Optimal $k$-Server
par: Frei, Fabian, et autres
Publié: (2025)

Simpler Universally Optimal Dijkstra
par: van der Hoog, Ivor, et autres
Publié: (2025)

Nearly Optimal List Labeling
par: Bender, Michael A., et autres
Publié: (2024)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
par: Bruno, Roberto, et autres
Publié: (2025)

Optimal Stopping Methodology for the Secretary Problem with Random Queries
par: Moustakides, George V., et autres
Publié: (2021)

Optimal Non-Oblivious Open Addressing
par: Bender, Michael A., et autres
Publié: (2025)

Instance-Optimality in PageRank Computation
par: Thorup, Mikkel, et autres
Publié: (2025)

Optimal Static Fully Indexable Dictionaries
par: Liang, Jingxun, et autres
Publié: (2025)

Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)

Static Retrieval Revisited: To Optimality and Beyond
par: Hu, Yang, et autres
Publié: (2025)

Optimal $k$-Secretary with Logarithmic Memory
par: Qiao, Mingda, et autres
Publié: (2025)

Time-Optimal Directed q-Analysis
par: Windisch, Felix, et autres
Publié: (2025)

Optimal Smoothed Analysis of the Simplex Method
par: Bach, Eleon, et autres
Publié: (2025)

Nearly Optimal Internal Dictionary Matching
par: Chen, Jingbang, et autres
Publié: (2023)

Expander Decomposition with Almost Optimal Overhead
par: Bansal, Nikhil, et autres
Publié: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
par: Brand, Jan van den, et autres
Publié: (2026)

Engineering Optimal Parallel Task Scheduling
par: Akram, Matthew, et autres
Publié: (2024)

Optimal Electrical Oblivious Routing on Expanders
par: Florescu, Cella, et autres
Publié: (2024)

Optimal Sensitivity Oracle for Steiner Mincut
par: Bhanja, Koustav
Publié: (2024)

Universally Optimal Decremental Tree Minima
par: Berendsohn, Benjamin Aram
Publié: (2026)

Asymptotically Optimal Representation of Palindromic Structure
par: Itzhaki, Michael
Publié: (2024)

Almost-Optimal Sublinear Additive Spanners
par: Tan, Zihan, et autres
Publié: (2023)

Optimal Distance Labeling for Permutation Graphs
par: Gawrychowski, Paweł, et autres
Publié: (2024)

Optimal-Time Move Structure Construction
par: Brown, Nathaniel K., et autres
Publié: (2026)

Optimal prefix-suffix queries with applications
par: Pissis, Solon P.
Publié: (2024)

Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
par: Wang, Yanzhao, et autres
Publié: (2025)