96 citations · 376 across the 69 of their papers we have counts for
Showing 2008 · cs.DSShow all
2 papers · 2 filters
cs.DS2008★ 74 cited
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
Karl Bringmann, Tobias Friedrich
The hypervolume indicator is an increasingly popular set measure to compare the quality of two Pareto sets. The basic ingredient of most hypervolume indicator based optimization al…
cs.DS2008
Average-Case Analysis of Online Topological Ordering
Deepak Ajwani, Tobias Friedrich
Many applications like pointer analysis and incremental compilation require maintaining a topological ordering of the nodes of a directed acyclic graph (DAG) under dynamic updates.…