Pages that link to "Item:Q1621499"

The following pages link to \(\mathsf{NP}\)-hardness of geometric set cover and hitting set with rectangles containing a common point (Q1621499):

Displaying 3 items.

• An approximation algorithm for submodular hitting set problem with linear penalties (Q830939) (← links)
• Weighted geometric set cover with rectangles of bounded integer side lengths (Q2133398) (← links)
• On the geometric red-blue set cover problem (Q2232240) (← links)