First Page | Document Content | |
---|---|---|
![]() Date: 2006-03-06 03:52:42NP-complete problems Eulerian path Directed graph Graph Line graph Hamiltonian path Tournament Algebraic graph theory Graph theory Theoretical computer science Mathematics | Source URL: homepages.vub.ac.beDownload Document from Source WebsiteFile Size: 262,26 KBShare Document on Facebook |
![]() | How to apply de Bruijn graphs to genome assemblyDocID: 1rgGj - View Document |
![]() | I/O-Efficient Algorithms for Computing Contours on a Terrain ∗ Pankaj K. Agarwal Lars ArgeDocID: 1qSnJ - View Document |
![]() | Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directeDocID: 1qy6z - View Document |
![]() | Graph Theory November 15, Warmup: Cycle graphsDocID: 1qmeW - View Document |
![]() | Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2DocID: 1qiDH - View Document |