A
Arman Boyacı
Researcher at Boğaziçi University
Publications - 15
Citations - 59
Arman Boyacı is an academic researcher from Boğaziçi University. The author has contributed to research in topics: Chordal graph & Bipartite graph. The author has an hindex of 5, co-authored 15 publications receiving 48 citations.
Papers
More filters
Journal ArticleDOI
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs
TL;DR: This paper considers the time complexity of the problem in proper interval graphs, and proposes a polynomial-time dynamic programming algorithm to solve the maximum cardinality cut problem.
Journal ArticleDOI
The maximum cardinality cut problem in co-bipartite chain graphs
TL;DR: This work first considers the twin-free case and presents an explicit solution to the maximum cardinality cut problem, and shows that the solution is polynomial time solvable in this graph class.
Journal ArticleDOI
Weighted upper domination number
Arman Boyacı,Jérôme Monnot +1 more
TL;DR: This work considers the complexity and approximability of the weighted version of the upper domination number of a graph in two special graph classes: planar bipartite, split and an inapproximability result for an unweighted version of this problem in regular graphs.
Book ChapterDOI
Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations
TL;DR: In this paper, the authors define the ENPT graph of edge intersecting non-splitting paths of a tree as the graph having a vertex for each path in the tree, and an edge between every pair of paths that are both edge-intersecting and nonsplitting.
Proceedings Article
Graphs of edge-intersecting and non-splitting paths.
TL;DR: In this article, the authors generalize this graph class by allowing the host graph to be an arbitrary graph, and they show that such a restriction restricts the graph class, by restricting the number of bends of the individual paths in the grid.