Anna Melnichenko

Learn More
In this paper we investigate two approaches to content based image retrieval and their application to near duplicate detection in image collections. The first approach was proposed by C.E. Jacobs et al. [10]. It involves wavelet transformation of source image to extract features. The second approach is based on so called matrix of brightness variations(More)
Network creation games investigate complex networks from a game-theoretic point of view. Based on the original model by Fabrikant et al. [PODC’03] many variants have been introduced. However, almost all versions have the drawback that edges are treated uniformly, i.e. every edge has the same cost and that this common parameter heavily influences the(More)
Drift Theory is currently the most common technique for the analysis of randomized search heuristics because of its broad applicability and the resulting tight first hitting time bounds. The biggest problem when applying a drift theorem is to find a suitable potential function which maps a complex space into a single number, capturing the essence of the(More)
  • 1