Improved Local Computation Algorithm for Set Cover via Sparsification

doi 10.1137/1.9781611975994.181
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

An Improved Approximation Algorithm for Knapsack Median Using Sparsification

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2018English

A Local Algorithm for the Computation of Image Velocity via Constructive Interference of Global Fourier Components

International Journal of Computer Vision
Computer VisionPattern RecognitionArtificial IntelligenceSoftware
2010English

Improved Filter-SQP Algorithm With Active Set for Constrained Minimax Problems

Journal of Applied Mathematics
Applied Mathematics
2014English

A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover

2010English

An Improved Local Equilibrium Contrast Enhancement Algorithm for Infrared Laser Images

International Journal of Image, Graphics and Signal Processing
2010English

Multi-Start Local Search Algorithm for the Minimum Connected Dominating Set Problems

Mathematics
Mathematics
2019English

Sparse Nonlinear Feature Selection Algorithm via Local Structure Learning

Emerging Science Journal
2019English

Fingerprint Image Denoising via the Improved Total Variation (TV) Algorithm

2016English

Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs

English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy