Conferences · eligible papers
ICALP
2021–2025 確定版
2025 · 170 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- (Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs
日本大学: 関与なし（対象大学）
- 3.415-Approximation for Coflow Scheduling via Iterated Rounding
日本大学: 関与なし（対象大学）
- A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time
日本大学: 関与なし（対象大学）
- A Collapse of the Parity Index Hierarchy of Tree Automata, Based on Cantor-Bendixson Ranks
日本大学: 関与なし（対象大学）
- A Near-Optimal Polynomial Distance Lemma over Boolean Slices
日本大学: 関与なし（対象大学）
- A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
日本大学: 東京科学大学
- A New Impossibility Result for Online Bipartite Matching Problems
日本大学: 関与なし（対象大学）
- A Pseudorandom Generator for Functions of Low-Degree Polynomial Threshold Functions
日本大学: 関与なし（対象大学）
- A Simple Dynamic Spanner via APSP
日本大学: 関与なし（対象大学）
- A Theory of Spectral CSP Sparsification
日本大学: 関与なし（対象大学）
- A Tropical Approach to the Compositional Piecewise Complexity of Words and Compressed Words
日本大学: 関与なし（対象大学）
- ARRIVAL: Recursive Framework & 𝓁₁-Contraction
日本大学: 関与なし（対象大学）
- Acceleration Meets Inverse Maintenance: Faster 𝓁_∞-Regression
日本大学: 関与なし（対象大学）
- Algebraic Language Theory with Effects
日本大学: 関与なし（対象大学）
- Algorithmic Aspects of Semistability of Quiver Representations
- Algorithms for the Diverse-k-SAT Problem: The Geometry of Satisfying Assignments
日本大学: 関与なし（対象大学）
- All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs
日本大学: 関与なし（対象大学）
- An Efficient Algorithm to Compute the Minimum Free Energy of Interacting Nucleic Acid Strands
日本大学: 関与なし（対象大学）
- An Optimal 3-Fault-Tolerant Connectivity Oracle
日本大学: 関与なし（対象大学）
- An Optimal Error-Correcting Reduction for Matrix Multiplication
日本大学: 東京科学大学
- An Upper Bound on the Weisfeiler-Leman Dimension
日本大学: 関与なし（対象大学）
- Approximate Problems for Finite Transducers
日本大学: 関与なし（対象大学）
- Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
日本大学: 関与なし（対象大学）
- Approximation Algorithms for Optimal Hopsets
日本大学: 関与なし（対象大学）
- Asymptotically Optimal Inapproximability of Maxmin k-Cut Reconfiguration
日本大学: 関与なし（対象大学）
- Bayesian Inference in Quantum Programs
日本大学: 関与なし（対象大学）
- Belief Propagation Guided Decimation on Random k-XORSAT
日本大学: 関与なし（対象大学）
- Boosting SNARKs and Rate-1 Barrier in Arguments of Knowledge
日本大学: 関与なし（対象大学）
- Branch-And-Bound Algorithms as Polynomial-Time Approximation Schemes
日本大学: 関与なし（対象大学）
- Complexity of Approximate Conflict-Free, Linearly-Ordered, and Nonmonochromatic Hypergraph Colourings
日本大学: 関与なし（対象大学）
- Computing Distances on Graph Associahedra Is Fixed-Parameter Tractable
日本大学: 関与なし（対象大学）
- Containment for Guarded Monotone Strict NP
日本大学: 関与なし（対象大学）
- Coresets for Robust Clustering via Black-Box Reductions to Vanilla Case
日本大学: 関与なし（対象大学）
- Cost Preserving Dependent Rounding for Allocation Problems
日本大学: 関与なし（対象大学）
- Counting Permutation Patterns with Multidimensional Trees
日本大学: 関与なし（対象大学）
- Cut-Preserving Vertex Sparsifiers for Planar and Quasi-Bipartite Graphs
日本大学: 関与なし（対象大学）
- Decay of Correlation for Edge Colorings When q > 3Δ
日本大学: 総合研究大学院大学
- Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
日本大学: 関与なし（対象大学）
- Decremental (1+ε)-Approximate Maximum Eigenvector: Dynamic Power Method
日本大学: 関与なし（対象大学）
- Density of Rational Languages Under Shift Invariant Measures
日本大学: 関与なし（対象大学）
- Deterministic Complexity Analysis of Hermitian Eigenproblems
日本大学: 関与なし（対象大学）
- Deterministic Even-Cycle Detection in Broadcast CONGEST
日本大学: 名古屋大学
- Deterministic Independent Sets in the Semi-Streaming Model
日本大学: 関与なし（対象大学）
- Deterministic k-Median Clustering in Near-Optimal Time
日本大学: 関与なし（対象大学）
- Drainability and Fillability of Polyominoes in Diverse Models of Global Control
日本大学: 関与なし（対象大学）
- Dynamic Algorithms for Submodular Matching
日本大学: 関与なし（対象大学）
- ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
日本大学: 関与なし（対象大学）
- Even Faster Algorithm for the Chamfer Distance
日本大学: 関与なし（対象大学）
- Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition
日本大学: 関与なし（対象大学）
- Faster All-Pairs Optimal Electric Car Routing
日本大学: 関与なし（対象大学）
- Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
日本大学: 関与なし（対象大学）
- Faster Diameter Computation in Graphs of Bounded Euler Genus
日本大学: 関与なし（対象大学）
- Faster Dynamic (Δ+1)-Coloring Against Adaptive Adversaries
日本大学: 関与なし（対象大学）
- Faster Fréchet Distance Under Transformations
日本大学: 関与なし（対象大学）
- Faster Semi-Streaming Matchings via Alternating Trees
日本大学: 関与なし（対象大学）
- Faster, Deterministic and Space Efficient Subtrajectory Clustering
日本大学: 関与なし（対象大学）
- First-Order Intuitionistic Linear Logic and Hypergraph Languages
日本大学: 関与なし（対象大学）
- Fitting Tree Metrics and Ultrametrics in Data Streams
日本大学: 関与なし（対象大学）
- Forbidden Induced Subgraphs for Bounded Shrub-Depth and the Expressive Power of MSO
日本大学: 関与なし（対象大学）
- Fourier Analysis of Iterative Algorithms
日本大学: 関与なし（対象大学）
- Fully Dynamic Algorithms for Transitive Reduction
日本大学: 関与なし（対象大学）
- Fully Scalable MPC Algorithms for Euclidean k-Center
日本大学: 関与なし（対象大学）
- Graph Exploration: The Impact of a Distance Constraint
日本大学: 関与なし（対象大学）
- Guessing Efficiently for Constrained Subspace Approximation
日本大学: 関与なし（対象大学）
- Holant* Dichotomy on Domain Size 3: A Geometric Perspective
日本大学: 関与なし（対象大学）
- How to Compute the Volume in Low Dimension?
日本大学: 関与なし（対象大学）
- IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
日本大学: 関与なし（対象大学）
- Identifying Approximate Minimizers Under Stochastic Uncertainity
日本大学: 関与なし（対象大学）
- Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
日本大学: 関与なし（対象大学）
- Improved Approximation Algorithms for Three-Dimensional Bin Packing
日本大学: 関与なし（対象大学）
- Improved Streaming Edge Coloring
日本大学: 関与なし（対象大学）
- Incremental Approximate Maximum Flow via Residual Graph Sparsification
日本大学: 関与なし（対象大学）
- Incremental Approximate Single-Source Shortest Paths with Predictions
日本大学: 関与なし（対象大学）
- Induced Disjoint Paths Without an Induced Minor
日本大学: 関与なし（対象大学）
- Light Edge Fault Tolerant Graph Spanners
日本大学: 関与なし（対象大学）
- Light Spanners with Small Hop-Diameter
日本大学: 関与なし（対象大学）
- Limitations of Affine Integer Relaxations for Solving Constraint Satisfaction Problems
日本大学: 関与なし（対象大学）
- Low-Temperature Sampling on Sparse Random Graphs
日本大学: 関与なし（対象大学）
- Maximum Bipartite vs. Triangle-Free Subgraph
日本大学: 関与なし（対象大学）
- Membership and Conjugacy in Inverse Semigroups
日本大学: 関与なし（対象大学）
- Mim-Width Is paraNP-Complete
日本大学: 関与なし（対象大学）
- Minimality and Computability of Languages of G-Shifts
日本大学: 関与なし（対象大学）
- Minimizing Recourse in an Adaptive Balls and Bins Game
日本大学: 関与なし（対象大学）
- Minimum Cost Nowhere-Zero Flows and Cut-Balanced Orientations
日本大学: 関与なし（対象大学）
- Minimum+1 Steiner Cut and Dual Edge Sensitivity Oracle: Bridging Gap between Global and (s,t)-cut
日本大学: 関与なし（対象大学）
- Multiparty Communication Complexity of Collision-Finding and Cutting Planes Proofs of Concise Pigeonhole Principles
日本大学: 関与なし（対象大学）
- NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
日本大学: 関与なし（対象大学）
- Near-Optimal Algorithm for Directed Expander Decompositions
日本大学: 関与なし（対象大学）
- Near-Optimal Directed Low-Diameter Decompositions
日本大学: 関与なし（対象大学）
- Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams
日本大学: 関与なし（対象大学）
- Near-Optimal Trace Reconstruction for Mildly Separated Strings
日本大学: 関与なし（対象大学）
- Nearly Optimal Circuit Size for Sparse Quantum State Preparation
日本大学: 関与なし（対象大学）
- New Bounds for the Ideal Proof System in Positive Characteristic
日本大学: 関与なし（対象大学）
- New Results on a General Class of Minimum Norm Optimization Problems
日本大学: 関与なし（対象大学）
- New and Improved Bounds for Markov Paging
日本大学: 関与なし（対象大学）
- Nondeterministic Tree-Walking Automata Are Not Closed Under Complementation
日本大学: 関与なし（対象大学）
- Nonuniform Deterministic Finite Automata over Finite Algebraic Structures
日本大学: 関与なし（対象大学）
- On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
日本大学: 関与なし（対象大学）
- On Incremental Approximate Shortest Paths in Directed Graphs
日本大学: 関与なし（対象大学）
- On the Complexity of Client-Waiter and Waiter-Client Games
日本大学: 関与なし（対象大学）