Zobrazeno 1 - 10
of 677
pro vyhledávání: '"np-complete problem"'
Publikováno v:
AIMS Mathematics, Vol 9, Iss 6, Pp 15325-15345 (2024)
Let $ V(G) $ be the vertex set of a simple and connected graph $ G $. A subset $ S\subseteq V(G) $ is a distance-equalizer set of $ G $ if, for every pair of vertices $ u, v\in V(G)\setminus S $, there exists a vertex in $ S $ that is equidistant to
Externí odkaz:
https://doaj.org/article/70d6b6dee5424215b66ee68e68df7d79
Autor:
Victor Epain, Rumen Andonov
Publikováno v:
Algorithms for Molecular Biology, Vol 19, Iss 1, Pp 1-34 (2024)
Abstract Background Scaffolding is an intermediate stage of fragment assembly. It consists in orienting and ordering the contigs obtained by the assembly of the sequencing reads. In the general case, the problem has been largely studied with the use
Externí odkaz:
https://doaj.org/article/a7a4b8b631c04ecbb5b004b3c43352fb
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Foundations of Computing and Decision Sciences, Vol 47, Iss 3, Pp 235-246 (2022)
The emergence of an infectious disease pandemic may result in the introduction of restrictions in the distance and number of employees, as was the case of COVID-19 in 2020/2021. In the face of fluctuating restrictions, the process of determining seat
Externí odkaz:
https://doaj.org/article/73b470419e4240d3a86588a4d47d8c29
Publikováno v:
ICTACT Journal on Soft Computing, Vol 12, Iss 4, Pp 2678-2684 (2022)
The primary aim of the study aims to provide a solution for scheduling examinations for most of the universities and colleges across India which follow the Choice Based Credit System (CBCS) using a graph coloring algorithm. Nowadays, due to the flexi
Externí odkaz:
https://doaj.org/article/7c517c69a5154f308f6ddbfa19fde948
Autor:
Milos Seda
Publikováno v:
Symmetry, Vol 15, Iss 11, p 1979 (2023)
The maximum clique problem is a problem that takes many forms in optimization and related graph theory problems, and also has many applications. Because of its NP-completeness (nondeterministic polynomial time), the question arises of its solvability
Externí odkaz:
https://doaj.org/article/afee1a2b5ac44ceaadd387a44e100a84
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.