Mikhail Slabodkin

Publication Activity (10 Years)

Years Active: 2014-2016
Publications (10 Years): 1

Top Topics

Attributed Relational Graph

Pattern Matching

Space Complexity

Top Venues

Fundam. Informaticae

Electron. Colloquium Comput. Complex.

Publications

Dmitry Itsykson, Vsevolod Oparin, Mikhail Slabodkin, Dmitry Sokolov
Tight Lower Bounds on the Resolution Complexity of Perfect Matching Principles. Fundam. Informaticae 145 (3) (2016)
Dmitry Itsykson, Mikhail Slabodkin, Dmitry Sokolov
Resolution Complexity of Perfect Matching Principles for Sparse Graphs. CSR (2015)
Dmitry Itsykson, Mikhail Slabodkin, Dmitry Sokolov
Resolution complexity of perfect mathcing principles for sparse graphs. Electron. Colloquium Comput. Complex. 21 (2014)