3 papers
cs.DS2017
Odd Multiway Cut in Directed Acyclic Graphs
Karthekeyan Chandrasekaran, Matthias Mnich, Sahand Mozaffari
We investigate the odd multiway node (edge) cut problem where the input is a graph with a specified collection of terminal nodes and the goal is to find a smallest subset of nonter…
math.CO2015
Cubic Graphs with Total Domatic Number at Least Two
Saieed Akbari, Mohammad Motiei, Sahand Mozaffari +1
Let be a graph. A total dominating set of is a set of vertices of such that every vertex is adjacent to at least one vertex in . The total domatic number of a gr…
cs.FL2015
Joining Transition Systems of Records: Some Congruency and Language-Theoretic Results
Mohammad Izadi, Saeed Masoudian, Sahand Mozaffari
Büchi automaton of records (BAR) has been proposed as a basic operational semantics for Reo coordination language. It is an extension of Büchi automaton by using a set of records a…