Title:

A new and fast approximation algorithm for vertex cover using a maximum independent set (VCUMI)

Group publication title:

Operations Research and Decisions

Creator:

Khan, Imran ; Riaz, Naveed

Contributor:

Mercik, Jacek Wiesław. Redakcja ; Ostasiewicz, Walenty. Redakcja

Subject and Keywords:

ekonomia - czasopisma ; badania operacyjne ; zarządzanie - czasopisma ; non-deterministic polynomial ; vertex cover ; independent set ; benchmark ; error ratio

Description:

Operations Research and Decisions, vol. 25, 2015, nr 4, s. 5-18

Publisher:

Oficyna Wydawnicza Politechniki Wrocławskiej

Place of publication:

Wrocław

Date:

2015

Resource Type:

artykuł

Format:

application/pdf

Resource Identifier:

doi:10.5277/ord150401

Source:

<sygn. PWr A5532II> ; click here to follow the link ; click here to follow the link

Language:

eng

Relation:

Operations Research and Decisions ; Operations Research and Decisions, vol. 25, 2015 ; Operations Research and Decisions, vol. 25, 2015, nr 4 ; Badania Operacyjne i Decyzje

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Politechnika Wrocławska