×
Author ID: ekim.tinaz Recent zbMATH articles by "Ekim, Tınaz"
Published as: Ekim, Tınaz; Ekim, T.; Ekim, Tinaz

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 260 times in 157 Documents Cited by Year
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
18
2005
On some applications of the selective graph coloring problem. Zbl 1357.05041
Demange, Marc; Ekim, Tınaz; Ries, Bernard; Tanasescu, Cerasela
18
2015
Computing minimum geodetic sets of proper interval graphs. Zbl 1353.68119
Ekim, Tınaz; Erey, Aysel; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel
15
2012
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
15
2008
Construction of sports schedules with multiple venues. Zbl 1091.90025
de Werra, D.; Ekim, T.; Raess, C.
13
2006
Polar cographs. Zbl 1152.05356
Ekim, T.; Mahadev, N. V. R.; De Werra, D.
13
2008
Block decomposition approach to compute a minimum geodetic set. Zbl 1301.05100
Ekim, Tınaz; Erey, Aysel
11
2014
On split-coloring problems. Zbl 1122.05077
Ekim, T.; de Werra, D.
9
2005
Minimum maximal matching is NP-hard in regular bipartite graphs. Zbl 1139.05337
Demange, M.; Ekim, T.
9
2008
A tutorial on the use of graph coloring for some problems in robotics. Zbl 1198.05045
Demange, Marc; Ekim, Tınaz; De Werra, Dominique
9
2009
Efficient recognition of equimatchable graphs. Zbl 1329.05243
Demange, Marc; Ekim, Tınaz
9
2014
Edge-stable equimatchable graphs. Zbl 1410.05162
Deniz, Zakir; Ekim, Tınaz
7
2019
Integer programming formulations for the minimum weighted maximal matching problem. Zbl 1254.90130
Taşkın, Z. Caner; Ekim, Tınaz
7
2012
Some defective parameters in graphs. Zbl 1263.05028
Ekim, T.; Gimbel, J.
7
2013
Polar permutation graphs. Zbl 1267.05215
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
6
2009
Recognizing line-polar bipartite graphs in time \(O(n)\). Zbl 1201.05094
Ekim, Tınaz; Huang, Jing
6
2010
Linear-time generation of random chordal graphs. Zbl 1486.68138
Şeker, Oylum; Heggernes, Pinar; Ekim, Tınaz; Taşkın, Z. Caner
5
2017
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs. Zbl 1404.68081
Boyacı, Arman; Ekim, Tinaz; Shalom, Mordechai
5
2017
Decomposition algorithms for solving the minimum weight maximal matching problem. Zbl 1338.05212
Bodur, Merve; Ekim, Tinaz; Taşkın, Z. Caner
5
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
Advances on defective parameters in graphs. Zbl 1387.05077
Akdemir, Ahu; Ekim, Tınaz
4
2015
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
Small 1-defective Ramsey numbers in perfect graphs. Zbl 1506.05135
Ekim, Tınaz; Gimbel, John; Şeker, Oylum
4
2019
Polar permutation graphs are polynomial-time recognisable. Zbl 1257.05127
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
4
2013
The maximum cardinality cut problem in co-bipartite chain graphs. Zbl 1386.05184
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai
3
2018
On two extensions of equimatchable graphs. Zbl 1387.05194
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
3
2017
On the approximation of min split-coloring and min cocoloring. Zbl 1161.68652
Demange, Marc; Ekim, Tinaz; De Werra, Dominique
3
2006
Hardness and approximation of minimum maximal matchings. Zbl 1305.05188
Demange, Marc; Ekim, Tınaz; Tanasescu, Cerasela
3
2014
The complexity of the defensive domination problem in special graph classes. Zbl 1429.05155
Ekim, Tınaz; Farley, Arthur M.; Proskurowski, Andrzej
3
2020
Integer programming formulations and Benders decomposition for the maximum induced matching problem. Zbl 1528.90153
Ahat, Betül; Ekim, Tınaz; Taşkın, Z. Caner
3
2018
A note on the NP-hardness of two matching problems in induced subgrids. Zbl 1281.68122
Demange, Marc; Ekim, Tınaz
3
2013
Corrigendum to “Polar cographs”. Zbl 1286.05135
Ekim, T.; Mahadev, N. V. R.; de Werra, D.
3
2014
Perfectness of clustered graphs. Zbl 1506.05061
Bonomo, Flavia; Cornaz, Denis; Ekim, Tınaz; Ries, Bernard
3
2013
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
3
2018
Polar cographs. Zbl 1136.05316
Ekim, Tınaz; Mahadev, N. V. R.; de Werra, Dominique
2
2007
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
2
2016
Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded. Zbl 1357.05063
Dibek, Cemil; Ekim, Tınaz; Heggernes, Pinar
2
2017
Graphs of edge-intersecting and non-splitting paths. Zbl 1339.05410
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai; Zaks, Shmuel
2
2016
Construction of balanced sports schedules using partitions into subleagues. Zbl 1151.90410
Geinoz, A.; Ekim, T.; de Werra, D.
2
2008
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
Well-totally-dominated graphs. Zbl 1487.05190
Bahadır, Selim; Ekim, Tınaz; Gözüpek, Didem
2
2021
Equimatchable claw-free graphs. Zbl 1393.05203
Akbari, Saieed; Alizadeh, Hadi; Ekim, Tınaz; Gözüpek, Didem; Shalom, Mordechai
2
2018
On three extensions of equimatchable graphs. Zbl 1356.05106
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
1
2016
Exact values of defective Ramsey numbers in graph classes. Zbl 1506.05134
Demirci, Yunus Emre; Ekim, Tınaz; Gimbel, John; Yıldız, Mehmet Akif
1
2021
An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs. Zbl 1487.05252
Şeker, Oylum; Ekim, Tınaz; Taşkın, Z. Caner
1
2021
Well-totally-dominated graphs. Zbl 1487.05190
Bahadır, Selim; Ekim, Tınaz; Gözüpek, Didem
2
2021
Exact values of defective Ramsey numbers in graph classes. Zbl 1506.05134
Demirci, Yunus Emre; Ekim, Tınaz; Gimbel, John; Yıldız, Mehmet Akif
1
2021
An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs. Zbl 1487.05252
Şeker, Oylum; Ekim, Tınaz; Taşkın, Z. Caner
1
2021
The complexity of the defensive domination problem in special graph classes. Zbl 1429.05155
Ekim, Tınaz; Farley, Arthur M.; Proskurowski, Andrzej
3
2020
Edge-stable equimatchable graphs. Zbl 1410.05162
Deniz, Zakir; Ekim, Tınaz
7
2019
Small 1-defective Ramsey numbers in perfect graphs. Zbl 1506.05135
Ekim, Tınaz; Gimbel, John; Şeker, Oylum
4
2019
The maximum cardinality cut problem in co-bipartite chain graphs. Zbl 1386.05184
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai
3
2018
Integer programming formulations and Benders decomposition for the maximum induced matching problem. Zbl 1528.90153
Ahat, Betül; Ekim, Tınaz; Taşkın, Z. Caner
3
2018
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
3
2018
Equimatchable claw-free graphs. Zbl 1393.05203
Akbari, Saieed; Alizadeh, Hadi; Ekim, Tınaz; Gözüpek, Didem; Shalom, Mordechai
2
2018
Linear-time generation of random chordal graphs. Zbl 1486.68138
Şeker, Oylum; Heggernes, Pinar; Ekim, Tınaz; Taşkın, Z. Caner
5
2017
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs. Zbl 1404.68081
Boyacı, Arman; Ekim, Tinaz; Shalom, Mordechai
5
2017
On two extensions of equimatchable graphs. Zbl 1387.05194
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
3
2017
Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded. Zbl 1357.05063
Dibek, Cemil; Ekim, Tınaz; Heggernes, Pinar
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
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
2
2016
Graphs of edge-intersecting and non-splitting paths. Zbl 1339.05410
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai; Zaks, Shmuel
2
2016
On three extensions of equimatchable graphs. Zbl 1356.05106
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; 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
18
2015
Advances on defective parameters in graphs. Zbl 1387.05077
Akdemir, Ahu; Ekim, Tınaz
4
2015
Block decomposition approach to compute a minimum geodetic set. Zbl 1301.05100
Ekim, Tınaz; Erey, Aysel
11
2014
Efficient recognition of equimatchable graphs. Zbl 1329.05243
Demange, Marc; Ekim, Tınaz
9
2014
Hardness and approximation of minimum maximal matchings. Zbl 1305.05188
Demange, Marc; Ekim, Tınaz; Tanasescu, Cerasela
3
2014
Corrigendum to “Polar cographs”. Zbl 1286.05135
Ekim, T.; Mahadev, N. V. R.; de Werra, D.
3
2014
Some defective parameters in graphs. Zbl 1263.05028
Ekim, T.; Gimbel, J.
7
2013
Decomposition algorithms for solving the minimum weight maximal matching problem. Zbl 1338.05212
Bodur, Merve; Ekim, Tinaz; Taşkın, Z. Caner
5
2013
Polar permutation graphs are polynomial-time recognisable. Zbl 1257.05127
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
4
2013
A note on the NP-hardness of two matching problems in induced subgrids. Zbl 1281.68122
Demange, Marc; Ekim, Tınaz
3
2013
Perfectness of clustered graphs. Zbl 1506.05061
Bonomo, Flavia; Cornaz, Denis; Ekim, Tınaz; Ries, Bernard
3
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
15
2012
Integer programming formulations for the minimum weighted maximal matching problem. Zbl 1254.90130
Taşkın, Z. Caner; Ekim, Tınaz
7
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
9
2009
Polar permutation graphs. Zbl 1267.05215
Ekim, Tınaz; Heggernes, Pinar; Meister, Daniel
6
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
15
2008
Polar cographs. Zbl 1152.05356
Ekim, T.; Mahadev, N. V. R.; De Werra, D.
13
2008
Minimum maximal matching is NP-hard in regular bipartite graphs. Zbl 1139.05337
Demange, M.; Ekim, T.
9
2008
Construction of balanced sports schedules using partitions into subleagues. Zbl 1151.90410
Geinoz, A.; Ekim, T.; de Werra, D.
2
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.
13
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
18
2005
On split-coloring problems. Zbl 1122.05077
Ekim, T.; de Werra, D.
9
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 254 Authors

