Search results for "ESA"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Gill Barequet, Günter Rote, Mira Shalah	λ > 4.	ESA	2015	DBLP DOI BibTeX RDF
1	Christina Boucher, Christine Lo, Daniel Lokshtanov	Consensus Patterns (Probably) Has no EPTAS.	ESA	2015	DBLP DOI BibTeX RDF
1	Michael Dinitz, Michael Schapira, Asaf Valadarsky	Explicit Expanding Expanders.	ESA	2015	DBLP DOI BibTeX RDF
1	Sascha Witt	Trip-Based Public Transit Routing.	ESA	2015	DBLP DOI BibTeX RDF
1	Iffat Chowdhury, Matt Gibson 0001	A Characterization of Consistent Digital Line Segments in ℤ2.	ESA	2015	DBLP DOI BibTeX RDF
1	MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin	Revenue Maximization for Selling Multiple Correlated Items.	ESA	2015	DBLP DOI BibTeX RDF
1	Michael Etscheid, Heiko Röglin	Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem.	ESA	2015	DBLP DOI BibTeX RDF
1	Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner	Fast Quasi-Threshold Editing.	ESA	2015	DBLP DOI BibTeX RDF
1	Jara Uitto, Roger Wattenhofer	Ignorant vs. Anonymous Recommendations.	ESA	2015	DBLP DOI BibTeX RDF
1	Éric Colin de Verdière	Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals.	ESA	2015	DBLP DOI BibTeX RDF
1	Elisabetta Bergamini, Henning Meyerhenke	Fully-Dynamic Approximation of Betweenness Centrality.	ESA	2015	DBLP DOI BibTeX RDF
1	Pål Grønås Drange, Michal Pilipczuk	A Polynomial Kernel for Trivially Perfect Editing.	ESA	2015	DBLP DOI BibTeX RDF
1	Dan Halperin, Michael Kerber, Doron Shaharabani	The Offset Filtration of Convex Objects.	ESA	2015	DBLP DOI BibTeX RDF
1	Micha Sharir, Adam Sheffer, Noam Solomon	Incidences with Curves in ℝ d.	ESA	2015	DBLP DOI BibTeX RDF
1	Jie Gao 0001, Mayank Goswami 0001	Medial Axis Based Routing Has Constant Load Balancing Factor.	ESA	2015	DBLP DOI BibTeX RDF
1	Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya	Dictionary Matching in a Stream.	ESA	2015	DBLP DOI BibTeX RDF
1	Yossi Azar, Oren Gilon	Buffer Management for Packets with Processing Times.	ESA	2015	DBLP DOI BibTeX RDF
1	Johannes Fischer 0001, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka	Approximating LZ77 via Small-Space Multiple-Pattern Matching.	ESA	2015	DBLP DOI BibTeX RDF
1	Fritz Bökler, Petra Mutzel	Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems.	ESA	2015	DBLP DOI BibTeX RDF
1	Abbas Bazzi, Ashkan Norouzi-Fard	Towards Tight Lower Bounds for Scheduling Problems.	ESA	2015	DBLP DOI BibTeX RDF
1	Kevin Buchin, Tim Ophelders, Bettina Speckmann	Computing the Similarity Between Moving Curves.	ESA	2015	DBLP DOI BibTeX RDF
1	Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità	Approximate Deadline-Scheduling with Precedence Constraints.	ESA	2015	DBLP DOI BibTeX RDF
1	Glencora Borradaile, Amir Nayyeri, Farzad Zafarani	Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs.	ESA	2015	DBLP DOI BibTeX RDF
1	Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella	Node-Balancing by Edge-Increments.	ESA	2015	DBLP DOI BibTeX RDF
1	Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh	An Improved Approximation Algorithm for Knapsack Median Using Sparsification.	ESA	2015	DBLP DOI BibTeX RDF
1	Norbert Bus, Nabil H. Mustafa, Saurabh Ray	Geometric Hitting Sets for Disks: Theory and Practice.	ESA	2015	DBLP DOI BibTeX RDF
1	Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei	Access, Rank, and Select in Grammar-compressed Strings.	ESA	2015	DBLP DOI BibTeX RDF
1	Rasmus Pagh, Ninh Pham, Francesco Silvestri 0001, Morten Stöckel	I/O-Efficient Similarity Join.	ESA	2015	DBLP DOI BibTeX RDF
1	Spyros Sioutas, Efrosini Sourla, Kostas Tsichlas, Christos D. Zaroliagis	D3-Tree: A Dynamic Deterministic Decentralized Structure.	ESA	2015	DBLP DOI BibTeX RDF
1	Parinya Chalermsook, Mayank Goswami 0001, László Kozma 0002, Kurt Mehlhorn, Thatchaphol Saranurak	Self-Adjusting Binary Search Trees: What Makes Them Tick?	ESA	2015	DBLP DOI BibTeX RDF
1	Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich	Enumeration of 2-Level Polytopes.	ESA	2015	DBLP DOI BibTeX RDF
1	Peyman Afshani, Nodari Sitchinava	Sorting and Permuting without Bank Conflicts on GPUs.	ESA	2015	DBLP DOI BibTeX RDF
1	George Christodoulou 0001, Alkmini Sgouritsa, Bo Tang 0010	On the Efficiency of All-Pay Mechanisms.	ESA	2015	DBLP DOI BibTeX RDF
1	Sariel Har-Peled, Kent Quanrud	Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs.	ESA	2015	DBLP DOI BibTeX RDF
1	Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki	On the Pathwidth of Almost Semicomplete Digraphs.	ESA	2015	DBLP DOI BibTeX RDF
1	Meirav Zehavi	Mixing Color Coding-Related Techniques.	ESA	2015	DBLP DOI BibTeX RDF
1	Nikhil Bansal 0001, Irene Finocchi (eds.)	Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings	ESA	2015	DBLP DOI BibTeX RDF
1	Moran Feldman	Maximizing Symmetric Submodular Functions.	ESA	2015	DBLP DOI BibTeX RDF
1	Hans L. Bodlaender, Jesper Nederlof	Subexponential Time Algorithms for Finding Small Tree and Path Decompositions.	ESA	2015	DBLP DOI BibTeX RDF
1	Yoichi Iwata, Yuichi Yoshida	On the Equivalence among Problems of Bounded Width.	ESA	2015	DBLP DOI BibTeX RDF
1	Anna Großwendt, Heiko Röglin	Improved Analysis of Complete-Linkage Clustering.	ESA	2015	DBLP DOI BibTeX RDF
1	Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan	On Randomized Algorithms for Matching in the Online Preemptive Model.	ESA	2015	DBLP DOI BibTeX RDF
1	Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann 0001, Chrysanthi N. Raftopoulou	1-Planar Graphs have Constant Book Thickness.	ESA	2015	DBLP DOI BibTeX RDF
1	Christian Konrad 0001	Maximum Matching in Turnstile Streams.	ESA	2015	DBLP DOI BibTeX RDF
1	Vincent Cohen-Addad, Arnaud de Mesmay	A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface.	ESA	2015	DBLP DOI BibTeX RDF
1	Colin White	Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms.	ESA	2015	DBLP DOI BibTeX RDF
1	Helmut Alt, Mark de Berg, Christian Knauer	Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons.	ESA	2015	DBLP DOI BibTeX RDF
1	Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar	Approximation Algorithms for Connected Maximum Cut and Related Problems.	ESA	2015	DBLP DOI BibTeX RDF
1	Oliver Göbel 0002, Thomas Kesselheim, Andreas Tönnis	Online Appointment Scheduling in the Random Order Model.	ESA	2015	DBLP DOI BibTeX RDF
1	Yuval Emek, Tobias Langner, Roger Wattenhofer	The Price of Matching with Metric Preferences.	ESA	2015	DBLP DOI BibTeX RDF
1	Pål Grønås Drange, Markus Sortland Dregi, Daniel Lokshtanov, Blair D. Sullivan	On the Threshold of Intractability.	ESA	2015	DBLP DOI BibTeX RDF
1	Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh	A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations.	ESA	2015	DBLP DOI BibTeX RDF
1	Marc Bury, Chris Schwiegelshohn	Sublinear Estimation of Weighted Matchings in Dynamic Data Streams.	ESA	2015	DBLP DOI BibTeX RDF
1	Davide Bilò, Fabrizio Grandoni 0001, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Improved Purely Additive Fault-Tolerant Spanners.	ESA	2015	DBLP DOI BibTeX RDF
1	Gregory Z. Gutin, Mark Jones 0001, Magnus Wahlström	Structural Parameterizations of the Mixed Chinese Postman Problem.	ESA	2015	DBLP DOI BibTeX RDF
1	Anthony Kim	Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems.	ESA	2015	DBLP DOI BibTeX RDF
1	Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov	The Temp Secretary Problem.	ESA	2015	DBLP DOI BibTeX RDF
1	Nicole Megow, Julie Meißner, Martin Skutella	Randomization Helps Computing a Minimum Spanning Tree under Uncertainty.	ESA	2015	DBLP DOI BibTeX RDF
1	Xin He, Dayu He	Monotone Drawings of 3-Connected Plane Graphs.	ESA	2015	DBLP DOI BibTeX RDF
1	Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr	Exact Minkowski Sums of Polygons With Holes.	ESA	2015	DBLP DOI BibTeX RDF
1	Riko Jacob, Morten Stöckel	Fast Output-Sensitive Matrix Multiplication.	ESA	2015	DBLP DOI BibTeX RDF
1	Dániel Marx, Michal Pilipczuk	Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams.	ESA	2015	DBLP DOI BibTeX RDF
1	Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh	Prophet Secretary.	ESA	2015	DBLP DOI BibTeX RDF
1	Bart M. P. Jansen, Stefan Kratsch	A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity.	ESA	2015	DBLP DOI BibTeX RDF
1	Marek Adamczyk, Fabrizio Grandoni 0001, Joydeep Mukherjee	Improved Approximation Algorithms for Stochastic Matching.	ESA	2015	DBLP DOI BibTeX RDF
1	Kyle Genova, David P. Williamson	An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem.	ESA	2015	DBLP DOI BibTeX RDF
1	Chandra Chekuri, Thapanapong Rukkanchanunt, Chao Xu 0002	On Element-Connectivity Preserving Graph Simplification.	ESA	2015	DBLP DOI BibTeX RDF
1	Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen	Upper and Lower Bounds for Online Routing on Delaunay Triangulations.	ESA	2015	DBLP DOI BibTeX RDF
1	Matt Gibson 0001, Kasturi R. Varadarajan, Xiaodong Wu	Computing Regions Decomposable into m Stars.	ESA	2014	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Fault-Tolerant Approximate Shortest-Path Trees.	ESA	2014	DBLP DOI BibTeX RDF
1	Alantha Newman	An Improved Analysis of the Mömke-Svensson Algorithm for Graph-TSP on Subquartic Graphs.	ESA	2014	DBLP DOI BibTeX RDF
1	Pavol Hell, Bojan Mohar, Arash Rafiey	Ordering without Forbidden Patterns.	ESA	2014	DBLP DOI BibTeX RDF
1	Stacey Jeffery, Frédéric Magniez, Ronald de Wolf	Optimal Parallel Quantum Query Algorithms.	ESA	2014	DBLP DOI BibTeX RDF
1	Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk	A Subexponential Parameterized Algorithm for Proper Interval Completion.	ESA	2014	DBLP DOI BibTeX RDF
1	Amir Abboud, Kevin Lewi, Ryan Williams 0001	Losing Weight by Gaining Edges.	ESA	2014	DBLP DOI BibTeX RDF
1	Michael A. Bender, Martin Farach-Colton, Mayank Goswami 0001, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai	The Batched Predecessor Problem in External Memory.	ESA	2014	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001	Representative Sets of Product Families.	ESA	2014	DBLP DOI BibTeX RDF
1	Timothy M. Chan, Meng He 0001, J. Ian Munro, Gelin Zhou	Succinct Indices for Path Minimum, with Applications to Path Reporting.	ESA	2014	DBLP DOI BibTeX RDF
1	Jean-Daniel Boissonnat, Clément Maria	Computing Persistent Homology with Various Coefficient Fields in a Single Pass.	ESA	2014	DBLP DOI BibTeX RDF
1	Brian C. Dean, Rommel Jalasutram, Chad G. Waters	Lightweight Approximate Selection.	ESA	2014	DBLP DOI BibTeX RDF
1	Joshua R. Wang	Space-Efficient Randomized Algorithms for K-SUM.	ESA	2014	DBLP DOI BibTeX RDF
1	Michael A. Bekos, Thomas C. van Dijk, Martin Fink 0001, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff 0001	Improved Approximation Algorithms for Box Contact Representations.	ESA	2014	DBLP DOI BibTeX RDF
1	Zdenek Dvorák 0001, Matthias Mnich	Large Independent Sets in Triangle-Free Planar Graphs.	ESA	2014	DBLP DOI BibTeX RDF
1	Samuel Fiorini, R. Krithika 0001, N. S. Narayanaswamy, Venkatesh Raman 0001	LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs.	ESA	2014	DBLP DOI BibTeX RDF
1	Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer	De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.	ESA	2014	DBLP DOI BibTeX RDF
1	Andrew McGregor 0001, Eric Price 0001, Sofya Vorotnikova	Trace Reconstruction Revisited.	ESA	2014	DBLP DOI BibTeX RDF
1	Thomas Bläsius, Guido Brückner, Ignaz Rutter	Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model.	ESA	2014	DBLP DOI BibTeX RDF
1	Andrea Farruggia, Paolo Ferragina, Rossano Venturini	Bicriteria Data Compression: Efficient and Usable.	ESA	2014	DBLP DOI BibTeX RDF
1	Tomasz Kociumaka, Tatiana Starikovskaya, Hjalte Wedel Vildhøj	Sublinear Space Algorithms for the Longest Common Substring Problem.	ESA	2014	DBLP DOI BibTeX RDF
1	Rachit Agarwal 0001	The Space-Stretch-Time Tradeoff in Distance Oracles.	ESA	2014	DBLP DOI BibTeX RDF
1	Pawel Gawrychowski, Moshe Lewenstein, Patrick K. Nicholson	Weighted Ancestors in Suffix Trees.	ESA	2014	DBLP DOI BibTeX RDF
1	Caleb Malchik, Andrew Winslow	Tight Bounds for Active Self-assembly Using an Insertion Primitive.	ESA	2014	DBLP DOI BibTeX RDF
1	Daniel Delling, Andrew V. Goldberg, Thomas Pajor, Renato F. Werneck	Robust Distance Queries on Massive Networks.	ESA	2014	DBLP DOI BibTeX RDF
1	Michael Hoffmann 0001, Vincent Kusters, Tillmann Miltzow	Halving Balls in Deterministic Linear Time.	ESA	2014	DBLP DOI BibTeX RDF
1	Harald Räcke, Chintan Shah	Improved Guarantees for Tree Cut Sparsifiers.	ESA	2014	DBLP DOI BibTeX RDF
1	Anupam Gupta 0001, Marco Molinaro 0001	How Experts Can Solve LPs Online.	ESA	2014	DBLP DOI BibTeX RDF
1	Martijn van Brink, Ruben van der Zwaan	A Branch and Price Procedure for the Container Premarshalling Problem.	ESA	2014	DBLP DOI BibTeX RDF
1	Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal	Improved Algorithms for Resource Allocation under Varying Capacity.	ESA	2014	DBLP DOI BibTeX RDF
1	Omar Darwish, Amr Elmasry	Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem.	ESA	2014	DBLP DOI BibTeX RDF
1	Siu-Wing Cheng, Liam Mencel, Antoine Vigneron	A Faster Algorithm for Computing Straight Skeletons.	ESA	2014	DBLP DOI BibTeX RDF

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