Igor Sergeev

Publication Activity (10 Years)

Years Active: 2012-2020
Publications (10 Years): 3

Top Topics

Asymptotically Optimal

Boolean Operators

Computational Complexity

Top Venues

Electron. Colloquium Comput. Complex.

DepCoS-RELCOMEX

Found. Trends Theor. Comput. Sci.

Publications

Stasys Jukna, Hannes Seiwert, Igor Sergeev
Reciprocal Inputs in Arithmetic and Tropical Circuits. Electron. Colloquium Comput. Complex. 27 (2020)
Igor Sergeev
On the asymptotic complexity of sorting. Electron. Colloquium Comput. Complex. 27 (2020)
Sergej B. Gashkov, Alexander Frolov, Igor Sergeev
Arithmetic in Finite Fields Supporting Type-2 or Type-3 Optimal Normal Bases. DepCoS-RELCOMEX (2016)
Igor Sergeev
On the complexity of parallel prefix circuits. Electron. Colloquium Comput. Complex. 20 (2013)
Stasys Jukna, Igor Sergeev
Complexity of Linear Boolean Operators. Found. Trends Theor. Comput. Sci. 9 (1) (2013)
Igor Sergeev
On additive complexity of a sequence of matrices CoRR (2012)