Keyword

bounded width

Description: A structural property of constraint satisfaction problems that permits tractable solution methods, also used for restrictions on combinatorial paths.
OpenAlex ID: keywords/bounded-width
1986 · D A Barrington · ACM Symposium on Theory of Computing (STOC) · 758
2001 · Luca Trevisan · ACM Symposium on Theory of Computing (STOC) · 268
2009 · H. Palacios, H. Geffner · Journal of Artificial Intelligence Research · 186
2009 · Libor Barto, Marcin Kozik · Annual Symposium on Foundations of Computer Science · 181
1989 · Christos H. Papadimitriou, Mihalis Yannakakis · Lecture notes in computer science · 137
2000 · K Lodaya, P Weil · Theoretical Computer Science · 130
1988 · Bruno Courcelle · Theory of Computing Systems · 116
2007 · Benoit Larose, László Zádori · Algebra Universalis · 109
2005 · Cassio P. de Campos, Fábio Gagliardi Cozman · Research Portal (Queen's University Belfast) · 94
2014 · Libor Barto · Journal of Logic and Computation · 89
2002 · Wim Martens, Frank Neven · Lecture notes in computer science · 71
2017 · Hubie Chen, Benoit Larose · ACM Transactions on Computation Theory · 64
2014 · Arnaud Durand, Stefan Mengel · Theory of Computing Systems · 63
1998 · K. Lodaya, P. Weil · Lecture notes in computer science · 61
2017 · Johan Thapper, Stanislav Živný · SIAM Journal on Computing · 56
1992 · J.G. Oxley, D.J.A. Welsh · Discrete Mathematics · 39
2009 · Gábor Kun, Mario Szegedy · ACM Symposium on Theory of Computing (STOC) · 36
2018 · Albert Atserias, Joanna Ochremiak · ACM Transactions on Computational Logic · 33
2001 · A. Ciabattoni · Journal of Logic and Computation · 30
2023 · Lorenzo Ciardo, Stanislav Živný · Society for Industrial and Applied Mathematics eBooks · 29
1989 · Graham R. Brightwell · Order · 29
2015 · Gábor Kun, Mario Szegedy · European Journal of Combinatorics · 27
2022 · Dominik Drexler, Jendrik Seipp, et al. · Proceedings of the International Conference on Automated Planning and Scheduling · 26
2009 · Libor Barto, Marcin Kozik · SIAM Journal on Computing · 26
Works count: 109
Citation count: 3,605
Year
Topic
Type