Keyword

graph width

Description: A measure of graph structure used in graph theory, with different width notions capturing how a graph can be decomposed or represented.
OpenAlex ID: keywords/graph-width
1991 · Dan Bienstock, Neil Robertson, et al. · Journal of Combinatorial Theory Series B · 151
2008 · Yangjun Chen, Yibin Chen · IEEE International Conference on Data Engineering (ICDE) · 144
2000 · Irina Rish, Rina Dechter · Journal of Automated Reasoning · 126
2005 · Reinhard Diestel, Alexander Schrijver, et al. · Oberwolfach Reports · 120
2017 · Vida Dujmović, Pat Morin, et al. · Journal of Combinatorial Theory Series B · 116
1990 · Daniel Bienstock, Clyde L. Monma · Algorithmica · 82
2012 · L. R. Planken, M. M. De Weerdt, et al. · Journal of Artificial Intelligence Research · 66
1996 · William R. Burley · Journal of Algorithms · 49
2002 · A. Fiat, D.P. Foster, et al. · Annual Symposium on Foundations of Computer Science · 46
1991 · P. Seymour · DIMACS series in discrete mathematics and theoretical computer science · 45
1998 · Amos Fiat, Dean P. Foster, et al. · SIAM Journal on Computing · 42
1996 · Lefteris M. Kirousis, Dimitris M. Thilikos · SIAM Journal on Computing · 41
2014 · Michael Lampis · Lecture notes in computer science · 36
1990 · N. Polat · Springer eBooks · 32
2004 · Ching-Chi Lin, Hsueh-I Lu, et al. · SIAM Journal on Discrete Mathematics · 31
1992 · Shin-ichi Minato · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 31
2011 · Johan M. M. van Rooij · Utrecht University Repository (Utrecht University) · 29
1998 · Adnan Darwiche · Principles of Knowledge Representation and Reasoning · 28
2017 · Reinhard Diestel, Philipp Eberenz, et al. · SIAM Journal on Discrete Mathematics · 27
2010 · Fabrizio Frati · Discrete Mathematics & Theoretical Computer Science · 21
2011 · Léon Planken, Mathijs De Weerdt, et al. · Proceedings of the International Conference on Automated Planning and Scheduling · 17
1995 · H. Ramesh · Journal of Algorithms · 17
2004 · Michael O Albertson, Joan P Hutchinson · European Journal of Combinatorics · 16
2021 · Manuel Cáceres, Massimo Cairo, et al. · Lecture notes in computer science · 15
2004 · Rodney G. Downey, Catherine McCartin · Lecture notes in computer science · 15
Works count: 105
Citation count: 1,529
Year
Topic
Type