Curriculum Vitae December 2011 PERSONAL DATA Name Father s name Date of birth 10 August 1981 Place of birth Tbilisi, Georgia Citizenship Address Tamara Mchedlidze (Mtsentlintze) David Greek, Georgian Engesserstraße 3, 76131 Karlsruhe. Tel. Germany: +49 174 7194494, Greece: +30 6947303123. e-mail: mchet@math.ntua.gr, mched@iti.uka.de web: http://i11www.iti.uni-karlsruhe.de/en/members/tamara_mchedlidze/ EDUCATION June 2008 - Dec 2011 Sept 2006 - Feb 2009 Sep 2001 - Aug 2006 Sep 1998 - Sep 2000 Ph.D. Candidate in Applied Mathematics. School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Thesis: Graph Theory Problems with Emphasis on Graph Drawing. Supervisor: Antonios Symvonis. Awarded: December 19 th, 2011. MS in «Mathematical Modeling in Modern Technologies and Financial Engineering» School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Direction: Computer Science. GPA: 8,74 (Out of 10) Thesis: «Upward Topological Book Embedding of Graphs and its Applications», Supervisor: Antonios Symvonis. Awarded February 2009. Diploma in Applied Mathematics and Physical Sciences. School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Directions: Computer Science, Statistics. GPA: 8,34 (Out of 10). Thesis: «Analysis and Visualization of Large Networks», Supervisor: Antonios Symvonis. Awarded June 2006. Institute of Applied Mathematics. Tbilisi State University, Georgia. Computer Science. PROFESSIONAL EXPERIENCE Jan 2012-Present Postdoc & Member of Algorithmics I Group, Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT) 2003-2008 Database Applications Development: Automatic Parking Systems, Automatic Cashier Systems, Access Control Systems. Software Development for Pocket PC. Sept 2008 - Aug 2010 Member of Mathematical Olympiad Competition Committee of the Hellenic Mathematical Society (E.M.E.). June 2010 Deputy Leader of the Greek Team in 14 th Junior Balkan Mathematical Olympiad, JBMO2010. Valcea County, Romania. 1
June 2011 Deputy Leader of the Greek Team in 15 th Junior Balkan Mathematical Olympiad, JBMO2011. Larnaca, Cyprus. RESEARCH VISITS March 2011- Aug 2011 March 2011 October 2011 Oct 2011- Nov 2011 DAAD Visiting Fellow at University of Tübingen, Wilhelm-Schickard-Institute of Informatics. Supervisor: Prof. Michael Kaufmann. Research Stay at University of Würzburg, Germany. Research Stay at University Roma Tre, Italy. Research Stay at Karlsruhe Institute of Technology, Germany. SKILLS Programming Environments: Borland Delphi, Microsoft Visual Studio. Programming Languages : Java, C/C++, Object Pascal. Data Bases: MSAccess, PostgreSQL, MySQL. Math &Statistical Software: Mathematica, Matlab, Minitab. Social Networks Analysis Software: Pajek, VisOne. Graph Drawing Library: yfiles. RESEARCH INTERESTS Algorithmic Graph Theory, Graph Drawing, Social Network Analysis. CONFERENCE PUBLICATIONS 1. Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase and Alexander Wolff, «Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles», Proc. Workshop Algorithms Comput. (WALCOM'12), volume 7157, series Lecture Notes in Computer Science, pages 186-197. Springer-Verlag, 2012. 2. Patrizio Angelini, Walter Didimo, Stephen Kobourov, Tamara Mchedlidze, Vincenzo Roselli, Antonios Symvonis and Stephen Wismath, «Monotone Drawings of Graphs with Fixed Embedding», 19th International Symposium on Graph Drawing (GD '11), LNCS, Springer, 2011, To appear. 3. Patrizio Angelini, Giuseppe Di Battista, Michael Kaufmann, Tamara Mchedlidze, Vincenzo Roselli and Claudio Squarcella, «Small Point Sets for Simply-Nested Planar Graphs», 19th International Symposium on Graph Drawing (GD '11), LNCS, Springer, 2011, To appear. 4. Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis, «Upward Point Set Embeddability for Convex Point Sets is in P», 19th International Symposium on Graph Drawing (GD '11), LNCS, Springer, 2011, volume 7034/2012, pages 403-414. 2
5. Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase and Alexander Wolff, «Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles», Poster, 19th International Symposium on Graph Drawing (GD '11), LNCS, Springer, 2011, To appear. 6. Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis, «Upward Point-Set Embeddability», 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 11), LNCS, volume 6543, pages 272 283, Springer, 2011. 7. Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis. «Upward Geometric Graph Embeddings into Point Sets», 18th International Symposium on Graph Drawing (GD '10), LNCS, volume 6502, pages 25 37, Springer, 2010. 8. Tamara Mchedlidze, Antonios Symvonis, «Unilateral Orientation of Mixed Graphs», 36 th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2010), Špindlerův Mlýn, Czech Republic, January 23 29, 2010, LNCS, Volume 5901/2010, Springer, pages 588-599. 9. Tamara Mchedlidze, Antonios Symvonis, «Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-digraphs», Algorithms and Computation, 20 th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009, LNCS, Volume 5878/2009, Springer, pages 882-891. 10. Tamara Mchedlidze, Antonios Symvonis, «On r-constrained Upward Topological Book Embeddings», Poster, 17 th International Symposium on Graph Drawing (GD 2009), Chicago, USA, 22-25 September, 2009, LNCS 5849/2010, Springer, pages 411-412. 11. Tamara Mchedlidze, Antonios Symvonis, «Crossing-optimal acyclic HP-completion for outerplanar stdigraphs», 15 th International Computing and Combinatorics Conference (COCOON'2009) New York, U.S.A., July 13-15, 2009, LNCS, Volume 5609/2009, Springer, pages 76-85. 12. Tamara Mchedlidze, Antonios Symvonis, «Crossing-Optimal Acyclic Hamiltonian Path Completion and its Application to Upward Topological Book Embedding» The 3 rd International Workshop on Algorithms and Computation (WALCOM 2009), Kolkata, India, February 18-20, 2009, LNCS, Volume 5431/2009, Springer, pages 250-261. 13. Tamara Mchedlidze, Antonios Symvonis, «Spine Crossing Minimization in Upward Topological Book Embeddings», Poster, 16 th International Symposium on Graph Drawing (GD 2008), Heraklion, Crete, 21-24 September, 2008,, LNCS, Volume 5417/2009, Springer, pages 445-446. 14. Francesco Giordano, Giuseppe Liotta, Tamara Mchedlidze, Antonios Symvonis. «Computing Upward Topological Book Embedding of Upward Planar Digraphs.» 18 th International Symposium on Algorithms and Computation, (ISAAC 2007), Sendai, Japan, December 17-19, 2007, LNCS, Volume 4835/2007, Springer, pages 172-183. 15. Tamara Mchedlidze, Antonios Symvonis, Manolis Tzagarakis. «Analysis of the Greek Web-Space» 11 th Panhellenic Conference in Informatics (PCI 2007), Patra, Greece, May 18-20, 2007, In Proceeding of Current Trends in Informatics, Vol. A, pages 651-660. JOURNAL PUBLICATIONS Tamara Mchedlidze, Antonios Symvonis «Crossing-Optimal Acyclic HP-Completion for Outerplanar st- Digraphs», Journal of Graph Algorithms and Applications, Vol. 15, no. 3, pp. 373-415, 2011. (Parts of this work was published in conference papers 6 and 7) JOURNAL PAPERS IN PREPARATION Tamara Mchedlidze, Michael Kaufmann, Antonios Symvonis «On upward point set embeddability» (Part of this work was published in conference publications 3 and 5) 3
Tamara Mchedlidze, Antonios Symvonis, «Unilateral Orientation of Mixed Graphs» (Part of this work was published in conference publication 7) F.Giordano, G.Liotta, T.Mchedlidze, A.Symvonis, S.H. Whitesides «Computing Upward Topological Book Embedding of Upward Planar Digraphs» (Part of this work was published in conference publication 13) JOURNAL REVIEWS Journal of Graph Algorithms and Applications Journal of Computational Geometry: Theory and Applications TALKS & WORKSHOPS Dagstuhl Seminar: Graph Drawing with Algorithm Engineering Methods. May 2011. 6th Bertinoro Workshop on Graph Drawing, March 2011. University Residential Center of Bertinoro. Karlsruhe Institute of Technology (KIT), Institute for Theoretical Informatics. Title: An overview and recent progress on Upward Point-Set Embeddability Problem, January 2011. 18 th International Symposium on Graph Drawing, GD 2010, Konstanz, Germany. Title: Upward Geometric Graph Embeddings into Point Sets, September 2010. University of Tübingen, Wilhelm-Schickard-Institute of Informatics. Title: Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-digraphs, September 2010. 5 th Athens Colloquium on Algorithms and Complexity, ACAC 10, NTUA, Athens, Greece. Title: Unilateral Orientations of Mixed Graphs, August 2010. 8 th French Combinatorial Conference, 8FCC, University of Paris SUD, France. Title: Unilateral Forcing Sets, June 2010. 36 th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010, Špindlerův Mlýn, Czech Republic. Title: Unilateral Orientations of Mixed Graphs, January 2010. University of Tübingen, Wilhelm-Schickard-Institute of Informatics. Title: Acyclic Hamiltonian Path Completion with Crossing Minimization, September 2009. 15 th International Computing and Combinatorics Conference, COCOON 2009, City of Niagara Falls, New York, USA. Title: Crossing-optimal acyclic HP-completion for outerplanar st-digraphs, July 2009 3 rd International Workshop on Algorithms and Computation, WALCOM 2009, Kolkata, India. Title: Crossing-Optimal Acyclic Hamiltonian Path Completion and its Application to Upward Topological Bool Embedding», February 2009. 11 th Panhellenic Conference in Informatics, PCI 2007, Patra, Greece. Title: Analysis of the Greek Web-Space. May 2007. HONOURS-SCHOLARSHIPS March 2011- Sept 2011 DAAD short-term research grants for young researchers. Host institution: University of Tuebingen, Germany. 4
2008 Jan 2011 Scholarship for Research based on Academic Merit of National Technical University of Athens. 2009 Thomaidio Award for Advancements of Sciences and Arts for publication during undergraduate studies. National Technical University of Athens. 2006 2007 Scholarship for highest GPA. MS program «Mathematical Modelling in Modern Technologies and Financial Engineering». National Technical University of Athens. 2000 2006 Scholarship from Ministry of Foreign Affairs for undergraduate studies. TEACHING EXPERIENCE Elementary Algebra. 4 th Mathematics Summer School of Hellenic Mathematical Society (E.M.E.). July 2010. Data Structures, Teaching Assistant. School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Academic year 2009-2010. Algorithms and Complexity, Teaching Assistant. School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Academic years 2009-2010, 2010-2011. Introduction to Combinatorics. 3 rd Mathematics Summer School of Hellenic Mathematical Society (E.M.E.). July 2009. Combinatorics and Introduction to Graph Theory. Hellenic Mathematical Society. Preparation for the International Mathematical Olympiad. December 2010, May 2009, May 2008. Design and Development of Software Applications in Java, Teaching Assistant. School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Academic year 2008-2009. Introduction to Programming (Java), Teaching Assistant. School of Applied Mathematics & Physical Sciences. National Technical University of Athens. Academic year 2008-2009, 2010-2011. LANGUAGES Greek, native speaker. Russian, native speaker. English, excellent. HOBBIES Mountain tracking, Salsa. 5