Igor Sergeev

According to our database, Igor Sergeev authored at least 6 papers between 2012 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2020

On the asymptotic complexity of sorting.

Igor Sergeev

Electron. Colloquium Comput. Complex., 2020

Reciprocal Inputs in Arithmetic and Tropical Circuits.

Stasys Jukna, Hannes Seiwert, Igor Sergeev

Electron. Colloquium Comput. Complex., 2020

2016

Arithmetic in Finite Fields Supporting Type-2 or Type-3 Optimal Normal Bases.

Sergej B. Gashkov, Alexander Frolov, Igor Sergeev

Proceedings of the Dependability Engineering and Complex Systems, 2016

2013

Complexity of Linear Boolean Operators.

Stasys Jukna, Igor Sergeev

Found. Trends Theor. Comput. Sci., 2013

On the complexity of parallel prefix circuits.

Igor Sergeev

Electron. Colloquium Comput. Complex., 2013

2012

On additive complexity of a sequence of matrices

Igor Sergeev

CoRR, 2012