Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Ittai Rubinstein |
Explicit and Efficient Construction of Nearly Optimal Rate Codes for the Binary Deletion Channel and the Poisson Repeat Channel. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yin Tat Lee, Santosh S. Vempala |
The Manifold Joys of Sampling (Invited Talk). |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Caroline Brosse, Vincent Limouzy, Arnaud Mary |
Polynomial Delay Algorithm for Minimal Chordal Completions. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda |
Metastability of the Potts Ferromagnet on Random Regular Graphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Mitchell Black, Amir Nayyeri |
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos |
Improved Sublinear-Time Edit Distance for Preprocessed Strings. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ján Pich, Rahul Santhanam |
Learning Algorithms Versus Automatability of Frege Systems. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra |
Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou |
Competitive Vertex Recoloring. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv |
A Fixed-Parameter Algorithm for the Kneser Problem. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Ayyadevara, Rajni Dabas, Arindam Khan 0001, K. V. N. Sreenivas |
Near-Optimal Algorithms for Stochastic Online Bin Packing. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder |
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi |
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Joakim Blikstad |
Sublinear-Round Parallel Matroid Intersection. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Theodoros Papamakarios, Alexander A. Razborov |
Space Characterizations of Complexity Measures and Size-Space Trade-Offs in Propositional Proof Systems. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alexandra Lassota, Aleksander Lukasiewicz, Adam Polak 0001 |
Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Vincent Cohen-Addad, Euiwoong Lee, Pasin Manurangsi |
Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Talya Eden, Dana Ron, Will Rosenbaum |
Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Moses Charikar, Erik Waingarten |
Polylogarithmic Sketches for Clustering. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shweta Agrawal, Damien Stehlé, Anshu Yadav |
Round-Optimal Lattice-Based Threshold Signatures, Revisited. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma |
Expander Random Walks: The General Case and Limitations. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai |
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Josh Alman, Dean Hirsch |
Parameterized Sensitivity Oracles and Dynamic Algorithms Using Exterior Algebras. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Madhu Sudan 0001 |
Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk). |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ville Salo, Ilkka Törmä |
What Can Oracles Teach Us About the Ultimate Fate of Life? |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ming Ding 0005, Rasmus Kyng, Peng Zhang 0052 |
Two-Commodity Flow Is Equivalent to Linear Programming Under Nearly-Linear Time Reductions. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Louis Esperet, Sergey Norin |
Testability and Local Certification of Monotone Properties in Minor-Closed Classes. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Léonard Brice, Jean-François Raskin, Marie van den Bogaard |
The Complexity of SPEs in Mean-Payoff Games. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Albert Atserias |
Towards a Theory of Algorithmic Proof Complexity (Invited Talk). |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Clément Legrand-Duchesne, Ashutosh Rai 0001, Martin Tancer |
Parameterized Complexity of Untangling Knots. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zhenjian Lu, Igor C. Oliveira, Marius Zimand |
Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Claire Mathieu, Hang Zhou 0001 |
A PTAS for Capacitated Vehicle Routing on Trees. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff (eds.) |
49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. |
ICALP |
2022 |
DBLP BibTeX RDF |
|
1 | Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý 0001 |
Streaming Algorithms for Geometric Steiner Forest. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | David Barozzini, Pawel Parys, Jan Wroblewski |
Unboundedness for Recursion Schemes: A Simpler Type System. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Gajarský, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk |
Twin-Width and Types. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Lacki, Yasamin Nazari |
Near-Optimal Decremental Hopsets with Applications. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary |
Pairwise Reachability Oracles and Preservers Under Failures. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta |
Factoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Justin Holmgren, Andrea Lincoln, Ron D. Rothblum |
Delegation for Search Problems. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Guoliang Qiu 0001, Yanheng Wang, Chihao Zhang 0001 |
A Perfect Sampler for Hypergraph Independent Sets. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amit Deshpande 0001, Rameshwar Pratap |
One-Pass Additive-Error Subset Selection for ℓp Subspace Approximation. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Karol Pokorski |
Sublinear Dynamic Interval Scheduling (On One or Multiple Machines). |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Balagopal Komarath, Anurag Pandey 0001, Chengot Sankaramenon Rahul |
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Guy Blanc, Jane Lange, Li-Yang Tan |
Reconstructing Decision Trees. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | León Bohn, Christof Löding |
Passive Learning of Deterministic Büchi Automata by Combinations of DFAs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Kuszmaul, Shyam Narayanan |
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Leslie Ann Goldberg |
Some New (And Old) Results on Contention Resolution (Invited Talk). |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Stavros D. Ioannidis, Bart de Keijzer, Carmine Ventre |
Strong Approximations and Irrationality in Financial Networks with Derivatives. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Friedrich 0001, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko |
Social Distancing Network Creation. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amina Doumane |
Regular Expressions for Tree-Width 2 Graphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Bergé, Édouard Bonnet, Hugues Déprés |
Deciding Twin-Width at Most 4 Is NP-Complete. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen 0009, Xiaoyu Wu, Guochuan Zhang |
Approximation Algorithms for Interdiction Problem with Packing Constraints. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Bordais, Damien Busatto-Gaston, Shibashis Guha, Jean-François Raskin |
Strategy Synthesis for Global Window PCTL. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li 0006, João Ribeiro 0002 |
Low-Degree Polynomials Extract From Local Sources. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Niclas Boehmer, Tomohiro Koana |
The Complexity of Finding Fair Many-To-One Matchings. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Moses Ganardi, Rupak Majumdar, Andreas Pavlogiannis, Lia Schütze, Georg Zetzsche |
Reachability in Bidirected Pushdown VASS. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu |
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Samir Datta, Chetan Gupta 0002, Rahul Jain 0015, Anish Mukherjee 0001, Vimal Raj Sharma, Raghunath Tewari |
Dynamic Meta-Theorems for Distance and Matching. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Konrad Majewski, Tomás Masarík, Jana Novotná 0001, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski 0001 |
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic |
Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hugo Gimbert, Corto Mascle, Anca Muscholl, Igor Walukiewicz |
Distributed Controller Synthesis for Deadlock Avoidance. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore |
Improved Reconstruction of Random Geometric Graphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ilan Newman, Nithin Varma |
Strongly Sublinear Algorithms for Testing Pattern Freeness. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Andrew McGregor 0001, Rik Sengupta |
Graph Reconstruction from Random Subgraphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei |
An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ming Ding 0005, Rasmus Kyng, Maximilian Probst Gutenberg, Peng Zhang 0052 |
Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete Gadgets. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan 0001 |
Backdoor Sets on Nowhere Dense SAT. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dean Doron, Mary Wootters |
High-Probability List-Recovery, and Applications to Heavy Hitters. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Alejandro Cassis |
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Akash Kumar 0003, Anand Louis, Rameesh Paul |
Exact Recovery Algorithm for Planted Bipartite Graph in Semi-Random Graphs. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Djamel Eddine Amir, Mathieu Hoyrup |
Computability of Finite Simplicial Complexes. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Debarati Das 0001, Tomasz Kociumaka, Barna Saha |
Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding. |
ICALP |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Noa Marelly, Roy Schwartz 0002, Tigran Tonoyan |
Fault Tolerant Max-Cut. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Peter Kiss |
Deterministic Rounding of Dynamic Fractional Matchings. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shyan Akmal, Ce Jin 0001 |
Faster Algorithms for Bounded Tree Edit Distance. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Étienne Bamas, Paritosh Garg, Lars Rohwedder |
The Submodular Santa Claus Problem in the Restricted Assignment Case. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Friedrich 0001, Andreas Göbel 0001, Martin S. Krejca, Marcus Pappik |
A Spectral Independence View on Hard Spheres via Block Dynamics. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Eleni Batziou, Kristoffer Arnsfelt Hansen, Kasper Høgh |
Strong Approximate Consensus Halving and the Borsuk-Ulam Theorem. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David P. Woodruff |
A Very Sketchy Talk (Invited Talk). |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yu Chen 0039, Sanjeev Khanna, Ansh Nagda |
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joakim Blikstad |
Breaking O(nr) for Matroid Intersection. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gabriel Istrate, Cosmin Bonchis, Adrian Craciun |
Kernelization, Proof Complexity and Social Choice. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jan Böker |
Graph Similarity and Homomorphism Densities. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Fedor V. Fomin, Kirill Simonov |
On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ojas Parekh, Kevin Thompson 0007 |
Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, George Kontogeorgiou, Mike Paterson |
Haystack Hunting Hints and Locker Room Communication. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Seth Pettie, Dingyu Wang, Longhui Yin |
Non-Mergeable Sketching for Cardinality Estimation. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc |
Near-Optimal Schedules for Simultaneous Multicasts. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Colcombet, Arthur Jaquard |
A Complexity Approach to Tree Algebras: the Bounded Case. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman 0001 |
Automorphisms and Isomorphisms of Maps in Linear Time. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Benjamin Moseley, Rudy Zhou |
Structural Iterative Rounding for Generalized k-Median Problems. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli |
Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nicolás Rivera, Thomas Sauerwald, John Sylvester 0001 |
Multiple Random Walks on Graphs: Mixing Few to Cover Many. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Antonin Callard, Pascal Vanier |
Computational Characterization of Surface Entropies for ℤ² Subshifts of Finite Type. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider 0001 |
On Greedily Packing Anchored Rectangles. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lorenzo Clemente, Michal Skrzypczak |
Deterministic and Game Separability for Regular Languages of Infinite Trees. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, Kent Quanrud |
Faster Algorithms for Rooted Connectivity in Directed Graphs. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David P. Woodruff, Samson Zhou |
Separations for Estimating Large Frequency Moments on Data Streams. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|