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

doi 10.1137/1.9781611973075.125
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Conditional Termination Check Min-Sum Algorithm for Efficient LDPC Decoders

IEICE Electronics Express
Electronic EngineeringCondensed Matter PhysicsOpticalElectricalMagnetic MaterialsElectronic
2015English

A New PWL Approximation for the &quotSelf-Adjustable Offset Min-Sum&quot Decoding With a Highly Reduced-Complexity

International Journal of Computer Applications
2013English

Inner Approximation Algorithm for Generalized Linear Multiplicative Programming Problems

Journal of Inequalities and Applications
CombinatoricsApplied MathematicsAnalysisDiscrete Mathematics
2018English

Worst Case Analysis of Approximation Algorithm of Abrams Et Al. For the Set K-Cover Problem

IEICE Transactions on Information and Systems
Electronic EngineeringPattern RecognitionHardwareComputer VisionElectricalArchitectureArtificial IntelligenceSoftware
2014English

A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution

IEEE Transactions on Image Processing
Computer GraphicsComputer-Aided DesignSoftware
2008English

Improved Local Computation Algorithm for Set Cover via Sparsification

2020English

Low-Density Parity-Check Codes for Discretized Min-Sum Decoding

English

Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem

2017English

A Generalized Approximation Theorem for Dedekind Domains

Proceedings of the American Mathematical Society
MathematicsApplied Mathematics
1967English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy