Zobrazeno 1 - 10
of 35
pro vyhledávání: '"Kinne, Jeff"'
We consider the problem of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$. We show that if $H$ admits a weak near unanimity polymorphism $\phi$ then deciding whether $G$ admits a homomorphism to $H$ (HOM($H$)) is polynomial-t
Externí odkaz:
http://arxiv.org/abs/2009.13090
We consider a generalization of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$, HOM($H$). In this setting, we are given an input digraph $G$ together with a list function from $G$ to $2^H$. The goal is to find a homomorphism
Externí odkaz:
http://arxiv.org/abs/2008.09921
Autor:
Hoffman, Tara1 (AUTHOR), Kinne, Jeff1 (AUTHOR) jkinne@indstate.edu, Cho, Kyu Hong2 (AUTHOR) jkinne@indstate.edu
Publikováno v:
PLoS ONE. 2/29/2024, Vol. 19 Issue 2, p1-11. 11p.
We consider the problem of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$. We show that if $H$ admits a weak-near-unanimity polymorphism $\phi$ then deciding whether $G$ admits a homomorphism to $H$ (HOM($H$)) is polynomial t
Externí odkaz:
http://arxiv.org/abs/1701.02409
We introduce a variation of the scheduling with precedence constraints problem that has applications to molecular folding and production management. We are given a bipartite graph $H=(B,S)$. Vertices in $B$ are thought of as goods or services that mu
Externí odkaz:
http://arxiv.org/abs/1507.04885
Publikováno v:
In Theoretical Computer Science 25 May 2012 434:35-44
Autor:
Yongsheng Bai1 Yongsheng.Bai@indstate.edu, Kinne, Jeff2, Donham, Brandon2, Feng Jiang2, Lizhong Ding, Hassler, Justin R.3, Kaufman, Randal J.3
Publikováno v:
BMC Genomics. 8/22/2016, Vol. 17, p107-117. 11p. 1 Color Photograph, 1 Diagram, 6 Charts, 2 Graphs.
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.