Keyword

acyclic orientations

Description: Orientations of an undirected graph's edges that produce no directed cycles, studied in graph theory and combinatorics.
Wikidata ID: wiki/Q4677986
OpenAlex ID: keywords/acyclic-orientations
1973 · Richard P. Stanley · Discrete Mathematics · 509
1995 · R.P. Stanley · Advances in Mathematics · 462
1983 · Curtis Greene, Thomas Zaslavsky · Transactions of the American Mathematical Society · 256
1980 · Michel Las Vergnas · Journal of Combinatorial Theory Series B · 170
1986 · Nathan Linial · SIAM Journal on Algebraic and Discrete Methods · 146
1991 · Marek Chrobak, David Eppstein · Theoretical Computer Science · 133
1989 · Valmir C. Barbosa, Eli Gafni · ACM Transactions on Programming Languages and Systems · 122
1988 · Gil Kalai · Journal of Combinatorial Theory Series A · 117
2001 · T. Szabo, E. Welzl · Annual Symposium on Foundations of Computer Science · 107
1995 · Ira M. Gessel, Bruce E. Sagan · The Electronic Journal of Combinatorics · 107
1995 · Hubert de Fraysseix, Patrice Ossona de Mendez, et al. · Discrete Applied Mathematics · 88
2012 · Brandon Humpert, Jeremy L. Martin · SIAM Journal on Discrete Mathematics · 70
1988 · Eli Gafni, Yehuda Afek · ACM Symposium on Principles of Distributed Computing (PODC) · 58
1977 · Michel Las Vergnas · Discrete Mathematics · 57
2007 · Komei Fukuda, Anders Jensen, et al. · Mathematics of Computation · 55
2019 · Soojin Cho, JiSun Huh · SIAM Journal on Discrete Mathematics · 51
2010 · Brian Benson, Deeparnab Chakrabarty, et al. · Discrete Mathematics · 51
1982 · Thomas Zaslavsky · Discrete Mathematics · 50
1997 · Jian-yi Shi · Journal of Algebraic Combinatorics · 49
1999 · C. Merino, D. J. A. Welsh · Annals of Combinatorics · 47
1981 · Roland Häggkvist, Pavol Hell · SIAM Journal on Computing · 47
2016 · Nantel Bergeron, Cesar Ceballos · Advances in Mathematics · 46
2003 · Peter Che Bor Lam, Heping Zhang · Order · 46
2000 · David D. Gebhard, Bruce E. Sagan · Journal of Combinatorial Theory Series B · 46
Works count: 452
Citation count: 5,926
Year
Topic
Type