ดูเหมือนว่าปัญหาอยู่ใน L โดย [EJT10] และทำให้ L-complete ภายใต้การลดขนาดโดย [CM87] ดูหน้า 2 จาก [EJT10]:อร์ทแคโรไลนา1
การใช้ทฤษฎีบท I.3 กับสูตรแสดงว่าXเป็นเส้นทางที่ง่ายจากsถึงtแสดงให้เห็นว่าปัญหา{ ( G , s , t ) | tw ( G ) ≤ kมีเส้นทางจาก s ถึง t ใน G }
อยู่ใน Lϕ ( X)Xsเสื้อ{ ( G , s , t ) | tw ( G ) ≤ kมีเส้นทางจาก s ถึง t ใน G }
ผลลัพธ์ที่ได้จริงนี้นำไปใช้กับปัญหาทั้งหมดในกราฟ treewidth ที่มีขอบเขตซึ่งสามารถกำหนดในตรรกะลำดับที่สองแบบ monadic ใน L
[EJT10] Michael Elberfeld, Andreas Jakoby และจนถึง Tantau Logspace ทฤษฎีบทของ Bodlaender และ Courcelle ในการประชุมวิชาการประจำปีครั้งที่ 51 เรื่องรากฐานของวิทยาการคอมพิวเตอร์ (FOCS) หน้า 143–152, 2010
[CM87] Stephen A. Cook, Pierre McKenzie: ปัญหาเสร็จสมบูรณ์สำหรับพื้นที่ลอการิทึมที่กำหนด J. อัลกอริทึม 8 (3): 385-394 (1987)