:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Terao, Tatsuya
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2604.11725
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Deterministic $(2/3-\varepsilon)$-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
von: Terao, Tatsuya
Veröffentlicht: (2024)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
von: Huang, Chien-Chung, et al.
Veröffentlicht: (2026)

Subquadratic Submodular Maximization with a General Matroid Constraint
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

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

Efficiently Coloring the Intersection of a General Matroid and Partition Matroids
von: Arndt, Stephen, et al.
Veröffentlicht: (2025)

A Weighted-to-Unweighted Reduction for Matroid Intersection
von: Dudeja, Aditi, et al.
Veröffentlicht: (2026)

Parameterized Quantum Query Algorithms for Graph Problems
von: Terao, Tatsuya, et al.
Veröffentlicht: (2024)

Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation
von: Hellerstein, Lisa, et al.
Veröffentlicht: (2026)

Matroid Intersection under Minimum Rank Oracle
von: Bárász, Mihály, et al.
Veröffentlicht: (2024)

Efficient Matroid Intersection via a Batch-Update Auction Algorithm
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

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

Better Approximation for Weighted $k$-Matroid Intersection
von: Singer, Neta, et al.
Veröffentlicht: (2024)

Approximating Submodular Matroid-Constrained Partitioning
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

Faster Approximate Fixed Points of $\ell_\infty$-Contractions
von: Feodorov, Andrei, et al.
Veröffentlicht: (2026)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Faster Weak Expander Decompositions and Approximate Max Flow
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Faster Linear-Size And-Or Path and Adder Circuits
von: Brenner, Ulrich, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection
von: Lee, Euiwoong, et al.
Veröffentlicht: (2024)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
von: Łącki, Jakub, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

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

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

Dynamic Matroids: Base Packing and Covering
von: de Vos, Tijn, et al.
Veröffentlicht: (2025)

Matroid Secretary via Labeling Schemes
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Sample-Based Matroid Prophet Inequalities
von: Fu, Hu, et al.
Veröffentlicht: (2024)

The $k$-Fold Matroid Secretary Problem
von: Gujjar, Rishi, et al.
Veröffentlicht: (2025)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

Multiagent Matroid Upgrading: Greedy is Fair and Efficient
von: Ma, Qingwen, et al.
Veröffentlicht: (2026)

On the Parallel Complexity of Finding a Matroid Basis
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
von: Esmer, Barış Can, et al.
Veröffentlicht: (2024)

Faster Approximation Scheme for Euclidean $k$-TSP
von: van Wijland, Ernest, et al.
Veröffentlicht: (2023)

Fractional Linear Matroid Matching is in quasi-NC
von: Gurjar, Rohit, et al.
Veröffentlicht: (2024)

Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2024)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2024)

Beating Competitive Ratio 4 for Graphic Matroid Secretary
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

Matroid-Based TSP Rounding for Half-Integral Solutions
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)