0

We consider the problem of estimating the weight of a maximum weighted matching of a weighted graph G(V, E) whose edges are revealed in a streaming fashion. We develop a reduction from the maximum weighted matching problem to the maximum cardinality matching problem that only doubles the approximation factor of a streaming algorithm developed for the maximum cardinality matching problem. Our re...

In [1] some quotients of one-parameter families of Calabi-Yau varieties are related to the family of Mirror Quintics by using a construction due to Shioda. In this paper, we generalize this construction to a wider class of varieties. More specifically, let A be an invertible matrix with non-negative integer entries. We introduce varieties XA and MA in weighted projective space and in P, respect...