Quantum algorithm beats classical tools on complement sampling tasks

Quantum computers—devices that process information using quantum mechanical effects—have long been expected to outperform ...
IEEE

Efficient Approximation Algorithms for Several Positive Influence Dominating Set Problems in Social Networks

Abstract: Identifying positive influence dominating set (PIDS) with the smallest cardinality can produce positive effect with the minimal cost on a social network. The purpose of this article is to ...
IEEE

Approximation Algorithms for Constructing Steiner Forest with Specific Material with Fixed Length

Abstract: In this paper, we consider the problem of constructing Steiner forest with specific material with fixed length. Specifically, given a weighted undirected graph, where each edge has an ...
GitHub

EC.md

For more details about the history and classification of EC, refer to the following wonderful books and papers, just to name a few: De Jong, K.A., Fogel, D.B. and Schwefel, H.P., 1997. A history of ...