https://discopal.ispras.ru/index.php?action=history&feed=atom&title=En.index.htmEn.index.htm - История изменений2026-04-19T05:05:38ZИстория изменений этой страницы в викиMediaWiki 1.26.4https://discopal.ispras.ru/index.php?title=En.index.htm&diff=600&oldid=prevStasFomin: Новая страница: «Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programmi...»2010-11-25T19:21:01Z<p>Новая страница: «Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programmi...»</p>
<p><b>Новая страница</b></p><div>Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programming Russian Academy of Sciences. (Official page of the Department is [http://www.ispras.ru/%7Emart/ here]. Official page of the ISPRAS is [http://www.ispras.ru/ here]).<br />
<br />
<br />
The goal of this page is to provide the information for some of the groups projects.<br />
<br />
== Main areas of our research ==<br />
<br />
----<br />
<br />
=== Combinatorics ===<br />
<br />
* packing and covering problems<br />
* explicit constructions<br />
* codes, expanders and Steiner systems<br />
<br />
Results were [[en.nnkuzbib.htm|published]] in: European J. Combinatorics, Combinatorics, Probability and Computing, Lecture Notes in CS, J. Combin. Designs, Information Process. Letters<br />
<br />
=== Graphs, Hypergraphs and Partially ordered sets ===<br />
<br />
* extremal problems<br />
<br />
Results were [[en.nnkuzbib.htm|published]] in: Combinatorica, J. Comb. Theory, Order, Discrete Math.<br />
* p-cycle optimization problem: design of fiber optic communication networks with fast restoration joint project with Nortel Networks — 2000<br />
<br />
Approximation algorithms in linear integer programming (IP)<br />
<br />
* randomized rounding technique<br />
* derandomization<br />
* fast heuristic algorithms for specific IPs<br />
* fast approximation LP algorithms<br />
<br />
Results were [[en.nnkuzbib.htm|published]] in: Discrete Math. Applications, Discrete Analysis and Operations Rsearch, Math. Methods in Operations Research<br />
<br />
=== Programs obfuscation ===<br />
<br />
complexity analysis of program transformations (reverse engineering). Joint project with [http://www.cloakware.com/ Cloakware Corp].</div>StasFomin