I am a Prof. in the Dept. of Industrial Engineering at Boğaziçi University, Turkey. I completed my Ms thesis at the Université Paris Dauphine in the Computer Science and Mathematics Dept. under the supervision of Vangelis Paschos. In 2006, I obtained my PhD in Operations Research from Ecole Polytechnique Fédérale de Lausanne (EPFL), supervised by Dominique de Werra. After one year of postdoc at EPFL, I started to work in my current position at Boğaziçi University.

My research focuses on Structural and Algorithmic Graph Theory, Combinatorial Optimization, Computational Complexity and Mathematical Programming. More specifically, I have been working on the following topics: graph classes, computational complexity of graph problems, generelized graph coloring (e.g. split-coloring, cocoloring, defective coloring, (p,k)-coloring, polar graphs, selective-coloring), matching theory (minimum maximal matching, equimatchable graphs, induced matchings), domination problems, defective Ramsey numbers, efficient graph generation, IP formulation based methods to solve graph problems.

NEWS and ANNOUNCEMENTS

• I’m thrilled and deeply honored to give The 2026 Uri N. Peled Memorial Lecture on Monday, May 18th, 15:30 Turkish Time (14:30 CET). This talk will be given ONLINE in the Algorithmic Graph Theory Seminar Series – Monday with Marty, organized by Martin Charles Golumbic and Mathew Francis. It will be a repeated performance of my talk at ISCO titled “Network Security and Emergency Preparedness: The Defensive Domination Model”, presented in a slightly more technical form. If you’re not registered for ISCO and don’t want to miss out, this one is open to all. Just drop me an email, and I’ll share the online talk link with you.

• I'm delighted to be one of the invited speakers at the 9th International Symposium on Combinatorial Optimization (ISCO), Kuşadası, Turkey, May 6-8, 2026. The title of my talk is Network Security and Emergency Preparedness: The Defensive Domination Model.  In contributed talks, my students Burcu Çeştan, Fatih Mehmet Yılmaz and Bilge Varol will complement my presentation by focusing on various aspects of the domination models in emergency response. Let’s talk domination, emergency response, and how networks stay resilient when it matters most!

• Proud to be one of the beneficiaries of the (C)ombinatorial (O)ptimisation for (V)ersatile Applications to (E)merging u(R)ban problems (COVER) project awarded the  Horizon Europe MSCA-SE funding. This 3-years interdisciplinary project is coordinated by GTU (Turkey) and includes 15 institutions and 48 researchers from 6 countries. It aims to bridge the gap between theory and practice in terms of urbanization problems using  integer programming, structural graph theory, operations research and network optimization methods. More info

• We are organizing Workshop on Graph Theory and its Applications (WGT) yearly in October/November. It's a free 2 days workshop (always on Friday and Saturday), taking place at Boğaziçi University and having two invited lectures and contributed talks by MS/Phd students and young researchers. Last edition is here. DO NOT MISS THE NEXT ONE if you are in network science, graph theory, combinatorial optimization or related areas.

Useful Links

• twitter.com/tinazekim
• twitter.com/Bogazici_IE
• Boğaziçi University, Department of Industrial Engineering
• Istanbul Center for Mathematical Sciences
• The Erdös Number Project