加载中…
This paper explores the modulus (discrete -modulus) of the family of edge covers on a discrete graph. This modulus is closely related to that of the larger family of fractional edge covers; the modulus of the latter family is guaranteed to approximate the modulus of the former within a multiplicative factor. The bounds on edge cover modulus can be computed efficiently using a duality result that relates the fractional edge covers to the family of stars.

生成讲解博客的中文版本

生成AI智能校验的中文版本