| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Pablo Barceló, Diego Figueira, Miguel Romero 0001 |
Boundedness of Conjunctive Regular Path Queries.  |
ICALP  |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bader Abu Radi, Orna Kupferman |
Minimizing GFG Transition-Based Automata. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Björklund, Daniel Lokshtanov, Saket Saurabh 0001, Meirav Zehavi |
Approximate Counting of k-Paths: Deterministic and in Polynomial Space. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson |
Tight Bounds for Online Weighted Tree Augmentation. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic |
The Complexity of Approximating the Matching Polynomial in the Complex Plane. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke |
Büchi Objectives in Countable MDPs. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Urbat, Stefan Milius |
Varieties of Data Languages. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001, Meirav Zehavi |
Decomposition of Map Graphs with Applications. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001, Meirav Zehavi |
Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari 0001, Ali Sayyadi |
Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Troy Lee, Miklos Santha, Swagato Sanyal |
A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Katrin Casel, Joel D. Day, Pamela Fleischmann, Tomasz Kociumaka, Florin Manea, Markus L. Schmid |
Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani |
A Type System for Interactive JSON Schema Inference (Extended Abstract). |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie Fortin |
FO = FO3 for Linear Orders with Monotone Binary Relations. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ola Svensson |
Approximately Good and Modern Matchings (Invited Talk). |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Alexander Setzer |
On the Complexity of Local Graph Transformations. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mihalis Yannakakis |
Fixed Point Computation Problems and Facets of Complexity (Invited Talk). |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Yuchen Mao |
Restricted Max-Min Allocation: Approximation and Integrality Gap. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Holger Dell, Marc Roth, Philip Wellnitz |
Counting Answers to Existential Questions. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Golovnev, Rahul Ilango, Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova, Avishay Tal |
AC0[p] Lower Bounds Against MCSP via the Coin Problem. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Cohen-Addad, Anupam Gupta 0001, Amit Kumar 0001, Euiwoong Lee, Jason Li 0006 |
Tight FPT Approximations for k-Median and k-Means. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos |
Algorithmically Efficient Syntactic Characterization of Possibility Domains. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Shiri Chechik, Sarel Cohen |
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman |
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alina Ene, Huy L. Nguyen |
A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kurpisz |
Sum-Of-Squares Bounds via Boolean Function Analysis. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex B. Grilo |
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr Andoni, Clifford Stein 0001, Peilin Zhong |
Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Andrii Riazanov |
Beating Fredman-Komlós for Perfect k-Hashing. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Cohen-Addad, Jason Li 0006 |
On the Fixed-Parameter Tractability of Capacitated Clustering. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald, Luca Zanetti |
Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Falko Hegerfeld, Stefan Kratsch |
On Adaptive Algorithms for Maximum Matching. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi |
Query-To-Communication Lifting for BPP Using Inner Product. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov |
Exploration of High-Dimensional Grids by Finite Automata. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Akbar Rafiey, Arash Rafiey, Thiago Santos |
Toward a Dichotomy for Approximation of H-Coloring. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Titouan Carette, Emmanuel Jeandel, Simon Perdrix, Renaud Vilmart |
Completeness of Graphical Languages for Mixed States Quantum Mechanics. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Massimo Equi, Roberto Grossi, Veli Mäkinen, Alexandru I. Tomescu |
On the Complexity of String Matching for Graphs. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nabil H. Mustafa |
Computing Optimal Epsilon-Nets Is as Easy as Finding an Unhit Set. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ce Jin 0001 |
An Improved FPTAS for 0-1 Knapsack. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert |
Periodic Bandits and Wireless Network Selection. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Therese Biedl, Philipp Kindermann |
Finding Tutte Paths in Linear Time. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre-Alain Reynier, Didier Villevalois |
Sequentiality of String-to-Context Transducers. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bingkai Lin |
A Simple Gap-Producing Reduction for the Parameterized Set Cover Problem. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Feldman |
Auction Design under Interdependent Values (Invited Talk). |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ian Mertz, Toniann Pitassi, Yuanhao Wei |
Short Proofs Are Hard to Find. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bertie Ancona, Monika Henzinger, Liam Roditty, Virginia Vassilevska Williams, Nicole Wein |
Algorithms and Hardness for Diameter in Dynamic Graphs. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ran Duan, Ce Jin 0001, Hongxun Wu |
Faster Algorithms for All Pairs Non-Decreasing Paths Problem. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhiyi Huang 0002, Xue Zhu |
Scalable and Jointly Differentially Private Packing. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Ciobanu, Murray Elder |
Solutions Sets to Systems of Equations in Hyperbolic Groups Are EDT0L in PSPACE. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthieu Picantin |
Automatic Semigroups vs Automaton Semigroups. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Siddharth Gupta 0002, Adrian Kosowski, Laurent Viennot |
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen, Alexandra Lassota, Lars Rohwedder |
Near-Linear Time Algorithm for n-fold ILPs via Color Coding. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Arturo I. Merino, José A. Soto |
The Minimum Cost Query Problem on Matroids with Uncertainty Areas. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Kousha Etessami, Emanuel Martinov, Alistair Stewart, Mihalis Yannakakis |
Reachability for Branching Concurrent Stochastic Games. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Moseley |
Scheduling to Approximate Minimization Objectives on Identical Machines. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Anca Muscholl, Gabriele Puppis |
Equivalence of Finite-Valued Streaming String Transducers Is Decidable. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Schmand, Marc Schröder 0002, Alexander Skopalik |
Network Investment Games with Wardrop Followers. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Aris Anagnostopoulos, Ilan Reuven Cohen, Stefano Leonardi 0001, Jakub Lacki |
Stochastic Graph Exploration. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Bernardini 0001, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone |
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Dörfler, Christian Ikenmeyer, Greta Panova |
On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Éric Pin, Christophe Reutenauer |
A Mahler's Theorem for Word Functions. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Bonne, Keren Censor-Hillel |
Distributed Detection of Cliques in Dynamic Networks. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Colcombet, Joël Ouaknine, Pavel Semukhin, James Worrell 0001 |
On Reachability Problems for Low-Dimensional Matrix Semigroups. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Barceló, Chih-Duo Hong, Xuan Bach Le, Anthony W. Lin, Reino Niskanen |
Monadic Decomposability of Regular Relations. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankit Garg, Nikhil Gupta 0008, Neeraj Kayal, Chandan Saha 0001 |
Determinant Equivalence Test over Finite Fields and over Q. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyriakos Axiotis, Christos Tzamos |
Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Thorup, Or Zamir, Uri Zwick |
Dynamic Ordered Sets with Approximate Queries, Approximate Heaps and Soft Heaps. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Ke Wu 0001 |
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Watson 0001 |
Amplification with One NP Oracle Query. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende |
Energy Consumption of Group Search on a Line. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, Xiaodi Wu 0001 |
Quantum SDP Solvers: Large Speed-Ups, Optimality, and Applications to Quantum Learning. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis |
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas 0001, Nicole Wein |
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikolaj Bojanczyk, Sandra Kiefer, Nathan Lhote |
String-to-String Interpretations With Polynomial-Size Output. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Björklund, Petteri Kaski, Ryan Williams 0001 |
Solving Systems of Polynomial Equations over GF(2) by a Parity-Counting Self-Reduction. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Raszyk, David A. Basin, Dmitriy Traytel |
From Nondeterministic to Multi-Head Deterministic Finite-State Transducers. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani |
Unique End of Potential Line. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Frits W. Vaandrager |
Automata Learning and Galois Connections (Invited Talk). |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg 0001, Anupam Gupta 0001, Amit Kumar 0001, Sahil Singla 0001 |
Non-Clairvoyant Precedence Constrained Scheduling. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Merav Parter, Eylon Yogev |
Optimal Short Cycle Decomposition in Almost Linear Time. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Erich Grädel, Wied Pakusa |
Approximations of Isomorphism and Logics with Linear-Algebraic Operators. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen |
Lower Bounds for Multiplication via Network Coding. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Jacques Dark, Christian Konrad 0001 |
Independent Sets in Vertex-Arrival Streams. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
Temporal Cliques Admit Sparse Spanners. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Joran van Apeldoorn, András Gilyén |
Improvements in Quantum SDP-Solving with Applications. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen, Lars Rohwedder |
Local Search Breaks 1.75 for Graph Balancing. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki |
Two Party Distribution Testing: Communication and Security. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich 0001, Ralf Rothenberger |
The Satisfiability Threshold for Non-Uniform Random 2-SAT. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Christof Löding, Anton Pirogov |
Determinization of Büchi Automata: Unifying the Approaches of Safra and Muller-Schupp. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehran Hosseini, Joël Ouaknine, James Worrell 0001 |
Termination of Linear Loops over the Integers. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Angelo Fanelli 0001 |
On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Lingfei Jin, Chaoping Xing |
Constructions of Maximally Recoverable Local Reconstruction Codes via Function Fields. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Björklund, Ryan Williams 0001 |
Computing Permanents and Counting Hamiltonian Cycles by Listing Dissimilar Vectors. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Talya Eden, Dana Ron, Will Rosenbaum |
The Arboricity Captures the Complexity of Sampling Edges. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Bun, Nikhil S. Mande, Justin Thaler |
Sign-Rank Can Increase Under Intersection. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Balaji, Stefan Kiefer, Petr Novotný 0001, Guillermo A. Pérez 0001, Mahsa Shirmohammadi |
On the Complexity of Value Iteration. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Sandra Kiefer |
A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Mikaël Rabie |
Distributed Reconfiguration of Maximal Independent Sets. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Hrubes, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao 0001, Amir Yehudayoff |
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license