Constant-approximation for minimum weight partial sensor cover (Q5013505): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for partial covering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: (6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A PTAS for the Weighted Unit Disk Cover Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: New approximations for Maximum Lifetime Coverage / rank
 
Normal rank
Property / cites work
 
Property / cites work: New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1142/s1793830921500476 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3095724878 / rank
 
Normal rank

Latest revision as of 09:38, 30 July 2024

scientific article; zbMATH DE number 7435918
Language Label Description Also known as
English
Constant-approximation for minimum weight partial sensor cover
scientific article; zbMATH DE number 7435918

    Statements

    Identifiers