OpenAlex | Breaking the<i>r</i><sub>max</sub>Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem

Breaking thermaxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem

Work

Year: 2020

Type: article

Source: INFORMS journal on computing

Authors Yingli Ran, Zhao Zhang, Shaojie Tang, Ding‐Zhu Du

Institutions Zhejiang Normal University, The University of Texas at Dallas

Cites: 27

Cited by: 4

Related to: 10

FWCI: 0.341

Citation percentile (by year/subfield): 50.13

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed