Approximability of Bounded Occurrence Max Ones

DOI10.1007/11821069_54zbMath1132.68704OpenAlexW1599625347MaRDI QIDQ5756725

Fredrik Kuivinen

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11821069_54

zbMATH Keywords

MatchingConstraint satisfaction problemsApproximabilityBounded occurrenceMax Ones

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)

This page was built for publication: Approximability of Bounded Occurrence Max Ones