Search results for "ESA"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Niv Buchbinder, Shahar Chen, Joseph Naor	Competitive Algorithms for Restricted Caching and Matroid Caching.	ESA	2014	DBLP DOI BibTeX RDF
1	Arnab Bhattacharyya 0001	Polynomial Decompositions in Polynomial Time.	ESA	2014	DBLP DOI BibTeX RDF
1	Daniel Lokshtanov, Saket Saurabh 0001, Ondrej Suchý	Solving Multicut Faster Than 2 n.	ESA	2014	DBLP DOI BibTeX RDF
1	Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan	Cache-Oblivious Persistence.	ESA	2014	DBLP DOI BibTeX RDF
1	Andreas S. Schulz, Dorothea Wagner (eds.)	Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings	ESA	2014	DBLP DOI BibTeX RDF
1	Fidaa Abed, José R. Correa, Chien-Chung Huang	Optimal Coordination Mechanisms for Multi-job Scheduling Games.	ESA	2014	DBLP DOI BibTeX RDF
1	Florian Merz 0003, Peter Sanders 0001	PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies.	ESA	2014	DBLP DOI BibTeX RDF
1	Moshe Lewenstein, J. Ian Munro, Patrick K. Nicholson, Venkatesh Raman 0001	Improved Explicit Data Structures in the Bitprobe Model.	ESA	2014	DBLP DOI BibTeX RDF
1	Charilaos Efthymiou 0001	Switching Colouring of G(n, d/n) for Sampling up to Gibbs Uniqueness Threshold.	ESA	2014	DBLP DOI BibTeX RDF
1	Wenjun Li 0001, Jianer Chen, Jianxin Wang 0001	Deeper Local Search for Better Approximation on Maximum Internal Spanning Trees.	ESA	2014	DBLP DOI BibTeX RDF
1	Andreas Björklund, Petteri Kaski, Lukasz Kowalik	Fast Witness Extraction Using a Decision Oracle.	ESA	2014	DBLP DOI BibTeX RDF
1	Zhewei Wei, Ke Yi 0001	Equivalence between Priority Queues and Sorting in External Memory.	ESA	2014	DBLP DOI BibTeX RDF
1	Umut A. Acar, Arthur Charguéraud, Mike Rainey	Theory and Practice of Chunked Sequences.	ESA	2014	DBLP DOI BibTeX RDF
1	Daniel H. Larkin, Robert Endre Tarjan	Nested Set Union.	ESA	2014	DBLP DOI BibTeX RDF
1	Jingcheng Liu 0001, Pinyan Lu, Chihao Zhang 0001	FPTAS for Counting Weighted Edge Covers.	ESA	2014	DBLP DOI BibTeX RDF
1	Gregory Z. Gutin, Mark Jones 0001, Bin Sheng 0002	Parameterized Complexity of the k-Arc Chinese Postman Problem.	ESA	2014	DBLP DOI BibTeX RDF
1	Petr A. Golovach, Marcin Jakub Kaminski, Spyridon Maniatis, Dimitrios M. Thilikos	The Parameterized Complexity of Graph Cyclability.	ESA	2014	DBLP DOI BibTeX RDF
1	Gonzalo Navarro 0001, Simon J. Puglisi, Jouni Sirén	Document Retrieval on Repetitive Collections.	ESA	2014	DBLP DOI BibTeX RDF
1	Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis	Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms.	ESA	2014	DBLP DOI BibTeX RDF
1	Bryan T. Wilkinson	Amortized Bounds for Dynamic Orthogonal Range Reporting.	ESA	2014	DBLP DOI BibTeX RDF
1	Martin Grohe, Kristian Kersting, Martin Mladenov, Erkal Selman	Dimension Reduction via Colour Refinement.	ESA	2014	DBLP DOI BibTeX RDF
1	Parinya Chalermsook, Sandy Heydrich, Eugenia Holm, Andreas Karrenbauer	Nearly Tight Approximability Results for Minimum Biclique Cover and Partition.	ESA	2014	DBLP DOI BibTeX RDF
1	Alexandros Efentakis, Dieter Pfoser	GRASP. Extending Graph Separators for the Single-Source Shortest-Path Problem.	ESA	2014	DBLP DOI BibTeX RDF
1	Romeo Rizzi, Alexandru I. Tomescu	Faster FPTASes for Counting and Random Generation of Knapsack Solutions.	ESA	2014	DBLP DOI BibTeX RDF
1	Mina Ghashami, Amey Desai, Jeff M. Phillips	Improved Practical Matrix Sketching with Guarantees.	ESA	2014	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang	Convex Hulls under Uncertainty.	ESA	2014	DBLP DOI BibTeX RDF
1	Moses Charikar, Monika Henzinger, Huy L. Nguyen	Online Bipartite Matching with Decomposable Weights.	ESA	2014	DBLP DOI BibTeX RDF
1	Guy Even, Moti Medina, Dana Ron	Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs.	ESA	2014	DBLP DOI BibTeX RDF
1	Rasmus Pagh, Morten Stöckel	The Input/Output Complexity of Sparse Matrix Multiplication.	ESA	2014	DBLP DOI BibTeX RDF
1	Hadas Shachnai, Meirav Zehavi	Representative Families: A Unified Tradeoff-Based Approach.	ESA	2014	DBLP DOI BibTeX RDF
1	Zdenek Dvorák 0001, Martin Kupec, Vojtech Tuma	A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth.	ESA	2014	DBLP DOI BibTeX RDF
1	Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Maxim Sviridenko, Yoshiko Wakabayashi	Polynomial-Time Approximation Schemes for Circle Packing Problems.	ESA	2014	DBLP DOI BibTeX RDF
1	Sariel Har-Peled, Subhro Roy	Approximating the Maximum Overlap of Polygons under Translation.	ESA	2014	DBLP DOI BibTeX RDF
1	Rui A. Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot	Amortized Õ(\|V\|) -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs.	ESA	2014	DBLP DOI BibTeX RDF
1	Alina Ene, Huy L. Nguyên	From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route?	ESA	2014	DBLP DOI BibTeX RDF
1	Bart M. P. Jansen	Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes.	ESA	2014	DBLP DOI BibTeX RDF
1	Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard	Recognizing Shrinkable Complexes Is NP-Complete.	ESA	2014	DBLP DOI BibTeX RDF
1	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink	Distribution-Sensitive Construction of the Greedy Spanner.	ESA	2014	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Guido Proietti	A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree.	ESA	2013	DBLP DOI BibTeX RDF
1	Jannik Matuschke, Andreas Bley, Benjamin Müller 0002	Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections.	ESA	2013	DBLP DOI BibTeX RDF
1	George B. Mertzios	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial.	ESA	2013	DBLP DOI BibTeX RDF
1	Megha Khosla	Balls into Bins Made Faster.	ESA	2013	DBLP DOI BibTeX RDF
1	Jérémy Barbay, Ankur Gupta 0003, Seungbum Jo, Srinivasa Rao Satti, Jonathan P. Sorenson	Theory and Implementation of Online Multiselection Algorithms.	ESA	2013	DBLP DOI BibTeX RDF
1	Merav Parter, David Peleg	Sparse Fault-Tolerant BFS Trees.	ESA	2013	DBLP DOI BibTeX RDF
1	Subhash Suri, Kevin Verbeek, Hakan Yildiz	On the Most Likely Convex Hull of Uncertain Points.	ESA	2013	DBLP DOI BibTeX RDF
1	Mark de Berg, Dirk H. P. Gerrits	Labeling Moving Points with a Trade-Off between Label Speed and Label Overlap.	ESA	2013	DBLP DOI BibTeX RDF
1	Jop Briët, Daniel Dadush, Sebastian Pokutta	On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity.	ESA	2013	DBLP DOI BibTeX RDF
1	Hu Ding, Jinhui Xu 0001	FPTAS for Minimizing Earth Mover's Distance under Rigid Transformations.	ESA	2013	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Rossano Venturini	Compressed Cache-Oblivious String B-tree.	ESA	2013	DBLP DOI BibTeX RDF
1	David Adjiashvili, Gianpaolo Oriolo, Marco Senatore	The Online Replacement Path Problem.	ESA	2013	DBLP DOI BibTeX RDF
1	Marek Cygan, Fabrizio Grandoni 0001, Danny Hermelin	Tight Kernel Bounds for Problems on Graphs with Small Degeneracy - (Extended Abstract).	ESA	2013	DBLP DOI BibTeX RDF
1	Lucas Moutinho Bueno, Jorge Stolfi	Economic 3-Colored Subdivision of Triangulations.	ESA	2013	DBLP DOI BibTeX RDF
1	Andreas Beckmann, Ulrich Meyer 0001, David Veith	An Implementation of I/O-Efficient Dynamic Breadth-First Search Using Level-Aligned Hierarchical Clustering.	ESA	2013	DBLP DOI BibTeX RDF
1	Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen	Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform.	ESA	2013	DBLP DOI BibTeX RDF
1	Michael S. Crouch, Andrew McGregor 0001, Daniel M. Stubbs	Dynamic Graphs in the Sliding-Window Model.	ESA	2013	DBLP DOI BibTeX RDF
1	Kai Xiao, Danny Ziyi Chen, Xiaobo Sharon Hu, Bo Zhou 0018	Shell: A Spatial Decomposition Data Structure for 3D Curve Traversal on Many-Core Architectures.	ESA	2013	DBLP DOI BibTeX RDF
1	Ivan Bliznets, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger	Largest Chordal and Interval Subgraphs Faster Than 2 n.	ESA	2013	DBLP DOI BibTeX RDF
1	Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking	An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions.	ESA	2013	DBLP DOI BibTeX RDF
1	Roberto Grossi, John Iacono, Gonzalo Navarro 0001, Rajeev Raman, Srinivasa Rao Satti	Encodings for Range Selection and Top-k Queries.	ESA	2013	DBLP DOI BibTeX RDF
1	Stefan Kratsch	On Polynomial Kernels for Integer Linear Programs: Covering, Packing and Feasibility.	ESA	2013	DBLP DOI BibTeX RDF
1	William S. Evans, Stefan Felsner, Michael Kaufmann 0001, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek	Table Cartograms.	ESA	2013	DBLP DOI BibTeX RDF
1	Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer	Computing the Fréchet Distance with a Retractable Leash.	ESA	2013	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher	Revisiting the Problem of Searching on a Line.	ESA	2013	DBLP DOI BibTeX RDF
1	Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter	Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet.	ESA	2013	DBLP DOI BibTeX RDF
1	Sándor Laki, Tamás Lukovszki	Balanced Neighbor Selection for BitTorrent-Like Networks.	ESA	2013	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Petr A. Golovach	Long Circuits and Large Euler Subgraphs.	ESA	2013	DBLP DOI BibTeX RDF
1	Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano	Logit Dynamics with Concurrent Updates for Local Interaction Games.	ESA	2013	DBLP DOI BibTeX RDF
1	Kim Thang Nguyen	Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling.	ESA	2013	DBLP DOI BibTeX RDF
1	Lélia Blin, Janna Burman, Nicolas Nisse	Exclusive Graph Searching.	ESA	2013	DBLP DOI BibTeX RDF
1	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	Computing the Greedy Spanner in Linear Space.	ESA	2013	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi	The Encoding Complexity of Two Dimensional Range Minimum Data Structures.	ESA	2013	DBLP DOI BibTeX RDF
1	Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou	Limitations of Deterministic Auction Design for Correlated Bidders.	ESA	2013	DBLP DOI BibTeX RDF
1	Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri	Rumor Spreading in Random Evolving Graphs.	ESA	2013	DBLP DOI BibTeX RDF
1	Deepesh Agarwal, Júlio César Silva Araújo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes	Connectivity Inference in Mass Spectrometry Based Structure Determination.	ESA	2013	DBLP DOI BibTeX RDF
1	Timo Bingmann, Peter Sanders 0001	Parallel String Sample Sort.	ESA	2013	DBLP DOI BibTeX RDF
1	Hans L. Bodlaender, Giuseppe F. Italiano (eds.)	Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings	ESA	2013	DBLP DOI BibTeX RDF
1	Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer 0001	Friendship and Stable Matching.	ESA	2013	DBLP DOI BibTeX RDF
1	Martin Nöllenburg, Roman Prutkin	Euclidean Greedy Drawings of Trees.	ESA	2013	DBLP DOI BibTeX RDF
1	Shiri Chechik, Matthew P. Johnson 0001, Merav Parter, David Peleg	Secluded Connectivity Problems.	ESA	2013	DBLP DOI BibTeX RDF
1	Yakov Nekrich, Jeffrey Scott Vitter	Optimal Color Range Reporting in One Dimension.	ESA	2013	DBLP DOI BibTeX RDF
1	Moritz Kobitzsch	An Alternative Approach to Alternative Routes: HiDAR.	ESA	2013	DBLP DOI BibTeX RDF
1	Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann	Binary Jumbled Pattern Matching on Trees and Tree-Like Structures.	ESA	2013	DBLP DOI BibTeX RDF
1	Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt 0001, Chris Schwiegelshohn, Christian Sohler	BICO: BIRCH Meets Coresets for k-Means Clustering.	ESA	2013	DBLP DOI BibTeX RDF
1	Nir Halman, Giacomo Nannicini, James B. Orlin	A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs.	ESA	2013	DBLP DOI BibTeX RDF
1	Pasin Manurangsi, Dana Moshkovitz	Improved Approximation Algorithms for Projection Games - (Extended Abstract).	ESA	2013	DBLP DOI BibTeX RDF
1	Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar	Kernelization Using Structural Parameters on Sparse Graph Classes.	ESA	2013	DBLP DOI BibTeX RDF
1	Deepak Ajwani, Nodari Sitchinava	Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures.	ESA	2013	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini	On Resilient Graph Spanners.	ESA	2013	DBLP DOI BibTeX RDF
1	Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria	The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology.	ESA	2013	DBLP DOI BibTeX RDF
1	Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis	Inefficiency of Standard Multi-unit Auctions.	ESA	2013	DBLP DOI BibTeX RDF
1	Linda Farczadi, Konstantinos Georgiou, Jochen Könemann	Network Bargaining with General Capacities.	ESA	2013	DBLP DOI BibTeX RDF
1	Joachim Gudmundsson, Michiel H. M. Smid	Fréchet Queries in Geometric Trees.	ESA	2013	DBLP DOI BibTeX RDF
1	Rajesh Hemant Chitnis, László Egri, Dániel Marx	List H-Coloring a Graph by Removing Few Vertices.	ESA	2013	DBLP DOI BibTeX RDF
1	Mark Jones 0001, Daniel Lokshtanov, M. S. Ramanujan 0001, Saket Saurabh 0001, Ondrej Suchý	Parameterized Complexity of Directed Steiner Tree on Sparse Graphs.	ESA	2013	DBLP DOI BibTeX RDF
1	Wolfgang Dvorák, Monika Henzinger, David P. Williamson	Maximizing a Submodular Function with Viability Constraints.	ESA	2013	DBLP DOI BibTeX RDF
1	Panos Giannopoulos, Christian Knauer, Daniel Werner	On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3.	ESA	2013	DBLP DOI BibTeX RDF
1	Nadia Fawaz, S. Muthukrishnan 0001, Aleksandar Nikolov	Nearly Optimal Private Convolution.	ESA	2013	DBLP DOI BibTeX RDF
1	Radu Curticapean, Marvin Künnemann	A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems.	ESA	2013	DBLP DOI BibTeX RDF
1	Lars Arge, Gerth Stølting Brodal, Jakob Truelsen, Constantinos Tsirogiannis	An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters.	ESA	2013	DBLP DOI BibTeX RDF
1	Rahul Shah 0001, Cheng Sheng 0001, Sharma V. Thankachan, Jeffrey Scott Vitter	Top-k Document Retrieval in External Memory.	ESA	2013	DBLP DOI BibTeX RDF

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