2 citations · 2 across the 3 of their papers we have counts for
4 papers
Better approximation algorithm for point-set diameter
Mahdi Imanparast, Seyed Naser Hashemi
We propose a new -approximation algorithm with running time for computing the diameter of a set of points in the …
Approximation Algorithms for Multi-Multiway Cut and Multicut Problems on Directed Graphs
Ramin Yarinezhad, Seyed Naser Hashemi
In this paper, we present two approximation algorithms for the directed multi-multiway cut and directed multicut problems. The so called region growing paradigm \cite{1} is modifie…
The coefficients of the reduced Bartholdi zeta function
Maedeh S. Tahaei, Seyed Naser Hashemi
In this paper, we establish a new zeta function based on the Bartholdi zeta function for an undirected graph G called the reduced Bartholdi zeta function. We study the relation bet…
New Algorithms on Rooted Triplet Consistency
Soheil Jahangiri Tazehkand, Seyed Naser Hashemi, Hadi Poormohammadi
An evolutionary tree (phylogenetic tree) is a binary, rooted, unordered tree that models the evolutionary history of currently living species in which leaves are labeled by species…