Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop |
Spectrally Robust Graph Isomorphism. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Theophanis Hadjistasi, Alexander A. Schwarzmann |
Consistent Distributed Memory Services: Resilience and Efficiency (Invited Paper). |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang |
Revisiting Frequency Moment Estimation in Random Order Streams. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Megumi Ando, Anna Lysyanskaya, Eli Upfal |
Practical and Provably Secure Onion Routing. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Abdelmonaime Lachkar, Karim Bouzoubaa, Azzeddine Mazroui, Abdelfettah Hamdani, Abdelhak Lekhouaja (eds.) |
Arabic Language Processing: From Theory to Practice - 6th International Conference, ICALP 2017, Fez, Morocco, October 11-12, 2017, Proceedings |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amanda Belleville, David Doty, David Soloveichik |
Hardness of Computing and Approximating Predicates and Functions with Leaderless Population Protocols. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie Chalopin, Victor Chepoi |
A Counterexample to Thiagarajan's Conjecture on Regular Event Structures. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Krzysztof Pietrzak, Maciej Skorski |
Non-Uniform Attacks Against Pseudoentropy. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Yuval Emek, Jara Uitto, Roger Wattenhofer |
A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tung Mai, Ioannis Panageas, Vijay V. Vazirani |
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Badih Ghazi, Madhu Sudan 0001 |
The Power of Shared Randomness in Uncertain Communication. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001, Meirav Zehavi |
Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Albert Atserias, Joanna Ochremiak |
Proof Complexity Meets Algebra. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo |
Rerouting Flows When Links Fail. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lena Schlipf, Jens M. Schmidt |
Edge-Orders. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Wiese |
A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marvin Künnemann, Ramamohan Paturi, Stefan Schneider 0003 |
On the Fine-Grained Complexity of One-Dimensional Dynamic Programming. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Giovanni Bacci 0001, Giorgio Bacci, Kim G. Larsen, Radu Mardare |
On the Metric-Based Approximate Minimization of Markov Chains. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez |
Streaming Communication Protocols. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Christian Coester, Elias Koutsoupias, Philip Lazos |
The Infinite Server Problem. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Organization, List of Authors. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guy Kindler, Ryan O'Donnell |
Quantum Automata Cannot Detect Biased Coins, Even in the Limit. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shahar Chen, Dotan Di Castro, Zohar S. Karnin, Liane Lewin-Eytan, Joseph (Seffi) Naor, Roy Schwartz 0002 |
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis |
Relaxations of Graph Isomorphism. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Achlioptas, Fotis Iliopoulos, Nikos Vlassis |
Stochastic Control via Entropy Compression. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Bernstein, Yann Disser, Martin Groß 0001 |
General Bounds for Incremental Maximization. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Borja Balle, Pascale Gourdeau, Prakash Panangaden |
Bisimulation Metrics for Weighted Automata. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | André Linhares, Chaitanya Swamy |
Improved Algorithms for MST and Metric-TSP Interdiction. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sara Ahmadian, Zachary Friggstad |
Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aviad Rubinstein |
Honest Signaling in Zero-Sum Games Is Hard, and Lying Is Even Harder. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rajesh Jayaram, Barna Saha |
Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lorenzo Clemente, Wojciech Czerwinski, Slawomir Lasota 0001, Charles Paperman |
Regular Separability of Parikh Automata. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Martin Hoefer 0001, Bojana Kodric |
Combinatorial Secretary Problems with Ordinal Information. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler |
Distributed Monitoring of Network Properties: The Power of Hybrid Networks. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mikhail A. Raskin |
A Linear Lower Bound for Incrementing a Space-Optimal Integer Representation in the Bit-Probe Model. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Viswanath Nagarajan, Xiangkun Shen |
Online Covering with Sum of $ell_q$-Norm Objectives. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Rossman |
Subspace-Invariant AC^0 Formulas. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gilles Barthe, Thomas Espitau, Justin Hsu, Tetsuya Sato 0001, Pierre-Yves Strub |
*-Liftings for Differential Privacy. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Greg Bodwin, Fabrizio Grandoni 0001, Merav Parter, Virginia Vassilevska Williams |
Preserving Distances in Very Faulty Graphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Pudlák, Dominik Scheder, Navid Talebanfard |
Tighter Hard Instances for PPSZ. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Boigelot, Isabelle Mainz, Victor Marsault, Michel Rigo |
An Efficient Algorithm to Decide Periodicity of b-Recognisable Sets Using MSDF Convention. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Othon Michail, George Skretas, Paul G. Spirakis |
On the Transformation Capability of Feasible Mechanisms for Programmable Matter. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ronitt Rubinfeld |
Local Computation Algorithms (Invited Talk). |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh 0001, Meirav Zehavi |
Packing Cycles Faster Than Erdos-Posa. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bournez, Amaury Pouly |
A Universal Ordinary Differential Equation. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ivona Bezáková, Radu Curticapean, Holger Dell, Fedor V. Fomin |
Finding Detours is Fixed-Parameter Tractable. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Barun Gorain, Andrzej Pelc |
Deterministic Graph Exploration with Advice. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eric Price 0001, Zhao Song 0002, David P. Woodruff |
Fast Regression with an $ell_infty$ Guarantee. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Raphaël Berthon, Mickael Randour, Jean-François Raskin |
Threshold Constraints with Guarantees for Parity Objectives in Markov Decision Processes. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Toni Böhnlein, Stefan Kratsch, Oliver Schaudt |
Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Björklund, Petteri Kaski, Ioannis Koutis |
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Omri Ben-Eliezer, Simon Korman, Daniel Reichman 0001 |
Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rajeev Alur, Konstantinos Mamouras, Caleb Stanford |
Automata-Based Stream Processing. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Marcin Mucha, Karol Wegrzycki, Michal Wlodarczyk 0001 |
On Problems Equivalent to (min, +)-Convolution. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel |
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha |
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Benedikt, Pierre Bourhis, Michael Vanden Boom |
Characterizing Definability in Decidable Fixpoint Logics. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri 0001 |
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jayesh Choudhari, Anirban Dasgupta 0001, Neeldhara Misra, M. S. Ramanujan 0001 |
Saving Critical Nodes with Firefighters is FPT. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pascal Schweitzer |
A Polynomial-Time Randomized Reduction from Tournament Isomorphism to Tournament Asymmetry. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou |
Approximation Strategies for Generalized Binary Search in Weighted Trees. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jean Christoph Jung, Carsten Lutz, Mauricio Martel, Thomas Schneider 0002, Frank Wolter |
Conservative Extensions in Guarded and Two-Variable Fragments. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Leran Cai, Thomas Sauerwald |
Randomized Load Balancing on Networks with Stochastic Inputs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0001, Bo Li 0037, Yingkai Li |
Efficient Approximations for the Online Dispersion Problem. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Laura Bozzelli, Alberto Molinari, Angelo Montanari, Adriano Peron, Pietro Sala |
Satisfiability and Model Checking for the Logic of Sub-Intervals under the Homogeneity Assumption. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shweta Agrawal, Ishaan Preet Singh |
Reusable Garbled Deterministic Finite Automata from Learning With Errors. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Josh Alman, Matthias Mnich, Virginia Vassilevska Williams |
Dynamic Parameterized Problems and Algorithms. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alain Finkel, Étienne Lozes |
Synchronizability of Communicating Finite State Machines is not Decidable. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Reiter |
Asynchronous Distributed Automata: A Characterization of the Modal Mu-Fragment. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl (eds.) |
44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland |
ICALP |
2017 |
DBLP BibTeX RDF |
|
1 | Nicolas Bacquey, Etienne Grandjean, Frédéric Olive |
Definability by Horn Formulas and Linear Time on Cellular Automata. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Robert Krauthgamer, Ohad Trabelsi |
Conditional Lower Bounds for All-Pairs Max-Flow. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guy Even, Reut Levi, Moti Medina, Adi Rosén |
Sublinear Random Access Generators for Preferential Attachment Graphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Rossman, Srikanth Srinivasan 0001 |
Separation of AC^0[oplus] Formulas and Circuits. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mathias Bæk Tejs Knudsen |
Additive Spanners and Distance Oracles in Quadratic Time. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi |
String Inference from Longest-Common-Prefix Array. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nick Gravin, Yuval Peres, Balasubramanian Sivan |
Tight Lower Bounds for Multiplicative Weights Algorithmic Families. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andrej Bogdanov, Christopher Williamson |
Approximate Bounded Indistinguishability. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shaull Almagor, Joël Ouaknine, James Worrell 0001 |
The Polytope-Collision Problem. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Catalin Dohotaru, Peter Høyer |
Controlled Quantum Amplification. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Raghavendra, Benjamin Weitz |
On the Bit Complexity of Sum-of-Squares Proofs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Omer Gold, Micha Sharir |
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Richard Cleve, Chunhao Wang |
Efficient Quantum Algorithms for Simulating Lindblad Evolution. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna |
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Apon, Nico Döttling, Sanjam Garg, Pratyay Mukherjee |
Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Florian Barbero, Christophe Paul, Michal Pilipczuk |
Exploring the Complexity of Layout Parameters in Tournaments and Semi-Complete Digraphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Manoj Gupta 0002, Shahbaz Khan 0004 |
Multiple Source Dual Fault Tolerant BFS Trees. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001 |
Covering Vectors by Spaces: Regular Matroids. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Thomas Dueholm Hansen, Sebastian Krinninger |
Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mikolaj Bojanczyk, Hugo Gimbert, Edon Kelmendi |
Emptiness of Zero Automata Is Decidable. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alex Galicki |
Polynomial-Time Rademacher Theorem, Porosity and Randomness. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Basset, Gilles Geeraerts, Jean-François Raskin, Ocan Sankur |
Admissiblity in Concurrent Games. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Doerr, Anatolii Kostrygin |
Randomized Rumor Spreading Revisited. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amos Korman, Yoav Rodeh |
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shafi Goldwasser, Ofer Grossman |
Bipartite Perfect Matching in Pseudo-Deterministic NC. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Samir Datta, Anish Mukherjee 0001, Thomas Schwentick, Nils Vortmeier, Thomas Zeume |
A Strategy for Dynamic Programs: Start over and Muddle Through. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gilles Dowek |
Models and Termination of Proof Reduction in the lambda Pi-Calculus Modulo Theory. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eli Ben-Sasson, Alessandro Chiesa, Ariel Gabizon, Michael Riabzev, Nicholas Spooner |
Interactive Oracle Proofs with Constant Rate and Query Complexity. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Serge Gaspers, Edward J. Lee |
Exact Algorithms via Multivariate Subroutines. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Miriam Backens |
A New Holant Dichotomy Inspired by Quantum Computation. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|