Application of Tolerance Graphs to Combat COVID-19 Pandemic

被引：0
|
作者：
Crnković D. [1 ]
Švob A. [1 ]
机构：
[1] Department of Mathematics, University of Rijeka, Radmile Matejčić 2, Rijeka
来源：
SN Computer Science | 2021年 / 2卷 / 2期
关键词：
Chromatic number; Clique; Pandemic; Perfect graph; Tolerance graph;
D O I：
10.1007/s42979-021-00462-6
中图分类号：
学科分类号：
摘要：
Tolerance graphs were introduced in 1982 by Golumbic and Monma as a generalization of interval graphs. In this paper, 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. © 2021, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd. part of Springer Nature.
引用
收藏
相关论文
共 50 条
  • [1] Application of omics technology to combat the COVID-19 pandemic
    Yang, Jingjing
    Yan, Yunzheng
    Zhong, Wu
    [J]. MEDCOMM, 2021, 2 (03): : 381 - 401
  • [2] Nursing to combat the COVID-19 pandemic
    da Silva, Francisca Valda
    [J]. REVISTA BRASILEIRA DE ENFERMAGEM, 2020, 73
  • [3] Emerging Technologies to Combat the COVID-19 Pandemic
    Vaishya, Raju
    Haleem, Abid
    Vaish, Abhishek
    Javaid, Mohd
    [J]. JOURNAL OF CLINICAL AND EXPERIMENTAL HEPATOLOGY, 2020, 10 (04) : 409 - 411
  • [4] NETWORKING TECHNOLOGIES TO COMBAT THE COVID-19 PANDEMIC
    Vegni, Anna Maria
    Loscri, Valeria
    Restuccia, Francesco
    Yang, De-Nian
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2021, 59 (09) : 14 - 15
  • [5] Resilience to Combat the COVID-19 pandemic and beyond
    Lee, Heeyoung
    [J]. ARCHIVES OF PSYCHIATRIC NURSING, 2021, 35 (03) : A2 - A3
  • [6] Hydroxychloroquine: A Familiar Agent to Combat the Pandemic of COVID-19
    Polymeropoulos, Vasilios M.
    [J]. FRONTIERS IN MEDICINE, 2020, 7
  • [7] Role of digital technologies to combat COVID-19 pandemic
    Rajendran, Ratchana
    Piali, Biswas
    Chandrakala, Panguluri
    Gampala, Veerraju
    Majji, Sankararao
    [J]. WORLD JOURNAL OF ENGINEERING, 2022, 19 (01) : 72 - 79
  • [8] Use of telemedicine to combat the COVID-19 pandemic in Brazil
    Ribeiro Carvalho, Carlos Roberto
    Scudeller, Paula Gobi
    Rabello, Guilherme
    Gutierrez, Marco Antonio
    Jatene, Fabio Biscegli
    [J]. CLINICS, 2020, 75
  • [9] Molecular testing as a tool to combat the COVID-19 pandemic
    Liscynesky, Christina
    Balada-Llasat, Joan-Miquel
    [J]. EXPERT REVIEW OF MOLECULAR DIAGNOSTICS, 2021, 21 (09) : 859 - 860
  • [10] Application of Nanotechnology in the COVID-19 Pandemic
    Yang, Dongki
    [J]. INTERNATIONAL JOURNAL OF NANOMEDICINE, 2021, 16 : 623 - 649
12345