A parallel algorithm for the minimum weighted vertex cover problem
type: Item
instance of: scholarly article
title: A parallel algorithm for the minimum weighted vertex cover problem
zbMATH Open document ID: 0875.68497
DOI: 10.1016/0020-0190(94)00189-6
author: Aristidis Likas
author: Andreas Stafylopatis
published in: Information Processing Letters
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 985981
zbMATH Keywords: Heuristics
zbMATH Keywords: Optimization
zbMATH Keywords: Parallel algorithms
zbMATH Keywords: Vertex covering
MaRDI profile type: Publication
full work available at URL: 0020-0190(94)00189-6
OpenAlex ID: W2125170150
cites work: Q4198056
cites work: Neural networks and physical systems with emergent collective computational abilities.
cites work: ``Neural'' computation of decisions in optimization problems
cites work: Approximation algorithms for combinatorial problems
cites work: On the approximation of NP-complete problems by using the Boltzmann machine method: the cases of some covering and packing problems
description: scientific article; zbMATH DE number 985981