Imrich Vrt'o  CV
Institute of Mathematics
Department of Informatics
Slovak Academy of Sciences
Dubravska 9
841 04 Bratislava 4
Slovak Republic
phone: +421259306516
fax: +421259306522
email: vrto(at)savba.sk
http://ifi.savba.sk/~imrich/
Personal Data:
 Born in MXMLIII, in Rimavska Sobota
(Czechoslovakia, now in Slovak Republic),
married, 2 children
Education:

D.Sc. degree in Computer Science, April 2002,
Slovak Academy of Sciences, Bratislava

Ph.D. in Computer Science, January 1988, Slovak Academy of Sciences,
Bratislava
Dissertation title: The Area Complexity of VLSI Algorithms,
Advisor: Jozef Miklosko

M.S. in Mathematics, June 1978, Comenius University,
Bratislava.
Awarded for high academic achievement.
Work Experience:

1/1994 to present: Senior research fellow at the Institute of Mathematics of
Slovak Academy of Sciences (work oriented to
graphtheoretic problems of interconnection networks and crossing numbers
of graphs). Since 1999, head of the Department of Informatics.

11/1997 to 3/2000: Part time research position at the University of Matej Bel
in B. Bystrica (work oriented to interconnection networks).

1/1992 to 12/1993: Senior research fellow at the Institute for Informatics of the
Slovak Academy of Sciences (work oriented to
graphtheoretic problems of interconnection networks and crossing numbers
of graphs).

1/1990 to 12/1991: Senior research fellow at the Computing Centre of the Slovak Academy
of Sciences (work oriented to complexity of parallel computations,
graph embeddings and applications).

1/1983 to 12/1983: Part time research position at the Institute of
Informatics and Statistics
(work oriented to systolic algorithms).

8/1978 to 12/1989: Research fellow at the Institute of Technical Cybernetics
of the Slovak Academy of Sciences (work oriented to parallel and VLSI
algorithms, graph embeddings, mathematical methods in electronbeam lithography).
Teaching:

PhD. student: Lubomir Torok, Institute of Mathematics, 2007
 M.S. students: Martin Vlcek, 1988, Erika Kusendova, 1990,
Peter Durfina, 1996, Richard Civan, 1999, Martin Uzovic, 2003,
Peter Petrovsky, 2007, Department of Computer Science,
Comenius University, Bratislava

1997 to 2000: ``VLSI Computations" at the Department of Computer Science,
Comenius University, Bratislava.

1994/95: ``Parallel and Distributed Algorithms" at the Department of Computer Science,
Comenius University, Bratislava.

1989/90: ``Selected Topics from Theoretical Informatics"
at the Department of Computer Science, Comenius University, Bratislava.
Research Interests:
 Interconnection networks
 Crossing numbers of graphs
 VLSIcomputations
Awards:
 Alexander von Humboldt Foundation research fellowship, 1989, 24 months.
 Third prize winner at the 1972 International Mathematical Olympiad in Poland.
Foreign Research Stays:

4/2006 and 6/2006:
Department of Computer Science, Loughborough University

2/2006:
Department of Computer Science, Uni. La Sapienza, Rome

2/2005 and 5/2005:
Department of Computer Science, Loughborough University

10/2004: Department of Computer Science, University of Cyprus, Nicosia

3/2004 and 5/2004:
Department of Computer Science, Loughborough University

10/2003 to 11/2003:
Alexander von Humboldt Foundation research fellowship
at the Department of Informatics of University of Tuebingen

2/2003 and 5/2003:
Department of Computer Science, Loughborough University

9/2002 to 11/2002:
Department of Mathematics and Computer Science,
Paderborn University

5/2002
Department of Computer Science, University of Rome, La Sapienza

2/2002 and 6/2002:
Department of Computer Science, Loughborough University

1/2001 to 12/2001:
Department of Computer Science I, RWTH Aachen

9/1996 to 12/1996:
Alexander von Humboldt Foundation research fellowship
at the Department of Informatics of University of Passau

11/1995:
Department of Computer Science, Rice University, Houston,
University of North Texas, Denton.

2/1995 to 3/1995: Centre Universitaire d'Informatique,
Universite de Geneve

1/1994 to 3/1994: The EC research fellowship (``Cooperation in
Science and Technology with Central and Eastern European Countries") at
Research Laboratory for Informatics (LRI), University of ParisXI

11/1993 to 12/1993: Computer Technology Institute, Patras

9/1990 to 12/1991: Alexander von Humboldt Foundation research fellowship
at the MaxPlanck
Institute for Computer Science
in Saarbruecken

8/1988: Centre for Computer Science, Bulgarian Academy of Sciences,
Sofia
Grants and Projects:
 Slovak Grant AgencyVEGA No. 2/0136/12, 20122015
 Slovak Research and Development AgencyAPVV, No. ESFEC000910, 20112014
 Slovak Grant AgencyVEGA No. 2/0111/09, 20092011
 Slovak Research and Development AgencyAPVV, No. APVV043306, 20072009
 Slovak Grant AgencyVEGA No. 2/6089/26, 20062008 (principal investigator)
 EC COST Action 293 project: GRAAL, 20052008
 Slovak Grant AgencyVEGA No. 2/3164/23, 20032005 (principal investigator)
 Slovak Grant AgencyVEGA No. 2/7007/20, 20002002 (principal investigator)
 The British Council project LORATAIN, 19961998
 Slovak Grant Agency VEGA No. 95/5305/277, 19951999 (principal investigator)
 EC Commision project Algorithms for Future Technologies (ALTEC), 19941998
 Slovak Grant Agency VEGA No. 2/1138/94, 19941996
 Slovak Grant Agency VEGA No. 2/999088/92, 19911993
Professional Service:
Steering Committees:
 Intl. Workshop on Interconnection Networks (IWIN)
Advisory Boards:
Programme Committees:
 35th Seminar on Current Trends in Theory and Practice of Informatics, SOFSEM 2008

31st Intl. Symposium on Mathematical Foundations of Computer Science, MFCS 2006
 12th Intl. Symposium on Graph Drawing, GD 2004
 9th Intl. Colloquium on Structural Information and Communication
Complexity, SIROCCO 2002
 8th Intl. Colloquium on Structural Information and Communication
Complexity, SIROCCO 2001
 7th Intl. Workshop on Algorithms and Data Structures, WADS 2001
 25th Seminar on Current Trends in Theory and Practice of Informatics, SOFSEM 1998
 4th Intl. Colloquium on Structural Information and Communication
Complexity, SIROCCO 1997
 10th Intl. Parallel Processing Symposium, IPPS 1997
Organizing Committees:
 31th Intl. Symposium on Mathematical Foundations of Computer Science,
MFCS 2005

11th Intl. Colloquium on Structural Information and Communication
Complexity, SIROCCO 2004
 24th Intl. Workshop on GraphTheoretic Concepts in Computer Science, WG 1998
 15th Intl. Symposium on Mathematical Foundations of Computer Science,
MFCS 1990
 Summer School on Parallel Algorithms, 1988
 11th Intl. Symposium on Mathematical Foundations of Computer Science, MFCS 1986
Other Committees:
 Slovak Research and Development Agency  APVV (board/working group for Natural Sciences, 20052014)
 Slovak Grant AgencyVEGA (commission for Mathematics, Physics and Informatics), (19962002,20082012)
 National D.Sc. defence committee for Mathematical Sciences (including Informatics)
 National D.Sc. defence committee for Discrete Mathematics
 National Ph.D. defence committee for Informatics
 National Ph.D. defence committee for Didactics of Informatics
 Scientific Council of The Institute of Mathematics, Slovak Academy of Sciences
 Scientific Council of The Faculty of Natural Sciences of Pavol Jozef Safarik University, 20112015
 Scientific Council of The Faculty of Mathematics, Physics and Informatics, Comenius University, 19982007
 Scientific Colloquium for Mathematics, Physiscs and Informatics of The Slovak Academy of Sciences, since 2000.
 Editorial board for computer science of the publishing house ALFA, Bratislava, (19881992)
Memberships:
 Association of Slovak Mathematicians and Physicists
 Slovak Society for Computer Science
 Alexander von Humboldt Club of Slovak Republic

Slovak GenealogicalHeraldry Society
BACK