ICALP

2021–2025 確定版

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

ICALP 公式サイト ↗

Algorithms & Complexity

2022 · 127 papers

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

2022 · ICALP
(Re)packing Equal Disks into Rectangle
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Meirav Zehavi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A Faster Interior-Point Method for Sum-Of-Squares Optimization
Shunhua Jiang, Bento Natura, Omri Weinstein
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A Fixed-Parameter Algorithm for the Kneser Problem
Ishay Haviv
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A Generic Solution to Register-Bounded Synthesis with an Application to Discrete Orders
Léo Exibard, Emmanuel Filiot, Ayrat Khalimov
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A PTAS for Capacitated Vehicle Routing on Trees
Claire Mathieu, Hang Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A PTAS for Packing Hypercubes into a Knapsack
Klaus Jansen, Arindam Khan, Marvin Lira, K. V. N. Sreenivas
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A Perfect Sampler for Hypergraph Independent Sets
Guoliang Qiu, Yanheng Wang, Chihao Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A Structural Investigation of the Approximability of Polynomial-Time Problems
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
A Study of Weisfeiler-Leman Colorings on Planar Graphs
Sandra Kiefer, Daniel Neuen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures
Michał Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Toruńczyk, Alexandre Vigny
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs
Talya Eden, Dana Ron, Will Rosenbaum
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
Chao Liao, Qingyun Chen, Bundit Laekhanukit, Yuhao Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space
Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Approximate Triangle Counting via Sampling and Fast Matrix Multiplication
Jakub Tětek
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Approximating Observables Is as Hard as Counting
Andreas Galanis, Daniel Štefankovič, Eric Vigoda
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Approximation Algorithms for Interdiction Problem with Packing Constraints
Lin Chen, Xiaoyu Wu, Guochuan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Backdoor Sets on Nowhere Dense SAT
Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Beating Matrix Multiplication for n^{1/3}-Directed Shortcuts
Shimon Kogan, Merav Parter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming
Marcin Briański, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Circuit Extraction for ZX-Diagrams Can Be #P-Hard
Niel de Beaudrap, Aleks Kissinger, John van de Wetering
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Competitive Vertex Recoloring
Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Computability of Finite Simplicial Complexes
Djamel Eddine Amir, Mathieu Hoyrup
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Counting and Enumerating Optimum Cut Sets for Hypergraph k-Partitioning Problems for Fixed k
Calvin Beideman, Karthekeyan Chandrasekaran, Weihang Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Deciding Twin-Width at Most 4 Is NP-Complete
Pierre Bergé, Édouard Bonnet, Hugues Déprés
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Decremental Matching in General Graphs
Sepehr Assadi, Aaron Bernstein, Aditi Dudeja
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Delegation for Search Problems
Justin Holmgren, Andrea Lincoln, Ron D. Rothblum
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Distributed Controller Synthesis for Deadlock Avoidance
Hugo Gimbert, Corto Mascle, Anca Muscholl, Igor Walukiewicz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Downsampling for Testing and Learning in Product Distributions
Nathaniel Harms, Yuichi Yoshida
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Dynamic Meta-Theorems for Distance and Matching
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Exact Recovery Algorithm for Planted Bipartite Graph in Semi-Random Graphs
Akash Kumar, Anand Louis, Rameesh Paul
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Expander Random Walks: The General Case and Limitations
Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Explicit and Efficient Construction of Nearly Optimal Rate Codes for the Binary Deletion Channel and the Poisson Repeat Channel
Ittai Rubinstein
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Factoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Štefankovič
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Faster Cut Sparsification of Weighted Graphs
Sebastian Forster, Tijn de Vos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Faster Cut-Equivalent Trees in Simple Graphs
Tianyi Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution
Karl Bringmann, Alejandro Cassis
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Finding Monotone Patterns in Sublinear Time, Adaptively
Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Fully Functional Parameterized Suffix Trees in Compact Space
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary
Aaron Bernstein, Jan van den Brand, Maximilian Probst Gutenberg, Danupon Nanongkai, Thatchaphol Saranurak, Aaron Sidford, He Sun
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Fully-Dynamic α + 2 Arboricity Decompositions and Implicit Colouring
Aleksander B. G. Christiansen, Eva Rotenberg
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Functions and References in the Pi-Calculus: Full Abstraction and Proof Techniques
Enguerrand Prebet
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Galloping in Fast-Growth Natural Merge Sorts
Elahe Ghasemi, Vincent Jugé, Ghazal Khalighinejad
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Graph Reconstruction from Random Subgraphs
Andrew McGregor, Rik Sengupta
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete Gadgets
Ming Ding, Rasmus Kyng, Maximilian Probst Gutenberg, Peng Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Hiding Pebbles When the Output Alphabet Is Unary
Gaëtan Douéneau-Tabot
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
High-Probability List-Recovery, and Applications to Heavy Hitters
Dean Doron, Mary Wootters
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes
Mitchell Black, Amir Nayyeri
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Homomorphism Tensors and Linear Equations
Martin Grohe, Gaurav Rattan, Tim Seppelt
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems
Amir Abboud, Vincent Cohen-Addad, Euiwoong Lee, Pasin Manurangsi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding
Debarati Das, Tomasz Kociumaka, Barna Saha
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Improved Reconstruction of Random Geometric Graphs
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Improved Sublinear-Time Edit Distance for Preprocessed Strings
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
In-Range Farthest Point Queries and Related Problem in High Dimensions
Ziyun Huang, Jinhui Xu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
LCC and LDC: Tailor-Made Distance Amplification and a Refined Separation
Gil Cohen, Tal Yankovitz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Learning Algorithms Versus Automatability of Frege Systems
Ján Pich, Rahul Santhanam
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Linearly Ordered Colourings of Hypergraphs
Tamio-Vesa Nakajima, Stanislav Živný
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds
Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Low-Degree Polynomials Extract From Local Sources
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Lower Bounds for Unambiguous Automata via Communication Complexity
Mika Göös, Stefan Kiefer, Weiqiang Yuan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument
Konrad Majewski, Tomáš Masařík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Paweł Rzążewski, Marek Sokołowski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond 1/2-Approximation
Aviad Rubinstein, Junyao Zhao
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost
Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Metastability of the Potts Ferromagnet on Random Regular Graphs
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Štefankovič, Eric Vigoda
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Minimum+1 (s,t)-cuts and Dual Edge Sensitivity Oracle
Surender Baswana, Koustav Bhanja, Abhyuday Pandey
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials
Balagopal Komarath, Anurag Pandey, Chengot Sankaramenon Rahul
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Near-Optimal Algorithms for Stochastic Online Bin Packing
Nikhil ^* Ayyadevara, Rajni Dabas, Arindam Khan, K. V. N. Sreenivas
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Near-Optimal Decremental Hopsets with Applications
Jakub Łącki, Yasamin Nazari
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
New Additive Approximations for Shortest Paths and Cycles
Mingyang Deng, Yael Kirkpatrick, Victor Rong, Virginia Vassilevska Williams, Ziqian Zhong
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
On Computing the k-Shortcut Fréchet Distance
Jacobus Conradi, Anne Driemel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
On Lower Bounds of Approximating Parameterized k-Clique
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
On Sampling Symmetric Gibbs Distributions on Sparse Random Graphs and Hypergraphs
Charilaos Efthymiou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
On the Size of Good-For-Games Rabin Automata and Its Link with the Memory in Muller Games
Antonio Casares, Thomas Colcombet, Karoliina Lehtinen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
One-Pass Additive-Error Subset Selection for 𝓁_p Subspace Approximation
Amit Deshpande, Rameshwar Pratap
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Online Weighted Cardinality Joint Replenishment Problem with Delay
Ryder Chen, Jahanvi Khatkar, Seeun William Umboh
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
Zhenjian Lu, Igor C. Oliveira, Marius Zimand
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game
William Kuszmaul, Shyam Narayanan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Pairwise Reachability Oracles and Preservers Under Failures
Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Parameterized Complexity of Untangling Knots
Clément Legrand-Duchesne, Ashutosh Rai, Martin Tancer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Parameterized Safety Verification of Round-Based Shared-Memory Systems
Nathalie Bertrand, Nicolas Markey, Ocan Sankur, Nicolas Waldburger
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Parameterized Sensitivity Oracles and Dynamic Algorithms Using Exterior Algebras
Josh Alman, Dean Hirsch
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Passive Learning of Deterministic Büchi Automata by Combinations of DFAs
León Bohn, Christof Löding
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Polylogarithmic Sketches for Clustering
Moses Charikar, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Polynomial Delay Algorithm for Minimal Chordal Completions
Caroline Brosse, Vincent Limouzy, Arnaud Mary
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Polynomial-Time Approximation of Zero-Free Partition Functions
Penghui Yao, Yitong Yin, Xinyuan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Privately Estimating Graph Parameters in Sublinear Time
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Processes Parametrised by an Algebraic Theory
Todd Schmid, Wojciech Różowski, Jurriaan Rot, Alexandra Silva
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Reachability in Bidirected Pushdown VASS
Moses Ganardi, Rupak Majumdar, Andreas Pavlogiannis, Lia Schütze, Georg Zetzsche
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Reconstructing Decision Trees
Guy Blanc, Jane Lange, Li-Yang Tan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Regular Expressions for Tree-Width 2 Graphs
Amina Doumane
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching
Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Round-Optimal Lattice-Based Threshold Signatures, Revisited
Shweta Agrawal, Damien Stehlé, Anshu Yadav
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Satisfiability Problems for Finite Groups
Paweł M. Idziak, Piotr Kawałek, Jacek Krzaczkowski, Armin Weiß
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Separations Between Combinatorial Measures for Transitive Functions
Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Set Membership with Two Classical and Quantum Bit Probes
Shyam S. Dhamapurkar, Shubham Vivek Pawar, Jaikumar Radhakrishnan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Smoothed Analysis of the Komlós Conjecture
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2022 · ICALP
Social Distancing Network Creation
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko
Algorithms & Complexity
日本大学: 関与なし（対象大学）