Olga Melanich

Publication Activity (10 Years)

Years Active: 2012-2015
Publications (10 Years): 0

Top Topics

Linear Functions

Randomly Generated Problems

Bounded Treewidth

Top Venues

Theory Comput. Syst.

Publications

Evgeny Demenkov, Alexander S. Kulikov, Olga Melanich, Ivan Mihajlin
New Lower Bounds on Circuit Size of Multi-output Functions. Theory Comput. Syst. 56 (4) (2015)
Alexander S. Kulikov, Olga Melanich, Ivan Mihajlin
A 5n - o(n) Lower Bound on the Circuit Size over U 2 of a Linear Boolean Function. CiE (2012)