Graph Algorithms and Applications
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 algor...
Saved in:
| HerausgeberIn: | |
|---|---|
| Sonstige: | |
| Year of Publication: | 2022 |
| Language: | English |
| Physical Description: | 1 electronic resource (106 p.) |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 03213nam-a2200769z--4500 | ||
|---|---|---|---|
| 001 | 993544774504498 | ||
| 005 | 20231214133247.0 | ||
| 006 | m o d | ||
| 007 | cr|mn|---annan | ||
| 008 | 202205s2022 xx |||||o ||| 0|eng d | ||
| 035 | |a (CKB)5680000000037811 | ||
| 035 | |a (oapen)https://directory.doabooks.org/handle/20.500.12854/81106 | ||
| 035 | |a (EXLCZ)995680000000037811 | ||
| 041 | 0 | |a eng | |
| 100 | 1 | |a Stefano, Gabriele Di |4 edt | |
| 245 | 1 | 0 | |a Graph Algorithms and Applications |
| 260 | |a Basel |b MDPI - Multidisciplinary Digital Publishing Institute |c 2022 | ||
| 300 | |a 1 electronic resource (106 p.) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 520 | |a 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. | ||
| 546 | |a English | ||
| 650 | 7 | |a Information technology industries |2 bicssc | |
| 650 | 7 | |a Computer science |2 bicssc | |
| 653 | |a planar graphs | ||
| 653 | |a k-planarity | ||
| 653 | |a NP-hardness | ||
| 653 | |a polynomial time reduction | ||
| 653 | |a cliques | ||
| 653 | |a paths | ||
| 653 | |a computational social choice | ||
| 653 | |a election control | ||
| 653 | |a multi-winner election | ||
| 653 | |a social influence | ||
| 653 | |a influence maximization | ||
| 653 | |a congestion games | ||
| 653 | |a pure Nash equilibrium | ||
| 653 | |a potential games | ||
| 653 | |a price of anarchy | ||
| 653 | |a price of stability | ||
| 653 | |a phylogenetic tree | ||
| 653 | |a evolutionary tree | ||
| 653 | |a ancestral mixture model | ||
| 653 | |a mixture tree | ||
| 653 | |a mixture distance | ||
| 653 | |a tree comparison | ||
| 653 | |a clique independent set | ||
| 653 | |a clique transversal number | ||
| 653 | |a signed clique transversal function | ||
| 653 | |a minus clique transversal function | ||
| 653 | |a k-fold clique transversal set | ||
| 653 | |a distance-hereditary graphs | ||
| 653 | |a stretch number | ||
| 653 | |a recognition problem | ||
| 653 | |a forbidden subgraphs | ||
| 653 | |a hole detection | ||
| 653 | |a analysis and design or graph algorithms | ||
| 653 | |a distributed graph and network algorithms | ||
| 653 | |a graph theory with algorithmic applications | ||
| 653 | |a computational complexity of graph problems | ||
| 653 | |a experimental evaluation of graph algorithms | ||
| 776 | |z 3-0365-1542-9 | ||
| 776 | |z 3-0365-1541-0 | ||
| 700 | 1 | |a Cicerone, Serafino |4 edt | |
| 700 | 1 | |a Stefano, Gabriele Di |4 oth | |
| 700 | 1 | |a Cicerone, Serafino |4 oth | |
| 906 | |a BOOK | ||
| ADM | |b 2023-12-15 05:48:18 Europe/Vienna |f system |c marc21 |a 2022-05-14 21:41:54 Europe/Vienna |g false | ||
| AVE | |i DOAB Directory of Open Access Books |P DOAB Directory of Open Access Books |x https://eu02.alma.exlibrisgroup.com/view/uresolver/43ACC_OEAW/openurl?u.ignore_date_coverage=true&portfolio_pid=5337724910004498&Force_direct=true |Z 5337724910004498 |b Available |8 5337724910004498 | ||