ICALP

2022–2026 LIVE

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

ICALP 公式サイト ↗

Algorithms & Complexity

2026 · 190 papers

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

2026 · ICALP
On the Complexity of the Matching Problem of Regular Expressions with Backreferences
Soh Kumabe, Yuya Uezato
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On the Constructive Dimension Spectrum of Polynomials
Prajval Koul, Satyadev Nandakumar
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On the Hardness of Recognizing Graphs of Small Mim-Width and Its Variants
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
Sabee Grewal, Dorian Rudolph
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Online Correlation Clustering: Simultaneously Optimizing All 𝓁_p-Norms
Sami Davies, Benjamin Moseley, Heather Newman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Online Matroid Embeddings
Andrés Cristi, Paul Dütting, Robert Kleinberg, Renato Paes Leme, Neel Patel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Online Metric TSP: Beyond the √n Barrier
Yossi Azar, Debmalya Panigrahi, Or Vardi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Online Monotone Metric Embeddings
Christian Coester, Yichen Huang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Online Preemptive Matching Revisited
Peter Kiss, Mohammad Sharifi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Online Steiner Forest with Recourse
Yaowei Long, Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Optimal Inapproximability of Generalized Linear Equations over a Finite Group
Amey Bhangale, Yezhou Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Optimal Lower Bounds for Symmetric Modular Circuits
Benedikt Pago
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Optimal Parallel Basis Finding in Graphic and Related Matroids
Sanjeev Khanna, Aaron Putterman, Junkai Song
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Optimal Sequential Flows
Hugo Gimbert, Corto Mascle, Patrick Totzke
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Optimal k-Secretary with Logarithmic Memory
Mingda Qiao, Wei Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Optimally Controlling a Random Population
Hugo Gimbert, Corto Mascle, Patrick Totzke
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Out-Of-Order Membership in Regular Languages
Antoine Amarilli, Sebastien Labbe, Charles Paperman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Parallel Reachability and Shortest Paths on Non-Sparse Digraphs: Near-Linear Work and Sub-Square-Root Depth
Vikrant Ashvinkumar, Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Partial Derivative Complexity of a Product of Linearly Independent Quadratics
Nir Shalmon, Amir Shpilka
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Partially-Dynamic Maximum Flow in Dense Graphs
Egor Kravchenko, Maximilian Probst Gutenberg
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Permutation Patterns in Streams
Benjamin Aram Berendsohn
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Persistence Meets Resistance: Doubling down on Hardness
Benedikt Kolbe, Tim Mayr
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Persistent Amortised Analysis, Operationally
Anton Lorenzen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Pinning on Tight Cuts: Improved Algorithm and Bounds for Unsplittable Multicommodity Flows in Outerplanar Graphs
David Alemán Espinosa, Niklas Schlomberg
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Plane Strong Connectivity Augmentation
Stéphane Bessy, Daniel Gonçalves, Amadeus Reinald, Dimitrios M. Thilikos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Population Protocols over Ordered Agents
Michael Blondin, Michaël Cadilhac, Benjamin Courchesne, Lucie Guillou, Corto Mascle, Isa Vialard
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Preprocessed 3SUM for Unknown Universes with Subquadratic Space
Yael Kirkpatrick, John Kuszmaul, Surya Mathialagan, Virginia Vassilevska Williams
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Preservation Theorems in Semiring Semantics
Sophie Brinke, Anuj Dawar, Erich Grädel, Benedikt Pago
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Proving Algebraic Independence in Zero-Knowledge
Michael A. Forbes, Andrei Staicu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Pseudo-Deterministic Quantum Algorithms
Hugo Aaronson, Tom Gur, Jiawei Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Quantum Advantage in Proof Systems Without Entanglement
Krishna Agaram, Nicholas Spooner, Yuxi Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Quantum Algorithms on Edge Lists: Hiding, Shuffling, and Cycle Finding
Amin Shiraz Gilani, Daochen Wang, Pei Wu, Xingyu Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Quantum Multi-Level Estimation of Functionals of Discrete Distributions
Kean Chen, Minbo Gao, Tongyang Li, Qisheng Wang, Xinzhao Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Quickly Excluding an Annotated Planar Graph
Maximilian Gorsky, Evangelos Protopapas, Sebastian Wiederrecht
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Random Access in Grammar-Compressed Strings: Optimal Trade-Offs in Almost All Parameter Regimes
Anouk Duyster, Tomasz Kociumaka
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Randomized k-Server in Polynomial Time
Christian Coester, Romain Cosson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Recursion and Proof Theoretical Characterizations of Small Circuit Classes with Modulo Counting via Discrete Differential Equations
Melissa Antonelli, Arnaud Durand, Rui Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Recursive Jump Operators and Optimal Proof Systems
Fabian Egidy
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Relative-Error Unateness Testing
Xi Chen, Diptaksho Palit, Kabir Peshawaria, William Pires, Rocco A. Servedio, Yiding Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Revisiting Finiteness of Matrix Monoids
Rida Ait El Manssour, Roland Guttenberg, Nathan Lhote, Mahsa Shirmohammadi, James Ben Worrell
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
Qisheng Wang, Zhicheng Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Sampling Colorings with Fixed Color Class Sizes
Aiya Kuchukova, Will Perkins, Xavier Povill
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Scoped MSO, Register Automata, and Expressions: Equivalence over Data Words
Radosław Piórkowski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Set Automata and Limits of Decidability of Two-Variable Logic on Data Words
Shibashis Guha, Amaldev Manuel, S P Rishal
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Shuffles of Context-Free Languages Along Regular Trajectories
Corentin Barloy, Michaël Cadilhac, Kyle Ockerlund
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Simpler and Improved Replacement Path Coverings
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Martin Schirneck
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Solving Random Planted CSPs Below the n^{k/2} Threshold
Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin, Peter Manohar
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Spiky Rank and Its Applications to Rigidity and Circuits
Lianna Hambardzumyan, Konstantin Myasnikov, Artur Riazanov, Morgan Shirley, Adi Shraibman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Static to Dynamic Correlation Clustering
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Stone Duality Proofs for Colorless Distributed Computability Theorems
Cameron Calk, Emmanuel Godard
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Streaming Complexity Separations for Dense and Sparse Graphs
Yang P. Liu, Hoai-An Nguyen, Noah G. Singer, David P. Woodruff
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Strict Hierarchy for Quantum Channel Certification to Unitary
Kean Chen, Qisheng Wang, Zhicheng Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Sublinear-Query Relative-Error Testing of Halfspaces
Xi Chen, Anindya De, Yizhi Huang, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Submodular Maximization over a Matroid k-Intersection: Multiplicative Improvement over Greedy
Moran Feldman, Justin Ward
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Paweł Gawrychowski, Tatiana Starikovskaya
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Symmetric Parameterised Holants on Hypergraphs: Towards a Classification for Parameterised VCSPs
Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Testing Sparse Functions over the Reals
Vipul Arora, Arnab Bhattacharyya, Philips George John, Sayantan Sen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Complexity of Bisimilarity and Model Checking in Finitary Diagrams
Markus Bläser, Sagnik Dutta, Samuel Okyay
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Complexity of Finding Coset-Generating Polymorphisms and the Promise Metaproblem
Manuel Bodirsky, Armin Weiß
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Compressed Oracle Is A Worthy (Multiplicative) Adversary
Stacey Jeffery, Sebastian Zur
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Dirichlet Mechanism for Rounding with Strong Negative Correlation, with Applications
David G. Harris, George Z. Li, Nitya Raju, Renata Valieva
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Expiration Streaming Model: Diameter, k-Center, Counting, Sampling, and Friends
Lotte Blank, Sergio Cabello, Mohammad Taghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, André Nusser, Jeff M. Phillips, Jonas Sauer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Impossibility of Simultaneous Time and I/O Optimality for the Planar Maxima and Convex Hull Problems
Peyman Afshani, Gerth Stølting Brodal, Nodari Sitchinava
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Network Satisfaction Problem for Relation Algebras with at Most 4 Atoms
Manuel Bodirsky, Moritz Jahn, Simon Knäuer, Matěj Konečný, Paul Winkler
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Price of Homogeneity Is Polynomial
Maximilian Gorsky, Michał T. Seweryn, Sebastian Wiederrecht
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Quantum Smooth Label Cover Problem Is Undecidable
Eric Culf, Kieran Mastel, Connor Paddock, Taro Spirig
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Role of Counting Quantifiers in Laminar Set Systems
Rutger Campbell, Noleen Köhler
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
The Stochastic Block Model Has the Overlap Graph Property for Modularity
Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Paweł Prałat, Fiona Skerman, Yasmin Tousinejad
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Thin Trees for near Minimum Cuts
Nathan Klein, Neil Olver, Zi Song Yeoh
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Tight Algorithm and Hardness for Submodular Linear Ordering
Evan Abboud, Roy Schwartz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Tight Bounds for Feedback Vertex Set Parameterized by Clique-Width
Narek Bojikian, Stefan Kratsch
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes
Naomi Green-Maimon, Or Zamir
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Tight Bounds for Sampling q-Colorings via Coupling from the Past
Tianxing Ding, Hongyang Liu, Yitong Yin, Can Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Tight Regret Bounds for Fixed-Price Bilateral Trade
Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Touring a Sequence of Orthogonal Polygons
Katrin Casel, Sándor Kisfaludi-Bak, Linda Kleist, Jeroen S.K. Lamme, Eunjin Oh, Yanheng Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Towards Tight Robust Coresets for k-Medians Clustering
Lingxiao Huang, Zhenyu Jiang, Yi Li, Xuan Wu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Tracing AG Codes: Toward Meeting the Gilbert-Varshamov Bound
Gil Cohen, Dean Doron, Noam Goldgraber, Tomer Manket
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Transducers on Compressed Strings
Mikołaj Bojańczyk, Markus Lohrey
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Transducing Linear Decompositions of Tournaments
Colin Geniet, Fatemeh Ghasemi, Mamadou Moustapha Kanté
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Unambiguisability and Register Minimisation of Min-Plus Models
Shaull Almagor, Guy Arbel, Sarai Sheinvald
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Undirected Replacement Paths: Dual Fault Reduces to Single Source
Jakob Nogler, Virginia Vassilevska Williams
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Unique Decoding of Reed–Solomon and Related Codes for Semi-Adversarial Errors
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Unsplittable Transshipments
Srinwanti Debgupta, Sarah Morell, Martin Skutella
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
VP, VNP and Algebraic Branching Programs over Min-Plus Semirings
Balagopal Komarath, Harshil Mittal, Jayalal Sarma
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Visibility Queries in Simple Polygons
Sujoy Bhore, Chih-Hung Liu, Anurag Murty Naredla, Yakov Nekrich, Eunjin Oh, André van Renssen, Frank Staals, Haitao Wang, Jie Xue
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
Dario Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer
Algorithms & Complexity
日本大学: 東京大学
2026 · ICALP
When Does Sparsity Help for k-Independent Set in Hypergraphs and Other Boolean CSPs?
Timo Fritsch, Marvin Künnemann, Mirza Redzic, Julian Stieß
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
White-Box Adversarial Streaming Lower Bounds Beyond Two-Party Communication
Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Witness-Sensitive Detection of Induced Diamonds
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams, Nathan Wallheimer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · ICALP
Witnesses for Fixpoint Games on Lattices
Barbara König, Karla Messing
Algorithms & Complexity
日本大学: 関与なし（対象大学）