Sorunun [EJT10] tarafından L'de olduğu ve bu nedenle CM altında [CM87] indirgenebilirliği altında L tamamlandığı anlaşılıyor. [EJT10] 'nin 2. sayfasına bakın:NC1
Aşağıdaki formüle teoremi I.3 uygulanması ifade eden basit bir yolu için problem gösterir
L yalanφ ( X)Xst{ ( G , s , t ) | tw ( G ) ≤ k , bir yolu yoktur s için t olarak G }
Aslında bu sonuç, L'deki monadik ikinci mertebeden mantıkta formüle edilebilecek sınır treewth grafikleri üzerindeki tüm problemlere uygulanır.
[EJT10] Michael Elberfeld, Andreas Jakoby ve Till Tantau. Bodlaender ve Courcelle teoremlerinin logspace versiyonları. 51. Bilgisayar Biliminin Temelleri Sempozyumu Bildirilerinde (FOCS), sayfa 143-152, 2010.
[CM87] Stephen A. Cook, Pierre McKenzie: Deterministik Logaritmik Alan için Tamamlanan Sorunlar. J. Algoritmalar 8 (3): 385-394 (1987)