wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

semantic_treewidth_evaluation (348B)


      1 # Semantic treewidth evaluation
      2 
      3 The [computational_problem] of [query_evaluation] for [queries] of small [semantic_treewidth]
      4 - [FPT] with doubly exponential parameter in [morvan2025homomorphism]
      5 - [FPT] with singly exponential parameter in [feier2024evaluating]
      6   - cites [figueira2023approximation]
      7 
      8 Up: [semantic_treewidth], [query_evaluation]