Conferences · eligible papers
ICALP
2021–2025 確定版
2021 · 137 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Optimal-Time Queries on BWT-Runs Compressed Indexes
日本大学: 関与なし（対象大学）
- Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials
日本大学: 関与なし（対象大学）
- Playing Stochastically in Weighted Timed Games to Emulate Memory
日本大学: 関与なし（対象大学）
- Powerset-Like Monads Weakly Distribute over Themselves in Toposes and Compact Hausdorff Spaces
日本大学: 関与なし（対象大学）
- Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages
日本大学: 関与なし（対象大学）
- Quantum Algorithms for Matrix Scaling and Matrix Balancing
日本大学: 名古屋大学
- Quantum Logspace Algorithm for Powering Matrices with Bounded Norm
日本大学: 関与なし（対象大学）
- Quantum Query Complexity with Matrix-Vector Products
日本大学: 関与なし（対象大学）
- Quantum Relational Hoare Logic with Expectations
日本大学: 関与なし（対象大学）
- Quasi-Polynomial Time Algorithms for Free Quantum Games in Bounded Dimension
日本大学: 関与なし（対象大学）
- Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications
日本大学: 関与なし（対象大学）
- Relational Algorithms for k-Means Clustering
日本大学: 関与なし（対象大学）
- Relaxed Locally Correctable Codes with Improved Parameters
日本大学: 関与なし（対象大学）
- Revisiting Priority k-Center: Fairness and Outliers
日本大学: 関与なし（対象大学）
- Search Problems in Trees with Symmetries: Near Optimal Traversal Strategies for Individualization-Refinement Algorithms
日本大学: 関与なし（対象大学）
- Separations for Estimating Large Frequency Moments on Data Streams
日本大学: 関与なし（対象大学）
- Smooth Approximations and Relational Width Collapses
日本大学: 関与なし（対象大学）
- SoS Certification for Symmetric Quadratic Functions and Its Connection to Constrained Boolean Hypercube Optimization
日本大学: 関与なし（対象大学）
- Sorting Short Integers
日本大学: 関与なし（対象大学）
- Sparsification of Directed Graphs via Cut Balance
日本大学: 関与なし（対象大学）
- Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence
日本大学: 豊田工業大学
- Strong Approximate Consensus Halving and the Borsuk-Ulam Theorem
日本大学: 関与なし（対象大学）
- Structural Iterative Rounding for Generalized k-Median Problems
日本大学: 関与なし（対象大学）
- Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries
日本大学: 関与なし（対象大学）
- Testing Dynamic Environments: Back to Basics
日本大学: 関与なし（対象大学）
- Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n)
日本大学: 関与なし（対象大学）
- The Greedy Algorithm Is not Optimal for On-Line Edge Coloring
日本大学: 関与なし（対象大学）
- The Structure of Minimum Vertex Cuts
日本大学: 関与なし（対象大学）
- The Submodular Santa Claus Problem in the Restricted Assignment Case
日本大学: 関与なし（対象大学）
- The Theory of Concatenation over Finite Models
日本大学: 関与なし（対象大学）
- Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle
日本大学: 関与なし（対象大学）
- Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times
日本大学: 関与なし（対象大学）
- Truthful Allocation in Graphs and Hypergraphs
日本大学: 関与なし（対象大学）
- Twin-width III: Max Independent Set, Min Dominating Set, and Coloring
日本大学: 関与なし（対象大学）
- Uniform Elgot Iteration in Foundations
日本大学: 関与なし（対象大学）
- Universal Algorithms for Clustering Problems
日本大学: 関与なし（対象大学）
- Using a Geometric Lens to Find k Disjoint Shortest Paths
日本大学: 関与なし（対象大学）