Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/10978
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLikas, A.en
dc.contributor.authorStafylopatis, A.en
dc.date.accessioned2015-11-24T17:01:47Z-
dc.date.available2015-11-24T17:01:47Z-
dc.identifier.issn0020-0190-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/10978-
dc.rightsDefault Licence-
dc.subjectheuristicsen
dc.subjectoptimizationen
dc.subjectparallel algorithmsen
dc.subjectvertex coveringen
dc.subjectapproximationen
dc.titleA Parallel Algorithm for the Minimum Weighted Vertex Cover Problemen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.publicationDate1995-
heal.abstractAn original parallel algorithm is presented that stems from a suitable physical metaphor by considering each edge of the graph as a cell that is attracted by the corresponding vertices and finally moves towards the one of them that wins the competition.en
heal.journalNameInformation Processing Lettersen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)



This item is licensed under a Creative Commons License Creative Commons