000 | 03907cam a2200601Ka 4500 | ||
---|---|---|---|
001 | ocn826657800 | ||
003 | OCoLC | ||
005 | 20220701010908.0 | ||
006 | m o d | ||
007 | cr cnu---unuuu | ||
008 | 130204s2011 enkab ob 001 0 eng d | ||
040 |
_aN$T _beng _epn _cN$T _dYDXCP _dE7B _dDG1 _dIDEBK _dOCLCF _dTEFOD _dOCLCQ _dDEBBG _dTEFOD _dCOO _dOCLCQ _dLOA _dOCLCQ |
||
019 |
_a960201321 _a961658613 _a962653676 |
||
020 |
_a9781118601181 _q(electronic bk.) |
||
020 |
_a1118601181 _q(electronic bk.) |
||
020 |
_a9781118601198 _q(electronic bk.) |
||
020 |
_a111860119X _q(electronic bk.) |
||
020 |
_a9781118601259 _q(electronic bk.) |
||
020 |
_a1118601254 _q(electronic bk.) |
||
020 | _z9781848212336 | ||
020 | _z184821233X | ||
029 | 1 |
_aDEBBG _bBV041911152 |
|
029 | 1 |
_aDEBBG _bBV043395349 |
|
029 | 1 |
_aDKDLA _b820120-katalog:000696421 |
|
029 | 1 |
_aNZ1 _b15915244 |
|
035 |
_a(OCoLC)826657800 _z(OCoLC)960201321 _z(OCoLC)961658613 _z(OCoLC)962653676 |
||
037 |
_a6FBC87DC-6D1C-4572-AB9D-B01B7476CDF0 _bOverDrive, Inc. _nhttp://www.overdrive.com |
||
050 | 4 |
_aQA76.165 _b.G73 2011eb |
|
072 | 7 |
_aMAT _x022000 _2bisacsh |
|
082 | 0 | 4 |
_a512.7/3 _223 |
049 | _aMAIN | ||
245 | 0 | 0 |
_aGraph partitioning / _cedited by Charles-Edmond Bichot, Patrick Siarry. |
260 |
_aLondon : _bISTE ; _aHoboken, NJ : _bWiley, _c2011. |
||
300 |
_a1 online resource (xv, 368 pages) : _billustrations, maps |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
504 | _aIncludes bibliographical references and index. | ||
520 | _aGraph partitioning is a theoretical subject with applications in many areas, principally: numerical analysis, programs mapping onto parallel architectures, image segmentation, VLSI design. During the last 40 years, the literature has strongly increased and big improvements have been made. This book brings together the knowledge accumulated during many years to extract both theoretical foundations of graph partitioning and its main applications. | ||
505 | 0 | _aGeneral introduction to graph partitioning / Charles-Edmond Bichot -- A partitioning requiring rapidity and quality : the multilevel method and partitions refinement algorithms / Charles-Edmond Bichot -- Hypergraph partitioning / Cédric Chevalier -- Parallelization of graph partitioning / François Pellegrini -- Static mapping of process graphs / François Pellegrini -- Local metaheuristics and graph partitioning / Charles-Edmond Bichot -- Population-based metaheuristics, fusion-fission and graph partitioning optimization / Charles-Edmond Bichot -- Partitioning mobile networks into tariff zones / Mustapha Oughdi, Sid Lamrous, Alexandre Caminada -- Air traffic control graph partitioning application / Charles-Edmond Bichot, Nicholas Durand -- Application of graph partitioning to image segmentation / AMir Nakib [and others] -- Distances in graph partitioning / Alain Guénoche -- Detection of disjoint or overlapping communities in networks / Jean-Baptiste Angelelli, Alain Guénoche, Laurence Reboul -- Multilevel local optimization of modularity / Thomas Aynaud [and others] -- Appendix : The main tools and test benches for graph partitioning / Charles-Edmond Bichot. | |
588 | 0 | _aPrint version record. | |
650 | 0 | _aPartitions (Mathematics) | |
650 | 0 | _aGraph theory. | |
650 | 7 |
_aMATHEMATICS _xNumber Theory. _2bisacsh |
|
650 | 7 |
_aGraph theory. _2fast _0(OCoLC)fst00946584 |
|
650 | 7 |
_aPartitions (Mathematics) _2fast _0(OCoLC)fst01054188 |
|
655 | 4 | _aElectronic books. | |
700 | 1 | _aBichot, Charles-Edmond. | |
700 | 1 | _aSiarry, Patrick. | |
776 | 0 | 8 |
_iPrint version: _tGraph partitioning. _dLondon : ISTE ; Hoboken, NJ : Wiley, 2011 _z9781848212336 _w(DLC) 2011028388 _w(OCoLC)669751134 |
856 | 4 | 0 |
_uhttp://dx.doi.org/10.1002/9781118601181 _zWiley Online Library |
994 |
_a92 _bDG1 |
||
999 |
_c20079 _d20038 |