Product structure of graph classes with bounded treewidth.
Rutger CampbellKatie ClinchMarc DistelJ. Pascal GollinKevin HendreyRobert HickingbothamTony HuynhFreddie IllingworthYouri TamitegamaJane TanDavid R. WoodPublished in: Comb. Probab. Comput. (2024)
Keyphrases
- bounded treewidth
- np complete
- bounded degree
- tractable cases
- graph structure
- databases
- highly parallelizable
- tractable classes
- relational learning
- decision problems
- weighted graph
- special case
- database
- directed graph
- conjunctive queries
- data warehouse
- graph theoretic
- domain knowledge
- computational complexity
- information retrieval