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. An Exact Cutting Plane Algorithm to Solve the Selective Graph Coloring Problem in Perfect Graphs, Şeker, Oylum, Ekim Tinaz, and Taşkın Z C. , European Journal of Operational Research, Volume 291(1), p.67–83, (2021)
  2. The complexity of the defensive domination problem in special graph classes, Ekim, Tinaz, Farley Arthur M., and Proskurowski Andrzej , Discrete Mathematics, Volume 343, p.111665, (2020)
  3. Mind the independence gap, Ekim, Tinaz, Gözüpek Didem, Hujdurović Ademir, and Milanič Martin , Discrete Mathematics, Volume 343, p.111943, (2020)
  4. A decomposition approach to solve the selective graph coloring problem in some perfect graph families, Şeker, Oylum, Ekim Tinaz, and Taşkın Z C. , Networks, Volume 73, p.145-169, (2019)
  5. Small 1-defective Ramsey numbers in perfect graphs, Ekim, Tinaz, Gimbel John, and Şeker Oylum , Discrete Optimization, Volume 34, p.100548, (2019)
  6. Edge-stable equimatchable graphs, Deniz, Zakir, and Ekim Tinaz , Discrete Applied Mathematics, Volume 261, p.136-147, (2019)
  7. Integer Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem, Ahat, Betül, Ekim Tinaz, and Taşkın Z C. , INFORMS Journal on Computing, Volume 30, p.43-56, (2018)
  8. The maximum cardinality cut problem in co-bipartite chain graphs, Ekim, Tinaz, Boyacı Arman, and Shalom Mordechai , Journal of Combinatorial Optimization, Jan, Volume 35, p.250–265, (2018)
  9. On Almost Well-Covered Graphs of Girth at Least 6, Milanič, Martin, Hujdurović Ademir, Gözüpek Didem, and Ekim Tinaz , Discrete Mathematics & Theoretical Computer Science, Volume 20, (2018)
  10. Graphs of Edge-Intersecting Non-Splitting Paths in a Tree: Representations of Holes-Part II, Boyacı, Arman, Ekim Tinaz, Shalom Mordechai, and Zaks Shmuel , Discrete Mathematics and Theoretical Computer Science, Volume 20, p.1b–1b, (2018)