Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12432| Title: | A Better Approximation Ratio for the Vertex Cover Problem |
| Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών |
| Keywords: | approximation algorithm,vertex cover,semidefinite programming,graphs |
| URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/12432 |
| ISSN: | 1549-6325 |
| Link: | <Go to ISI>://000271945600008 http://delivery.acm.org/10.1145/1600000/1597045/a41-karakostas.pdf?ip=195.251.197.109&id=1597045&acc=ACTIVE%20SERVICE&key=C2716FEBFA981EF1E9B06A0954DB6E6FB2E80188D446F61C&CFID=286340637&CFTOKEN=12197681&__acm__=1390819479_10d4643de099cac72ff498e88005f001 |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Karakostas-2009-A Better Approximati.pdf | 88.33 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
