Publication | Closed Access

Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms

Mathematical ProgrammingMax Independent SetMin Vertex CoverGraph TheoryEngineeringExtremal Graph TheoryExponential AlgorithmsExtremal Set TheoryComputational ComplexityExtremal CombinatoricsApproximation MethodComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputational GeometryApproximation TheoryExponential Algorithm