Edition

← Algorithms & Complexity 大学ランキングへ戻る

大学 × Algorithms & Complexity

京都大学

Algorithms & Complexity / 2022–2026 LIVE

掲載論文 14 本

論文一覧

14 本

このEditionのランキングに掲載している論文です。同じ大学の複数著者による共著は1本にまとめています。

ランキングの対象論文 14 本と一致しています。

2026年

2026 · ICALP
From Worst-Case Hardness of NP to Quantum Cryptography via Quantum Indistinguishability Obfuscation
掲載ID: doi:10.4230/lipics.icalp.2026.143
Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa
Algorithms & Complexity
京都大学

2025年

2025 · ICALP
Algorithmic Aspects of Semistability of Quiver Representations
掲載ID: doi:10.4230/lipics.icalp.2025.99
Yuni Iwamasa, Taihei Oki, Tasuku Soma
Algorithms & Complexity
北海道大学 / 京都大学
2025 · ICALP
The Ultimate Signs of Second-Order Holonomic Sequences
掲載ID: doi:10.4230/lipics.icalp.2025.159
Fugen Hagihara, Akitoshi Kawamura
Algorithms & Complexity
京都大学
2025 · STOC
Cryptographic Characterization of Quantum Advantage
掲載ID: doi:10.1145/3717823.3718133
Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa
Algorithms & Complexity
京都大学

2024年

2024 · ICALP
Subquadratic Submodular Maximization with a General Matroid Constraint
掲載ID: doi:10.4230/lipics.icalp.2024.100
Yusuke Kobayashi, Tatsuya Terao
Algorithms & Complexity
京都大学
2024 · SODA
Arborescences, Colorful Forests, and Popularity
掲載ID: doi:10.1137/1.9781611977912.131
Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi
Algorithms & Complexity
東京科学大学 / 京都大学
2024 · STOC
Proof of the Density Threshold Conjecture for Pinwheel Scheduling
掲載ID: doi:10.1145/3618260.3649757
Akitoshi Kawamura
Algorithms & Complexity
京都大学

2023年

2023 · ICALP
Faster Matroid Partition Algorithms
掲載ID: doi:10.4230/lipics.icalp.2023.104
Tatsuya Terao
Algorithms & Complexity
京都大学
2023 · ICALP
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra
掲載ID: doi:10.4230/lipics.icalp.2023.82
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki [横浜国立大学] [広島大学], Yoshio Okamoto
Algorithms & Complexity
広島大学 / 慶應義塾大学 / 京都大学 / 九州大学 / 東北大学 / 東京理科大学 / 電気通信大学 / 横浜国立大学
2023 · ICALP
Improved Hardness Results for the Guided Local Hamiltonian Problem
掲載ID: doi:10.4230/lipics.icalp.2023.32
Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans
Algorithms & Complexity
京都大学 / 名古屋大学
2023 · ICALP
Rerouting Planar Curves and Disjoint Paths
掲載ID: doi:10.4230/lipics.icalp.2023.81
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki [横浜国立大学] [広島大学], Yoshio Okamoto, Kenta Ozeki
Algorithms & Complexity
広島大学 / 慶應義塾大学 / 京都大学 / 東北大学 / 東京理科大学 / 電気通信大学 / 横浜国立大学
2023 · SoCG
Reconfiguration of Colorings in Triangulations of the Sphere
掲載ID: doi:10.4230/lipics.socg.2023.43
Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki [横浜国立大学] [広島大学], Yoshio Okamoto, Kenta Ozeki
Algorithms & Complexity
広島大学 / 京都大学 / 東北大学 / 東京理科大学 / 電気通信大学 / 横浜国立大学
2023 · SODA
A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function
掲載ID: doi:10.1137/1.9781611977554.ch64
Tsuyoshi Hirayama, Yuhao Liu, Kazuhisa Makino, Ke Shi, Chao Xu
Algorithms & Complexity
京都大学

2022年

2022 · SODA
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
掲載ID: doi:10.1137/1.9781611977073.56
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Algorithms & Complexity
広島大学 / 慶應義塾大学 / 京都大学 / 九州大学 / 東北大学 / 電気通信大学 / 横浜国立大学

掲載対象外の論文や未反映の論文は、この一覧には含まれません。