Application for participation in the EIMI program

                      TETE-A-TETE IN RUSSIA



    I. Western participant(s)

       1) last name             Makowsky

       2) given name(s)         Johann A.

       3) citizenship           Swiss

       4) degree, title(s)      Ph.D.

       5) affiliation           Department of Computer Science
                                Technion-Israel Institute of Technology

       6) position              Professor

       7) mailing address       J.A.Makowsky
                                Department of Computer Science
                                Technion-Israel Institute of Technology
                                Haifa 32000, Israel

       8) e-mail address        janos@cs.technion.ac.il

       9) phone number          (04) 333-630

      10) FAX number            -



    II. Russian participant(s)

       1) family name           Dantsin

       2) given name            Evgeny

       3) patronymic            Yakovlevich

       4) degree, title(s)      Cand. of Sci.

       5) affiliation           Laboratory of Mathematical Logic
                                Steklov Institute of Mathematics
                                at St.Petersburg

       6) position              Senior Researcher

       7) mailing address       Steklov Institute of Mathematics
                                at St.Petersburg
                                Fontanka 27
                                191011 St.Petersburg, Russia

       8) e-mail address        dantsin@pdmi.ras.ru

       9) phone number          (812) 117-43-92

      10) FAX number            (812) 310-53-77


   III. Subject and form of proposed joint work (a few phrases)

        Theory of dependencies in databases. Computational complexity.


    IV. Desired duration is one week in the period from 15th to 23rd
        of August, 1996.