Výsledky vyhľadávania - 1-absolute approximation algorithm
-
1
Equitable colorings of -corona products of cubic graphs
ISSN: 1230-2384Vydavateľské údaje: Polish Academy of Sciences 29.03.2024Vydané v Archives of control sciences (29.03.2024)“…A graph G is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ…”
Získať plný text
Journal Article -
2
Equitable colorings of l-corona products of cubic graphs
ISSN: 1230-2384, 2300-2611Vydavateľské údaje: Warsaw De Gruyter Brill Sp. z o.o., Paradigm Publishing Services 01.01.2024Vydané v Archives of control sciences (01.01.2024)“…A graph G is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ…”
Získať plný text
Journal Article -
3
Sorting genomes by prefix double-cut-and-joins
ISSN: 0304-3975, 1879-2294Vydavateľské údaje: Elsevier B.V 12.01.2025Vydané v Theoretical computer science (12.01.2025)“…) two polynomial-time algorithms for sorting by prefix DCJs, both in the signed case (which answers an open question of Labarre [1]) and in the unsigned case; (3) a 1-absolute approximation algorithm for sorting by unsigned prefix reversals for a specific class of permutations…”
Získať plný text
Journal Article -
4
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
ISSN: 0166-218X, 1872-6771Vydavateľské údaje: Elsevier B.V 31.03.2015Vydané v Discrete Applied Mathematics (31.03.2015)“…(V(G))≤k? is either NP-complete or polynomially solvable (by algorithms that run in constant, linear or quadratic time…”
Získať plný text
Journal Article