What is the worst-case complexity of running AC-3 on a tree-structured
CSP?

What is the worst-case complexity of running AC-3 on a tree-structured CSP?

What is the worst-case complexity of running AC-3 on a tree-structured
CSP?

What is the worst-case complexity of running AC-3 on a tree-structured CSP?