DAOR'04 Discrete Analysis and Operations Research 
June 28  July 2,  2004 

Novosibirsk   Akademgorodok  Russia  
Sobolev Institute of Mathematics 


SECTIONS


   Integer Programming and Combinatorial Optimization

  Linear and Nonlinear Programming

  Bilevel Programming and Multicriteria Optimization

  Local Search and Metaheuristics

  Scheduling, Routing, and Location Theories

  Mathematical Economy and Game Theory  

   Theory of Algorithmic Complexity

  Graph Theory

  Coding Theory and Cryptography

  Combinatorics and  Infinite Words

    Synthesis and Complexity of Discrete Systems

  Applications in Natural and Social Sciences  

  Computer Technologies in Education

PLENARY LECTURES

A. Chashkin (Moscow) On complexity of Boolean functions

V.T. Dementiev, A.I. Erzin (Novosibirsk) Modeling and algorithm design for structure optimization of special hierarchical systems

V. Emelichev, V. Krichko, D. Podkopaev (Minsk) Stability of vector Boolean programming problems

Yu. Ershov (Novosibirsk) Penrose problem: whether human thinking is algorithmical?

E. Gimadi (Novosibirsk) Polynomial algorithms with worst case performance for discrete optimization problems

P. Hansen (Montreal) Graphs, Computers and Discovery

O. Kasim-Zade (Moscow) On implicit forms of expressibility of multi-valued logics

A. Korshunov (Novosibirsk) On structure and number of typical k-separable classes of subsets of a finite set

N. Kuzurin (Moscow) Average complexity and integer linear programming problems

A. Raygorodsky (Moscow) Borsuk problem and coloring number of some metric spaces

A. Sapozhenko (Moscow) Cameron–Erdos problem and related problems

V. Vizing (Odessa) On coloring of incidentors and edges of weighted multigraphs

PROGRAM  COMMITTEE

Prof. V.Beresnev,  Sobolev Institute of Mathematics, Novosibirsk (Chairman)

Dr. Yu. Kochetov, Sobolev Institute of Mathematics, Novosibirsk (Scientific secretary) 

Prof. V. Alexeev, Moscow State University , Moscow

Prof. O. Borodin,  Sobolev Institute of Mathematics, Novosibirsk

Prof. V. Bulatov,  Institute of System Dynamics and Control Theory, Irkutsk

Prof. V. Vasiliev, Sobolev Institute of Mathematics, Novosibirsk

Prof. E. Gimadi, Sobolev Institute of Mathematics, Novosibirsk

Prof. N.Glebov, Sobolev Institute of Mathematics, Novosibirsk

Prof. V. Dement’ev,  Sobolev Institute of Mathematics, Novosibirsk

Prof. A. Evdokimov,  Sobolev Institute of Mathematics, Novosibirsk

Prof. I. Eremin,  Institute of Mathematics and Mechanics, Ekaterinburg

Prof. Yu. Zhuravlev,  Computer Center , Moscow

Prof. A. Kasim-Zade,  Moscow State University , Moscow

Prof. A. Kolokolov,  Sobolev Institute of Mathematics, Omsk

Prof. A. Korshunov,  Sobolev Institute of Mathematics, Novosibirsk

Prof. N. Kuzurin,  Institute of System Programming, Moscow

Prof. V. Leontiev,  Computer Center , Moscow

Prof. O. Lupanov,  Moscow State University , Moscow

Prof. E. Nurminsky,  Institute Automatic and Control Process, Vladivostok

Prof. Yu. Pavlovsky,  Computer Center , Moscow

Prof. S. Sevastyanov,  Sobolev Institute of Mathematics, Novosibirsk

ORGANIZING  COMMITTEE


Yu. Kochetov (Sobolev Institute of Mathematics, Novosibirsk)

N. Kochetova (Sobolev Institute of Mathematics, Novosibirsk)

M. Pashchenko (Sobolev Institute of Mathematics, Novosibirsk)

A. Plyasunov (Sobolev Institute of Mathematics, Novosibirsk)

Yu. Merekin (Sobolev Institute of Mathematics, Novosibirsk)

A.Erzin (Sobolev Institute of Mathematics, Novosibirsk)

E. Alexeeva (Sobolev Institute of Mathematics, Novosibirsk)

D. Ivanenko (Sobolev Institute of Mathematics, Novosibirsk)

A. Stolyar (Sobolev Institute of Mathematics, Novosibirsk)

V. Servakh (Sobolev Institute of Mathematics, Omsk)

IMPORTANT  DATES


Abstracts by e-mail 

April, 15  2004
Notification May, 10   2004
Preliminary program June, 15   2004
Conference opening June, 28  2004
Paper submission July,  2     2004

 

ABSTRACT  SUBMISSION

 

The size of abstract is one page in the rectangle 160 x 240 mm. Text must be prepared in LATEX,  font size - 12 pt  (documentstyle [12pt])  

1.      title in CAPITAL letters;

2.      on a new line initials and author's name in small letter for each authors;

3.      leave one line space, begin text on a new line;

4.      references;

5.      author's information (at the bottom of page: first name, last name, affiliation, mail, address, phone, fax, e-mail).  

 

All abstracts should be sent to the conference office by e-mail daor@math.nsc.ru . Indicate a section where you would like to give a talk.

Example of abstract

SPECIAL  ISSUE


 Organizing committee invites all participants to submit full text papers for a special issue of the journal "Discrete Analysis and Operations Research".

The papers should be submitted before July 2, 2004

Sobolev Institute of Mathematics
pr.Akademika Koptyuga, 4 Novosibirsk,
630090, Russia
or by e-mail discopr@math.nsc.ru  

CONTACT  ADDRESS


Organizing Committee DAOR'04

Sobolev Institute of Mathematics

pr. Akademika Koptyuga, 4, Novosibirsk, 630090, Russia

Phone:    (3832)  33 20 86  

Fax:        (3832)  33 25 98

e-mail:  daor@math.nsc.ru