Follow
Tınaz Ekim
Title
Cited by
Cited by
Year
On some applications of the selective graph coloring problem
M Demange, T Ekim, B Ries, C Tanasescu
European Journal of Operational Research 240 (2), 307-314, 2015
692015
Computing minimum geodetic sets of proper interval graphs
T Ekim, A Erey, P Heggernes, P van’t Hof, D Meister
Latin American Symposium on Theoretical Informatics, 279-290, 2012
462012
Partitioning cographs into cliques and stable sets
M Demange, T Ekim, D De Werra
Discrete Optimization 2 (2), 145-153, 2005
442005
Construction of sports schedules with multiple venues
D de Werra, T Ekim, C Raess
Discrete Applied Mathematics 154 (1), 47-58, 2006
402006
Polarity of chordal graphs
T Ekim, P Hell, J Stacho, D de Werra
Discrete Applied Mathematics 156 (13), 2469-2479, 2008
392008
Minimum maximal matching is NP-hard in regular bipartite graphs
M Demange, T Ekim
Theory and Applications of Models of Computation, 364-374, 2008
362008
Polar cographs
T Ekim, NVR Mahadev, D de Werra
Discrete Applied Mathematics 156 (10), 1652-1660, 2008
332008
A tutorial on the use of graph coloring for some problems in robotics
M Demange, T Ekim, D De Werra
European Journal of Operational Research 192 (1), 41-55, 2009
322009
On split-coloring problems
T Ekim, D de Werra
Journal of Combinatorial Optimization 10, 211-225, 2005
212005
Efficient recognition of equimatchable graphs
M Demange, T Ekim
Information Processing Letters 114 (1-2), 66-71, 2014
192014
Integer programming formulations for the minimum weighted maximal matching problem
ZC Taşkın, T Ekim
Optimization Letters 6, 1161-1171, 2012
172012
Block decomposition approach to compute a minimum geodetic set
T Ekim, A Erey
RAIRO-Operations Research 48 (4), 497-507, 2014
162014
Polar permutation graphs
T Ekim, P Heggernes, D Meister
International Workshop on Combinatorial Algorithms, 218-229, 2009
162009
Recognizing line-polar bipartite graphs in time O (n)
T Ekim, J Huang
Discrete applied mathematics 158 (15), 1593-1598, 2010
142010
Integer programming formulations and benders decomposition for the maximum induced matching problem
B Ahat, T Ekim, ZC Taşkın
INFORMS Journal on Computing 30 (1), 43-56, 2018
132018
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs
A Boyacı, T Ekim, M Shalom
Information Processing Letters 121, 29-33, 2017
132017
The maximum cardinality cut problem in co-bipartite chain graphs
A Boyacı, T Ekim, M Shalom
Journal of Combinatorial Optimization 35, 250-265, 2018
122018
On the minimum and maximum selective graph coloring problems in some graph classes
M Demange, T Ekim, B Ries
Discrete Applied Mathematics 204, 77-89, 2016
122016
Polar permutation graphs are polynomial-time recognisable
T Ekim, P Heggernes, D Meister
European Journal of Combinatorics 34 (3), 576-592, 2013
122013
Some defective parameters in graphs
T Ekim, J Gimbel
Graphs and Combinatorics 29 (2), 213-224, 2013
122013
The system can't perform the operation now. Try again later.
Articles 1–20