9 citations · 11 across the 8 of their papers we have counts for
1 paper · 1 filter
Nikhil Balaji, Samir Datta
Motivated by the recent result of [EJT10] showing that MSO properties are Logspace computable on graphs of bounded tree-width, we consider the complexity of computing the determina…