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

Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric ...

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

Royalty-free licenses let you pay once to use copyrighted images and video clips in personal and commercial projects on an ongoing basis without requiring additional payments each time you use that ...

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

Abstract: Finding the shortest vector in a lattice is a NP-hard problem. The best known approximation algorithm for this problem is LLL algorithm with the approximation factor of αn-1\2, α≥4\3, which ...

A representation of the Ising model in a longitudinal magnetic field on a quantum computer is introduced. The ansatz of the wave function of the model for a quantum approximation optimization ...

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.

Edit distance—a classical problem in computer science—has received ongoing attention from both practitioners and theoreticians. Given two strings A and B, the edit distance is the minimum number of ...