Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
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 |
|