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
Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights1998
Techniques for Scheduling with Rejection1998
Collecting Garbage Pages in a Distributed Shared Memory with Reduced Memory and Communication Overhead1997
On-Line Machine Covering1997
Scheduling Independent Multiprocessor Tasks1997
A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms1996
A New Approach to Optimal Planning of Robot Motion on a Tree with Obstacles1996
Computational Aspacts of Organization Theory (Extended Abstract)1996
Efficient Wavelength Routing on Directed Fiber Trees1996
Greedy Algorithms for the Shortest Common Superstring that are Asmtotically Optimal1996
On-line and Off-line Approximation Algorithms for Vector Covering Problems1996
On-line Competive Algorithms for Call Admission in Optical Networks1996
Parallel Algorithms for Partitioning Sorted Sets and Related Problems1996
Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane1996
Reporting Red-Blue Intersections between Two Sets of Connected Line Segments1996
Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes1995
Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs1995
Efficient Dynamic-Resharing "Verifiable Secret Sharing" Against Mobile Adversary1995
Interval Graphs with Side (and Size) Constraints1995
Near-Optimal Distributed Edge Coloring1995
On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka1995
Self-Simulation for the Passive Optical Star Model1995
The Centroid of Points with Approximate Weights1995
A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs1994
Finding and Counting Given Length Cycles (Extended Abstract)1994
Greedy Hot-Potato Routing on the Mesh1994
How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results1994
On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's1994
PRAM Computations Resilient to Memory Faults1994
An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications1993
Efficient Self Simulation Algorithms for Reconfigurable Arrays1993
Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract)1993

« prev Page 13/13