Keyword

transitive orientation

Description: A graph-theoretic orientation of edges that directs an undirected graph so its directed edges satisfy transitivity.
OpenAlex ID: keywords/transitive-orientation
1967 · T. Gallai · Acta Mathematica Academiae Scientiarum Hungaricae · 1,054
1999 · Ross M. McConnell, Jeremy P. Spinrad · Discrete Mathematics · 485
1971 · A. Pnueli, A. Lempel, et al. · Canadian Journal of Mathematics · 291
1994 · Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 219
2008 · Marc Tedder, Derek Corneil, et al. · Lecture notes in computer science · 202
1985 · Jeremy Spinrad · SIAM Journal on Computing · 170
1989 · John H. Muller, Jeremy Spinrad · Journal of the ACM · 121
1977 · M. C. Golumbic · Computing · 114
1979 · M. S. Krishnamoorthy, Narsingh Deo · SIAM Journal on Computing · 92
1997 · Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 89
2014 · Min Feng, Xuanlong Ma, et al. · European Journal of Combinatorics · 78
1985 · Dexter Kozen, Umesh V. Vazirani, et al. · Lecture notes in computer science · 71
2016 · Alessio Trivella, David Pisinger · Computers & Operations Research · 70
1998 · Wen-Lian Hsu, Tze-Heng Ma · SIAM Journal on Computing · 64
1994 · Jitender S. Deogun, George Steiner · SIAM Journal on Computing · 64
1991 · Wen-Lian Hsu, Tze-Heng Ma · Lecture notes in computer science · 54
2016 · Derek G. Corneil, Jérémie Dusart, et al. · SIAM Journal on Discrete Mathematics · 41
2013 · Małgorzata Rękosiewicz · Polish Psychological Bulletin · 39
2000 · Ross M. Mcconnell, Jeremy P. Spinrad · Discrete Mathematics & Theoretical Computer Science · 39
1992 · Pavol Hell, Jing Huang · 29
2012 · Krishnam Raju Jampani, Anna Lubiw · Journal of Graph Algorithms and Applications · 27
1983 · Jeremy Spinrad · ACM Symposium on Theory of Computing (STOC) · 27
1985 · Dexter Kozen, Umesh Vazirani, et al. · eCommons (Cornell University) · 26
Works count: 166
Citation count: 4,347
Year
Topic
Type