Tınaz Ekim

From MaRDI portal
Person:266808

Available identifiers

zbMath Open ekim.tinazMaRDI QIDQ266808

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q62005482024-03-22Paper
Constructing extremal triangle-free graphs using integer programming2023-04-04Paper
Defensive domination in proper interval graphs2023-03-29Paper
Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs2023-03-09Paper
Well-indumatched Trees and Graphs of Bounded Girth2023-01-10Paper
Maximum size of a triangle-free graph with bounded maximum degree and matching number2022-07-05Paper
Generation of random chordal graphs using subtrees of a tree2022-05-09Paper
Well-totally-dominated graphs2022-03-24Paper
Exact values of defective Ramsey numbers in graph classes2022-01-18Paper
On the maximum cardinality cut problem in proper interval graphs and related graph classes2021-12-01Paper
Defective Ramsey Numbers and Defective Cocolorings in Some Subclasses of Perfect Graphs2021-07-26Paper
An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs2021-06-04Paper
The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation2021-05-11Paper
Integer Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem2020-11-09Paper
Mind the independence gap2020-07-08Paper
The complexity of the defensive domination problem in special graph classes2019-12-17Paper
Small 1-defective Ramsey numbers in perfect graphs2019-11-28Paper
Edge-stable equimatchable graphs2019-05-17Paper
https://portal.mardi4nfdi.de/entity/Q45602242018-12-10Paper
On Almost Well-Covered Graphs of Girth at Least 62018-12-10Paper
Graphs of Edge-Intersecting and Non-Splitting One Bend Paths in a Grid2018-11-30Paper
Perfectness of clustered graphs2018-10-18Paper
Equimatchable claw-free graphs2018-08-15Paper
Advances on defective parameters in graphs2018-05-24Paper
On two extensions of equimatchable graphs2018-05-24Paper
On matching extendability of lexicographic products2018-02-23Paper
The maximum cardinality cut problem in co-bipartite chain graphs2018-02-21Paper
Complexity of the improper twin edge coloring of graphs2017-10-11Paper
Linear-Time Generation of Random Chordal Graphs2017-07-21Paper
Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded2017-02-27Paper
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs2017-02-21Paper
On three extensions of equimatchable graphs2017-02-14Paper
Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I2016-10-07Paper
Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\)2016-08-16Paper
On some applications of the selective graph coloring problem2016-07-06Paper
Decomposition algorithms for solving the minimum weight maximal matching problem2016-06-10Paper
Graphs of edge-intersecting and non-splitting paths2016-05-27Paper
On the minimum and maximum selective graph coloring problems in some graph classes2016-04-07Paper
Improper Twin Edge Coloring of Graphs2016-01-10Paper
Efficient recognition of equimatchable graphs2015-06-25Paper
Hardness and approximation of minimum maximal matchings2014-12-29Paper
Block decomposition approach to compute a minimum geodetic set2014-11-07Paper
Corrigendum to ``Polar cographs2014-05-06Paper
https://portal.mardi4nfdi.de/entity/Q57474002014-02-14Paper
https://portal.mardi4nfdi.de/entity/Q53967442014-02-03Paper
Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations2013-12-06Paper
Some defective parameters in graphs2013-05-13Paper
Polar permutation graphs are polynomial-time recognisable2013-01-24Paper
Integer programming formulations for the minimum weighted maximal matching problem2012-11-07Paper
Computing Minimum Geodetic Sets of Proper Interval Graphs2012-06-29Paper
Recognizing line-polar bipartite graphs in time \(O(n)\)2010-11-05Paper
Partitioning graphs into complete and empty graphs2009-12-15Paper
Polar Permutation Graphs2009-12-11Paper
On the approximation of Min Split-coloring and Min Cocoloring2009-01-19Paper
Polarity of chordal graphs2008-11-19Paper
A tutorial on the use of graph coloring for some problems in robotics2008-10-17Paper
Construction of balanced sports schedules using partitions into subleagues2008-09-10Paper
Polar cographs2008-09-10Paper
Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs2008-05-27Paper
On split-coloring problems2007-09-10Paper
(p, k)-coloring problems in line graphs2007-05-29Paper
Polar cographs2007-05-29Paper
\((p,k)\)-coloring problems in line graphs2006-03-20Paper
Construction of sports schedules with multiple venues2006-01-10Paper
Partitioning cographs into cliques and stable sets2005-10-10Paper
Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa2004-12-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Tınaz Ekim