- TÜBİTAK 1001: Random Graph Generators (director), 2022-2025.
- TÜBİTAK 1002: Extensions of Well-Covered Graphs (researcher), 2021-2022.
- TÜBİTAK TEYDEB: Money Laundering Detection in Crypto Currency Networks (consultant), 2021-2022.
- TÜBİTAK TEYDEB: Artificial Intelligence Based Anti-Money Laundering Softwares (consultant), 2019-2020.
- TÜBİTAK 1001 (118F397): Defective Ramsey Numbers in Graph Classes (director), 2019-2021.
- TÜBİTAK 1001: Domination and Total Domination in Graphs (researcher), 2019-2020.
- TÜBİTAK 2219 Fellowship for Academic Research June-August 2018, University of Oregon, Dept. of Computer and Information Science, hosted by Andrzej Proskurowski.
- FULBRIGHT Academic Research Fellow 2017-2018 Academic year, University of Oregon, Dept. of Computer and Information Science, hosted by Andrzej Proskurowski.
- TÜBA GEBİP Award 2016: Young Scientist Award given by the Turkish Academy of Sciences.
- BAP (BU Research Fund) 11765(D): Decomposition Methods for Selective Graph Coloring Problem (director),2016-2018.
- TÜBİTAK-ARRS Slovenia Joint Research Project, New Trends in Matching Theory (director), 2014-2017.
- 2013 BÜVAK Award for Outstanding Research.
- TÜBİTAK TEYDEB Tekrar Optimizasyon Yöntemi ile Dağıtım ve Tedarik Zinciri Yönetimi (TODAY) (consultant), 2013-2015. TESİD 2014 YENiLiKÇiLİK YARATICILIK ÖDÜLLERİ, KOBI Dalında Ürün Geliştirme Süreci Ödülü.
- TÜBİTAK Career Project (111M482): Exploiting Graph Structure to Solve Hard Problems (director), 2012-2014.
- TÜBİTAK - France PIA Bosphorus Project (111M303): The Selective Graph Coloring Problem (director), 2012-2013.
- BAP (BU Research Fund) 6461(D): Graph Theoretical Problems in Telecommunication Networks (director), 2012-2013.
- TÜBİTAK - TEYDEB 7100024: Airline Operations and Scheduling Optimization Software (consultant), 2010-2011.
- BAP (BU Research Fund) 09A302P: Generalized Graph Coloring Problems (director), 2009-2010.
- TÜBİTAK-CNRS Joint Research Project 2505: Stable Matchings and Minimum Maximal Matching in Regular Bipartite Graphs (director), 2009-2010.
- BAP (BU Research Fund) 08A301: Graph Theoretical Approach to Sable Matching Problem Applied to University Admission System in Turkey (director), 2008-2009.
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
-
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
