ComputingComputer ScienceDiagrammingComplexity TheoryDiagram DesignDiagrammatic RepresentationSoftware TestingStructural ComplexityDiagram Complexity
4
On the hardness of approximating minimization problems
Carsten Lund, Mihalis Yannakakis · 1993 · 217 citations · Full text
On reorienting graphs by pushing down maximal vertices
Oliver Pretzel · Order · 1986 · 48 citations
On graphs that can be oriented as diagrams of ordered sets
Oliver Pretzel · Order · 1985 · 34 citations
Jaroslav Nešetřil, Vojtěch Rödl · Order · 1987 · 33 citations