大学 × Algorithms & Complexity
東京大学
Algorithms & Complexity / 2022–2026 LIVE
掲載論文 19 本
論文一覧
19 本
このEditionのランキングに掲載している論文です。同じ大学の複数著者による共著は1本にまとめています。
ランキングの対象論文 19 本と一致しています。
2026年
- Kronecker Scaling of Tensors with Applications to Arithmetic Circuits and Algorithms
掲載ID:
doi:10.4230/lipics.icalp.2026.36 - Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
掲載ID:
doi:10.4230/lipics.icalp.2026.51 - A quasi-polynomial bound for the minimal excluded minors for a surface
掲載ID:
doi:10.1137/1.9781611978971.167 - Existence of Fair and Efficient Allocation of Indivisible Chores
掲載ID:
doi:10.1137/1.9781611978971.242 - The Directed Disjoint Paths Problem with Congestion
掲載ID:
doi:10.1137/1.9781611978971.82 - Three-edge-coloring (Tait coloring) cubic graphs and nowhere-zero 4-flow for graphs on the torus
掲載ID:
doi:10.1137/1.9781611978971.218
2025年
- An analogue of Reed’s conjecture for digraphs
掲載ID:
doi:10.1137/1.9781611978322.106
2024年
- Gradient Descent for Unbounded Convex Functions on Hadamard Manifolds and its Applications to Scaling Problems
掲載ID:
doi:10.1109/focs61266.2024.00139 - Three-Edge-Coloring Projective Planar Cubic Graphs: A Generalization of the Four Color Theorem
掲載ID:
doi:10.1109/focs61266.2024.00016 - Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets
掲載ID:
doi:10.4230/lipics.icalp.2024.96 - Problems on Group-Labeled Matroid Bases
掲載ID:
doi:10.4230/lipics.icalp.2024.86 - On the Power of Quantum Distributed Proofs
掲載ID:
doi:10.1145/3662158.3662788 - Better Coloring of 3-Colorable Graphs
掲載ID:
doi:10.1145/3618260.3649768 - Edge-Disjoint Paths in Eulerian Digraphs
掲載ID:
doi:10.1145/3618260.3649758 - Packing Even Directed Circuits Quarter-Integrally
掲載ID:
doi:10.1145/3618260.3649682
2023年
- Lipschitz Continuous Algorithms for Graph Problems
掲載ID:
doi:10.1109/focs57990.2023.00051 - Nearly Tight Spectral Sparsification of Directed Hypergraphs
掲載ID:
doi:10.4230/lipics.icalp.2023.94 - Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
掲載ID:
doi:10.1137/1.9781611977554.ch161
2022年
- Average Sensitivity of Dynamic Programming
掲載ID:
doi:10.1137/1.9781611977073.77
掲載対象外の論文や未反映の論文は、この一覧には含まれません。