Keyword

branchwidth

Description: A graph invariant measuring the minimum width of a branch decomposition of a graph.
Wikidata ID: wiki/Q130369404
OpenAlex ID: keywords/branch-width
2009 · Hans L. Bodlaender, Rodney G. Downey, et al. · Journal of Computer and System Sciences · 646
2006 · Sang-il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 621
1994 · P. D. Seymour, R. Thomas · COMBINATORICA · 474
2005 · Erik D. Demaine, Fedor V. Fomin, et al. · Journal of the ACM · 437
2007 · P. Hlineny, S.-i. Oum, et al. · The Computer Journal · 206
2003 · William Cook, Paul Seymour · INFORMS journal on computing · 193
2005 · Erik D. Demaine, Fedor V. Fomin, et al. · ACM Transactions on Algorithms · 182
2007 · Isolde Adler, Georg Gottlob, et al. · European Journal of Combinatorics · 151
2006 · Fedor V. Fomin, Dimitrios M. Thilikos · SIAM Journal on Computing · 138
2012 · Martin Vatshelle · NORA - Norwegian Open Research Archives · 127
2004 · Stefan Szeider · Lecture notes in computer science · 121
2002 · James F. Geelen, A.M.H. Gerards, et al. · Journal of Combinatorial Theory Series B · 120
1997 · Hans L. Bodlaender, Dimitrios M. Thilikos · Lecture notes in computer science · 114
1995 · Holger Röder, Karsten Bromann, et al. · Physical Review Letters · 111
2006 · Mazoit, Frédéric · Lecture notes in computer science · 110
2011 · Binh-Minh Bui-Xuan, Jan Arne Telle, et al. · Theoretical Computer Science · 108
2008 · Isolde Adler, Martin Grohe, et al. · Oxford University Research Archive (ORA) (University of Oxford) · 92
2008 · Hans L. Bodlaender, Rodney G. Downey, et al. · Lecture notes in computer science · 88
2005 · Petr Hliněný · Journal of Combinatorial Theory Series B · 79
2005 · Fedor V. Fomin, Dimitrios M. Thilikos · Journal of Graph Theory · 79
2006 · Frederic Dorn · Lecture notes in computer science · 72
2006 · Sang-il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 69
2004 · Erik D Demaine, MohammadTaghi Hajiaghayi, et al. · Journal of Computer and System Sciences · 69
2003 · M. Alekhnovich, A.A. Razborov · Annual Symposium on Foundations of Computer Science · 68
Works count: 359
Citation count: 8,236
Year
Topic
Type