Itsykson Dmitrii Mikhailovich

Publications in Math-Net.Ru

1. The complexity of inversion of explicit Goldreich's function by DPLL algorithms
   
   Zap. Nauchn. Sem. POMI, 399 (2012),  88–108
2. Optimal heuristic algorithms for the image of an injective function
   
   Zap. Nauchn. Sem. POMI, 399 (2012),  15–31
3. Infinitely frequently one-sided function based on an assumption on complexity in the mean
   
   Algebra i Analiz, 21:3 (2009),  130–144
4. Lower bounds of static Lovász–Schrijver calculus proofs for Tseitin tautologies
   
   Zap. Nauchn. Sem. POMI, 340 (2006),  10–32