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 ...

1 Warwick Mathematics Institute, The University of Warwick, Coventry, United Kingdom 2 School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, China To ...

The Fréchet distance is a widely used measure in computational geometry for quantifying the similarity between curves. Unlike simpler metrics, it takes into account the location and ordering of points ...

This repository contains an implementation of distributed matching algorithms for IoT-based resource allocation. The project simulates a complex environment of users, access points, and cloudlets to ...

\[ \gdef\bias{\mathrm{bias}} \gdef\deg{\mathrm{deg}} \gdef\indeg{\mathrm{indeg}} \gdef\outdeg{\mathrm{outdeg}} \gdef\Snap{\mathrm{Snap}} \gdef\RSnap{\mathrm{RefSnap ...

ABSTRACT: The purpose of reoptimization using approximation methods—application of knowledge about the solution of the initial instance I, provided to achieve a better quality of approximation ...

Add a description, image, and links to the approximation-algorithm topic page so that developers can more easily learn about it.

The classic Douglas-Peucker line-simplification algorithm is recognized as the one that delivers the best perceptual representations of the original lines. It may, however, produce simplified polyline ...

Abstract: The function of this study is devoted to aspects of approximation algorithms such as approximation problems and showing the relationship between approximation order, linear classification ...

The optimal operation model of AC/DC distribution network with energy router (ER) is essentially a nonconvex nonlinear programming (NLP) problem. In order to improve the feasibility of solving the ...