Heurística de conjunto-ordenación

“Dar vuelta el sentido de la recursión”, si eso ayuda en algo (puede pasar de no salir a salir. También es clave cuando hay que dar el i-ésimo lexicográfico).

“Idea china del binomial heap” (transforma un algoritmo para el problema estático, en un algoritmo para el problema dinámico con un overhead logarítmico)

Scaling (aplica por ejemplo a muchos algoritmos de grafos, notablemente Dinitz, pero es un principio general)

“Eliminación de dominados”. [El valor generalmente está en que cuando el conjunto no tiene dominados queda con alguna propiedad buena y útil, como estar ordenado, ser convexo, etc]. Propiedad util generalmente: que borrar un dominado no cambie el conjunto de dominados (de los restantes). Eso hace que eliminar en cualquier orden siempre produzca el mismo conjunto final. Chull puede verse como un ejemplo de borrar dominados, con la def de que alguien está dominado si es combinación convexa de otros elementos del conjunto. Si no hay puntos repetidos se tiene la propiedad anterior.