- Benjamin Aram Berendsohn, Ishay Golinsky, Haim Kaplan, László Kozma:
Fast Approximation of Search Trees on Trees with Centroid Trees. ICALP 2023: 19:1-19:20 - Thiago Bergamaschi:
Improved Product-State Approximation Algorithms for Quantum Local Hamiltonians. ICALP 2023: 20:1-20:18 - Christoph Berkholz, Harry Vinall-Smeeth:
A Dichotomy for Succinct Representations of Homomorphisms. ICALP 2023: 113:1-113:19 - Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray:
Sublinear Time Eigenvalue Approximation via Random Sampling. ICALP 2023: 21:1-21:18 - Sudatta Bhattacharya, Michal Koucký:
Streaming k-Edit Approximate Pattern Matching via String Decomposition. ICALP 2023: 22:1-22:14 - Therese Biedl, Karthik Murali:
On Computing the Vertex Connectivity of 1-Plane Graphs. ICALP 2023: 23:1-23:16 - Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann
, Martin Schirneck:
Fault-Tolerant ST-Diameter Oracles. ICALP 2023: 24:1-24:20 - Fabian Birkmann, Stefan Milius, Henning Urbat:
Nominal Topology for Data Languages. ICALP 2023: 114:1-114:21 - Hadley Black, Iden Kalemaj, Sofya Raskhodnikova:
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. ICALP 2023: 25:1-25:20 - Guy E. Blelloch
, Magdalen Dobson:
The Geometry of Tree-Based Sorting. ICALP 2023: 26:1-26:19 - Michael Blondin, François Ladouceur:
Population Protocols with Unordered Data. ICALP 2023: 115:1-115:20 - Manuel Bodirsky
, Simon Knäuer:
Network Satisfaction Problems Solved by k-Consistency. ICALP 2023: 116:1-116:20 - Hans L. Bodlaender
, Carla Groenland
, Michal Pilipczuk:
Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters. ICALP 2023: 27:1-27:20 - Andrej Bogdanov, Alon Rosen:
Nondeterministic Interactive Refutations for Nearest Boolean Vector. ICALP 2023: 28:1-28:14 - Mikolaj Bojanczyk, Lê Thành Dung Nguyên:
Algebraic Recognition of Regular Functions. ICALP 2023: 117:1-117:19 - Miguel Bosch-Calvo, Fabrizio Grandoni
, Afrouz Jabal Ameli:
A 4/3 Approximation for 2-Vertex-Connectivity. ICALP 2023: 29:1-29:13 - Patricia Bouyer, Nathanaël Fijalkow, Mickael Randour, Pierre Vandenhove
:
How to Play Optimally for Regular Objectives? ICALP 2023: 118:1-118:18 - Samuel Braunfeld
, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos:
Monadic NIP in Monotone Classes of Relational Structures. ICALP 2023: 119:1-119:18 - Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir:
Lower Bounds for Pseudo-Deterministic Counting in a Stream. ICALP 2023: 30:1-30:14 - Manuel Cáceres
:
Minimum Chain Cover in Almost Linear Time. ICALP 2023: 31:1-31:12 - Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans:
Improved Hardness Results for the Guided Local Hamiltonian Problem. ICALP 2023: 32:1-32:19 - Jin-Yi Cai, Ben Young:
Planar #CSP Equality Corresponds to Quantum Isomorphism - A Holant Viewpoint. ICALP 2023: 33:1-33:17 - Titouan Carette, Etienne Moutot, Thomas Perez, Renaud Vilmart:
Compositionality of Planar Perfect Matchings: A Universal and Complete Fragment of ZW-Calculus. ICALP 2023: 120:1-120:17 - Olivier Carton
, Gaëtan Douéneau-Tabot, Emmanuel Filiot, Sarah Winter:
Deterministic Regular Functions of Infinite Words. ICALP 2023: 121:1-121:18 - Antonio Casares, Pierre Ohlmann:
Characterising Memory in Infinite Games. ICALP 2023: 122:1-122:18 - Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel:
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? ICALP 2023: 123:1-123:17 - 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: 34:1-34:19 - Yi-Jun Chang:
Ortho-Radial Drawing in Near-Linear Time. ICALP 2023: 35:1-35:20 - Chandra Chekuri, Rhea Jain:
Approximation Algorithms for Network Design in Non-Uniform Fault Models. ICALP 2023: 36:1-36:20 - Yanlin Chen, Ronald de Wolf:
Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints. ICALP 2023: 38:1-38:21