000 04230cam a2200673Ka 4500
001 ocn826657800
003 OCoLC
005 20171224114149.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://onlinelibrary.wiley.com/book/10.1002/9781118601181
_zWiley Online Library
938 _aebrary
_bEBRY
_nebr10653878
938 _aEBSCOhost
_bEBSC
_n529231
938 _aIngram Digital eBook Collection
_bIDEB
_ncis24746407
938 _aYBP Library Services
_bYANK
_n9998982
938 _aYBP Library Services
_bYANK
_n9985011
938 _aYBP Library Services
_bYANK
_n9995391
994 _a92
_bDG1
999 _c12416
_d12416