Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Path Reconstruction in the Barning–Hall Tree. / Emelyanov, P. G.
в: Journal of Mathematical Sciences (United States), Том 202, № 1, 10.2014, стр. 72-79.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Path Reconstruction in the Barning–Hall Tree
AU - Emelyanov, P. G.
PY - 2014/10
Y1 - 2014/10
N2 - We propose an algorithm for reconstructing a tree path from a root to a primitive Pythagorean triple. The algorithm has polynomial time complexity with respect to the input length relating to the “size” of the primitive Pythagorean triple.
AB - We propose an algorithm for reconstructing a tree path from a root to a primitive Pythagorean triple. The algorithm has polynomial time complexity with respect to the input length relating to the “size” of the primitive Pythagorean triple.
UR - http://www.scopus.com/inward/record.url?scp=85028152396&partnerID=8YFLogxK
U2 - 10.1007/s10958-014-2034-5
DO - 10.1007/s10958-014-2034-5
M3 - Article
AN - SCOPUS:85028152396
VL - 202
SP - 72
EP - 79
JO - Journal of Mathematical Sciences (United States)
JF - Journal of Mathematical Sciences (United States)
SN - 1072-3374
IS - 1
ER -
ID: 14280307