ACCT 2012

Fifteenth International Workshop on
Algebraic and Combinatorial Coding Theory

ACCT 2016
June 18 - 24, 2016, Albena, BULGARIA

ORGANIZED BY

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences
Institute for Information Transmission Problems, Russian Academy of Sciences

PROGRAMME COMMITTEE	ORGANIZING COMMITTEE
G. Kabatiansky (Moscow, Co-Chairman) I. Landjev (Sofia, Co-Chairman) I. Bouyukliev (V. Tarnovo) S. Bouyuklieva (V. Tarnovo) F. Solov'eva (Novosibirsk) S. Topalova (V. Tarnovo) A. Zaytsev (Kaliningrad) V. Zinoviev (Moscow)	L. Bassalygo (Moscow, Co-Chairman) P. Boyvalenkov (Sofia, Co-Chairman) Ts. Baicheva (V. Tarnovo) A. Frolov (Moscow) E. Kolev (Sofia) E. Velikova (Sofia) A. Yurov (Kaliningrad) V. Zyablov (Moscow)

SCIENTIFIC PROGRAMME

1. M.Alekseev, New polynomials for strong algebraic manipulation detection codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

2. Ts.Baicheva, S.Topalova, Classification of optimal conflict-avoiding codes of weights 6 and 7
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

3. D. Bartoli, A. Davydov, A. Kreshchuk, S. Marcugini, F. Pambianco, Upper bounds on the smallest size of a complete cap in PG(3,q) and PG(4,q)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

4. D. Bartoli, A. Davydov, G. Faina, S. Marcugini, F. Pambianco, Conjectural upper bounds on the smallest size of a complete capin PG(N,q), N≥ 3
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

5. H. Bartz, V. Sidorenko, On syndrome decoding of punctured Reed-Solomon and Gabidulin codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

6. L. Bassalygo, V. Zinoviev, On resolvable and near-resolvable BIBdesigns and q-ary equidistant codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

7. N. Beluhov, E. Kolev, Search for a moving target in a graph
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

8. S. Bezzateev, N. Shekhunova, A lower bound for the covering radius of irreducible Goppa codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

9. D. Bikov, I. Bouyukliev, S. Bouyuklieva, S-boxes from binary quasi-cyclic codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

10. S. Boumova, Colengths of *-identities of simple *-algebras
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

11. S. Bouyuklieva, R. Ruseva, E. Karatash, On some automorphisms of order 3 of the extremal binary codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

12. P. Boyvalenkov, K. Delchev, On maximal antipodal spherical codes with few distances
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

13. P. Boyvalenkov, P. Dragnev, D. Hardin, E. Saff, M. Stoyanova, Universal lower bounds on energy and LP-extremal polynomials for (4,24)-codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

14. P. Boyvalenkov, T. Marinova, M. Stoyanova, New nonexistence results for binary orthogonal arrays
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

15. E. Cheon, T. Maruta, Ts. Okazaki, Construction of some triple blocking sets in PG(2,q)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

16. P. Çomak, J. L. Kim, F. ÄOzbudak, Some new quasi-cyclic self-dual codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

17. J. de la Cruz, W. Willems, On LCD codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

18. A. Daif, C. Tavernier, An efficient certificateless key management architecture to solve IBE and PKI issues
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

19. R. Daskalov, E. Metodieva, Improved lower bounds on m_r(2,29)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

20. R. Daskalov, E. Metodieva, Some new (n,r)-arcs in PG(2,31)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

21. R. Daskalov, M. Manev, A new (37,3)-arc in PG(2,23)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

22. C. Deppe, V. Lebedev, Finding one of D defective elements in the additive group testing model
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

23. A. D'yachkov, I. Vorobyev, N. Polyanskii, V. Shchukin, Adaptive learning a hidden hypergraph
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

24. A. D'yachkov, I. Vorobyev, N. Polyanskii, V. Shchukin, On a hypergraph approach to multistage group testing problems
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

25. A. D'yachkov, I. Vorobyev, N. Polyanskii, V. Shchukin, Threshold decoding for disjunctive group testing
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

26. S. Dyshko, Isometry groups of combinatorial codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

27. E. Gabidulin, N. Pilipchuk, New constructions of multicomponent codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

28. F. Ivanov, On the minimum distance of LDPC codes based on repetition codes and permutation matrices
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

29. A. Kasparian, I. Marinov, MacWilliams identities for linear codes as Riemann-Roch conditions
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

30. A. Kreshchuk, V. Potapov, Better goodness-of-fit statistics for coded FSK decoding
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

31. D. Krotov, Perfect trades of small length
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

32. H. Kostadinov, N. Manev, On the probability of error for triangular quadrature amplitude modulation
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

33. D. Kovalevskaya, On the Mollard code as a partially robust code
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

34. I. Landjev, A. Rousseva, Linear codes close to the Griesmer bound and the related geometric structures
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

35. L. B. de Lima, R. Palazzo Jr., Geometrically uniform n-shot
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

36. P. Loidreau, An evolution of GPT cryptosystem
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

37. T. Marinova, M. Stoyanova, Nonexistence of (9,112,4) and (10,224,5) binary orthogonal arrays
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

38. I. Mogilnykh, F. Solov'eva, Separability of homogeneous perfect codes from transitive
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

39. S. Müelich, S. Puchinger, M. Bossert, Low-rank matrix recovery using Gabidulin codes in characteristic zero
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

40. D. Osipov, Obtaining reliability values from nonparametric receiver: the “optimal” parameter choice
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

41. K. Petrova, R. Tarjan, A dynamic data structure for segment intersection queries
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

42. V. Potapova, On Ryabko&Ryabko asymptotically optimal perfect steganographic scheme in a noisy channel
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

43. S. Puchinger, S. Müelich, D. Mödinger, J. Nielsen, M. Bossert, Decoding interleaved Gabidulin codes using Alekhnovich's algorithm
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

44. J. Rifà, V. Zinoviev, Completely regular codes with different parameters and the same intersection array
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

45. A. Rousseva, I. Landjev, Characterization of highly divisible arcs
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

46. S. Topalova, S. Zhelezova, Parallelisms of PG(3,4) with automorphisms of order 3
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

47. O. Trushina, Anonymous coherent network coding against active adversary
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

48. R. Tsenkov, Yu. Borisov, Narrow sense linear cryptanalysis of a family of modified DES ciphers with even weight S-boxes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

49. A. Urivskiy, A. Rybkin, M. Borodin, On some properties of PRNGs based on block ciphers in counter mode
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

50. A. Vasil'eva, On the reconstruction of Preparata-like codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

51. N. Yankov, M. Ivanova, Binary s-extremal self-dual codes of length 68 do exist
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

52. I. Zhilin, V. Zyablov, D. Zigangirov, A binary block concatenated code based on two convolutional codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

53. D. Zinoviev, Steiner triple systems S(2^m – 1, 3, 2) of 2-rank 2^m - m + 2: construction and properties
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

54. D. Bartoli, S. Marcugini, A. Milani, F. Pambianco, Completeness of the 95256-cap in PG(12,4)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

55. J. Bierbrauer, S. Marcugini, F. Pambianco, A combinatorial construction of an M₁₂-invariant code
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

· PICTURES