Search results for "ESA"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Pankaj K. Agarwal, Natan Rubin, Micha Sharir	Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats.	ESA	2017	DBLP DOI BibTeX RDF
1	Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek	Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance.	ESA	2016	DBLP DOI BibTeX RDF
1	Thomas Bläsius, Tobias Friedrich 0001, Anton Krohmer	Hyperbolic Random Graphs: Separators and Treewidth.	ESA	2016	DBLP DOI BibTeX RDF
1	Matthias Mnich, Virginia Vassilevska Williams, László A. Végh	A 7/3-Approximation for Feedback Vertex Sets in Tournaments.	ESA	2016	DBLP DOI BibTeX RDF
1	Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat	How Hard is it to Find (Honest) Witnesses?.	ESA	2016	DBLP DOI BibTeX RDF
1	Nathanaël François, Frédéric Magniez, Michel de Rougemont, Olivier Serre	Streaming Property Testing of Visibly Pushdown Languages.	ESA	2016	DBLP DOI BibTeX RDF
1	Lukasz Kowalik, Juho Lauri, Arkadiusz Socala	On the Fine-Grained Complexity of Rainbow Coloring.	ESA	2016	DBLP DOI BibTeX RDF
1	Jean Cardinal, John Iacono, Aurélien Ooms	Solving k-SUM Using Few Linear Queries.	ESA	2016	DBLP DOI BibTeX RDF
1	Radu Curticapean	Counting Matchings with k Unmatched Vertices in Planar Graphs.	ESA	2016	DBLP DOI BibTeX RDF
1	Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno	Approximation and Hardness of Token Swapping.	ESA	2016	DBLP DOI BibTeX RDF
1	Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat	Sublinear Distance Labeling.	ESA	2016	DBLP DOI BibTeX RDF
1	Andreas S. Schulz, José Verschae	Min-Sum Scheduling Under Precedence Constraints.	ESA	2016	DBLP DOI BibTeX RDF
1	Stefan Kratsch	A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter.	ESA	2016	DBLP DOI BibTeX RDF
1	Gramoz Goranci, Monika Henzinger, Mikkel Thorup	Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time.	ESA	2016	DBLP DOI BibTeX RDF
1	Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Andreas Pavlogiannis	Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs.	ESA	2016	DBLP DOI BibTeX RDF
1	Clément Maria, Jonathan Spreer	Admissible Colourings of 3-Manifold Triangulations for Turaev-Viro Type Invariants.	ESA	2016	DBLP DOI BibTeX RDF
1	Adam Kunysz	The Strongly Stable Roommates Problem.	ESA	2016	DBLP DOI BibTeX RDF
1	George Christodoulou 0001, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis	Strategic Contention Resolution with Limited Feedback.	ESA	2016	DBLP DOI BibTeX RDF
1	Alantha Newman, Heiko Röglin, Johanna Seif	The Alternating Stock Size Problem and the Gasoline Puzzle.	ESA	2016	DBLP DOI BibTeX RDF
1	Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod	The Computational Complexity of Genetic Diversity.	ESA	2016	DBLP DOI BibTeX RDF
1	Eduard Eiben, Robert Ganian, Kustaa Kangas, Sebastian Ordyniak	Counting Linear Extensions: Parameterizations by Treewidth.	ESA	2016	DBLP DOI BibTeX RDF
1	Giorgio Lucarelli, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram	Online Non-Preemptive Scheduling in a Resource Augmentation Model Based on Duality.	ESA	2016	DBLP DOI BibTeX RDF
1	Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie	Optimal Staged Self-Assembly of General Shapes.	ESA	2016	DBLP DOI BibTeX RDF
1	Chris Schwiegelshohn, Uwe Schwiegelshohn	The Power of Migration for Online Slack Scheduling.	ESA	2016	DBLP DOI BibTeX RDF
1	Arnab Bhattacharyya 0001, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket	On the Hardness of Learning Sparse Parities.	ESA	2016	DBLP DOI BibTeX RDF
1	Ola Svensson	Algorithms with Provable Guarantees for Clustering.	ESA	2016	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Compact and Fast Sensitivity Oracles for Single-Source Distances.	ESA	2016	DBLP DOI BibTeX RDF
1	Thomas Kesselheim, Andreas Tönnis	Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions.	ESA	2016	DBLP DOI BibTeX RDF
1	Karl Bringmann, László Kozma 0002, Shay Moran, N. S. Narayanaswamy	Hitting Set for Hypergraphs of Low VC-dimension.	ESA	2016	DBLP DOI BibTeX RDF
1	Édouard Bonnet, Tillmann Miltzow	Parameterized Hardness of Art Gallery Problems.	ESA	2016	DBLP DOI BibTeX RDF
1	Jian Li 0015, Wei Zhan	Almost All Even Yao-Yao Graphs Are Spanners.	ESA	2016	DBLP DOI BibTeX RDF
1	Michele Borassi, Emanuele Natale	KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation.	ESA	2016	DBLP DOI BibTeX RDF
1	Greg Bodwin, Sebastian Krinninger	Fully Dynamic Spanners with Worst-Case Update Time.	ESA	2016	DBLP DOI BibTeX RDF
1	Christoph Dürr, Christian Konrad 0001, Marc P. Renault	On the Power of Advice and Randomization for Online Bipartite Matching.	ESA	2016	DBLP DOI BibTeX RDF
1	Casper Kejlberg-Rasmussen, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup	Faster Worst Case Deterministic Dynamic Connectivity.	ESA	2016	DBLP DOI BibTeX RDF
1	Moritz Baum, Thomas Bläsius, Andreas Gemsa, Ignaz Rutter, Franziska Wegner	Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.	ESA	2016	DBLP DOI BibTeX RDF
1	Guy Even, Moti Medina, Adi Rosén	A Constant Approximation Algorithm for Scheduling Packets on Line Networks.	ESA	2016	DBLP DOI BibTeX RDF
1	Subhash Khot, Rishi Saket	Hardness of Bipartite Expansion.	ESA	2016	DBLP DOI BibTeX RDF
1	Melika Abolhassani, T.-H. Hubert Chan, Fei Chen 0013, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, Xiaowei Wu 0001	Beating Ratio 0.5 for Weighted Oblivious Matching Problems.	ESA	2016	DBLP DOI BibTeX RDF
1	Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz	On the Lattice Distortion Problem.	ESA	2016	DBLP DOI BibTeX RDF
1	Chien-Chung Huang, Sebastian Ott	A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges.	ESA	2016	DBLP DOI BibTeX RDF
1	Kiril Solovey, Dan Halperin	Sampling-Based Bottleneck Pathfinding with Applications to Fréchet Matching.	ESA	2016	DBLP DOI BibTeX RDF
1	Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis	2-Connectivity in Directed Graphs.	ESA	2016	DBLP DOI BibTeX RDF
1	Hiro Ito	Every Property Is Testable on a Natural Class of Scale-Free Multigraphs.	ESA	2016	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Dominik Kempa	Faster External Memory LCP Array Construction.	ESA	2016	DBLP DOI BibTeX RDF
1	Stefan Edelkamp, Armin Weiß	BlockQuicksort: Avoiding Branch Mispredictions in Quicksort.	ESA	2016	DBLP DOI BibTeX RDF
1	Ely Porat, Eduard Shahbazian, Roei Tov	New Parameterized Algorithms for APSP in Directed Graphs.	ESA	2016	DBLP DOI BibTeX RDF
1	Krzysztof Fleszar 0001, Matthias Mnich, Joachim Spoerhase	New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness.	ESA	2016	DBLP DOI BibTeX RDF
1	Thomas Bläsius, Tobias Friedrich 0001, Anton Krohmer, Sören Laue	Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.	ESA	2016	DBLP DOI BibTeX RDF
1	Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou, Martin S. Krejca, Ralf Rothenberger, Tobias Friedrich 0001	Probabilistic Routing for On-Street Parking Search.	ESA	2016	DBLP DOI BibTeX RDF
1	Markus Chimani, Tilo Wiedera	An ILP-based Proof System for the Crossing Number Problem.	ESA	2016	DBLP DOI BibTeX RDF
1	Michael S. Crouch, Andrew McGregor 0001, Gregory Valiant, David P. Woodruff	Stochastic Streams: Sample Complexity vs. Space Complexity.	ESA	2016	DBLP DOI BibTeX RDF
1	Matti Karppa, Petteri Kaski, Jukka Kohonen, Padraig Ó Catháin	Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time.	ESA	2016	DBLP DOI BibTeX RDF
1	Tamal K. Dey, Dayu Shi, Yusu Wang 0001	SimBa: An Efficient Tool for Approximating Rips-Filtration Persistence via Simplicial Batch-Collapse.	ESA	2016	DBLP DOI BibTeX RDF
1	Monika Henzinger, Stefan Neumann 0003	Incremental and Fully Dynamic Subgraph Connectivity For Emergency Planning.	ESA	2016	DBLP DOI BibTeX RDF
1	Lingxiao Huang, Jian Li 0015, Jeff M. Phillips, Haitao Wang 0001	epsilon-Kernel Coresets for Stochastic Points.	ESA	2016	DBLP DOI BibTeX RDF
1		Front Matter, Table of Contents, Preface, Programm Commitee, External Reviewers.	ESA	2016	DBLP DOI BibTeX RDF
1	Tim Roughgarden, Joshua R. Wang	The Complexity of the k-means Method.	ESA	2016	DBLP DOI BibTeX RDF
1	Haitao Wang 0001	On the Geodesic Centers of Polygonal Domains.	ESA	2016	DBLP DOI BibTeX RDF
1	Dror Rawitz, Adi Rosén	Online Budgeted Maximum Coverage.	ESA	2016	DBLP DOI BibTeX RDF
1	Moran Feldman, Moshe Tennenholtz, Omri Weinstein	Distributed Signaling Games.	ESA	2016	DBLP DOI BibTeX RDF
1	Édouard Bonnet, László Egri, Dániel Marx	Fixed-Parameter Approximability of Boolean MinCSPs.	ESA	2016	DBLP DOI BibTeX RDF
1	Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals	Homotopy Measures for Representative Trajectories.	ESA	2016	DBLP DOI BibTeX RDF
1	Shay Golan 0001, Tsvi Kopelowitz, Ely Porat	Streaming Pattern Matching with d Wildcards.	ESA	2016	DBLP DOI BibTeX RDF
1	Raphaël Clifford, Markus Jalsenius, Benjamin Sach	Cell-Probe Lower Bounds for Bit Stream Computation.	ESA	2016	DBLP DOI BibTeX RDF
1	Brian Brubach, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu 0001	New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching.	ESA	2016	DBLP DOI BibTeX RDF
1	Jesper Nederlof	Finding Large Set Covers Faster via the Representation Method.	ESA	2016	DBLP DOI BibTeX RDF
1	Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu 0001, Julian Shun	Efficient Algorithms with Asymmetric Read and Write Costs.	ESA	2016	DBLP DOI BibTeX RDF
1	Pavel Kolev, Kurt Mehlhorn	A Note On Spectral Clustering.	ESA	2016	DBLP DOI BibTeX RDF
1	Andrew Drucker, Jesper Nederlof, Rahul Santhanam	Exponential Time Paradigms Through the Polynomial Time Lens.	ESA	2016	DBLP DOI BibTeX RDF
1	Sathish Govindarajan, Rajiv Raman 0001, Saurabh Ray, Aniket Basu Roy	Packing and Covering with Non-Piercing Regions.	ESA	2016	DBLP DOI BibTeX RDF
1	Marcin Bienkowski, Martin Böhm 0001, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý 0001	Online Algorithms for Multi-Level Aggregation.	ESA	2016	DBLP DOI BibTeX RDF
1	Ralf Borndörfer, Heide Hoppmann, Marika Karbstein	Separation of Cycle Inequalities for the Periodic Timetabling Problem.	ESA	2016	DBLP DOI BibTeX RDF
1	Daniel Neuen	Graph Isomorphism for Unit Square Graphs.	ESA	2016	DBLP DOI BibTeX RDF
1	Xiaohui Bei, Jugal Garg, Martin Hoefer 0001, Kurt Mehlhorn	Computing Equilibria in Markets with Budget-Additive Utilities.	ESA	2016	DBLP DOI BibTeX RDF
1	Mikkel Abrahamsen, Bartosz Walczak	Outer Common Tangents and Nesting of Convex Hulls in Linear Time and Constant Workspace.	ESA	2016	DBLP DOI BibTeX RDF
1	Riley Murray, Megan Chao, Samir Khuller	Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms.	ESA	2016	DBLP DOI BibTeX RDF
1	Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell	Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing.	ESA	2016	DBLP DOI BibTeX RDF
1	Lasse Kliemann, Christian Schielke, Anand Srivastav	A Streaming Algorithm for the Undirected Longest Path Problem.	ESA	2016	DBLP DOI BibTeX RDF
1	Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky	On Interference Among Moving Sensors and Related Problems.	ESA	2016	DBLP DOI BibTeX RDF
1	Piotr Sankowski, Christos D. Zaroliagis (eds.)	24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark	ESA	2016	DBLP BibTeX RDF
1	Daniel Graf 0001	How to Sort by Walking on a Tree.	ESA	2015	DBLP DOI BibTeX RDF
1	Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino 0001	On Computing the Hyperbolicity of Real-World Graphs.	ESA	2015	DBLP DOI BibTeX RDF
1	Paul Dütting, Robert Kleinberg	Polymatroid Prophet Inequalities.	ESA	2015	DBLP DOI BibTeX RDF
1	Ariel Gabizon, Daniel Lokshtanov, Michal Pilipczuk	Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints.	ESA	2015	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos 0001, Giorgio Lucarelli, Kim Thang Nguyen	Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems.	ESA	2015	DBLP DOI BibTeX RDF
1	Matt Gibson 0001, Erik Krohn, Qing Wang 0013	A Characterization of Visibility Graphs for Pseudo-polygons.	ESA	2015	DBLP DOI BibTeX RDF
1	Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli	A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem.	ESA	2015	DBLP DOI BibTeX RDF
1	Mathias Bæk Tejs Knudsen, Morten Stöckel	Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence.	ESA	2015	DBLP DOI BibTeX RDF
1	Davaatseren Baatar, Mohan Krishnamoorthy, Andreas T. Ernst	A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem.	ESA	2015	DBLP DOI BibTeX RDF
1	Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan	Improved Approximation Algorithms for Weighted 2-Path Partitions.	ESA	2015	DBLP DOI BibTeX RDF
1	Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen	Faster Fully-Dynamic Minimum Spanning Forest.	ESA	2015	DBLP DOI BibTeX RDF
1	Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Pushmeet Kohli, Robert Endre Tarjan, Renato F. Werneck	Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search.	ESA	2015	DBLP DOI BibTeX RDF
1	Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket	On the Approximability of Digraph Ordering.	ESA	2015	DBLP DOI BibTeX RDF
1	J. Ian Munro, Yakov Nekrich	Compressed Data Structures for Dynamic Sequences.	ESA	2015	DBLP DOI BibTeX RDF
1	Hadas Shachnai, Meirav Zehavi	A Multivariate Approach for Weighted FPT Algorithms.	ESA	2015	DBLP DOI BibTeX RDF
1	Loukas Georgiadis, Giuseppe F. Italiano, Charis Papadopoulos, Nikos Parotsidis	Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs.	ESA	2015	DBLP DOI BibTeX RDF
1	Leah Epstein, Elena Kleiman	Selfish Vector Packing.	ESA	2015	DBLP DOI BibTeX RDF
1	Torsten Mütze, Jerri Nummenpalo	Efficient Computation of Middle Levels Gray Codes.	ESA	2015	DBLP DOI BibTeX RDF
1	Niklas Baumstark, Guy E. Blelloch, Julian Shun	Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm.	ESA	2015	DBLP DOI BibTeX RDF

Publications at "ESA"( http://dblp.L3S.de/Venues/ESA )