Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1207116

Application of Tolerance Graphs to Combat COVID-19 Pandemic


Crnković, Dean; Švob, Andrea
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 2022

Mjesto i datum
Online, 20.-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 - 2018-01) ( POIROT)
NadSve-Sveučilište u Rijeci-uniri-prirod-18-51 - Kodovi, grupe i kombinatoričke strukture (Crnković, Dean, NadSve ) ( POIROT)

Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku

Profili:

Avatar Url Andrea Švob (autor)

Avatar Url Dean Crnković (autor)


Citiraj ovu publikaciju:

Crnković, Dean; Švob, Andrea
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)
Crnković, D. & Švob, A. (2022) Application of Tolerance Graphs to Combat COVID-19 Pandemic. U: World Biological Science and Technology Conference 2022, Conference Abstract Book.
@article{article, author = {Crnkovi\'{c}, Dean and \v{S}vob, Andrea}, year = {2022}, pages = {105-105}, keywords = {pandemic, tolerance graph, perfect graph, chromatic number, clique}, title = {Application of Tolerance Graphs to Combat COVID-19 Pandemic}, keyword = {pandemic, tolerance graph, perfect graph, chromatic number, clique}, publisher = {Life and Medical Sciences Innovation Institute}, publisherplace = {online} }
@article{article, author = {Crnkovi\'{c}, Dean and \v{S}vob, Andrea}, year = {2022}, pages = {105-105}, keywords = {pandemic, tolerance graph, perfect graph, chromatic number, clique}, title = {Application of Tolerance Graphs to Combat COVID-19 Pandemic}, keyword = {pandemic, tolerance graph, perfect graph, chromatic number, clique}, publisher = {Life and Medical Sciences Innovation Institute}, publisherplace = {online} }




Contrast
Increase Font
Decrease Font
Dyslexic Font