El algoritmo POP es "no lineal" en cuanto a la representación de la solución de orden parcial, ya que obtiene un grafo que indica las relaciones de precedencia y enlaces causales; a partir de este grafo se pueden obtener las soluciones de orden total.