Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Karl Bringmann, Vasileios Nakos |
Fast n-Fold Boolean Convolution via Additive Combinatorics. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Enoch Peserico, Michele Scquizzato |
Matching on the Line Admits No o(√log n)-Competitive Algorithm. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Borja Balle, Clara Lacroce, Prakash Panangaden, Doina Precup, Guillaume Rabusseau |
Optimal Spectral-Norm Approximate Minimization of Weighted Finite Automata. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christel Baier, Clemens Dubslaff, Florian Funke 0002, Simon Jantsch, Rupak Majumdar, Jakob Piribauer, Robin Ziemek |
From Verification to Causality-Based Explications (Invited Talk). |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc |
Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Debarati Das 0001 |
A Linear-Time n0.4-Approximation for Longest Common Subsequence. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tuukka Korhonen |
Lower Bounds on Dynamic Programming for Maximum Weight Independent Set. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Todd Schmid, Tobias Kappé, Dexter Kozen, Alexandra Silva 0001 |
Guarded Kleene Algebra with Tests: Coequations, Coinduction, and Completeness. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Casares, Thomas Colcombet, Nathanaël Fijalkow |
Optimal Transformations of Games and Automata Using Muller Conditions. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christian Coester, Elias Koutsoupias |
Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hu Fu 0001, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang 0002 |
Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Telikepalli Kavitha |
Maximum Matchings and Popularity. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Adam Karczmarz |
Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu |
Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Adam Polak 0001, Lars Rohwedder, Karol Wegrzycki |
Knapsack and Subset Sum with Small Items. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mitali Bafna, Nikhil Vyas 0001 |
Optimal Fine-Grained Hardness of Approximation of Linear Equations. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dominik D. Freydenberger, Liat Peterfreund |
The Theory of Concatenation over Finite Models. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci |
Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi |
Universal Algorithms for Clustering Problems. |
ICALP |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marin Bougeret, Bart M. P. Jansen, Ignasi Sau |
Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Wenbo Zhang 0004, Qiang Yin 0002, Huan Long, Xian Xu 0001 |
Bisimulation Equivalence of Pushdown Automata Is Ackermann-Complete. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pascal Baumann 0001, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche |
The Complexity of Bounded Context Switching with Dynamic Thread Creation. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Maximilian Janke |
Scheduling in the Random-Order Model. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Bernstein |
Improved Bounds for Matching in Random-Order Streams. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Erik Paul |
Finite Sequentiality of Finitely Ambiguous Max-Plus Tree Automata. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michal Wlodarczyk 0001 |
Parameterized Inapproximability for Steiner Orientation by Gap Amplification. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Moran Nechushtan |
Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Arnold Filtser |
Scattering and Sparse Partitions, and Their Applications. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Martin Fürer, Carlos Hoppen, Vilmar Trevisan |
Efficient Diagonalization of Symmetric Matrices Associated with Graphs of Small Treewidth. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Taihei Oki |
On Solving (Non)commutative Weighted Edmonds' Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Laura Ciobanu, Alan D. Logan |
The Post Correspondence Problem and Equalisers for Certain Free Group and Monoid Morphisms. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Suman K. Bera 0001, Amit Chakrabarti, Prantar Ghosh |
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Titouan Carette, Emmanuel Jeandel |
A Recipe for Quantum Graphical Languages. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pál András Papp, Roger Wattenhofer |
Network-Aware Strategies in Financial Systems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michael Benedikt, Egor V. Kostylev, Tony Tan |
Two Variable Logic with Ultimately Periodic Counting. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Arturo I. Merino, Andreas Wiese |
On the Two-Dimensional Knapsack Problem for Convex Polygons. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Marco Gaboardi, Kobbi Nissim, David Purser |
The Complexity of Verifying Loop-Free Programs as Differentially Private. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rupak Majumdar, Mahmoud Salamati, Sadegh Soudjani |
On Decidability of Time-Bounded Reachability in CTMDPs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rogers Epstein, Sandeep Silwal |
Property Testing of LP-Type Problems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | George Christodoulou 0001, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann |
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski |
Dynamic Longest Common Substring in Polylogarithmic Time. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Fotakis 0001, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis |
Node-Max-Cut and the Complexity of Equilibrium in Linear Weighted Congestion Games. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Toniann Pitassi, Morgan Shirley, Thomas Watson 0001 |
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov 0001, Benjamin Raichel, Marcel Roeloffzen |
Fréchet Distance for Uncertain Curves. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Shay Mozes, Oren Weimann |
Minimum Cut in O(m log² n) Time. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Argyrios Deligkas, John Fearnley, Rahul Savani |
Tree Polymatrix Games Are PPAD-Hard. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Chaya Ganesh, Bernardo Magri, Daniele Venturi 0001 |
Cryptographic Reverse Firewalls for Interactive Proof Systems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Magnus Wahlström |
On Quasipolynomial Multicut-Mimicking Networks and Kernelization of Multiway Cut Problems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zhihao Jiang, Debmalya Panigrahi, Kevin Sun 0001 |
Online Algorithms for Weighted Paging with Predictions. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos |
An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shuai Shao 0001, Yuxin Sun |
Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Lê Thành Dung Nguyên, Cécilia Pradic |
Implicit Automata in Typed λ-Calculi I: Aperiodicity in a Non-Commutative Logic. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Bassilakis, Andrew Drucker, Mika Göös, Lunjia Hu, Weiyun Ma, Li-Yang Tan |
The Power of Many Samples in Query Complexity. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Samir Datta, Pankaj Kumar, Anish Mukherjee 0001, Anuj Tawari, Nils Vortmeier, Thomas Zeume |
Dynamic Complexity of Reachability: How Many Changes Can We Handle? |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Chi-Chih Yao |
An Incentive Analysis of Some Bitcoin Fee Designs (Invited Talk). |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson |
Robust Algorithms Under Adversarial Injections. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Libor Barto, Marcin Kozik, Johnson Tan, Matt Valeriote |
Sensitive Instances of the Constraint Satisfaction Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tsvi Kopelowitz, Virginia Vassilevska Williams |
Towards Optimal Set-Disjointness and Set-Intersection Data Structures. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andrés Fielbaum, Ignacio Morales, José Verschae |
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Remscrim |
The Power of a Single Qubit: Two-Way Quantum Finite Automata and the Word Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aditya Potukuchi |
A Spectral Bound on Hypergraph Discrepancy. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo 0001, Dan Suciu |
Decision Problems in Information Theory. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Nick Fischer, Danny Hermelin, Dvir Shabtay, Philip Wellnitz |
Faster Minimization of Tardy Processing Time on a Single Machine. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Mömke, Andreas Wiese |
Breaking the Barrier of 2 for the Storage Allocation Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mikolaj Bojanczyk, Rafal Stefanski |
Single-Use Automata and Transducers for Infinite Alphabets. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shaddin Dughmi |
The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Karl Bringmann, Danny Hermelin, Dvir Shabtay |
Scheduling Lower Bounds via AND Subset Sum. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Fotakis 0001, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas |
The Online Min-Sum Set Cover Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Galanis, Leslie Ann Goldberg, Heng Guo 0001, Kuan Yang |
Counting Solutions to Random CNF Formulas. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Ofer Magen |
Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mina Dalirrooyfard, Virginia Vassilevska Williams |
Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Evi Micha, Nisarg Shah 0001 |
Proportionally Fair Clustering Revisited. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hsin-Hao Su, Nicole Wein |
Lower Bounds for Dynamic Distributed Task Allocation. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Armin Weiß |
Hardness of Equations over Finite Solvable Groups Under the Exponential Time Hypothesis. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mingmou Liu, Yitong Yin, Huacheng Yu |
Succinct Filters for Sets of Unknown Sizes. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alin Bostan, Arnaud Carayol, Florent Koechlin, Cyril Nicaud |
Weakly-Unambiguous Parikh Automata and Their Link to Holonomic Series. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Laure Daviaud, Marcin Jurdzinski, K. S. Thejaswini |
The Strahler Number of a Parity Game. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Shon Feller, Oren Weimann |
On the Fine-Grained Complexity of Parity Problems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Boaz Barak, Raphaëlle Crubillé, Ugo Dal Lago |
On Higher-Order Cryptography. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh |
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jan Dreier, Henri Lotze, Peter Rossmanith |
Hard Problems on Random Graphs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Magniez, Ashwin Nayak 0001 |
Quantum Distributed Complexity of Set Disjointness on a Line. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke, Dominik Wojtczak |
How to Play in Infinite MDPs (Invited Talk). |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Anindya De, Sanjeev Khanna, Huan Li 0002, Hesam Nikpey |
An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar |
New Fault Tolerant Subset Preservers. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | David Barozzini, Lorenzo Clemente, Thomas Colcombet, Pawel Parys |
Cost Automata, Safe Schemes, and Downward Closures. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Artem Govorov, Jin-Yi Cai, Martin E. Dyer |
A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Damian Niwinski, Marcin Przybylko, Michal Skrzypczak |
Computing Measures of Weak-MSO Definable Sets of Trees. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman |
Spectral Sparsification via Bounded-Independence Sampling. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Anuj Dawar, Gregory Wilsenach |
Symmetric Arithmetic Circuits. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Georgina Bumpus, Christoph Haase, Stefan Kiefer, Paul-Ioan Stoienescu, Jonathan Tanner |
On the Size of Finite Rational Matrix Semigroups. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Emmanuel Filiot, Raffaella Gentilini, Jean-François Raskin |
The Adversarial Stackelberg Value in Quantitative Games. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker |
Hrushovski's Encoding and ω-Categorical CSP Monsters. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Anuj Dawar, Emanuela Merelli (eds.) |
47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, July 8-11, 2020, Saarbrücken, Germany (Virtual Conference). |
ICALP |
2020 |
DBLP BibTeX RDF |
|
1 | Dan Alistarh, Giorgi Nadiradze, Amirmojtaba Sabour |
Dynamic Averaging Load Balancing on Cycles. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sandra Kiefer, Brendan D. McKay |
The Iteration Number of Colour Refinement. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Julia Chuzhoy, Merav Parter, Zihan Tan |
On Packing Low-Diameter Spanning Trees. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Maryam Bahrani, Nicole Immorlica, Divyarthi Mohan, S. Matthew Weinberg |
Asynchronous Majority Dynamics in Preferential Attachment Trees. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan Guruswami, Sai Sandeep |
d-To-1 Hardness of Coloring 3-Colorable Graphs with O(1) Colors. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|