- Pavol Hell (Simon Fraser University) - May 2024.
- John Gimbel (University of Alaska) - November 2023.
- Afshin Behmaram (University of Tabriz) visited our department between September 6-20, 2019 (supported by IMBM).
- John Gimbel (University of Alaska) visited our department between June 4-July 5, 2019 within the TÜBİTAK Project 118F397 (Defective Ramsey Numbers in Graph Classes)
- Carl Feghali visited our department between April 15-30, 2019.
- Martin Milanic (University of Primorska), several visits between 2014-2017 (supported by TÜBİTAK and ARRS)
- Ademir Hujdurovic (University of Primorska), several visits between 2014-2017 (supported by TÜBİTAK and ARRS)
- Pınar Heggernes (University of Bergen), sabbatical leave for 6 months, 2016.
- Mordechai Shalom (Tel Hai College, now Google, Haifa), sabbatical leave for 1 year, 2015.
- Bernard Ries (University of Fribourg), several visits between 2012-2013 (supported by TÜBİTAK and CNRS)
- Marc Demange (ESSEC), several visits between 2009-2012 (supported by TÜBİTAK and CNRS)
Title
Professor
Email Address
tinaz.ekim![[at]](/sites/default/files/at.png)
bogazici.edu.tr
bogazici.edu.trPhone Number
+90 212 359 66 76
About
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
-
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.
-
Graphs, Groups, and Automata. We invite you to a day of talks around the concept of computation in Mathematics and Theoretical Computer Science. Join us on Thursday, May 16, Boğaziçi University, Kandilli Campus. Check the web site for abstracts and directiıons to reach Kandilli Campus.
-
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
