Persons: Dainiak, Alexander Borisovich

Persons

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Dainiak, Alexander Borisovich

Candidate of physico-mathematical sciences (2009)

Speciality:

01.01.09 (Discrete mathematics and mathematical cybernetics)

Birth date:

1.06.1985

E-mail:

Website:

Keywords:

graph algorithms, independent sets, inverse enumeration problems, circuit complexity.

UDC:

519.15, 519.172, 519.176, 519.172.1

Subject:

Combinatorics, graph theory, algorithms, computational complexity.

Main publications:

Dainyak A.B., “O chisle nezavisimykh mnozhestv v grafakh s fiksirovannym chislom nezavisimosti”, Diskretnaya matematika, 19:2 (2007), 63–66
Selezneva S.N., Dainyak A.B., “O slozhnosti obobschennykh polinomov $k$-znachnykh funktsii”, Vestnik Moskovskogo universiteta. Ser. 15. Vychislitelnaya matematika i kibernetika., 2008, № 4, 34-39
Dainyak A.B., “Otsenki chisla nezavisimykh mnozhestv v grafakh s fiksirovannym chislom nezavisimosti”, Vestnik Moskovskogo universiteta. Ser. 15. Vychislitelnaya matematika i kibernetika, 2009, № 2, 45–48
Dainyak A.B., “O chisle nezavisimykh mnozhestv v derevyakh fiksirovannogo diametra”, Diskretnyi analiz i issledovanie operatsii, 16:2 (2009), 61–73
Dainyak A.B., “O chisle nezavisimykh mnozhestv v polnykh $q$-arnykh derevyakh”, Uchenye zapiski Kazanskogo gosudarstvennogo universiteta, 151:2 (2009), 59–64

Full list of publications:

	Publications in Math-Net.Ru	Citations
	2017
1.	S. N. Khoroshenkikh, A. B. Dainyak, “Model of a random geometric graph with attachment to the coverage area”, Probl. Peredachi Inf., 53:1 (2017), 79–91 ; Problems Inform. Transmission, 53:1 (2017), 73–83	1
	2016
2.	A. B. Dainiak, A. A. Sapozhenko, “Independent sets in graphs”, Diskr. Mat., 28:1 (2016), 44–77 ; Discrete Math. Appl., 26:6 (2016), 323–346	8
	2015
3.	A. B. Dainiak, A. D. Kurnosov, “On an extremal inverse problem in graph theory”, Diskretn. Anal. Issled. Oper., 22:1 (2015), 19–31 ; J. Appl. Industr. Math., 9:2 (2015), 157–164	3
	2009
4.	A. B. Dainiak, “On the number of independent sets in trees of fixed diameter”, Diskretn. Anal. Issled. Oper., 16:2 (2009), 61–73 ; J. Appl. Industr. Math., 4:2 (2010), 163–171	6
5.	A. B. Dainiak, “On the Number of Independent Sets in Perfect $q$-ary Trees”, Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 151:2 (2009), 59–64	1
	2007
6.	A. B. Dainiak, “On the number of independent sets in graphs with fixed independence number”, Diskr. Mat., 19:2 (2007), 63–66 ; Discrete Math. Appl., 17:3 (2007), 249–252	2

Organisations