dc.contributor.author | Villanger, Yngve | eng |
dc.date.accessioned | 2006-04-10T17:07:28Z | |
dc.date.available | 2006-04-10T17:07:28Z | |
dc.date.issued | 2006-04-25 | eng |
dc.identifier.uri | https://hdl.handle.net/1956/1146 | |
dc.format.extent | 283722 bytes | eng |
dc.format.extent | 552674 bytes | eng |
dc.format.extent | 468185 bytes | eng |
dc.format.extent | 229864 bytes | eng |
dc.format.extent | 304903 bytes | eng |
dc.format.extent | 451255 bytes | eng |
dc.format.mimetype | application/pdf | eng |
dc.format.mimetype | application/pdf | eng |
dc.format.mimetype | application/pdf | eng |
dc.format.mimetype | application/pdf | eng |
dc.format.mimetype | application/pdf | eng |
dc.format.mimetype | application/pdf | eng |
dc.language.iso | eng | eng |
dc.publisher | The University of Bergen | en_US |
dc.relation.haspart | Paper I: Reprinted from Journal of Algorithms, 58(1), Anne Berry, Jean-Paul Bordat, Pinar Heggernes, Genevieve Simonet, and Yngve Villanger, A wide-range algorithm for minimal triangulation from an arbitrary ordering, 33-66, Copyright 2006, with permission from Elsevier | en_US |
dc.relation.haspart | Paper II: "Reprinted from Discrete Mathematics, 306(3), Anne Berry, Pinar Heggernes and Yngve Villanger, A Vertex Incremental Approach for Maintening Chordiality. 318-336, Copyright 2006, with permission from Elsevier. | en_US |
dc.relation.haspart | Paper III: Reprinted from Discrete Mathematics, 306(3), Yngve Villanger, Lex M versus MCS-M, 393-400, Copyright 2006, with permission from Elsevier. | en_US |
dc.relation.haspart | Paper IV: Reprinted from SIAM Discrete Mathematics, 19(4), Heggernes, Pinar, Telle, Jan Arne, and Villanger, Yngve. Computing minimal triangulation in Time[...]. pages 900-913, Copyright 2006, with permission from SIAM Journals. | en_US |
dc.relation.haspart | Paper V: Reprinted from SIAM Journal on computing, Fomin, Fedor V., Todinca, Ioan, Kratsch, Dieter and Villanger Yngve, Exact algorithms for treewidth and minimum fill-in, To be published, Copyright 2006, with permission from SIAM Journals. | en_US |
dc.title | New Results on Minimal Triangulations | en_US |
dc.type | Doctoral thesis | |
dc.subject.nsi | VDP::Matematikk og Naturvitenskap: 400 | nob |
dc.subject.nsi | VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420 | nob |