Discrete Mathematics and Applications
Intro Background Projects Offers Publications Staff
ISPRAS Description Logo
Home   R&D Groups   Projects   Grants   Publications   Downloads

Discrete Mathematics and Applications

       There are two main directions of our research:
  • Foundations of software security including obfuscation theory, computations with encrypted (encoded) data, cryptographyc issues of software security. The main aim is to develop methods for protecting programs from undesirable information extraction. Our research has close relations with Chernov which consider applied aspects of the same problems.

  • Discrete optimization.
           The main aim is analysis and development of efficient algorithms for different discrete optimization problems. We consider mainly computationally hard (NP-hard) problems and propose various ways to solve them efficiently using:
    • randomized algorithms
    • approximation algorithms
    • communication-efficient algorithms
    • different heuristics (genetic algorithms, local search, etc)


Copyright © 2002 ISP RAS