Tınaz Ekim Aşıcı

Email: 
tinaz.ekim@bogazici.edu.tr
Tel. No.: 
6676
 
Lisans, Mat, Univ. Tech. et de Sciences de Lille, 1999; 
Lisans, EM, Galatasaray Üniversitesi, 2001;
Y. Lisans, İşl.Bil.Yön., Dauphine Univ.- Paris IX, 2002;
Doktora, YA, Ecole Polytech. Féd. de Lausanne, 2006.
Web: 
https://academics.boun.edu.tr/tinaz.ekim/

Dersler

Yayınlar

  1. Hardness and approximation of minimum maximal matchings, Demange, Marc, Ekim Tinaz, and Tanasescu Cerasela , International Journal of Computer Mathematics, Number ahead-of-print, p.1–20, (2013)
  2. Some Defective Parameters in Graphs, Ekim, Tinaz, and Gimbel John , Graphs and Combinatorics, Volume 29, Number 2, p.213–224, (2013)
  3. Decomposition Algorithms for Solving the Minimum Weight Maximal Matching Problem, Bodur, Merve, Ekim Tinaz, and Taşkın Z C. , Networks, Volume 62, Number 4, p.273–287, (2013)
  4. Polar permutation graphs are polynomial-time recognisable, Ekim, Tinaz, Heggernes Pinar, and Meister Daniel , European Journal of Combinatorics, Volume 34, Number 3, p.576–592, (2013)
  5. A note on the NP-hardness of two matching problems in induced subgrids, Demange, Marc, Ekim Tinaz, and , Discrete Mathematics and Theoretical Computer Science, Volume 15, Number 2, p.233–242, (2013)
  6. Computing minimum geodetic sets of proper interval graphs, Ekim, Tinaz, Erey Aysel, Heggernes Pinar, Hof Pim van't, and Meister Daniel , LATIN 2012: Theoretical Informatics, p.279–290, (2012)
  7. Integer Programming Formulations for the Minimum Weighted Maximal Matching Problem, Taşkın, Z C., and Ekim Tinaz , Optimization Letters, Volume 6(6), p.1161-1171, (2012)
  8. Recognizing line-polar bipartite graphs in time O (n), Ekim, Tinaz, and Huang Jing , Discrete Applied Mathematics, Volume 158, Number 15, p.1593–1598, (2010)
  9. Split-critical and uniquely split-colorable graphs, Ekim, Tinaz, Ries Bernard, de Werra Dominique, and , Discrete Mathematics and Theoretical Computer Science, Volume 12, Number 5, p.1–24, (2010)
  10. A tutorial on the use of graph coloring for some problems in robotics, Demange, Marc, Ekim Tinaz, and de Werra Dominique , European Journal of Operational Research, Volume 192, Number 1, p.41–55, (2009)