Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup |
Optimal Decremental Connectivity in Non-Sparse Graphs. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Danny Vainstein |
Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | S. Cliff Liu, Zhao Song 0002, Hengjie Zhang, Lichen Zhang 0003, Tianyi Zhou 0002 |
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger |
Efficient Data Structures for Incremental Exact and Approximate Maximum Flow. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel |
On Sparsification of Stochastic Packing Problems. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alexandru Gheorghiu, Tony Metger, Alexander Poremba |
Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Frits W. Vaandrager, Thorsten Wißmann |
Action Codes. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David G. Harris 0001, Vladimir Kolmogorov |
Parameter Estimation for Gibbs Distributions. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mohak Goyal, Sukolsak Sakshuwong, Sahasrajit Sarmasarkar, Ashish Goel |
Low Sample Complexity Participatory Budgeting. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rajmohan Rajaraman, David Stalfa, Sheng Yang |
Scheduling Under Non-Uniform Job and Machine Delays. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk |
Canonical Decompositions in Monadically Stable and Bounded Shrubdepth Graph Classes. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Magdalen Dobson |
The Geometry of Tree-Based Sorting. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shimon Kogan, Merav Parter |
New Additive Emulators. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David E. Roberson, Tim Seppelt |
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ilan Reuven Cohen, Debmalya Panigrahi |
A General Framework for Learning-Augmented Online Allocation. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei |
On Range Summary Queries. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Eric Rivals, Michelle Sweering, Pengfei Wang |
Convergence of the Number of Period Sets in Strings. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lukas Drexler, Jan Eube, Kelin Luo, Heiko Röglin, Melanie Schmidt 0001, Julian Wargalla |
Connected k-Center and k-Diameter Clustering. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Daniel Frishberg |
Improved Mixing for the Convex Polygon Triangulation Flip Walk. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andrej Bogdanov, Alon Rosen |
Nondeterministic Interactive Refutations for Nearest Boolean Vector. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Titouan Carette, Etienne Moutot, Thomas Perez, Renaud Vilmart |
Compositionality of Planar Perfect Matchings: A Universal and Complete Fragment of ZW-Calculus. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shu Liu 0004, Chaoping Xing, Chen Yuan 0003 |
List Decoding of Rank-Metric Codes with Row-To-Column Ratio Bigger Than 1/2. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Zhide Wei, Yu Zheng 0014 |
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shi Li 0001 |
Nearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Miguel Bosch-Calvo, Fabrizio Grandoni 0001, Afrouz Jabal Ameli |
A 4/3 Approximation for 2-Vertex-Connectivity. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Amir Azarmehr, Soheil Behnezhad |
Robust Communication Complexity of Matching: EDCS Achieves 5/6 Approximation. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Paul Beame, Niels Kornerup |
Cumulative Memory Lower Bounds for Randomized and Quantum Computation. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ishan Agarwal, Richard Cole 0001 |
Stable Matching: Choosing Which Proposals to Make. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
Protecting Single-Hop Radio Networks from Message Drops. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Badih Ghazi, Pritish Kamath, Ravi Kumar 0001, Pasin Manurangsi, Kewen Wu 0001 |
On Differentially Private Counting on Trees. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto |
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Javier Esparza, Vincent P. Grande |
Black-Box Testing Liveness Properties of Partially Observable Stochastic Systems. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Cáceres |
Minimum Chain Cover in Almost Linear Time. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Dorobisz, Jakub Kozik |
Local Computation Algorithms for Hypergraph Coloring - Following Beck's Approach. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha 0001, Bhargav Thankey |
Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sudatta Bhattacharya, Michal Koucký 0001 |
Streaming k-Edit Approximate Pattern Matching via String Decomposition. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Austen Z. Fan, Paraschos Koutris, Hangdong Zhao |
The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Saket Saurabh 0001, Vaishali Surianarayanan |
Breaking the All Subsets Barrier for Min k-Cut. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Paul Liu 0001, Jan Vondrák, Da Wei Zheng |
Faster Submodular Maximization for Several Classes of Matroids. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Sauerwald, He Sun 0001, Danny Vagnozzi |
The Support of Open Versus Closed Random Walks. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Bartosz Bednarczyk, Daumantas Kojelis, Ian Pratt-Hartmann |
On the Limits of Decision: the Adjacent Fragment of First-Order Logic. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas A. Henzinger, Pavol Kebis, Nicolas Mazzocchi, N. Ege Saraç |
Regular Methods for Operator Precedence Languages. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Michael Blondin, François Ladouceur |
Population Protocols with Unordered Data. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Dong 0001 |
The Identity Problem in ℤ ≀ ℤ Is Decidable. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yu Chen 0039, Sanjeev Khanna, Zihan Tan |
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Kyng |
An Almost-Linear Time Algorithm for Maximum Flow and More (Invited Talk). |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Siddharth Iyer, Michael Whitmeyer |
Searching for Regularity in Bounded Functions. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Bader Abu Radi, Orna Kupferman |
On Semantically-Deterministic Automata. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov |
Approximating Long Cycle Above Dirac's Guarantee. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael Lampis |
First Order Logic on Pathwidth Revisited Again. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Petr Hlinený, Jan Jedelský |
Twin-Width of Planar Graphs Is at Most 8, and at Most 6 When Bipartite Planar. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pascal Baumann 0001, Moses Ganardi, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche |
Checking Refinement of Asynchronous Programs Against Context-Free Specifications. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Friedrich 0001, Andreas Göbel 0001, Maximilian Katzmann, Leon Schiller |
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shyan Akmal, Ce Jin 0001 |
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Birkmann, Stefan Milius, Henning Urbat |
Nominal Topology for Data Languages. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos |
Compound Logics for Modification Problems. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Ramin Mousavi |
An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray |
Sublinear Time Eigenvalue Approximation via Random Sampling. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mohit Garg 0003, Felix Hommelsheim, Nicole Megow |
Matching Augmentation via Simultaneous Contractions. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, Rhea Jain |
Approximation Algorithms for Network Design in Non-Uniform Fault Models. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Rubinstein |
Average-Case to (Shifted) Worst-Case Reduction for the Trace Reconstruction Problem. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lijie Chen 0001, Xin Lyu 0002, Avishay Tal, Hongxun Wu |
New PRGs for Unbounded-Width/Adaptive-Order Read-Once Branching Programs. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang |
Efficient Caching with Reserves via Marking. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Robert Ferens, Marek Szykula |
Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Honghao Fu, Daochen Wang, Qi Zhao |
Parallel Self-Testing of EPR Pairs Under Computational Assumptions. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Berkholz, Harry Vinall-Smeeth |
A Dichotomy for Succinct Representations of Homomorphisms. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pan Peng 0001, Yuyang Wang |
An Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Rozowski, Tobias Kappé, Dexter Kozen, Todd Schmid, Alexandra Silva 0001 |
Probabilistic Guarded KAT Modulo Bisimilarity: Completeness and Complexity. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld |
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jun-Ting Hsieh, Pravesh K. Kothari |
Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker |
Incremental Maximization via Continuization. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Claire Mathieu, Hang Zhou 0001 |
A Tight (1.5+ε)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Diptarka Chakraborty, Sourav Chakraborty 0001, Gunjan Kumar, Kuldeep S. Meel |
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Hader, Matthew J. Patitz |
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Carton, Gaëtan Douéneau-Tabot, Emmanuel Filiot, Sarah Winter |
Deterministic Regular Functions of Infinite Words. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Leslie Ann Goldberg, Marc Roth |
Parameterised and Fine-Grained Subgraph Counting, Modulo 2. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Agassy, Dani Dorfman, Haim Kaplan |
Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ilan Doron Arad, Ariel Kulik, Hadas Shachnai |
An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa |
Nearly Tight Spectral Sparsification of Directed Hypergraphs. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kousha Etessami, Uriel Feige, Gabriele Puppis (eds.) |
50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany |
ICALP |
2023 |
DBLP BibTeX RDF |
|
1 | Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski 0001, Szymon Torunczyk |
Flipper Games for Monadically Stable Graph Classes. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Terao |
Faster Matroid Partition Algorithms. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ruizhe Zhang 0001, Xinzhi Zhang 0002 |
A Hyperbolic Extension of Kadison-Singer Type Results. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jin-Yi Cai, Ben Young |
Planar #CSP Equality Corresponds to Quantum Isomorphism - A Holant Viewpoint. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Noam Touitou |
Frameworks for Nonclairvoyant Network Design with Deadlines or Delay. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Minglong Qin, Penghui Yao |
Decidability of Fully Quantum Nonlocal Games with Noisy Maximally Entangled States. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | James Worrell 0001 |
The Skolem Landscape (Invited Talk). |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan 0001, Shay Sapir |
Lower Bounds for Pseudo-Deterministic Counting in a Stream. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Vidick |
Quantum Codes, Local Testability and Interactive Proofs: State of the Art and Open Questions (Invited Talk). |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv |
On Finding Constrained Independent Sets in Cycles. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang |
Ortho-Radial Drawing in Near-Linear Time. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rotem Oshman, Tal Roth |
The Communication Complexity of Set Intersection Under Product Distributions. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur |
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michal Wlodarczyk 0001 |
Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Lichter |
Witnessed Symmetric Choice and Interpretations in Fixed-Point Logic with Counting. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Patricia Bouyer, Nathanaël Fijalkow, Mickael Randour, Pierre Vandenhove |
How to Play Optimally for Regular Objectives? |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jan Dreier, Nikolas Mählmann, Sebastian Siebertz, Szymon Torunczyk |
Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Haoqiang Huang |
Approximate Nearest Neighbor for Polygonal Curves Under Fréchet Distance. |
ICALP |
2023 |
DBLP DOI BibTeX RDF |
|