Computational experiments for the problem of hamiltonian path with fixed number of color repetitions

Research output: Contribution to journal › Article

Original language	English
Pages (from-to)	121-126
Number of pages	6
Journal	Advanced Studies in Theoretical Physics
Volume	7
Issue number	1-4
Publication status	Published - 2013

Keywords

@article{0a2ac704bc0249308213c5a73ac50865,

title = "Computational experiments for the problem of hamiltonian path with fixed number of color repetitions",

keywords = "Arc-colored digraph, Hamiltonian path, NP-complete, Satisfiability problem",

author = "Anna Gorbenko and Vladimir Popov",

year = "2013",

language = "English",

volume = "7",

pages = "121--126",

journal = "Advanced Studies in Theoretical Physics",

issn = "1313-1311",

publisher = "Hikari Ltd.",

number = "1-4",

}

TY - JOUR

T1 - Computational experiments for the problem of hamiltonian path with fixed number of color repetitions

AU - Gorbenko, Anna

AU - Popov, Vladimir

PY - 2013

Y1 - 2013

KW - Arc-colored digraph

KW - Hamiltonian path

KW - NP-complete

KW - Satisfiability problem

UR - http://www.scopus.com/inward/record.url?scp=84876346859&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84876346859

VL - 7

SP - 121

EP - 126

JO - Advanced Studies in Theoretical Physics

JF - Advanced Studies in Theoretical Physics

SN - 1313-1311

IS - 1-4

ER -