×

zbMATH — the first resource for mathematics

Ekim, Tınaz

Compute Distance To:
Author ID: ekim.tinaz Recent zbMATH articles by "Ekim, Tınaz"
Published as: Ekim, T.; Ekim, Tinaz; Ekim, Tınaz
Documents Indexed: 54 Publications since 2004, including 1 Book

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 176 times in 106 Documents Cited by Year
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
15
2005
On some applications of the selective graph coloring problem. Zbl 1357.05041
Demange, Marc; Ekim, Tınaz; Ries, Bernard; Tanasescu, Cerasela
12
2015
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
12
2008
Polar cographs. Zbl 1152.05356
Ekim, T.; Mahadev, N. V. R.; De Werra, D.
12
2008
Construction of sports schedules with multiple venues. Zbl 1091.90025
de Werra, D.; Ekim, T.; Raess, C.
12
2006
Computing minimum geodetic sets of proper interval graphs. Zbl 1353.68119
Ekim, Tınaz; Erey, Aysel; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel
9
2012
Block decomposition approach to compute a minimum geodetic set. Zbl 1301.05100
Ekim, Tınaz; Erey, Aysel
8
2014
A tutorial on the use of graph coloring for some problems in robotics. Zbl 1198.05045
Demange, Marc; Ekim, Tınaz; De Werra, Dominique
8
2009
On split-coloring problems. Zbl 1122.05077
Ekim, T.; de Werra, D.
8
2005
Minimum maximal matching is NP-hard in regular bipartite graphs. Zbl 1139.05337
Demange, M.; Ekim, T.
7
2008
Recognizing line-polar bipartite graphs in time \(O(n)\). Zbl 1201.05094
Ekim, Tınaz; Huang, Jing
6
2010
Efficient recognition of equimatchable graphs. Zbl 1329.05243
Demange, Marc; Ekim, Tınaz
5
2014
Integer programming formulations for the minimum weighted maximal matching problem. Zbl 1254.90130
Taşkın, Z. Caner; Ekim, Tınaz
5
2012
Polar permutation graphs. Zbl 1267.05215
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
5
2009
On the minimum and maximum selective graph coloring problems in some graph classes. Zbl 1333.05106
Demange, Marc; Ekim, Tınaz; Ries, Bernard
4
2016
Perfectness of clustered graphs. Zbl 06958402
Bonomo, Flavia; Cornaz, Denis; Ekim, Tınaz; Ries, Bernard
4
2013
Decomposition algorithms for solving the minimum weight maximal matching problem. Zbl 1338.05212
Bodur, Merve; Ekim, Tinaz; Taşkın, Z. Caner
4
2013
Partitioning graphs into complete and empty graphs. Zbl 1186.05095
Ekim, Tınaz; Gimbel, John
4
2009
\((p,k)\)-coloring problems in line graphs. Zbl 1086.05029
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
4
2005
Some defective parameters in graphs. Zbl 1263.05028
Ekim, T.; Gimbel, J.
3
2013
Polar permutation graphs are polynomial-time recognisable. Zbl 1257.05127
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
3
2013
On the approximation of min split-coloring and min cocoloring. Zbl 1161.68652
Demange, Marc; Ekim, Tinaz; De Werra, Dominique
3
2006
Linear-time generation of random chordal graphs. Zbl 06751082
Şeker, Oylum; Heggernes, Pinar; Ekim, Tınaz; Taşkın, Z. Caner
2
2017
On three extensions of equimatchable graphs. Zbl 1356.05106
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
2
2016
Graphs of edge-intersecting and non-splitting paths. Zbl 1339.05410
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai; Zaks, Shmuel
2
2016
Corrigendum to “Polar cographs”. Zbl 1286.05135
Ekim, T.; Mahadev, N. V. R.; de Werra, D.
2
2014
A note on the NP-hardness of two matching problems in induced subgrids. Zbl 1281.68122
Demange, Marc; Ekim, Tınaz
2
2013
Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract). Zbl 1400.05163
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai; Zaks, Shmuel
2
2013
Polar cographs. Zbl 1136.05316
Ekim, Tınaz; Mahadev, N. V. R.; de Werra, Dominique
2
2007
Small 1-defective Ramsey numbers in perfect graphs. Zbl 07138071
Ekim, Tınaz; Gimbel, John; Şeker, Oylum
1
2019
Edge-stable equimatchable graphs. Zbl 1410.05162
Deniz, Zakir; Ekim, Tınaz
1
2019
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
1
2018
Equimatchable claw-free graphs. Zbl 1393.05203
Akbari, Saieed; Alizadeh, Hadi; Ekim, Tınaz; Gözüpek, Didem; Shalom, Mordechai
1
2018
The maximum cardinality cut problem in co-bipartite chain graphs. Zbl 1386.05184
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai
1
2018
Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\). Zbl 1343.05121
Dibek, Cemil; Ekim, Tınaz; Gözüpek, Didem; Shalom, Mordechai
1
2016
Advances on defective parameters in graphs. Zbl 1387.05077
Akdemir, Ahu; Ekim, Tınaz
1
2015
Hardness and approximation of minimum maximal matchings. Zbl 1305.05188
Demange, Marc; Ekim, Tınaz; Tanasescu, Cerasela
1
2014
Construction of balanced sports schedules using partitions into subleagues. Zbl 1151.90410
Geinoz, A.; Ekim, T.; de Werra, D.
1
2008
Small 1-defective Ramsey numbers in perfect graphs. Zbl 07138071
Ekim, Tınaz; Gimbel, John; Şeker, Oylum
1
2019
Edge-stable equimatchable graphs. Zbl 1410.05162
Deniz, Zakir; Ekim, Tınaz
1
2019
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
1
2018
Equimatchable claw-free graphs. Zbl 1393.05203
Akbari, Saieed; Alizadeh, Hadi; Ekim, Tınaz; Gözüpek, Didem; Shalom, Mordechai
1
2018
The maximum cardinality cut problem in co-bipartite chain graphs. Zbl 1386.05184
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai
1
2018
Linear-time generation of random chordal graphs. Zbl 06751082
Şeker, Oylum; Heggernes, Pinar; Ekim, Tınaz; Taşkın, Z. Caner
2
2017
On the minimum and maximum selective graph coloring problems in some graph classes. Zbl 1333.05106
Demange, Marc; Ekim, Tınaz; Ries, Bernard
4
2016
On three extensions of equimatchable graphs. Zbl 1356.05106
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
2
2016
Graphs of edge-intersecting and non-splitting paths. Zbl 1339.05410
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai; Zaks, Shmuel
2
2016
Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\). Zbl 1343.05121
Dibek, Cemil; Ekim, Tınaz; Gözüpek, Didem; Shalom, Mordechai
1
2016
On some applications of the selective graph coloring problem. Zbl 1357.05041
Demange, Marc; Ekim, Tınaz; Ries, Bernard; Tanasescu, Cerasela
12
2015
Advances on defective parameters in graphs. Zbl 1387.05077
Akdemir, Ahu; Ekim, Tınaz
1
2015
Block decomposition approach to compute a minimum geodetic set. Zbl 1301.05100
Ekim, Tınaz; Erey, Aysel
8
2014
Efficient recognition of equimatchable graphs. Zbl 1329.05243
Demange, Marc; Ekim, Tınaz
5
2014
Corrigendum to “Polar cographs”. Zbl 1286.05135
Ekim, T.; Mahadev, N. V. R.; de Werra, D.
2
2014
Hardness and approximation of minimum maximal matchings. Zbl 1305.05188
Demange, Marc; Ekim, Tınaz; Tanasescu, Cerasela
1
2014
Perfectness of clustered graphs. Zbl 06958402
Bonomo, Flavia; Cornaz, Denis; Ekim, Tınaz; Ries, Bernard
4
2013
Decomposition algorithms for solving the minimum weight maximal matching problem. Zbl 1338.05212
Bodur, Merve; Ekim, Tinaz; Taşkın, Z. Caner
4
2013
Some defective parameters in graphs. Zbl 1263.05028
Ekim, T.; Gimbel, J.
3
2013
Polar permutation graphs are polynomial-time recognisable. Zbl 1257.05127
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
3
2013
A note on the NP-hardness of two matching problems in induced subgrids. Zbl 1281.68122
Demange, Marc; Ekim, Tınaz
2
2013
Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract). Zbl 1400.05163
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai; Zaks, Shmuel
2
2013
Computing minimum geodetic sets of proper interval graphs. Zbl 1353.68119
Ekim, Tınaz; Erey, Aysel; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel
9
2012
Integer programming formulations for the minimum weighted maximal matching problem. Zbl 1254.90130
Taşkın, Z. Caner; Ekim, Tınaz
5
2012
Recognizing line-polar bipartite graphs in time \(O(n)\). Zbl 1201.05094
Ekim, Tınaz; Huang, Jing
6
2010
A tutorial on the use of graph coloring for some problems in robotics. Zbl 1198.05045
Demange, Marc; Ekim, Tınaz; De Werra, Dominique
8
2009
Polar permutation graphs. Zbl 1267.05215
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
5
2009
Partitioning graphs into complete and empty graphs. Zbl 1186.05095
Ekim, Tınaz; Gimbel, John
4
2009
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
12
2008
Polar cographs. Zbl 1152.05356
Ekim, T.; Mahadev, N. V. R.; De Werra, D.
12
2008
Minimum maximal matching is NP-hard in regular bipartite graphs. Zbl 1139.05337
Demange, M.; Ekim, T.
7
2008
Construction of balanced sports schedules using partitions into subleagues. Zbl 1151.90410
Geinoz, A.; Ekim, T.; de Werra, D.
1
2008
Polar cographs. Zbl 1136.05316
Ekim, Tınaz; Mahadev, N. V. R.; de Werra, Dominique
2
2007
Construction of sports schedules with multiple venues. Zbl 1091.90025
de Werra, D.; Ekim, T.; Raess, C.
12
2006
On the approximation of min split-coloring and min cocoloring. Zbl 1161.68652
Demange, Marc; Ekim, Tinaz; De Werra, Dominique
3
2006
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
15
2005
On split-coloring problems. Zbl 1122.05077
Ekim, T.; de Werra, D.
8
2005
\((p,k)\)-coloring problems in line graphs. Zbl 1086.05029
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
4
2005
all top 5

