Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems

DOI10.1007/978-3-642-38236-9_28zbMath1382.68230OpenAlexW2130818887MaRDI QIDQ4922137

Anthony Perez

Publication date: 28 May 2013

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

Full work available at URL: https://doi.org/10.1007/978-3-642-38236-9_28

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)

Related Items (1)

Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique

This page was built for publication: Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems