An improved bit parallel exact maximum clique algorithm

This paper describes new improvements for BB-MaxClique (San Segundo et al. in Comput Oper Resour 38(2):571–581, 2011 ), a leading maximum clique algorithm which uses bit strings to efficiently compute basic operations during search by bit masking. Improvements include a recently described recoloring...

Full description

Saved in:
Bibliographic Details
Published in:Optimization letters Vol. 7; no. 3; pp. 467 - 479
Main Authors: San Segundo, Pablo, Matia, Fernando, Rodriguez-Losada, Diego, Hernando, Miguel
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer-Verlag 01.03.2013
Subjects:
ISSN:1862-4472, 1862-4480
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Be the first to leave a comment!
You must be logged in first