Cited by 174 Authors

27 Ekim, Tınaz
9 Demange, Marc
8 Shalom, Mordechai
7 de Werra, Dominique
7 Huang, Jing
5 Hell, Pavol
4 Boyacı, Arman
4 Rautenbach, Dieter
3 Briskorn, Dirk
3 Churchley, Ross
3 Dourado, Mitre C.
3 Gimbel, John G.
3 Gözüpek, Didem
3 Hernández-Cruz, César
3 Iršič, Vesna
3 Klavžar, Sandi
3 Klein, Sulamita
3 Levit, Vadim E.
3 Milanič, Martin
3 Ries, Bernard
3 Sampaio, Rudini Menezes
3 Stacho, Juraj
3 Taşkın, Z. Caner
2 Baste, Julien
2 Boysen, Nils
2 Bravo, Raquel S. F.
2 Cao, Yixin
2 Chung, Yerim
2 Cornaz, Denis
2 Deniz, Zakir
2 Di Stefano, Gabriele
2 Draque Penso, Lucia
2 Drexl, Andreas
2 Emde, Simon
2 Furini, Fabio
2 Fürst, Maximilian
2 Henning, Michael Anthony
2 Ikebe, Yoshiko T.
2 Ke, Yuping
2 Mahadev, N. V. R.
2 Malaguti, Enrico
2 Mandrescu, Eugen
2 Manuel, Paul D.
2 Mohr, Elena
2 Nogueira, Loana Tito
2 Otachi, Yota
2 Protti, Fábio
2 Santini, Alberto
2 Şeker, Oylum
2 Tamura, Akihisa
2 You, Jie
2 Zaks, Shmuel
1 Abu-Khzam, Faisal N.
1 Ahat, Betül
1 Akbari, Saieed
1 Akdemir, Ahu
1 Alizadeh, Hadi
1 Altınel, İsmail Kuban
1 Aneja, Yash P.
1 Apollonio, Nicola
1 Arakelyan, H. Z.
1 Aras, Necati
1 Arokiaraj, Andrew
1 Baghdasaryan, V. M.
1 Barbato, Michele
1 Bezzi, Dario
1 Bodur, Merve
1 Bonomo, Flavia
1 Boros, Endre
1 Campos, Victor A.
1 Cardinal, Jean-Paul
1 Casado, Silvia
1 Chen, Lin
1 Contreras-Mendoza, Fernando Esteban
1 Culus, Jean-François
1 Dabrowski, Konrad Kazimierz
1 Dantas, Simone
1 de Castro, Natalia
1 de Figueiredo, Celina M. Herrera
1 Dehmer, Matthias
1 Dibek, Cemil
1 do Forte, Vinicius L.
1 Epple, Dennis A.
1 Epple, Dennis D. A.
1 Erzurumluoğlu, Aras
1 Eschen, Elaine M.
1 Faria, Luerbio
1 Feder, Tomás
1 Feghali, Carl
1 Feuilloley, Laurent
1 Gabrel, Virginie
1 Garrido-Vizuete, María A.
1 Ge, Huifen
1 Geinoz, A.
1 Gopalan, Ram
1 Gurvich, Vladimir A.
1 Habib, Michel A.
1 Haddad, Marcel A.
1 Hamiez, Jean-Philippe
1 Hao, Jin-Kao
...and 74 more Authors

Citations by Year