Publication | Closed Access

Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs

Mathematical ProgrammingMaximum Weight CliqueNetwork ScienceGraph TheoryEngineeringStructural Graph TheoryCombinatorial ProblemNetwork AnalysisEducationComputational ComplexityExtremal CombinatoricsGraph AlgorithmComputer SciencePermutation GraphsDiscrete MathematicsCombinatorial OptimizationGraph MatchingEfficient Algorithms