03379nam 2200817z- 450 991056645700332120231214133247.0(CKB)5680000000037811(oapen)https://directory.doabooks.org/handle/20.500.12854/81106(EXLCZ)99568000000003781120202205d2022 |y 0engurmn|---annantxtrdacontentcrdamediacrrdacarrierGraph Algorithms and ApplicationsBaselMDPI - Multidisciplinary Digital Publishing Institute20221 electronic resource (106 p.)3-0365-1542-9 3-0365-1541-0 The 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.Information technology industriesbicsscComputer sciencebicsscplanar graphsk-planarityNP-hardnesspolynomial time reductioncliquespathscomputational social choiceelection controlmulti-winner electionsocial influenceinfluence maximizationcongestion gamespure Nash equilibriumpotential gamesprice of anarchyprice of stabilityphylogenetic treeevolutionary treeancestral mixture modelmixture treemixture distancetree comparisonclique independent setclique transversal numbersigned clique transversal functionminus clique transversal functionk-fold clique transversal setdistance-hereditary graphsstretch numberrecognition problemforbidden subgraphshole detectionanalysis and design or graph algorithmsdistributed graph and network algorithmsgraph theory with algorithmic applicationscomputational complexity of graph problemsexperimental evaluation of graph algorithmsInformation technology industriesComputer scienceStefano Gabriele Diedt1280432Cicerone SerafinoedtStefano Gabriele DiothCicerone SerafinoothBOOK9910566457003321Graph Algorithms and Applications3016943UNINA