LEADER 01424nam2 2200409 450 001 000011012 005 20050718115400.0 100 $a20020529d1970----km-y0itay0103----ba 101 0 $aita 102 $aIT 200 1 $aMeccanica fisica$fP. Fleury, J. P. Mathieu$g[traduzione di Stefania Caprioli Lanzoni$v1 205 $a2. ed. riv. e ampl. 210 $aBologna$cZanichelli$d1970 215 $a494 p.$cill.$d24 cm. 304 $aTit. orig. : Mécanique physique 461 1$1001000011011$12001$aFisica generale e sperimentale... 606 $aMeccanica 676 $a530$v(20. ed.)$9Fisica 700 1$aFleury,$bPierre$0782 701 1$aMathieu,$bJean-Paul$045384 702 1$aCaprioli Lanzoni,$bStefania 801 0$aIT$bUniversità della Basilicata - B.I.A.$gRICA$2unimarc 912 $a000011012 996 $aMeccanica fisica$979108 997 $aUNIBAS BAS $aMONSCI BAS $aMONOGR BAS $aSCIENZE CAT $aTORRE$b20$c20020529$lBAS01$h1217 CAT $aTORRE$b20$c20020529$lBAS01$h1224 CAT $c20050601$lBAS01$h1754 CAT $abatch$b01$c20050718$lBAS01$h1050 CAT $c20050718$lBAS01$h1110 CAT $c20050718$lBAS01$h1140 CAT $c20050718$lBAS01$h1154 FMT Z30 -1$lBAS01$LBAS01$mBOOK$1BASA2$APolo Tecnico-Scientifico$2DID$BDidattica$3PTS.s2.p42.13$6375$5S375$820020529$b1$e494$f04$FPrestabile Didattica$hVol. 1. : Meccanica fisica LEADER 03396nam 2200829z- 450 001 9910566457003321 005 20220506 035 $a(CKB)5680000000037811 035 $a(oapen)https://directory.doabooks.org/handle/20.500.12854/81106 035 $a(oapen)doab81106 035 $a(EXLCZ)995680000000037811 100 $a20202205d2022 |y 0 101 0 $aeng 135 $aurmn|---annan 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 00$aGraph Algorithms and Applications 210 $aBasel$cMDPI - Multidisciplinary Digital Publishing Institute$d2022 215 $a1 online resource (106 p.) 311 08$a3-0365-1542-9 311 08$a3-0365-1541-0 330 $aThe mixture of data in real-life exhibits structure or connection property in nature. Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships. Unfortunately, the related algorithms usually suffer from high computational complexity, since some of these problems are NP-hard. Therefore, in recent years, many graph models and optimization algorithms have been proposed to achieve a better balance between efficacy and efficiency. This book contains some papers reporting recent achievements regarding graph models, algorithms, and applications to problems in the real world, with some focus on optimization and computational complexity. 606 $aComputer science$2bicssc 606 $aInformation technology industries$2bicssc 610 $aanalysis and design or graph algorithms 610 $aancestral mixture model 610 $aclique independent set 610 $aclique transversal number 610 $acliques 610 $acomputational complexity of graph problems 610 $acomputational social choice 610 $acongestion games 610 $adistance-hereditary graphs 610 $adistributed graph and network algorithms 610 $aelection control 610 $aevolutionary tree 610 $aexperimental evaluation of graph algorithms 610 $aforbidden subgraphs 610 $agraph theory with algorithmic applications 610 $ahole detection 610 $ainfluence maximization 610 $ak-fold clique transversal set 610 $ak-planarity 610 $aminus clique transversal function 610 $amixture distance 610 $amixture tree 610 $amulti-winner election 610 $aNP-hardness 610 $apaths 610 $aphylogenetic tree 610 $aplanar graphs 610 $apolynomial time reduction 610 $apotential games 610 $aprice of anarchy 610 $aprice of stability 610 $apure Nash equilibrium 610 $arecognition problem 610 $asigned clique transversal function 610 $asocial influence 610 $astretch number 610 $atree comparison 615 7$aComputer science 615 7$aInformation technology industries 700 $aStefano$b Gabriele Di$4edt$01280432 702 $aCicerone$b Serafino$4edt 702 $aStefano$b Gabriele Di$4oth 702 $aCicerone$b Serafino$4oth 906 $aBOOK 912 $a9910566457003321 996 $aGraph Algorithms and Applications$93016943 997 $aUNINA