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

Uložené v:

Podrobná bibliografia
Vydané v:	2012 41st International Conference on Parallel Processing s. 58 - 67
Hlavní autori:	Halappanavar, M., Feo, J., Dempsey, K., Ali, H., Bhowmick, S.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.09.2012
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!