- Bi' Bilseydim#1: Günlük Hayatta Optimizasyon (21 Kasım 2021, Youtube video)
- Endüstri Mühendisliği Nedir? (Sarkaç, 18 Mayıs 2021)
- Dört Renk Teoremi, Bilgisayar Destekli İspatlar, Düzlemsel Çizgeler (15 Mart 2021, Koç UNİV101, Youtube video)
- Dört Renk Teoremi (16 Aralık 2020, Birlikte Öğreniyoruz, Pisagor Okulu, Youtube video)
- Tuvalet Kağıdının Matematiği (17 Ekim 2020, Söyleşi, Youtube video)
- Tuvalet Kağıdı ve 4 Renkle Harita Boyama (Koyu Matematik, Eylül 2020, Tuvalet Kağıdının Matematiği - Birinci Dalga Yazılar)
- Tuvalet Kağıdı Optimizasyonu (Koyu Matematik, Eylül 2020, Tuvalet Kağıdının Matematiği - Birinci Dalga Yazılar)
- Eşleme Kuramı ve 2012 Nobel Ekonomi Ödülü (Matematik Dünyası 2020, makale)
- Corona ve Matematiksel Modelleme (BU+ Corona Günlerinde Hayat Dersleri, 19 Mayıs 2020, youtube)
- Rastgele #25: Çizge Kuramı Uygulamaları : Öğrenci Yerleştirme ve Böbrek Takası Problemleri (8 Nisan 2020, Youtube video)
- Açık Bilinç : Matematiksel Modeller pandemilerde nasıl hayat kurtarır? (7 Nisan 2020, Açık Radyo/podcast)
- Herkes için Matematik Seminerleri No 4: Çizge Kuramı: Matematiksel Oyunlardan Hayat Kurtaran Çözümlere ve devamındaki söyleşi (15 Şubat 2020, youtube)
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
