In recent years, the socio-inspired algorithms, one of the subclasses of metaheuristics, have been looked upon active in the research community. This novel subclass has been inspired by the human behavior and social a...
详细信息
We initiate the study of centralized algorithms for welfare-maximizing allocation of goods to buyers subject to average-value constraints. We show that this problem is NP-hard to approximate beyond a factor of e−e1, a...
详细信息
P-Rank (Penetrating-Rank) is a charming measure of structural similarity between objects based on graph topology. It recursively follows the principle that "two objects are considered similar if (a) they are refe...
详细信息
Aiming at the problem of large computation of non-dominated sorting genetic algorithm of local search class, this paper proposes an improved local search NSGA-II algorithm (Im-NSGA-II) based on Topsis algorithm by adj...
详细信息
The development and global use of computer technologies make it possible to recognize the information being processed depending on the set of tasks. In this paper the problem of the use of modern technologies in anima...
详细信息
This paper presents a distributed algorithm in the CONGEST model that achieves a (1 + ϵ)approximation for row-sparse fractional covering problems (RS-FCP) and the dual column-sparse fraction packing problems (CS-FPP)....
详细信息
We study the regulation of algorithmic (non-)collusion amongst sellers in dynamic imperfect price competition by auditing their data as introduced by Hartline et al. [23]. We develop an auditing method that tests whet...
详细信息
Disparate impact doctrine offers an important legal apparatus for targeting discriminatory data-driven algorithmic decisions. A recent body of work has focused on conceptualizing one particular construct from this doc...
详细信息
We study the problem of dynamically maintaining the connected components of an undirected graph subject to edge insertions and deletions. We give the first parallel algorithm for the problem that is work-efficient, su...
详细信息
Short video platforms push content to users through recommendation algorithms, which greatly improves user experience, but also triggers the information cocoon effect. This paper explores the impact of the recommendat...
详细信息
暂无评论