Keyword

rank-width

Description: A graph-width parameter defined through the ranks of adjacency matrices across vertex partitions, used in structural graph theory and algorithms.
Wikidata ID: wiki/Q109974955
OpenAlex ID: keywords/rank-width
2005 · Sang-il Oum · Journal of Combinatorial Theory Series B · 283
2020 · Edouard Bonnet, Eun Jung Kim, et al. · Journal of the ACM · 280
2008 · Sang-Il Oum · ACM Transactions on Algorithms · 177
2006 · Bruno Courcelle, Sang-il Oum · Journal of Combinatorial Theory Series B · 147
2012 · Martin Vatshelle · NORA - Norwegian Open Research Archives · 127
2011 · Binh-Minh Bui-Xuan, Jan Arne Telle, et al. · Theoretical Computer Science · 108
2024 · Édouard Bonnet, Colin Geniet, et al. · SIAM Journal on Computing · 86
2018 · Axel Dahlberg, Stephanie Wehner · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · 80
2009 · Robert Ganian, Petr Hliněný · Discrete Applied Mathematics · 80
2016 · Sang-il Oum · Discrete Applied Mathematics · 79
2005 · Petr Hliněný · Journal of Combinatorial Theory Series B · 79
2008 · Sang-il Oum · SIAM Journal on Discrete Mathematics · 77
2006 · Sang-il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 69
2007 · Sang‐il Oum · Journal of Graph Theory · 66
2012 · Mamadou Moustapha Kanté, Michael Rao · Theory of Computing Systems · 65
2022 · Édouard Bonnet, Eun Jung Kim, et al. · Society for Industrial and Applied Mathematics eBooks · 56
2020 · Reinhard Diestel, Sang-il Oum · Advances in Mathematics · 56
2011 · Choongbum Lee, Joonkyung Lee, et al. · Journal of Graph Theory · 56
2019 · Reinhard Diestel, Sang-il Oum · COMBINATORICA · 55
2015 · Martin Grohe, Pascal Schweitzer · Annual Symposium on Foundations of Computer Science · 53
2015 · Robert Ganian, Friedrich Slivovsky, et al. · Journal of Computer and System Sciences · 53
2005 · Sang-il Oum · Lecture notes in computer science · 53
2005 · Paul Seymour, Sang‐il Oum · 52
2005 · Petr Hlinený · SIAM Journal on Computing · 51
2020 · Jim Geelen, O-joung Kwon, et al. · Journal of Combinatorial Theory Series B · 50
Works count: 199
Citation count: 3,918
Year
Topic
Type