A Novel Multithreaded Algorithm for Extracting Maximal Chordal Subgraphs

Chordal graphs are triangulated graphs where any cycle larger than three is bisected by a chord. Many combinatorial optimization problems such as computing the size of the maximum clique and the chromatic number are NP-hard on general graphs but have polynomial time solutions on chordal graphs. In t...

Celý popis

Podrobná bibliografie

Vydáno v:	2012 41st International Conference on Parallel Processing s. 58 - 67
Hlavní autoři:	Halappanavar, M., Feo, J., Dempsey, K., Ali, H., Bhowmick, S.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2012
Témata:	Algorithm design and analysis Biology chordal graphs Correlation Instruction sets large scale networks multithreaded algorithms Partitioning algorithms Sockets
ISBN:	9781467325080, 1467325082
ISSN:	0190-3918
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!