:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Nutov, Zeev
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2504.03910
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved approximation ratio for covering pliable set families
di: Nutov, Zeev
Pubblicazione: (2024)

A tight example for approximation ratio 5 for covering small cuts by the primal-dual method
di: Nutov, Zeev
Pubblicazione: (2025)

Approximation and parameterized algorithms for covering disjointness-compliable set families
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

Improved bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev
Pubblicazione: (2025)

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
di: Nutov, Zeev
Pubblicazione: (2022)

Bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

Tight Sampling Bounds for Eigenvalue Approximation
di: Swartworth, William, et al.
Pubblicazione: (2024)

Tight Bounds for Classical Open Addressing
di: Bender, Michael A., et al.
Pubblicazione: (2024)

Nearly Tight Bounds for the Online Sorting Problem
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Tight Analyses of Ordered and Unordered Linear Probing
di: Braverman, Mark, et al.
Pubblicazione: (2025)

Almost Tight Bounds for Online Hypergraph Matching
di: Tröbst, Thorben, et al.
Pubblicazione: (2024)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

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

Tight simulation of a distribution using conditional samples
di: Adar, Tomer
Pubblicazione: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
di: Kosolobov, Dmitry
Pubblicazione: (2024)

Tight bounds for the sensitivity of CDAWGs with left-end edits
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2023)

Almost Tight Bounds for Differentially Private Densest Subgraph
di: Dinitz, Michael, et al.
Pubblicazione: (2023)

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

Tight Paths and Tight Pairs in Weighted Directed Graphs
di: Balcázar, José Luis
Pubblicazione: (2025)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
di: Das, Rathish, et al.
Pubblicazione: (2025)

Tight Lower Bounds for Central String Queries in Compressed Space
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
di: Rohwedder, Lars
Pubblicazione: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
di: Dai, Han, et al.
Pubblicazione: (2025)

A Tight Competitive Ratio for Online Submodular Welfare Maximization
di: Ganz, Amit, et al.
Pubblicazione: (2023)

A Tight Lower Bound for Cycle Detection in Grid Graphs
di: Au, Andrew
Pubblicazione: (2026)

Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
di: Chen, Lin, et al.
Pubblicazione: (2026)

Tight Competitive and Variance Analyses of Matching Policies in Gig Platforms
di: Xu, Pan
Pubblicazione: (2024)

Tight Static Lower Bounds for Non-Adaptive Data Structures
di: Persiano, Giuseppe, et al.
Pubblicazione: (2020)

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

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

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
di: Das, Syamantak, et al.
Pubblicazione: (2024)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
di: Räcke, Harald, et al.
Pubblicazione: (2024)

Tight Bounds for Sampling q-Colorings via Coupling from the Past
di: Ding, Tianxing, et al.
Pubblicazione: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
di: Geng, Yutong, et al.
Pubblicazione: (2025)

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