Tınaz Ekim Aşıcı

Vice-Chair
Phone: 
6676
 
B.S. in Math, Univ. Tech. et de Sciences de Lille, 1999; 
B.S. in IE, Galatasaray University, 2001;
M.S. in Sc.Meth in Busn, Dauphine Univ- Paris IX, 2002;
Ph.D. in OR, Ecole Polytech. Féd. de Lausanne, 2006.
Research Interests: 
Algorithmic graph theory and applications, Combinatorial optimization, Complexity theory, Approximation theory

Recent publications

  1. Polar cographs, Ekim, Tinaz, Mahadev NVR, and de Werra Dominique , Discrete Applied Mathematics, Volume 171, Number EPFL-ARTICLE-199582, p.158–158, (2014)
  2. 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)
  3. 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)
  4. Perfectness of clustered graphs, Bonomo, Flavia, Cornaz Denis, Ekim Tinaz, and Ries Bernard , Discrete Optimization, Volume 10, Number 4, p.296–303, (2013)
  5. 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)
  6. Some Defective Parameters in Graphs, Ekim, Tinaz, and Gimbel John , Graphs and Combinatorics, Volume 29, Number 2, p.213–224, (2013)