First Page | Document Content | |
---|---|---|
Date: 2011-07-20 16:48:47Graph theory Graph operations NP-complete problems Chordal graph Clique Graph minor Edge contraction Tree decomposition Vertex Split graph Graph Independent set | Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el PaulusmaAdd to Reading ListSource URL: rutcor.rutgers.eduDownload Document from Source WebsiteFile Size: 233,60 KBShare Document on Facebook |
Theory and Techniques for Synthesizing a Family of Graph Algorithms Srinivas Nedunuri William R. CookDocID: 1xVkB - View Document | |
PDF DocumentDocID: 1xkJU - View Document | |
Graph theory Po-Shen Loh JuneDocID: 1vmTo - View Document | |
Graph theory Po-Shen Loh JuneDocID: 1vhpu - View Document | |
Graph theory Po-Shen Loh JuneDocID: 1v8nl - View Document |