• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Faculty of Mathematics and Natural Sciences
  • Department of Informatics
  • Department of Informatics
  • View Item
  •   Home
  • Faculty of Mathematics and Natural Sciences
  • Department of Informatics
  • Department of Informatics
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

New Results on Minimal Triangulations

Villanger, Yngve
Doctoral thesis
Thumbnail
View/Open
Paper V (440.6Kb)
Paper IV (297.7Kb)
Paper III (224.4Kb)
Paper II (457.2Kb)
Paper I (539.7Kb)
Main Thesis (277.0Kb)
URI
https://hdl.handle.net/1956/1146
Date
2006-04-25
Metadata
Show full item record
Collections
  • Department of Informatics [746]
Has parts
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

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.

Paper III: Reprinted from Discrete Mathematics, 306(3), Yngve Villanger, Lex M versus MCS-M, 393-400, Copyright 2006, with permission from Elsevier.

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.

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.
Publisher
The University of Bergen

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit