Graph partitioning /
Graph 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...
Άλλοι συγγραφείς: | , |
---|---|
Μορφή: | Ηλ. βιβλίο |
Γλώσσα: | English |
Έκδοση: |
London :
ISTE ;
2011.
Hoboken, NJ : Wiley, 2011. |
Θέματα: | |
Διαθέσιμο Online: | Full Text via HEAL-Link |
LEADER | 03914nam a2200601 4500 | ||
---|---|---|---|
001 | ocn826657800 | ||
003 | OCoLC | ||
005 | 20170124070800.8 | ||
006 | m o d | ||
007 | cr cnu---unuuu | ||
008 | 130204s2011 enkab ob 001 0 eng d | ||
040 | |a N$T |b eng |e pn |c N$T |d YDXCP |d E7B |d DG1 |d IDEBK |d OCLCF |d TEFOD |d OCLCQ |d DEBBG |d TEFOD |d COO |d OCLCQ |d LOA |d OCLCQ |d GrThAP | ||
019 | |a 960201321 |a 961658613 |a 962653676 | ||
020 | |a 9781118601181 |q (electronic bk.) | ||
020 | |a 1118601181 |q (electronic bk.) | ||
020 | |a 9781118601198 |q (electronic bk.) | ||
020 | |a 111860119X |q (electronic bk.) | ||
020 | |a 9781118601259 |q (electronic bk.) | ||
020 | |a 1118601254 |q (electronic bk.) | ||
020 | |z 9781848212336 | ||
020 | |z 184821233X | ||
029 | 1 | |a DEBBG |b BV041911152 | |
029 | 1 | |a DEBBG |b BV043395349 | |
029 | 1 | |a DKDLA |b 820120-katalog:000696421 | |
029 | 1 | |a NZ1 |b 15915244 | |
035 | |a (OCoLC)826657800 |z (OCoLC)960201321 |z (OCoLC)961658613 |z (OCoLC)962653676 | ||
037 | |a 6FBC87DC-6D1C-4572-AB9D-B01B7476CDF0 |b OverDrive, Inc. |n http://www.overdrive.com | ||
050 | 4 | |a QA76.165 |b .G73 2011eb | |
072 | 7 | |a MAT |x 022000 |2 bisacsh | |
082 | 0 | 4 | |a 512.7/3 |2 23 |
049 | |a MAIN | ||
245 | 0 | 0 | |a Graph partitioning / |c edited by Charles-Edmond Bichot, Patrick Siarry. |
264 | 1 | |a London : |b ISTE ; |c 2011. | |
264 | 1 | |a Hoboken, NJ : |b Wiley, |c 2011. | |
300 | |a 1 online resource (xv, 368 pages) : |b illustrations, maps | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
504 | |a Includes bibliographical references and index. | ||
520 | |a Graph 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 | |a General 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 | |a Print version record. | |
650 | 0 | |a Partitions (Mathematics) | |
650 | 0 | |a Graph theory. | |
650 | 7 | |a MATHEMATICS |x Number Theory. |2 bisacsh | |
650 | 7 | |a Graph theory. |2 fast |0 (OCoLC)fst00946584 | |
650 | 7 | |a Partitions (Mathematics) |2 fast |0 (OCoLC)fst01054188 | |
655 | 4 | |a Electronic books. | |
700 | 1 | |a Bichot, Charles-Edmond. | |
700 | 1 | |a Siarry, Patrick. | |
776 | 0 | 8 | |i Print version: |t Graph partitioning. |d London : ISTE ; Hoboken, NJ : Wiley, 2011 |z 9781848212336 |w (DLC) 2011028388 |w (OCoLC)669751134 |
856 | 4 | 0 | |u https://doi.org/10.1002/9781118601181 |z Full Text via HEAL-Link |
994 | |a 92 |b DG1 |