Edit Profile (opens in new tab) Ekim, Tınaz Co-Author Distance Author ID: ekim.tinaz Published as: Ekim, Tınaz; Ekim, T.; Ekim, Tinaz more...less Documents Indexed: 65 Publications since 2004, including 4 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 47 Co-Authors with 66 Joint Publications 1,382 Co-Co-Authors all top 5 Co-Authors 0 single-authored 14 Shalom, Mordechai 13 de Werra, Dominique 13 Demange, Marc 8 Boyacı, Arman 7 Taşkın, Z. Caner 6 Gözüpek, Didem 6 Heggernes, Pinar 5 Şeker, Oylum 5 Zaks, Shmuel 4 Deniz, Zakir 4 Gimbel, John G. 4 Milanič, Martin 4 Ries, Bernard 3 Akbari, Saieed 3 Dibek, Cemil 3 Mahadev, N. V. R. 3 Meister, Daniel 3 Yıldız, Mehmet Akif 2 Abedin, Paniz 2 Demirci, Yunus Emre 2 Erey, Aysel 2 Farley, Arthur M. 2 Hartinger, Tatiana Romina 2 Hujdurović, Ademir 2 Proskurowski, Andrzej 2 Tanasescu, Cerasela 1 Ahanjideh, Milad 1 Ahat, Betül 1 Akdemir, Ahu 1 Alizadeh, Hadi 1 Bahadir, Selim 1 Banak, Ali Erdem 1 Bodur, Merve 1 Bonomo-Braberman, Flavia 1 Chiarelli, Nina 1 Cornaz, Denis 1 Geinoz, A. 1 Ghodrati, Amir Hossein 1 Hell, Pavol 1 Huang, Jing 1 Miklavič, Štefko 1 Paschos, Vangelis Th. 1 Patt-Shamir, Boaz 1 Raess, C. 1 Stacho, Juraj 1 van ’t Hof, Pim 1 Zare, Sanaz all top 5 Serials 9 Discrete Applied Mathematics 6 Discrete Mathematics 6 Discrete Optimization 5 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Theoretical Computer Science 3 Graphs and Combinatorics 3 European Journal of Operational Research 3 Journal of Combinatorial Optimization 3 RAIRO. Operations Research 2 Information Processing Letters 2 International Journal of Computer Mathematics 1 Networks 1 European Journal of Combinatorics 1 Operations Research Letters 1 The Australasian Journal of Combinatorics 1 INFORMS Journal on Computing 1 Journal of Graph Algorithms and Applications 1 Lecture Notes in Computer Science 1 Optimization Letters 1 Ars Mathematica Contemporanea all top 5 Fields 57 Combinatorics (05-XX) 22 Computer science (68-XX) 9 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 41 Serials 33 Discrete Applied Mathematics 13 Discrete Mathematics 13 European Journal of Operational Research 12 Theoretical Computer Science 7 Discrete Optimization 6 Computers & Operations Research 5 Graphs and Combinatorics 4 European Journal of Combinatorics 4 Discussiones Mathematicae. Graph Theory 3 Journal of Graph Theory 3 INFORMS Journal on Computing 3 Journal of Combinatorial Optimization 2 Information Processing Letters 2 Operations Research Letters 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 2 RAIRO. Operations Research 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Optimization Letters 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Optimization Theory and Applications 1 Networks 1 Discrete & Computational Geometry 1 The Australasian Journal of Combinatorics 1 Computational Optimization and Applications 1 Journal of the Egyptian Mathematical Society 1 Turkish Journal of Mathematics 1 Filomat 1 The Electronic Journal of Combinatorics 1 International Transactions in Operational Research 1 Optimization Methods & Software 1 Soft Computing 1 Mathematical Methods of Operations Research 1 Trudy Instituta Matematiki 1 4OR 1 Hacettepe Journal of Mathematics and Statistics 1 Journal of Discrete Algorithms 1 Ars Mathematica Contemporanea 1 Discrete Mathematics, Algorithms and Applications 1 EURO Journal on Computational Optimization all top 5 Cited in 8 Fields 121 Combinatorics (05-XX) 64 Computer science (68-XX) 45 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Convex and discrete geometry (52-XX) 2 Numerical analysis (65-XX) 2 Systems theory; control (93-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year