Keyword

cographs

Description: Cographs are graphs constructed recursively from single-vertex graphs using disjoint union and complementation, studied in graph theory and algorithms.
Wikidata ID: wiki/Q5141281
OpenAlex ID: keywords/cographs
2000 · B. Courcelle, J. A. Makowsky, et al. · Theory of Computing Systems · 967
1985 · D. G. Corneil, Y. Perl, et al. · SIAM Journal on Computing · 713
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1984 · D.G. Corneil, Y. Perl · Discrete Applied Mathematics · 275
1989 · K Abrahamson, N Dadoun, et al. · Journal of Algorithms · 256
1995 · M.C. Golumbic, H. Kaplan, et al. · Journal of Algorithms · 207
1993 · Hans L. Bodlaender, Rolf H. Möhring · SIAM Journal on Discrete Mathematics · 207
1990 · Rolf H. Möhring · Computing. Supplementum · 156
1992 · B. Jamison, S. Olariu · Discrete Applied Mathematics · 143
1997 · Klaus Jansen, Petra Scheffler · Discrete Applied Mathematics · 130
1997 · Andreas Parra, Petra Scheffler · Discrete Applied Mathematics · 126
2012 · Sylvain Guillemot, Frédéric Havet, et al. · Algorithmica · 107
2008 · Mitre C. Dourado, John G. Gimbel, et al. · Discrete Mathematics · 105
2012 · Marc Hellmuth, Maribel Hernandez-Rosales, et al. · Journal of Mathematical Biology · 101
2009 · Mitre C. Dourado, Fábio Protti, et al. · Discrete Mathematics · 95
2000 · Venkatesan Guruswami, C.Pandu Rangan · Discrete Applied Mathematics · 95
1989 · Hans L. Bodlaender · Information Processing Letters · 92
2003 · Ralf Klasing, Christian Laforest · Information Processing Letters · 89
2014 · Leah Epstein, Asaf Levin, et al. · Algorithmica · 84
2012 · Robert Ganian, Petr Hliněný, et al. · Lecture notes in computer science · 84
1994 · Hans L. Bodlaender, Klaus Jansen · Lecture notes in computer science · 83
2021 · Gabriele Di Stefano · Applied Mathematics and Computation · 82
1995 · Hans L. Bodlaender, Klaus Jansen · Theoretical Computer Science · 82
1992 · Beverly Jamison, Stephan Olariu · SIAM Journal on Computing · 82
1990 · Peter Damaschke · Journal of Graph Theory · 82
Works count: 873
Citation count: 12,450
Year
Topic
Type