3 papers
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 with weight functions and , and a subset , the normalized cut value for is defined as…
cs.FL2018
Abstract Geometrical Computation 10: An Intrinsically Universal Family of Signal Machines
Florent Becker, Tom Besson, Jérôme Durand-Lose +4
Signal machines form an abstract and idealised model of collision computing. Based on dimensionless signals moving on the real line, they model particle/signal dynamics in Cellular…