profile picture

Oleg Zaikin

SB RAS, Matrosov Institute for System Dynamics and Control Theory

sat

facility location

maximum satisfiability

overconstrained problems

modeling and formulation

cdcl

heuristic

duplicate learnt

2

presentations

SHORT BIO

I am a leading researcher at Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia. Recently, my research has been mainly focused on the development of efficient SAT algorithms for solving extremely hard problems that arise both in cryptanalysis and combinatorics. I have been implementing such algorithms in the form of parallel and distributed SAT solvers over the last few years. Using these solvers, I found new combinatorial structures and performed cryptanalysis of several stream ciphers.

Presentations

Speeding Up CDCL Inference With Duplicate Learnt Clauses

Oleg Zaikin

Branch Location Problems with Maximum Satisfiability

Oleg Zaikin

Stay up to date with the latest Underline news!

Select topic of interest (you can select more than one)

PRESENTATIONS

  • All Lectures
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2025 Underline - All rights reserved