Consistent subset problem with two labels

DOI10.1007/978-3-319-74180-2_11zbMath1497.68533OpenAlexW2783053205MaRDI QIDQ2636557

Kamyar Khodamoradi, Bodhayan Roy, Ramesh Krishnamurti

Publication date: 5 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-74180-2_11

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Minimum consistent subset of simple graph classes ⋮ Minimum consistent subset problem for trees ⋮ Minimum consistent subset of simple graph classes ⋮ Guarantees on nearest-neighbor condensation heuristics ⋮ On the minimum consistent subset problem