TT
Tatsuya Terao
cs.DScs.DM
On Valency
published · living versionsW_beg35y5k·v1 · currentpublished
W_dazcuuqz·v1published
Preprints & journals
7 papers in the corpus · 2023–2026Simplified and Faster Algorithms for the Directed Single/Dual-Failure Replacement Paths via Modulo-Layer Hitting Sets2610.24817v1 · Kaito Harada, Tatsuya Terao2026 · 0 citationsarXivon Valency
Improved Pass Complexity for Semi-Streaming Matching in General Graphs via Budgeted Price Approach2610.22718v1 · Tatsuya Terao2026 · 0 citationsarXiv
Faster Approximate Linear Matroid Intersection2604.11725v1 · Tatsuya Terao2026 · 0 citationsarXiv
Polynomial Kernels with Reachability for Weighted -Matroid Intersection2603.17345v1 · Chien-Chung Huang, Naonori Kakimura, Yusuke Kobayashi et al.2026 · 0 citationsarXiv
Deterministic -Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries2410.18820v3 · Tatsuya Terao2024 · 1 citationarXiv
Subquadratic Submodular Maximization with a General Matroid Constraint2405.00359v1 · Yusuke Kobayashi, Tatsuya Terao2024 · 2 citationsarXiv
Faster Matroid Partition Algorithms2303.05920v2 · Tatsuya Terao2023 · 2 citationsarXiv
Career total: 10 works. 7 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.