ICALP

Keyphrases

Publications

2023

Lukas Drexler, Jan Eube, Kelin Luo, Heiko Röglin, Melanie Schmidt, Julian Wargalla
Connected k-Center and k-Diameter Clustering. ICALP (2023)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra. ICALP (2023)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. ICALP (2023)
Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan
Breaking the All Subsets Barrier for Min k-Cut. ICALP (2023)
Manuel Cáceres
Minimum Chain Cover in Almost Linear Time. ICALP (2023)
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes. ICALP (2023)
Shu Liu, Chaoping Xing, Chen Yuan
List Decoding of Rank-Metric Codes with Row-To-Column Ratio Bigger Than 1/2. ICALP (2023)
Front Matter, Table of Contents, Preface, Conference Organization. ICALP (2023)
Mohak Goyal, Sukolsak Sakshuwong, Sahasrajit Sarmasarkar, Ashish Goel
Low Sample Complexity Participatory Budgeting. ICALP (2023)
Frits W. Vaandrager, Thorsten Wißmann
Action Codes. ICALP (2023)
Bartosz Bednarczyk, Daumantas Kojelis, Ian Pratt-Hartmann
On the Limits of Decision: the Adjacent Fragment of First-Order Logic. ICALP (2023)
Thomas Sauerwald, He Sun, Danny Vagnozzi
The Support of Open Versus Closed Random Walks. ICALP (2023)
Andrzej Dorobisz, Jakub Kozik
Local Computation Algorithms for Hypergraph Coloring - Following Beck's Approach. ICALP (2023)
Austen Z. Fan, Paraschos Koutris, Hangdong Zhao
The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems. ICALP (2023)
Amir Azarmehr, Soheil Behnezhad
Robust Communication Complexity of Matching: EDCS Achieves 5/6 Approximation. ICALP (2023)
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli
A 4/3 Approximation for 2-Vertex-Connectivity. ICALP (2023)
David Eppstein, Daniel Frishberg
Improved Mixing for the Convex Polygon Triangulation Flip Walk. ICALP (2023)
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
On Differentially Private Counting on Trees. ICALP (2023)
Rajmohan Rajaraman, David Stalfa, Sheng Yang
Scheduling Under Non-Uniform Job and Machine Delays. ICALP (2023)
Shimon Kogan, Merav Parter
New Additive Emulators. ICALP (2023)
David G. Harris, Vladimir Kolmogorov
Parameter Estimation for Gibbs Distributions. ICALP (2023)
David E. Roberson, Tim Seppelt
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability. ICALP (2023)
Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
On Sparsification of Stochastic Packing Problems. ICALP (2023)
Gramoz Goranci, Monika Henzinger
Efficient Data Structures for Incremental Exact and Approximate Maximum Flow. ICALP (2023)
S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. ICALP (2023)
Thomas A. Henzinger, Pavol Kebis, Nicolas Mazzocchi, N. Ege Saraç
Regular Methods for Operator Precedence Languages. ICALP (2023)
Timothy M. Chan, Qizheng He, Yuancheng Yu
On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k. ICALP (2023)
Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng
Faster Submodular Maximization for Several Classes of Matroids. ICALP (2023)
Michael Blondin, François Ladouceur
Population Protocols with Unordered Data. ICALP (2023)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. ICALP (2023)
Sudatta Bhattacharya, Michal Koucký
Streaming k-Edit Approximate Pattern Matching via String Decomposition. ICALP (2023)
Javier Esparza, Vincent P. Grande
Black-Box Testing Liveness Properties of Partially Observable Stochastic Systems. ICALP (2023)
Ruiwen Dong
The Identity Problem in ℤ ≀ ℤ Is Decidable. ICALP (2023)
Paul Beame, Niels Kornerup
Cumulative Memory Lower Bounds for Randomized and Quantum Computation. ICALP (2023)
Ishan Agarwal, Richard Cole
Stable Matching: Choosing Which Proposals to Make. ICALP (2023)
Shi Li
Nearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems. ICALP (2023)
Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena
Protecting Single-Hop Radio Networks from Message Drops. ICALP (2023)
Andrej Bogdanov, Alon Rosen
Nondeterministic Interactive Refutations for Nearest Boolean Vector. ICALP (2023)
Titouan Carette, Etienne Moutot, Thomas Perez, Renaud Vilmart
Compositionality of Planar Perfect Matchings: A Universal and Complete Fragment of ZW-Calculus. ICALP (2023)
Eric Rivals, Michelle Sweering, Pengfei Wang
Convergence of the Number of Period Sets in Strings. ICALP (2023)
Yu Chen, Sanjeev Khanna, Zihan Tan
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. ICALP (2023)
Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk
Canonical Decompositions in Monadically Stable and Bounded Shrubdepth Graph Classes. ICALP (2023)
Guy E. Blelloch, Magdalen Dobson
The Geometry of Tree-Based Sorting. ICALP (2023)
Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup
Optimal Decremental Connectivity in Non-Sparse Graphs. ICALP (2023)
Bader Abu Radi, Orna Kupferman
On Semantically-Deterministic Automata. ICALP (2023)
Siddharth Iyer, Michael Whitmeyer
Searching for Regularity in Bounded Functions. ICALP (2023)
Rasmus Kyng
An Almost-Linear Time Algorithm for Maximum Flow and More (Invited Talk). ICALP (2023)
Ilan Reuven Cohen, Debmalya Panigrahi
A General Framework for Learning-Augmented Online Allocation. ICALP (2023)
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More. ICALP (2023)

volume 261, 2023

50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany ICALP 261 (2023)