B.S. in Mathematics, Université des Sciences et Technologies de Lille, 1999;
B.S. in Industrial Engineering, Galatasaray University, 2001;
M.S. in Scientific Methods in Business, Université Paris IX-Dauphine, 2002;
Ph.D. in Operational Research, Ecole Polytechnique Fédérale de Lausanne, 2006.

Graph Theory, Generalized Vertex Coloring Problems, Combinatorial Optimization, Sport Scheduling, Complexity Theory, Approximation

• IE 494  Graph Algorithms and Applications (Spring 2008)
• IE 598  Special Topics in Advanced Graph Theory (Fall 2008)

• M. Demange, T. Ekim, D. de Werra (2009)." A tutorial on the use of graph coloring for some problems in robotics."European Journal of Operational Research.192(1): 41-55.
  
• M. Demange, T. Ekim (2008)."Minimum maximal matching is NP-hard in regular bipartite graphs."Proceedings of Theory and Applications of Models of Computation. TAMC 2008, LNCS 4978, 364-374.
  
• T. Ekim, P. Hell, J. Stacho, D. de Werra (2008). "Polar chordal graphs."Discrete Applied Mathematics 156(13): 2469-2479.
• Geinoz, A., T. Ekim and D. de Werra (2008). "Construction of balanced sports schedules using partitions into subleagues." Operations Research Letters. 36(3): 279-282.
  
• Ekim, T., N. V. R. Mahadev and D. de Werra (2008). "Polar cographs." Discrete Applied Mathematics 156(10): 1652-1660.
  
• de Werra, D., T. Ekim and C. Raess (2006). "Construction of sports schedules with multiple venues." Discrete Applied Mathematics. 154(1): 47-58.
  
• Demange, M., T. Ekim and D. de Werra (2006). "On the approximation of min split-coloring and min cocoloring." Journal of Graph Algorithms and Applications. 10(2): 297-315.
  
• Demange, M., T. Ekim and D. de Werra (2005). "Partitioning cographs into cliques and stable sets." Discrete Optimization. 2(2): 145-153.
  
• Demange, M., T. Ekim and D. de Werra (2005). "(p, k)-coloring problems in line graphs." Theoretical Computer Science. 349(3): 462-474.
  
• Ekim, T. and D. de Werra (2005). "On split-coloring problems." Journal of Combinatorial Optimization. 10(3): 211-225.
  
• Ekim, T. and V. T. Paschos (2004). "Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation." International Journal of Computer Mathematics. 81(5): 569-582.

:: Contact Information

Personal URL	-
e-mail	tinaz.ekim
Phone (office)	+ 90 (212) 359 6676
Fax (office)	+ 90 (212) 265 1800
Address	Boğaziçi University Department of Industrial Engineering 34342, Bebek-Istanbul, Turkey