Amanote Research

Amanote Research

    RegisterSign In

Settling the APX-Hardness Status for Geometric Set Cover

doi 10.1109/focs.2014.64
Full Text
Open PDF
Abstract

Available in full text

Date

October 1, 2014

Authors
Nabil H. MustafaRajiv RamanSaurabh Ray
Publisher

IEEE


Related search

Accessible Player Experiences (APX): The Players

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2018English

The Wobbly Logic Engine: Proving Hardness of Non-Rigid Geometric Graph Representation Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1997English

Online and Dynamic Algorithms for Set Cover

2017English

The Cover Time of Random Geometric Graphs

2009English

A Heuristic Approach for Minimum Set Cover Problem

International Journal of Advanced Research in Artificial Intelligence
2015English

Geometric Fit of a Point Set by Generalized Circles

Journal of Global Optimization
ControlOptimizationApplied MathematicsManagement ScienceComputer Science ApplicationsOperations Research
2010English

Geometric Separation and Exact Solutions for the Parameterized Independent Set Problem on Disk Graphs

2002English

The S1-Cw Decomposition of the Geometric Realization of a Cyclic Set

Fundamenta Mathematicae
Number TheoryAlgebra
1994English

Making the Most of Settling for Less

FORUM (Netherlands)
LinguisticsLiteratureLiterary TheoryLanguage
2007English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy