Return to Article Details Complexity and approximability of the marking problem Download Download PDF