Pavel G. Emelyanov

Publication Activity (10 Years)

Years Active: 2000-2021
Publications (10 Years): 9

Top Topics

Boolean Formula

Mobile Applications

Parallel Algorithm

Top Venues

Program. Comput. Softw.

Ershov Memorial Conference

Discret. Appl. Math.

Publications

Pavel G. Emelyanov, Madhava Krishna C, Vadiraj Kulkarni, S. K. Nandy, Denis K. Ponomaryov, Soumyendu Raha
Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation. Program. Comput. Softw. 47 (2) (2021)
Pavel G. Emelyanov, Denis K. Ponomaryov
The complexity of AND - decomposition of Boolean functions. Discret. Appl. Math. 280 (2020)
Vadiraj Kulkarni, Pavel G. Emelyanov, Denis K. Ponomaryov, Madhava Krishna C, Soumyendu Raha, S. K. Nandy
Parallel Factorization of Boolean Polynomials. Ershov Informatics Conference (2019)
Pavel G. Emelyanov, Denis K. Ponomaryov
On a Polytime Factorization Algorithm for Multilinear Polynomials over \mathbb F_2. CASC (2018)
Pavel G. Emelyanov, Denis K. Ponomaryov
On Polytime Algorithm for Factorization of Multilinear Polynomials Over F2. CoRR (2018)
Liudmila Mozheikina, Pavel G. Emelyanov
Mobile Applications as Tools of Alternative Communication, Diagnostics and Language Development for Children with Language Disorders. SocInfo (2) (2018)
Pavel G. Emelyanov
On Two Kinds of Dataset Decomposition. ICCS (2) (2018)
Pavel G. Emelyanov
AND-Decomposition of Boolean Polynomials with Prescribed Shared Variables. CALDAM (2016)
Pavel G. Emelyanov, Denis K. Ponomaryov
Algorithmic issues of AND-decomposition of boolean formulas. Program. Comput. Softw. 41 (3) (2015)
Pavel G. Emelyanov, Denis K. Ponomaryov
On Tractability of Disjoint AND-Decomposition of Boolean Formulas. Ershov Memorial Conference (2014)
Pavel G. Emelyanov, Agung Lukito
On the maximal length of a snake in hypercubes of small dimension. Discret. Math. 218 (1-3) (2000)