Esa

632 papers254 directions

Papers by Year

2026 30
2025 20
2024 29
2023 28
2022 29
2021 21
2020 22
2019 28
2018 26
2017 27
2016 36
2015 41
2014 19
2013 16
2012 16
2011 21
2010 14
2009 28
2008 18
2007 21
2006 21
2005 14
2004 14
2003 17
2002 19
2001 10
2000 5
1999 6
1998 9
1997 3
1996 10
1995 8
1994 6
1993 3

Top Research Directions

Research directions most represented by papers from this venue.

The Empirical Validation Gap 27
Transitioning from Monte Carlo to Deterministic Graph Algorithms 15
Proving Computational Intractability Through Hardness Reductions 11
Proving Algorithmic Optimality via Complexity Conjectures 9
From Fractional Solutions to Discrete Decisions 9
Dynamic Programming on Tree Decompositions 7
Tightening Theoretical Bounds by Optimizing Constant Factors 7
Incremental Maintenance of Dynamic Graph Indices 7
The Empirical Validation Gap in Algorithmic Design 7
Closing the Optimality Gap in Online Algorithms 6
Managing Hidden Constant Overhead in Algorithm Design 6
Irrevocable Decisions in Online Resource Allocation 6
Online Optimization Under Adversarial Arrival Orders 5
Generalizing Graph Algorithms to Directed and Weighted Networks 5
Graph Algorithms Under Semi-Streaming Space Constraints 5

Top Authors

AuthorPapers
Monika Henzinger23
Kurt Mehlhorn19
Haim Kaplan17
MohammadTaghi Hajiaghayi12
Piotr Sankowski11
Yossi Azar11
Rasmus Pagh9
Christoph Dürr7
Heiko Röglin7
Meirav Zehavi7
Michael Mitzenmacher7
Nitin Nitin7
George Christodoulou6
Gramoz Goranci6
Haitao Wang6
Jeff M. Phillips6
Robert Ganian6
T-H. Hubert Chan6
Anupam Gupta5
Assaf Schuster5

Impactful Papers

Papers from this venue that shaped research clusters.

Foundational

Influential

Related Venues

Venues with the most similar research cluster distributions.

Papers

TitleYear
Reliable and Efficient Geometric Computing2006
Spanners with Slack2006
Spectral Clustering by Recursive Partitioning2006
Stochastic Shortest Paths Via Quasi-convex Maximization2006
Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods2006
Taxes for Linear Atomic Congestion Games2006
Traversing the Machining Graph2006
Univariate Polynomial Real Root Isolation: Continued Fractions Revisited2006
Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings2005
An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees2005
EXACUS: Efficient and Exact Algorithms for Curves and Surfaces2005
Experimental Investigation of Radiation Damage on CCD with Protons and Cobalt 60 Gamma Rays2005
Fraction Control Bus: A New SoC On-chip Communication Architecture Design2005
Geometric Clustering to Minimize the Sum of Cluster Sizes2005
I/O-Efficient Construction of Constrained Delaunay Triangulations2005
Mapping Resource Constrained Applications on Chip Multiprocessors2005
Online Primal-Dual Algorithms for Covering and Packing Problems2005
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games2005
Packet Routing and Information Gathering in Lines, Rings and Trees2005
Shortest Paths in Matrix Multiplication Time2005
The Complexity of Games on Highly Regular Graphs2005
Unbalanced Graph Cuts2005
Algorithmic Aspects of Web Search Engines2004
An Improved Algorithm for CIOQ Switches2004
Classroom Examples of Robustness Problems in Geometric Computations2004
Comparing Real Algebraic Numbers of Small Degree2004
Direct Routing: Algorithms and Complexity2004
Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects2004
Fisher Equilibrium Price with a Class of Concave Utility Functions2004
Incremental Algorithms for Facility Location and k-Median2004
Maximizing Throughput in Multi-queue Switches2004
Maximum Matchings in Planar Graphs via Gaussian Elimination2004
On Adaptive Integer Sorting2004
Optimal External Memory Planar Point Enclosure2004
Radio Network Clustering from Scratch2004
The Average Case Analysis of Partition Sorts2004
Algorithms and Experiments for the Webgraph2003
A Novel Efficient Cluster-Based Maximum-Likelihood Sequence Equalizer for Satellite Channels2003
Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation2003
Buffer Overflows of Merging Streams2003
Estimating Dominance Norms of Multiple Data Streams2003
FASTRAD - A New Tool for Radiation Prediction2003
Improved Approximation of the Stable Marriage Problem2003
Improved Competitive Guarantees for QoS Buffering2003
I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries2003
Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties2003
Multi-player and Multi-round Auctions with Severely Bounded Communication2003
Multisampling: A New Approach to Uniform Sampling and Approximate Counting2003
Network Lifetime and Power Assignment in ad hoc Wireless Networks2003
Parameterized Tractability of Edge-Disjoint Paths on Directed Acyclic Graphs2003

« prev Page 11/13 next »