id: 06082726
dt: a
an: 06082726
au: Bichot, Charles Edmond
ti: The main tools and test benches for graph partitioning.
so: Bichot, Charles-Edmond (ed.) et al., Graph partitioning. Hoboken, NJ: John
    Wiley \& Sons; London: ISTE (ISBN 978-1-84821-233-6/hbk). 347-356
    (2011).
py: 2011
pu: Hoboken, NJ: John Wiley \& Sons; London: ISTE
la: EN
cc: 
ut: graph partitioning optimization; graph partitioning optimization tools;
    constrained graph partitioning; unconstrained graph partitioning
ci: 
li: 
ab: Summary: This appendix shows reference tools for graph partitioning
    optimization developed by different laboratories throughout the world
    and available on the Internet. However, this list is far from
    exhaustive. Besides the fact that they were designed to graph
    partitioning optimization, the common characteristic of these tools is
    that they all include a multilevel algorithm. The graph partitioning
    tools described in this appendix are sequential tools (not parallel).
    In this appendix, the presentation of graph partitioning optimization
    tools is made through two main sections. Section A.1 lists the tools
    solving the problem of constrained graph partitioning and section A.2
    presents those for unconstrained graph partitioning. The description of
    these tools is followed by a presentation of test benches for graph
    partitioning in section A.3.
rv: