BITSCAN swMATH ID: 21470 Software Authors: Description: BITSCAN C++ library. BITSCAN is a C++ 64-bit library which manipulates bit arrays (alias bit strings, bit sets etc.) and is specifically oriented for fast bitscanning operations. BITSCAN is the result of years of research in combinatorial optimization problems and has been shown very useful when modelling sets. In this type of models a bit string represents the population and members belonging to the set are marked as a 1-bit and referred by the position in the bitstrig. The BITSCAN library is still in alpha but has been used succesfully to implement BBMC, an efficient state of the art maximum clique algorithm. It has also been applied in PASS, an exact, and efficient, vertex coloring DSATUR-based algorithm. For further references to BBMC and PASS as well as legal stuff please read the legal.txt file. Homepage: https://github.com/psanse/bitscan Source Code: https://github.com/psanse/bitscan Related Software: Algorithm 457; BBMCL; MaxCliqueDyn; PMC; BBMCW; IncMaxCLQ; biicode; BBMCSP; DIMACS Cited in: 3 Documents Cited by 5 Authors 3 Pardalos, Panos M. 3 San Segundo, Pablo 2 Artieda, Jorge 2 López, Álvaro G. 1 Batsyn, Mikhail V. Cited in 3 Serials 1 Computers & Operations Research 1 Optimization Methods & Software 1 Optimization Letters Cited in 2 Fields 3 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) Citations by Year