LEADER 03379nam 2200817z- 450 001 9910566457003321 005 20231214133247.0 035 $a(CKB)5680000000037811 035 $a(oapen)https://directory.doabooks.org/handle/20.500.12854/81106 035 $a(EXLCZ)995680000000037811 100 $a20202205d2022 |y 0 101 0 $aeng 135 $aurmn|---annan 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aGraph Algorithms and Applications 210 $aBasel$cMDPI - Multidisciplinary Digital Publishing Institute$d2022 215 $a1 electronic resource (106 p.) 311 $a3-0365-1542-9 311 $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 $aInformation technology industries$2bicssc 606 $aComputer science$2bicssc 610 $aplanar graphs 610 $ak-planarity 610 $aNP-hardness 610 $apolynomial time reduction 610 $acliques 610 $apaths 610 $acomputational social choice 610 $aelection control 610 $amulti-winner election 610 $asocial influence 610 $ainfluence maximization 610 $acongestion games 610 $apure Nash equilibrium 610 $apotential games 610 $aprice of anarchy 610 $aprice of stability 610 $aphylogenetic tree 610 $aevolutionary tree 610 $aancestral mixture model 610 $amixture tree 610 $amixture distance 610 $atree comparison 610 $aclique independent set 610 $aclique transversal number 610 $asigned clique transversal function 610 $aminus clique transversal function 610 $ak-fold clique transversal set 610 $adistance-hereditary graphs 610 $astretch number 610 $arecognition problem 610 $aforbidden subgraphs 610 $ahole detection 610 $aanalysis and design or graph algorithms 610 $adistributed graph and network algorithms 610 $agraph theory with algorithmic applications 610 $acomputational complexity of graph problems 610 $aexperimental evaluation of graph algorithms 615 7$aInformation technology industries 615 7$aComputer science 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