32 Ekim, Tınaz
10 Demange, Marc
9 Shalom, Mordechai
8 de Werra, Dominique
7 Gözüpek, Didem
7 Huang, Jing
6 Hell, Pavol
5 Gimbel, John G.
5 Hernández-Cruz, César
5 Rautenbach, Dieter
4 Boyacı, Arman
4 Dourado, Mitre Costa
4 Faria, Luerbio
4 Klein, Sulamita
4 Lima, Paloma T.
4 Milanič, Martin
4 Souza, Uéverton S.
4 Stacho, Juraj
4 Taşkın, Z. Caner
3 Briskorn, Dirk
3 Büyükçolak, Yasemin
3 Churchley, Ross
3 Deniz, Zakir
3 Draque Penso, Lucia
3 Henning, Michael Anthony
3 Iršič, Vesna
3 Jaffke, Lars
3 Klavžar, Sandi
3 Levit, Vadim E.
3 Ozkan, Sibel
3 Puerto Albandoz, Justo
3 Ries, Bernard
3 Roy, Bodhayan
3 Sampaio, Rudini Menezes
3 Şeker, Oylum
2 Ahn, Jungho
2 Alizadeh, Hadi
2 Baste, Julien
2 Boysen, Nils
2 Bravo, Raquel S. F.
2 Cao, Yixin
2 Chakraborty, Dibyayan
2 Chung, Yerim
2 Cornaz, Denis
2 de Castro, Natalia
2 Dehmer, Matthias
2 Demirci, Yunus Emre
2 Di Stefano, Gabriele
2 Drexl, Andreas
2 Emde, Simon
2 Epple, Dennis D. A.
2 Espejo, Inmaculada
2 Fernau, Henning
2 Furini, Fabio
2 Fürst, Maximilian
2 Gahlawat, Harmender
2 Garrido-Vizuete, María A.
2 Ikebe, Yoshiko T.
2 Ke, Yuping
2 Lucena, Abilio
2 Mahadev, N. V. R.
2 Malaguti, Enrico
2 Mandrescu, Eugen
2 Manuel, Paul D.
2 Masařík, Tomáš
2 Mezzini, Mauro
2 Mohr, Elena
2 Mukhopadhyay, Asish Kumar
2 Nogueira, Loana Tito
2 Novotná, Jana
2 Otachi, Yota
2 Protti, Fábio
2 Rahman, Md Zamilur
2 Robles, Rafael
2 Rodriguez-Chia, Antonio M.
2 Santini, Alberto
2 Tamura, Akihisa
2 Villar Liñán, María Trinidad
2 Yıldız, Mehmet Akif
2 You, Jie
2 Zaks, Shmuel
1 Abu-Khzam, Faisal N.
1 Adhikary, Ranendu
1 Agrawal, Akanksha
1 Ahat, Betül
1 Akbari, Saieed
1 Akdemir, Ahu
1 Alves, Sancrey Rodrigues
1 Aneja, Yash P.
1 Apollonio, Nicola
1 Arakelyan, H. Z.
1 Aras, Necati
1 Arokiaraj, Andrew
1 Arraes, P. S. M.
1 Azizi, Seyran
1 Baghdasaryan, V. M.
1 Barbato, Michele
1 Bazgan, Cristina
1 Bezzi, Dario
1 Blair, Jean R. S.
...and 154 more Authors

Citations by Year