ICALP

2022–2026 LIVE

著者一覧 · 国際会議 · 大学ランキング

ICALP 公式サイト ↗

Algorithms & Complexity

2026 · 190 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

2026 · ICALP
A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
Amey Bhangale, Yezhou Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A 9/4-Approximation for Directed Feedback Vertex Sets in Quasi-Transitive Digraphs
Ebrahim Ghorbani, Matthias Mnich
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Diagrammatic Axiomatisation of Behavioural Distance of Nondeterministic Processes
Wojciech Różowski, Robin Piedeleu, Alexandra Silva, Fabio Zanasi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Faster Directed Single-Source Shortest Path Algorithm
Ran Duan, Xiao Mao, Xinkai Shu, Longhui Yin
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Fine-Grained Dichotomy for the Center Problem on Gromov Hyperbolic Graphs
Guillaume Ducoffe
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
Xudong Wu, Guangxu Yang, Penghui Yao
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Linear Bound for the Size of the Finite Terminal Assembly of a Directed Non-Cooperative Tile Assembly System
Sergiu Ivanov, Damien Regnault
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Quantum Time-Space Tradeoff for Directed st-Connectivity
Stacey Jeffery, Galina Pass
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Scalable and Unified Framework to Weighted Rank Aggregation
Amir Carmel, Debarati Das, Tien-Long Nguyen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
A Tight Double-Exponential Lower Bound for High-Multiplicity Bin Packing
Klaus Jansen, Felix Ohnesorge, Lis Pirotton
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Algorithms for Finite Group Epimorphism Testing
Joshua A. Grochow, Pranjal Srivastava, Dhara Thakkar
Algorithms & Complexity
日本大学: 名古屋大学
2026 · ICALP
Alternation Depth of Threshold Decision Lists
Vladimir Podolskii, Morgan Prior
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
An Algorithmic Proof of Kruskal’s Tensor Decomposition Theorem
Vishwas Bhargava, Leonard J. Schulman, Shiri Sivan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
An Õ(n^{3/7}) Round Parallel Algorithm for Matroid Bases
Sanjeev Khanna, Aaron Putterman, Junkai Song
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Approximating 1-In-3 SAT by Linearly Ordered Hypergraph 3-Colouring Is NP-Hard
Andrei Krokhin, Danny Vagnozzi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Asymptotic Hausdorff and Language Similarity
Dana Fisman, Gal Meirom
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Automata on S-Adic Words
Valérie Berthé, Toghrul Karimov, Mihir Vahanwala
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity
Susanna F. de Rezende, David Engström, Yassine Ghannane, Duri Andrea Janett, Artur Riazanov
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Back in the Saddle: Toward Parallel Approximate Minimum-Cost Flow
Rasmus Kyng, Aurelio L. Sulser
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness
Bernhard Haeupler, Antti Roeyskoe, Zhijun Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Beyond Brooks: (Δ-1)-Coloring in Semi-Streaming
Maxime Flin, Magnús M. Halldórsson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Canonical Labelling of Random Regular Graphs
Mikhail Isaev, Tamás Makai, Brendan D. McKay, Paweł Prałat, Jane Tan, Maksim Zhukovskii
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Charting the Landscape of Diameter Computation on Geometric Intersection Graphs in the Plane
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Chasing Small Sets Optimally Against Adaptive Adversaries
Christian Coester, Alexa Tudose
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Classification of Local Optimization Problems in Directed Cycles
Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Clustering Permutations Under the Ulam Metric: A Parameterized Complexity Study
Tian Bai, Fedor V. Fomin, Petr A. Golovach, Yash Hiren More, Simon Wietheger
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
Merav Parter, Asaf Petruschka
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Colorful Minors
Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
Mirabel Mendoza-Cadena, Arturo Merino, Mads Anker Nielsen, Kevin Schewior
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Competitive Bundle Trading
Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Compressing Suffix Trees by Path Decompositions
Ruben Becker, Davide Cenzato, Travis Gagie, Ragnar Groot Koerkamp, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Computing Flows in Subquadratic Space
Jan van den Brand, Zhao Song, Albert Weng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
Loukas Georgiadis, Evangelos Kipouridis, Evangelos Kosinas, Charis Papadopoulos, Nikos Parotsidis
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Connected Dominating Sets in Triangulations
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge, Pat Morin, Saeed Odak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
Xizhe Li, Yaowei Long, David Pidugu, Thatchaphol Saranurak, Benyu Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Mursalin Habib, Bernhard Haeupler, Karthik C. S., Michal Koucký
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Coordinated Motion Planning Is FPT on Discretized Simple Polygons
Argyrios Deligkas, Eduard Eiben, Robert Ganian, Iyad Kanj
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Counting Perfect Matchings and Hamiltonian Cycles Faster
Baitian Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Deciding DFA-Primality Is NP-Hard
Daniel Alexander Spenner
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Determining the Outerthickness of Graphs Is NP-Hard
Pin-Hsian Lee, Te-Cheng Liu, Meng-Tsung Tsai
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Deterministic Monotone Min-Plus Product and Convolution
Ce Jin, Jaewoo Park, Barna Saha, Yinzhan Xu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Dynamic Rank, Basis, and Matching
Jan van den Brand, Vishal Kumar, Daniel J. Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Dynamic Set Cover with Worst-Case Recourse
Shay Solomon, Amitai Uzrad
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Edge-Weighted Online Stochastic Matching Under Jaillet-Lu LP
Shuyi Yan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Edit Distance of Finite-Valued Transducers
Prince Mathew, Saina Sunny
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Equivalence Between Coding and Complexity Lower Bounds
Jinqiao Hu, Zhenjian Lu, Igor C. Oliveira
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Everybody Wants to Be a Seed: Arbitrary Single-Tile Seeds in the Abstract Tile Assembly Model
Florent Becker, Marie de Sainte Marie
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Expander Decomposition with Almost Optimal Overhead
Nikhil Bansal, Arun Jambulapati, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Exploring VASS Parameterised by Geometric Dimension
Wojciech Czerwiński, Roland Guttenberg, Łukasz Orlikowski, Henry Sinclair-Banks, Yangluo Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Expregular Functions
Thomas Colcombet, Nathan Lhote, Pierre Ohlmann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Fast Decremental Tree Sums in Forests
Benjamin Aram Berendsohn, Marek Sokołowski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Fast Shortest Path in Graphs with Sparse Signed Tree Models and Applications
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Sungmin Moon
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Faster Algorithms for (2k-1)-Stretch Distance Oracles
Avi Kadria, Liam Roditty
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Faster Algorithms for k-Orthogonal Vectors in Low Dimension
Anita Dürr, Evangelos Kipouridis, Michael Lampis, Karol Węgrzycki
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Faster Deterministic Streaming Vertex Coloring
Shiri Chechik, Hongyi Chen, Tianyi Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Faster Triangulation Mixing via Transport Flows
Vedat Levi Alev, Daniel Frishberg, Michail Sarantis, Prasad Tetali
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Faster Weak Expander Decompositions and Approximate Max Flow
Henry Fleischmann, George Z. Li, Jason Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Faster and Simpler Greedy Algorithm for k-Median and k-Means
Max Dupré la Tour, David Saulpic
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees
Narek Bojikian, Alexander Firbas, Robert Ganian, Hung P. Hoang, Krisztina Szilágyi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
From Sets to Points: Simplifying MSO Interpretations via Reparameterizations
Alexander Rabinovich
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
From Worst-Case Hardness of NP to Quantum Cryptography via Quantum Indistinguishability Obfuscation
Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa
Algorithms & Complexity
日本大学: 京都大学
2026 · ICALP
Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
Sepehr Assadi, Helia Yazdanyar
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Fully Dynamic Spectral and Cut Sparsifiers for Directed Graphs
Yibin Zhao
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Geometric Optimization Parameterized by Piercing Complexity
Aritra Banik, Rajiv Raman, Saurabh Ray
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Going Beyond Twin-Width? CSPs with Unbounded Domain and Few Variables
Peter Jonsson, Victor Lagerkvist, Jorke M. de Vlas, Magnus Wahlström
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Gray Codes with Constant Delay and Constant Auxiliary Space
Antoine Amarilli, Claire David, Nadime Francis, Victor Marsault, Mikaël Monet, Yann Strozecki
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Hardness and Approximation for Coloring Digraphs
Parinya Chalermsook, Harmender Gahlawat, Felix Klingelhoefer, Alantha Newman, Chaoliang Tang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Hardness, Tractability and Density Thresholds of Finite Pinwheel Scheduling Variants
Sotiris Kanellopoulos, Giorgos Mitropoulos, Christos Pergaminelis, Thanos Tolias
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
How Hard Is It to Verify a Classical Shadow?
Georgios Karaiskos, Dorian Rudolph, Johannes Jakob Meyer, Jens Eisert, Sevag Gharibian
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Improved Time-Space Tradeoffs for 3SUM-Indexing
Itai Dinur, Alexander Golovnev
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Improved Tree Sparsifiers in Near-Linear Time
Daniel Agassy, Dani Dorfman, Haim Kaplan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Inapproximability of Counting Permutation Patterns
Michal Opler
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Incremental (k, z)-Clustering on Graphs
Emilio Cruciani, Sebastian Forster, Antonis Skarlatos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Incremental k-Lowest Planes and Planar k-Nearest Neighbor with Optimal Query Time
John Iacono, Yakov Nekrich, Martin P. Seybold
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Infinite-State Games with Energy Objectives Beyond Counters
Irmak Sağlam, Georg Zetzsche
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Kronecker Scaling of Tensors with Applications to Arithmetic Circuits and Algorithms
Andreas Björklund, Petteri Kaski, Tomohiro Koana, Jesper Nederlof
Algorithms & Complexity
日本大学: 東京大学
2026 · ICALP
Learning Multinomial Logits in O(n log n) Time
Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
Michael Dinitz, Jeremy Fineman, Seeun William Umboh
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
Pan Peng, Yuyang Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Local Samplers for Product Distributions
Jordan Horacsek, Chin Ho Lee, Igor Shinkar, Emanuele Viola, Renfei Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Loop Termination and Generalized Collatz Sequences
Mishel Carelli
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Lower Bounds on Pure Dynamic Programming for Connectivity Problems on Graphs of Bounded Path-Width
Kacper Kluk, Jesper Nederlof
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Mind the Gap? Not for SVP Hardness Under ETH!
Divesh Aggarwal, Rishav Gupta, Aditya Morolia, Chuanqi Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Multi-Environment MDPs with Prior and Universal Semantics
Benjamin Bordais, Jean-François Raskin
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Multiplicative Assignment with Upgrades
Alexander Armbruster, Lars Rohwedder, Stefan Weltge, Andreas Wiese, Ruilong Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Multiplicative Error Set System Sparsification: A Simpler Proof via Chain Length Contraction
Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Mutable Batch Arguments and Applications
Rishab Goyal
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
Anne Driemel, Jan Höckendorff, Ioannis Psarros, Christian Sohler, Di Yue
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Near-Optimal Dynamic Data Structures for Maximum Depth and Klee’s Measure of Boxes
Sujoy Bhore, Subhash Suri, Jie Xue, Xiongxin Yang, Jiumu Zhu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
Lin Chen, Tingwei Hu, Yuchen Mao, Yong Chen, Lili Mei, An Zhang, Guangting Chen, Guochuan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
New Convex Programming Technique for Nash Social Welfare and Scheduling
Yuda Feng, Weijiang Hu, Shi Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
New Diameter Approximations via Distance Oracle Techniques
Yael Kirkpatrick, Liam Roditty, Richard Qi, Virginia Vassilevska Williams
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Node-Weighted Triangles: Faster and Simpler
Shyan Akmal, Nick Fischer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Odd-Cycle-Packing-Treewidth: On the Maximum Independent Set Problem in Odd-Minor-Free Graph Classes
Mujin Choi, Maximilian Gorsky, Gunwoo Kim, Caleb McFarland, Sebastian Wiederrecht
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On (In)approximability of MaxMin Independent Set Reconfiguration
Hung P. Hoang, Naoto Ohsaka, Rin Saito, Yuma Tamura
Algorithms & Complexity
日本大学: 東北大学
2026 · ICALP
On Randomness Complexity of 1-Private Protocols
Samuel Dittmer, Rafail Ostrovsky
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On Tight FPT Time Approximation Algorithms for k-Clustering Problems
Han Dai, Shi Li, Sijin Peng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
Jeremy Ahrens Huang, Young Kun Ko, Chunhao Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On the Average-Case Performance of Greedy for Maximum Coverage
Eric Balkanski, Jason Chatzitheodorou, Flore Sentenac
Algorithms & Complexity
日本大学: 関与なし（対象大学）