Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Mikhail A. Raskin |
A Superpolynomial Lower Bound for the Size of Non-Deterministic Complement of an Unambiguous Automaton. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Koutecký, Asaf Levin, Shmuel Onn |
A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sarah Winter |
Uniformization Problems for Synchronizations of Automatic Relations on Words. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni |
Brief Announcement: MapReduce Algorithms for Massive Trees. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dariusz R. Kowalski, Miguel A. Mosteiro |
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rotem Arnon Friedman, Henry Yuen |
Noise-Tolerant Testing of High Entanglement of Formation. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sofya Raskhodnikova, Nithin Varma |
Brief Announcement: Erasure-Resilience Versus Tolerance to Errors. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi 0001, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira |
Geodesic Obstacle Representation of Graphs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Avrim Blum, Vladimir Braverman, Ananya Kumar, Harry Lang, Lin F. Yang |
Approximate Convex Hull of Data Streams. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Adam Karczmarz |
Improved Bounds for Shortest Paths in Dense Distance Graphs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò |
New algorithms for Steiner tree reoptimization. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dietrich Kuske, Nicole Schweikardt |
Gaifman Normal Forms for Counting Extensions of First-Order Logic. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Przemyslaw Uznanski |
Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eli Ben-Sasson, Eden Saig |
Brief Announcement: Towards an Abstract Model of User Retention Dynamics. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco |
Eigenvector Computation and Community Detection in Asynchronous Gossip Models. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | John Fearnley, Martin Gairing, Matthias Mnich, Rahul Savani |
Reachability Switching Games. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jeremiah Blocki, Venkata Gandikota, Elena Grigorescu, Samson Zhou |
Brief Announcement: Relaxed Locally Correctable Codes in Computationally Bounded Channels. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Samir Datta, Anish Mukherjee 0001, Nils Vortmeier, Thomas Zeume |
Reachability and Distances under Multiple Changes. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi |
Ranking with Fairness Constraints. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anna Adamaszek, Matthias Mnich, Katarzyna Paluch 0001 |
New Approximation Algorithms for (1, 2)-TSP. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Richard Ryan Williams |
Lower Bounds by Algorithm Design: A Progress Report (Invited Paper). |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shay Golan 0001, Tsvi Kopelowitz, Ely Porat |
Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, M. S. Ramanujan 0001, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi |
Brief Announcement: Treewidth Modulator: Emergency Exit for DFVS. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi |
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Deeparnab Chakrabarty, Chaitanya Swamy |
Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniele Micciancio, Jessica Sorrell |
Ring Packing and Amortized FHEW Bootstrapping. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Boaz Patt-Shamir, Shai Vardi |
On the Probe Complexity of Local Computation Algorithms. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Byrka, Piotr Skowron 0001, Krzysztof Sornat |
Proportional Approval Voting, Harmonic k-median, and Negative Association. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein |
Faster Algorithms for Integer Programs with Block Structure. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gaëtan Douéneau-Tabot |
On the Complexity of Infinite Advice Strings. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Petr Gregor, Sven Jäger 0001, Torsten Mütze, Joe Sawada, Kaja Wille |
Gray Codes and Symmetric Chains. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking |
An Improved Isomorphism Test for Bounded-Tree-Width Graphs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rafail Ostrovsky, Yuval Rabani, Arman Yousefi |
Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Albert Atserias, Stephan Kreutzer, Marc Noy |
On Zero-One and Convergence Laws for Graphs Embeddable on a Fixed Surface. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Clemens Rösner, Melanie Schmidt 0001 |
Privacy Preserving Clustering with Constraints. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Cedric Freiberger, Tobias Friedrich 0001, Maximilian Katzmann, Felix Montenegro-Retana, Marianne Thieffry |
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bartlomiej Dudek 0001, Pawel Gawrychowski |
Edit Distance between Unrooted Trees in Cubic Time. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sarvar Patel, Giuseppe Persiano, Kevin Yeo |
CacheShuffle: A Family of Oblivious Shuffles. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Fränzle, Mahsa Shirmohammadi, Mani Swaminathan, James Worrell 0001 |
Costs and Rewards in Priced Timed Automata. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ran Duan, Kaifeng Lyu, Yuanhang Xie |
Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslav Nesetril |
Sparsity - an Algorithmic Perspective (Invited Paper). |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ben Berger, Zvika Brakerski |
Brief Announcement: Zero-Knowledge Protocols for Search Problems. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan 0001 |
A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx, Donald Sannella (eds.) |
45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic |
ICALP |
2018 |
DBLP BibTeX RDF |
|
1 | Elette Boyle, Abhishek Jain 0002, Manoj Prabhakaran 0001, Ching-Hua Yu |
The Bottleneck Complexity of Secure Multiparty Computation. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Moses Ganardi, Danny Hucke, Markus Lohrey |
Randomized Sliding Window Algorithms for Regular Languages. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Conway, Martin Farach-Colton, Philip Shilane |
Optimal Hashing in External Memory. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier |
Aperiodic Points in Z2-subshifts. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andrej Bogdanov |
Small Bias Requires Large Formulas. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sam Staton |
Probability Theory from a Programming Perspective (Invited Paper). |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Kiefer |
On Computing the Total Variation Distance of Hidden Markov Models. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ines Klimann |
To Infinity and Beyond. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Amit Kumar 0001, Jason Li 0006 |
Non-Preemptive Flow-Time Minimization via Rejections. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Manoj Gupta 0002, Aditi Singh |
Generic Single Edge Fault Tolerant Exact Distance Oracle. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Géraud Sénizergues, Armin Weiß |
The Isomorphism Problem for Finite Extensions of Free Groups Is In PSPACE. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel |
A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Sankowski |
NC Algorithms for Weighted Planar Perfect Matching and Related Problems. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Felix Reidl, Magnus Wahlström |
Parameterized Algorithms for Zero Extension and Metric Labelling Problems. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Ruta Mehta, Marco Molinaro 0001 |
Maximizing Profit with Convex Costs in the Random-order Model. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dirk Nowotka, Aleksi Saarela |
An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel M. Kane, Shachar Lovett, Shay Moran |
Generalized Comparison Trees for Point-Location Problems. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Moses Charikar, Ofir Geri, Michael P. Kim, William Kuszmaul |
On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Schmid 0003, Jens M. Schmidt |
Computing Tutte Paths. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Zhuan Khye Koh, Laura Sanità |
Stabilizing Weighted Graphs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Julia Chuzhoy, David H. K. Kim, Rachit Nimavat |
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Bhattacharyya 0001, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi |
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Karl Bringmann |
Tighter Connections Between Formula-SAT and Shaving Logs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Liran Markin, Oren Weimann |
A Faster FPTAS for #Knapsack. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anand Louis, Rakesh Venkat |
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis |
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shantanu Das 0001, Dariusz Dereniowski, Przemyslaw Uznanski |
Brief Announcement: Energy Constrained Depth First Search. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Charles Paperman |
Topological Sorting with Regular Constraints. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | María Emilia Descotte, Diego Figueira, Gabriele Puppis |
Resynchronizing Classes of Word Relations. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano |
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Orna Kupferman, Gal Vardi |
The Unfortunate-Flow Problem. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price 0001 |
Sample-Optimal Identity Testing with High Probability. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin |
Greedy Algorithms for Online Survivable Network Design. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Forbes 0001, Sumanta Ghosh, Nitin Saxena 0001 |
Towards Blackbox Identity Testing of Log-Variate Circuits. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Heng Guo 0001, Mark Jerrum |
Perfect Simulation of the Hard Disks Model by Partial Rejection Sampling. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Hiroshi Nagamochi |
Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Navneet Agarwal, Sanat Anand, Manoj Prabhakaran 0001 |
Brief Announcement: On Secure m-Party Computation, Commuting Permutation Systems and Unassisted Non-Interactive MPC. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ran Duan, Hanlin Ren |
Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anders Aamand, Mathias Bæk Tejs Knudsen, Mikkel Thorup |
Power of d Choices with Simple Tabulation. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Aguirre 0001, Gilles Barthe, Justin Hsu, Alexandra Silva 0001 |
Almost Sure Productivity. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Riccardo Colini-Baldeschi, Max Klimm, Marco Scarsini |
Demand-Independent Optimal Tolls. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, Amirbehshad Shahrasbi, Madhu Sudan 0001 |
Synchronization Strings: List Decoding for Insertions and Deletions. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Miriam Backens |
A Complete Dichotomy for Complex-Valued Holant^c. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Gali Bar-On, Matthew J. Katz |
Resolving SINR Queries in a Dynamic Setting. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vasileios Nakos, Xiaofei Shi, David P. Woodruff, Hongyang Zhang 0001 |
Improved Algorithms for Adaptive Compressed Sensing. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, Michael Riabzev |
Fast Reed-Solomon Interactive Oracle Proofs of Proximity. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Buddhima Gamlath, Sangxia Huang, Ola Svensson |
Semi-Supervised Algorithms for Approximately Optimal and Accurate Clustering. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev |
Temporal Vertex Cover with a Sliding Time Window. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tasuku Soma, Yuichi Yoshida |
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bernd Gärtner, Thomas Dueholm Hansen, Pavel Hubácek, Karel Král 0002, Hagar Mosaad, Veronika Slívová |
ARRIVAL: Next Stop in CLS. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hao Fu, Jian Li, Pan Xu 0001 |
A PTAS for a Class of Stochastic Dynamic Programs. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andrei E. Romashchenko, Marius Zimand |
An Operational Characterization of Mutual Information in Algorithmic Information Theory. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Fahad Panolan |
Parameterized Low-Rank Binary Matrix Approximation. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Lorenzo Clemente, Slawomir Lasota 0001 |
Binary Reachability of Timed Pushdown Automata via Quantifier Elimination and Cyclic Order Atoms. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase |
Brief Announcement: Approximation Schemes for Geometric Coverage Problems. |
ICALP |
2018 |
DBLP DOI BibTeX RDF |
|