Buchumschlag

Almost Tight Bounds for Online Hypergraph Matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tröbst, Thorben, Udwani, Rajan
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

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
von: Udwani, Rajan
Veröffentlicht: (2024)

Adwords with Unknown Budgets and Beyond
von: Udwani, Rajan
Veröffentlicht: (2021)

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
von: Goyal, Vineet, et al.
Veröffentlicht: (2020)

A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
von: Kang, Suho, et al.
Veröffentlicht: (2025)

Submodular Order Functions and Assortment Optimization
von: Udwani, Rajan
Veröffentlicht: (2021)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

When Location Shapes Choice: Placement Optimization of Substitutable Products
von: Housni, Omar El, et al.
Veröffentlicht: (2023)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
von: Das, Rathish, et al.
Veröffentlicht: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
von: Blauth, Jannis, et al.
Veröffentlicht: (2022)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

Nearly Tight Bounds for the Online Sorting Problem
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
von: Räcke, Harald, et al.
Veröffentlicht: (2024)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Solving Hypergraph Laplacian Systems in Almost-Linear Time
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
von: Geng, Yutong, et al.
Veröffentlicht: (2025)

Online Matching on $3$-Uniform Hypergraphs
von: Borst, Sander, et al.
Veröffentlicht: (2024)

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
von: Jeang, John, et al.
Veröffentlicht: (2026)

Engineering Hypergraph $b$-Matching Algorithms
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

Tight Sampling Bounds for Eigenvalue Approximation
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Tight Bounds for Classical Open Addressing
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Almost Tight Error Bounds on Differentially Private Continual Counting
von: Henzinger, Monika, et al.
Veröffentlicht: (2022)

Tight Bounds for Sorting Under Partial Information
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Approximating Maximum Matching Requires Almost Quadratic Time
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
von: Kosolobov, Dmitry
Veröffentlicht: (2024)

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

Tight Competitive and Variance Analyses of Matching Policies in Gig Platforms
von: Xu, Pan
Veröffentlicht: (2024)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

An Almost-Optimal Upper Bound on the Push Number of the Torus Puzzle
von: Caporrella, Matteo, et al.
Veröffentlicht: (2026)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
von: Das, Syamantak, et al.
Veröffentlicht: (2024)

A Tight Lower Bound for Cycle Detection in Grid Graphs
von: Au, Andrew
Veröffentlicht: (2026)

Tight Lower Bounds for Central String Queries in Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Tight Static Lower Bounds for Non-Adaptive Data Structures
von: Persiano, Giuseppe, et al.
Veröffentlicht: (2020)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2023)