APSP constables