大学 × Algorithms & Complexity
東京大学
Algorithms & Complexity / 2021–2025 確定版
掲載論文 16 本
論文一覧
16 本
このEditionのランキングに掲載している論文です。同じ大学の複数著者による共著は1本にまとめています。
ランキングの対象論文 16 本と一致しています。
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
2021年
- How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?
掲載ID:
doi:10.1137/1.9781611976465.8 - Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH
掲載ID:
doi:10.1137/1.9781611976465.140 - Sampling matrices from Harish-Chandra–Itzykson–Zuber densities with applications to Quantum inference and differential privacy
掲載ID:
doi:10.1145/3406325.3451094
掲載対象外の論文や未反映の論文は、この一覧には含まれません。