A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains

Lecture Notes in Computer Science - Germany
doi 10.1007/11682462_58
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

A 1.5-Approximation for Path TSP

2019English

A Simple Approximation Algorithm for Computing Arrow-Debreu Prices

Operations Research
Management ScienceComputer Science ApplicationsOperations Research
2012English

An Algorithm for the Quadratic Approximation

Journal of Computational and Applied Mathematics
Computational MathematicsApplied Mathematics
1984English

A Deterministic Approximation Algorithm for Maximum 2-Path Packing

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

A 4 + Ε Approximation for K-Connected Subgraphs

2020English

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

A New Approximation Algorithm for the Multilevel Facility Location Problem

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2010English

Tight Approximation Algorithm for Connectivity Augmentation Problems

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2008English

A 2-Approximation Algorithm for the Online Tethered Coverage Problem

2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy