Keyword

clique-width

Description: A graph complexity measure defined by the minimum number of labels needed to construct a graph using specified operations.
Wikidata ID: wiki/Q1101814
OpenAlex ID: keywords/clique-width
2000 · B. Courcelle, J. A. Makowsky, et al. · Theory of Computing Systems · 962
2000 · Bruno Courcelle, Stephan Olariu · Discrete Applied Mathematics · 752
2006 · Sang-il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 621
2005 · Sang-il Oum · Journal of Combinatorial Theory Series B · 283
2000 · MARTIN CHARLES GOLUMBIC, UDI ROTICS · International Journal of Foundations of Computer Science · 266
2001 · B. Courcelle, J.A. Makowsky, et al. · Discrete Applied Mathematics · 244
2005 · Derek G. Corneil, Udi Rotics · SIAM Journal on Computing · 238
2008 · Sang-Il Oum · ACM Transactions on Algorithms · 177
2002 · Daniel Kobler, Udi Rotics · Discrete Applied Mathematics · 175
2001 · Wolfgang Espelage, Frank Gurski, et al. · Lecture notes in computer science · 170
2008 · Marcin Kamiński, Vadim V. Lozin, et al. · Discrete Applied Mathematics · 161
2009 · Michael R. Fellows, Frances A. Rosamond, et al. · SIAM Journal on Discrete Mathematics · 156
2006 · Bruno Courcelle, Sang-il Oum · Journal of Combinatorial Theory Series B · 147
2007 · E. Fischer, J.A. Makowsky, et al. · Discrete Applied Mathematics · 131
2012 · Martin Vatshelle · NORA - Norwegian Open Research Archives · 127
2000 · Frank Gurski, Egon Wanke · Lecture notes in computer science · 127
2010 · Fedor V. Fomin, Petr A. Golovach, et al. · SIAM Journal on Computing · 121
2004 · Stefan Szeider · Lecture notes in computer science · 121
2011 · Binh-Minh Bui-Xuan, Jan Arne Telle, et al. · Theoretical Computer Science · 108
· Michael Lampis, Sebastian Ordyniak · 101
1999 · J. A. MAKOWSKY, U. ROTICS · International Journal of Foundations of Computer Science · 95
2008 · Bruno Courcelle · Discrete Applied Mathematics · 94
2013 · Jakub Gajarský, Michael Lampis, et al. · Lecture notes in computer science · 90
2008 · Hans L. Bodlaender, Rodney G. Downey, et al. · Lecture notes in computer science · 88
2003 · Andreas Brandstädt, Vadim Lozin · Ars Combinatoria · 83
Works count: 798
Citation count: 15,130
Year
Topic
Type