Title

Transitive orientations of graphs

Abstract

Suppose that we have a set X of n objects in some unknown total order <. For G a graph on X, we ask, for each edge xy, 'Is x

Publication Title

SIAM Journal on Computing

Share

COinS