PASS: Certified Subset Repair for Classical and Quantum Pairwise Constrained Clustering
PASS is a scalable framework for pairwise-constrained k-means clustering that optimizes a small working subset while formally certifying the feasibility of cannot-link constraints via list-coloring, thereby enabling efficient classical and quantum solutions with verifiable repair mechanisms for infeasible instances.