10 citations · 25 across the 18 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
Shortest Beer Path Queries in Outerplanar Graphs
Joyce Bacic, Saeed Mehrabi, Michiel Smid
A \emph{beer graph} is an undirected graph , in which each edge has a positive weight and some vertices have a beer store. A \emph{beer path} between two vertices and in…
cs.DS2017
Approximating Weighted Duo-Preservation in Comparative Genomics
Saeed Mehrabi
Motivated by comparative genomics, Chen et al. [9] introduced the Maximum Duo-preservation String Mapping (MDSM) problem in which we are given two strings and from the…