Keyword

twin-width

Description: A graph invariant defined through contraction sequences, used in graph theory to characterize structural complexity and support algorithmic analysis.
Wikidata ID: wiki/Q113468869
OpenAlex ID: keywords/twin-width
2004 · David A. Ferrill, Alan P. Morris, et al. · Journal of Structural Geology · 402
2020 · Edouard Bonnet, Eun Jung Kim, et al. · Journal of the ACM · 280
1992 · Robert V. Kohn, Stefan Müller · Philosophical magazine. A/Philosophical magazine. A. Physics of condensed matter. Structure, defects and mechanical properties · 254
1990 · C. S. Pande, M. A. Imam, et al. · Metallurgical Transactions A · 221
1974 · Kazuhiro Otsuka, Ken’ichi Shimizu · Transactions of the Japan Institute of Metals · 160
1992 · T. Onda, Y. Bando, et al. · Materials Transactions JIM · 136
2022 · Édouard Bonnet, Ugo Giocanti, et al. · ACM Symposium on Theory of Computing (STOC) · 102
2024 · Édouard Bonnet, Colin Geniet, et al. · SIAM Journal on Computing · 86
1992 · Ian Nettleship, Kurt G. Slavick, et al. · Journal of the American Ceramic Society · 74
2018 · Qinmeng Luan, T. Benjamin Britton, et al. · Materials Science and Engineering A · 63
2022 · Édouard Bonnet, Colin Geniet, et al. · Combinatorial Theory · 62
2022 · Édouard Bonnet, Eun Jung Kim, et al. · Algorithmica · 60
2022 · Édouard Bonnet, Eun Jung Kim, et al. · Society for Industrial and Applied Mathematics eBooks · 56
1994 · Mark A Evans, Richard H Groshong · Journal of Structural Geology · 56
2024 · Édouard Bonnet, Ugo Giocanti, et al. · Journal of the ACM · 54
2022 · Jakub Gajarský, Michał Pilipczuk, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 54
2015 · D. Sarker, J. Friedman, et al. · Journal of Material Science and Technology · 53
1993 · D. Schryvers · Philosophical magazine. A/Philosophical magazine. A. Physics of condensed matter. Structure, defects and mechanical properties · 53
2023 · Szymon Toruńczyk · Annual Symposium on Foundations of Computer Science · 52
2025 · Édouard Bonnet, O-joung Kwon, et al. · Journal of Combinatorial Theory Series B · 50
2024 · Édouard Bonnet, Jaroslav Nešetřil, et al. · Logical Methods in Computer Science · 50
2022 · Bonnet, Édouard, Chakraborty, Dibyayan, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 47
Works count: 264
Citation count: 4,510
Year
Topic
Type