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. (p, k)-coloring problems in line graphs, Demange, Marc, Ekim Tinaz, and de Werra Dominique , Theoretical computer science, Volume 349, Number 3, p.462–474, (2005)
  2. Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa, Ekim, Tinaz, and Paschos Vangelis Th , International Journal of Computer Mathematics, Volume 81, Number 5, p.569–582, (2004)