dc.contributor.author | Urhaug, Tobias Sørensen | eng |
dc.date.accessioned | 2015-09-07T10:50:10Z | |
dc.date.available | 2015-09-07T10:50:10Z | |
dc.date.issued | 2015-06-01 | |
dc.date.submitted | 2015-06-01 | eng |
dc.identifier.uri | https://hdl.handle.net/1956/10402 | |
dc.description.abstract | A survey of FPT algorithms for Vertex Cover, parameterized by an above guarantee parameter. | en_US |
dc.format.extent | 512602 bytes | eng |
dc.format.mimetype | application/pdf | eng |
dc.language.iso | eng | eng |
dc.publisher | The University of Bergen | en_US |
dc.subject | NP-problemer | Nob |
dc.subject | Grafalgoritmer | Nob |
dc.title | A Survey of Linear-Programming Guided Branching Parameterized Algorithms for Vertex Cover, with Experimental Results | en_US |
dc.type | Master thesis | |
dc.rights.holder | Copyright the Author. All rights reserved | en_US |
dc.description.degree | Master i Informatikk | en_US |
dc.description.localcode | MAMN-INF | |
dc.description.localcode | INF399 | |
dc.subject.realfagstermer | http://data.ub.uio.no/realfagstermer/c012058 | |
dc.subject.realfagstermer | http://data.ub.uio.no/realfagstermer/c004774 | |
dc.subject.nus | 754199 | eng |
fs.subjectcode | INF399 | |