Keyword

graph recognition

Description: The computational task of determining whether a graph belongs to a specified class of graphs.
OpenAlex ID: keywords/graph-recognition
1999 · Andreas Brandstädt, Van Bang Le, et al. · Society for Industrial and Applied Mathematics eBooks · 2,099
1996 · Hans L. Bodlaender · SIAM Journal on Computing · 1,892
1976 · Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1,700
2000 · Wilfried Imrich, Sandi Klavžar · 1,100
1992 · Jin-Yi Cai, Martin F�rer, et al. · COMBINATORICA · 835
1985 · D. G. Corneil, Y. Perl, et al. · SIAM Journal on Computing · 712
1982 · Jacobo Valdes, Robert E. Tarjan, et al. · SIAM Journal on Computing · 668
1997 · Dragos Cvetkovic, Peter Rowlinson, et al. · Cambridge University Press eBooks · 663
1993 · Hans L. Bodlaender · ACM Symposium on Theory of Computing (STOC) · 368
1998 · Heinz Breu, David G. Kirkpatrick · Computational Geometry · 367
1989 · Kathie Cameron · Discrete Applied Mathematics · 305
1971 · A. Pnueli, A. Lempel, et al. · Canadian Journal of Mathematics · 291
1976 · Boris Weisfeiler · Lecture notes in mathematics · 273
1994 · J. Kratochvil, J. Matousek · Journal of Combinatorial Theory Series B · 242
1985 · Rolf H. Möhring · Springer eBooks · 236
2006 · D. Justice, A. Hero · IEEE Transactions on Pattern Analysis and Machine Intelligence · 221
1995 · M.C. Golumbic, H. Kaplan, et al. · Journal of Algorithms · 208
1992 · David Eppstein · Information and Computation · 206
1974 · Philippe G. H. Lehot · Journal of the ACM · 204
2008 · Marc Tedder, Derek Corneil, et al. · Lecture notes in computer science · 201
1996 · Xiaotie Deng, Pavol Hell, et al. · SIAM Journal on Computing · 197
1989 · Norbert Korte, Rolf H. Möhring · SIAM Journal on Computing · 195
1991 · Jan Kratochvíl · Journal of Combinatorial Theory Series B · 192
1986 · Stefan Arnborg, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 192
2003 · Ross M. McConnell · Algorithmica · 189
Works count: 2,036
Citation count: 37,350
Year
Topic
Type