Conferences · eligible papers
ICALP
2022–2026 LIVE
2023 · 132 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Population Protocols with Unordered Data
日本大学: 関与なし（対象大学）
- Positivity Problems for Reversible Linear Recurrence Sequences
日本大学: 関与なし（対象大学）
- Probabilistic Guarded KAT Modulo Bisimilarity: Completeness and Complexity
日本大学: 関与なし（対象大学）
- Protecting Single-Hop Radio Networks from Message Drops
日本大学: 関与なし（対象大学）
- Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints
日本大学: 関与なし（対象大学）
- Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More
日本大学: 関与なし（対象大学）
- Regular Methods for Operator Precedence Languages
日本大学: 関与なし（対象大学）
- Rerouting Planar Curves and Disjoint Paths
日本大学: 広島大学 / 慶應義塾大学 / 京都大学 / 東北大学 / 東京理科大学 / 電気通信大学 / 横浜国立大学
- Robust Communication Complexity of Matching: EDCS Achieves 5/6 Approximation
日本大学: 関与なし（対象大学）
- Sample-Based Distance-Approximation for Subsequence-Freeness
日本大学: 関与なし（対象大学）
- Scheduling Under Non-Uniform Job and Machine Delays
日本大学: 関与なし（対象大学）
- Searching for Regularity in Bounded Functions
日本大学: 関与なし（対象大学）
- Simulating Markovian Open Quantum Systems Using Higher-Order Series Expansion
日本大学: 関与なし（対象大学）
- Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching
日本大学: 関与なし（対象大学）
- Stable Matching: Choosing Which Proposals to Make
日本大学: 関与なし（対象大学）
- Streaming k-Edit Approximate Pattern Matching via String Decomposition
日本大学: 関与なし（対象大学）
- Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics
日本大学: 関与なし（対象大学）
- Sublinear Time Eigenvalue Approximation via Random Sampling
日本大学: 関与なし（対象大学）
- The Communication Complexity of Set Intersection Under Product Distributions
日本大学: 関与なし（対象大学）
- The Complexity of Presburger Arithmetic with Power or Powers
日本大学: 関与なし（対象大学）
- The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems
日本大学: 関与なし（対象大学）
- The Geometry of Tree-Based Sorting
日本大学: 関与なし（対象大学）
- The Identity Problem in ℤ ≀ ℤ Is Decidable
日本大学: 関与なし（対象大学）
- The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly
日本大学: 関与なし（対象大学）
- The Support of Open Versus Closed Random Walks
日本大学: 関与なし（対象大学）
- The Wrong Direction of Jensen’s Inequality Is Algorithmically Right
日本大学: 関与なし（対象大学）
- Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
日本大学: 関与なし（対象大学）
- Triangle Counting with Local Edge Differential Privacy
日本大学: 関与なし（対象大学）
- Truthful Matching with Online Items and Offline Agents
日本大学: 関与なし（対象大学）
- Twin-Width of Planar Graphs Is at Most 8, and at Most 6 When Bipartite Planar
日本大学: 関与なし（対象大学）
- Witnessed Symmetric Choice and Interpretations in Fixed-Point Logic with Counting
日本大学: 関与なし（対象大学）
- Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery
日本大学: 関与なし（対象大学）