Keyword

cocomparability graphs

Description: Graphs whose complements are comparability graphs, meaning the complement admits an orientation that is transitive and acyclic.
Wikidata ID: wiki/Q136032594
OpenAlex ID: keywords/cocomparability-graphs
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1997 · Derek G. Corneil, Stephan Olariu, et al. · SIAM Journal on Discrete Mathematics · 191
1993 · Dieter Kratsch, Lorna Stewart · SIAM Journal on Discrete Mathematics · 154
1997 · Stefan Felsner, Rudolf Müller, et al. · Discrete Applied Mathematics · 122
2003 · Kathie Cameron · Discrete Mathematics · 101
1999 · Derek G. Corneil, Stephan Olariu, et al. · SIAM Journal on Computing · 99
2000 · Venkatesan Guruswami, C.Pandu Rangan · Discrete Applied Mathematics · 95
2000 · Fanica Gavril · Information Processing Letters · 88
2013 · Derek G. Corneil, Barnaby Dalton, et al. · SIAM Journal on Computing · 85
1997 · Ton Kloks, Dieter Kratsch, et al. · Theoretical Computer Science · 82
1994 · J. S. Deogun, T. Kloks, et al. · Lecture notes in computer science · 73
1997 · Y. Daniel Liang, Maw-Shang Chang · Acta Informatica · 71
1999 · Ton Kloks, Dieter Kratsch, et al. · Journal of Algorithms · 70
2005 · Kathie Cameron, Pavol Hell · Mathematical Programming · 68
1994 · Jitender S. Deogun, George Steiner · SIAM Journal on Computing · 64
1992 · Peter Damaschke, Jitender S. Deogun, et al. · Order · 59
2006 · Vida Dujmović, Matthew Suderman, et al. · Computational Geometry · 52
1994 · H. A. Kierstead, S. G. Penrice, et al. · SIAM Journal on Discrete Mathematics · 50
1997 · Dieter Kratsch, Ton Kloks, et al. · Discrete Applied Mathematics · 49
1995 · Carsten Flotow · Discrete Applied Mathematics · 49
1995 · Gerard J. Chang, C.Pandu Rangan, et al. · Discrete Applied Mathematics · 47
2012 · George B. Mertzios, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 46
1995 · T. Kloks, D. Kratsch, et al. · Lecture notes in computer science · 43
2016 · Derek G. Corneil, Jérémie Dusart, et al. · SIAM Journal on Discrete Mathematics · 41
Works count: 149
Citation count: 4,386
Year
Topic
Type