Evolutionary Algorithms and Matroid Optimization Problems

  • Authors:

  • Joachim Reichel;Martin Skutella

  • Affiliations:

  • TU Berlin, Berlin, Germany;TU Berlin, Berlin, Germany

  • Venue:
  • Algorithmica - Including a Special Section on Genetic and Evolutionary Computation; Guest Editors: Benjamin Doerr, Frank Neumann and Ingo Wegener
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal $\mathcal{O}(n\log n)$time and occupy only constant extra space in addition to the space needed ...