Bug#528925: ITP: bliss -- tool for computing automorphism groups and canonical labelings of graphs

[David Bremner <bremner@unb.ca>]

Package: wnpp
Severity: wishlist
Owner: David Bremner <bremner@unb.ca>


* Package name    : bliss
  Version         : 0.50
  Upstream Author : Tommi Juntilla and Petteri Kaski <Tommi.Junttila@tkk.fi>
* URL             : http://www.tcs.hut.fi/Software/bliss/index.shtml
* License         : GPL2
  Programming Lang: C++
  Description     : tool for computing automorphism groups and canonical labelings of graphs

 Bliss is a backtracking algorithm based on individualization and
 refinement for labeling a graph.  Data structures, subroutines, and
 pruning heuristics especially for fast handling of large and sparse
 graphs are provided. This package provides the command line tool 
 bliss; a C++ and C API is also available.

There is also a libbliss-dev which changes the last line of the long
description.  At the moment I propose not to create a shared library
package since upstream doesn't make one, and in the short term there
won't be any rdepends in debian. I could be convinced otherwise of
course.

This package will be maintained under the umbrella of the
debian-science team.