:: Library Catalog

Copertina

Salvato in:

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

Documenti analoghi

Faster Approximate Linear Matroid Intersection
di: Terao, Tatsuya
Pubblicazione: (2026)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
di: Huang, Chien-Chung, et al.
Pubblicazione: (2026)

Subquadratic Submodular Maximization with a General Matroid Constraint
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Matroid Intersection under Minimum Rank Oracle
di: Bárász, Mihály, et al.
Pubblicazione: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
di: Terao, Tatsuya, et al.
Pubblicazione: (2024)

Matroid Algorithms Under Size-Sensitive Independence Oracles
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Deterministic $(1+\varepsilon)$-Approximate Maximum Matching with $\mathsf{poly}(1/\varepsilon)$ Passes in the Semi-Streaming Model and Beyond
di: Fischer, Manuela, et al.
Pubblicazione: (2021)

Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota's Basis Conjecture
di: Arndt, Stephen, et al.
Pubblicazione: (2026)

Efficiently Coloring the Intersection of a General Matroid and Partition Matroids
di: Arndt, Stephen, et al.
Pubblicazione: (2025)

A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
di: Harada, Kaito, et al.
Pubblicazione: (2024)

A Weighted-to-Unweighted Reduction for Matroid Intersection
di: Dudeja, Aditi, et al.
Pubblicazione: (2026)

You (Almost) Can't Beat Brute Force for 3-Matroid Intersection
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Dynamic Deterministic Constant-Approximate Distance Oracles with $n^ε$ Worst-Case Update Time
di: Haeupler, Bernhard, et al.
Pubblicazione: (2024)

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

Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation
di: Hellerstein, Lisa, et al.
Pubblicazione: (2026)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Deterministic Longest Common Subsequence Approximation in Near-Linear Time
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Accelerating Matroid Optimization through Fast Imprecise Oracles
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Efficient Matroid Intersection via a Batch-Update Auction Algorithm
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times
di: Deppert, Max A., et al.
Pubblicazione: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
di: Ahmadi, Ali, et al.
Pubblicazione: (2025)

Approximating Partition in Near-Linear Time
di: Chen, Lin, et al.
Pubblicazione: (2024)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
di: Elkin, Michael, et al.
Pubblicazione: (2024)

Better Approximation for Weighted $k$-Matroid Intersection
di: Singer, Neta, et al.
Pubblicazione: (2024)

New Oracles and Labeling Schemes for Vertex Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
di: Pham, Canh V.
Pubblicazione: (2024)

Nearly Optimal Fault Tolerant Distance Oracle
di: Dey, Dipan, et al.
Pubblicazione: (2024)

On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
di: Kopelowitz, Tsvi, et al.
Pubblicazione: (2023)

Approximate Distance Sensitivity Oracles in Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2023)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

Approximating Submodular Matroid-Constrained Partitioning
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Near Optimal Dual Fault Tolerant Distance Oracle
di: Dey, Dipan, et al.
Pubblicazione: (2024)

Path-Reporting Distance Oracles with Linear Size
di: Neiman, Ofer, et al.
Pubblicazione: (2024)

New Diameter Approximations via Distance Oracle Techniques
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
di: Buchem, Moritz, et al.
Pubblicazione: (2024)

An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Fault-Tolerant Approximate Distance Oracles with a Source Set
di: Dey, Dipan, et al.
Pubblicazione: (2025)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
di: Agarwal, Arpit, et al.
Pubblicazione: (2024)