Graph Algorithms and Applications
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Autore: |
Stefano Gabriele Di
|
| Titolo: |
Graph Algorithms and Applications
|
| Pubblicazione: | Basel, : MDPI - Multidisciplinary Digital Publishing Institute, 2022 |
| Descrizione fisica: | 1 online resource (106 p.) |
| Soggetto topico: | Computer science |
| Information technology industries | |
| Soggetto non controllato: | analysis and design or graph algorithms |
| ancestral mixture model | |
| clique independent set | |
| clique transversal number | |
| cliques | |
| computational complexity of graph problems | |
| computational social choice | |
| congestion games | |
| distance-hereditary graphs | |
| distributed graph and network algorithms | |
| election control | |
| evolutionary tree | |
| experimental evaluation of graph algorithms | |
| forbidden subgraphs | |
| graph theory with algorithmic applications | |
| hole detection | |
| influence maximization | |
| k-fold clique transversal set | |
| k-planarity | |
| minus clique transversal function | |
| mixture distance | |
| mixture tree | |
| multi-winner election | |
| NP-hardness | |
| paths | |
| phylogenetic tree | |
| planar graphs | |
| polynomial time reduction | |
| potential games | |
| price of anarchy | |
| price of stability | |
| pure Nash equilibrium | |
| recognition problem | |
| signed clique transversal function | |
| social influence | |
| stretch number | |
| tree comparison | |
| Persona (resp. second.): | CiceroneSerafino |
| StefanoGabriele Di | |
| Sommario/riassunto: | 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. |
| Titolo autorizzato: | Graph Algorithms and Applications |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 9910566457003321 |
| Lo trovi qui: | Univ. Federico II |
| Opac: | Controlla la disponibilità qui |