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

• GCGT 2024, The 9th Gdansk Conference on Graph Theory (GCGT), June 16-21, Gdansk, Poland. Honored to be an Invited Speaker in such a distinguished conference! Online or in person registration is OPEN.  Tutorials and poster sessions for young scientists.
• Pavol Hell from Simon Fraser University (Canada), Computer Science, will be visiting our department between May 13-17, 2024. He will be giving a talk entitled ''One Graph-Theorist's Perspective on the Quest for Dichotomy, a Personal Account''. Follow the details here.
• 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