Pregled bibliografske jedinice broj: 1207116
Application of Tolerance Graphs to Combat COVID-19 Pandemic
Application of Tolerance Graphs to Combat COVID-19 Pandemic // World Biological Science and Technology Conference 2022, Conference Abstract Book
online: Life and Medical Sciences Innovation Institute, 2022. str. 105-105 (pozvano predavanje, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 1207116 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Application of Tolerance Graphs to Combat COVID-19 Pandemic
Autori
Crnković, Dean ; Švob, Andrea
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Izvornik
World Biological Science and Technology Conference 2022, Conference Abstract Book
/ - : Life and Medical Sciences Innovation Institute, 2022, 105-105
Skup
World Biological Science and Technology Conference (BioST 2022)
Mjesto i datum
Online, 20.07.2022. - 22.07.2022
Vrsta sudjelovanja
Pozvano predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
pandemic ; tolerance graph ; perfect graph ; chromatic number ; clique
Sažetak
Tolerance graphs were introduced in 1982 by M. C. Golumbic and C. L. Monma, as a generalization of interval graphs. In this talk we propose several applications of tolerance graphs in fighting COVID-19. These applications include finding cliques of a certain size and calculating the chromatic number of a graph, the problems that are in general NP-complete but for tolerance graphs can be solved in polynomial time.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2018-01-6732 - Kombinatorički objekti i kodovi (COCo) (Crnković, Dean, HRZZ ) ( CroRIS)
NadSve-Sveučilište u Rijeci-uniri-prirod-18-51 - Kodovi, grupe i kombinatoričke strukture (Crnković, Dean, NadSve ) ( CroRIS)
Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku