Mohammad-Hadi Foroughmand-Araabi

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

An Approximation Algorithm for Ancestral Maximum-Likelihood and Phylogeography Inference Problems under Time Reversible Markov Evolutionary Models

Mohammad-Hadi Foroughmand-Araabi, Sama Goliaei, Kasra Alishahi

The ancestral maximum-likelihood and phylogeography problems are two fundamental problems involving evolutionary studies. The ancestral maximum-likelihood problem involves identify…

cs.DS2018

Mean Isoperimetry with Control on Outliers: Exact and Approximation Algorithms

Morteza Alimi, Amir Daneshgar, Mohammad-Hadi Foroughmand-Araabi

Given a weighted graph $G = (V, E)$ with weight functions $c : E \to R_{+}$ and $π : V \to R_{+}$ , and a subset $U \subseteq V$ , the normalized cut value for $U$ is defined as…