Tınaz Ekim Aşıcı

Email: 
tinaz.ekim@bogazici.edu.tr
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-Paris IX, 2002;
Ph.D. in OR, Ecole Polytech. Féd. de Lausanne, 2006.
Personal Web Site: 
https://academics.boun.edu.tr/tinaz.ekim/
Research Interests: 
Algorithmic graph theory and applications, Combinatorial optimization, Complexity theory, Approximation theory

Offered courses

Recent publications

  1. Equimatchable graphs are C2k+ 1-free for k≥ 4, Dibek, Cemil, Ekim Tinaz, Gözüpek Didem, and Shalom Mordechai , Discrete Mathematics, Volume 339, p.2964–2969, (2016)
  2. Graphs of edge-intersecting and non-splitting paths, Boyacı, Arman, Ekim Tinaz, Shalom Mordechai, and Zaks Shmuel , Theoretical Computer Science, Volume 629, p.40-50, (2016)
  3. Graphs of edge-intersecting non-splitting paths in a tree: Representations of holes—Part I, Boyacı, Arman, Ekim Tinaz, Shalom Mordechai, and Zaks Shmuel , Discrete Applied Mathematics, Volume 215, p.47–60, (2016)
  4. On some applications of the selective graph coloring problem, Demange, Marc, Ekim Tinaz, Ries Bernard, and Tanasescu Cerasela , European Journal of Operational Research, Volume 240, p.307-314, (2015)
  5. Advances on defective parameters in graphs, Akdemir, Ahu, and Ekim Tinaz , Discrete Optimization, Volume 16, p.62-69, (2015)
  6. Efficient recognition of equimatchable graphs, Demange, Marc, and Ekim Tinaz , Information Processing Letters, Volume 114, Number 1, p.66–71, (2014)
  7. Block decomposition approach to compute a minimum geodetic set, Ekim, Tinaz, and Erey Aysel , RAIRO-Operations Research, Volume 48, Number 04, p.497–507, (2014)
  8. Polar cographs, Ekim, Tinaz, Mahadev NVR, and de Werra Dominique , Discrete Applied Mathematics, Volume 171, Number EPFL-ARTICLE-199582, p.158–158, (2014)
  9. Some Defective Parameters in Graphs, Ekim, Tinaz, and Gimbel John , Graphs and Combinatorics, Volume 29, Number 2, p.213–224, (2013)
  10. 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)