Fast Computation on Semirings Isomorphic to $(\times ,\max )$ on ${\mathbb{R}}_{+}$

Oliver Serang

Important problems across multiple disciplines involve computations on the semiring $(\times ,\max )$ (or its equivalents, the negated version $(\times ,\min )$), the log-transformed…