Pages that link to "Item:Q2256721"
From MaRDI portal
The following pages link to The parameterised complexity of counting connected subgraphs and graph motifs (Q2256721):
Displayed 17 items.
- Counting induced subgraphs: a topological approach to \#W[1]-hardness (Q786040) (← links)
- Compactors for parameterized counting problems (Q826317) (← links)
- Counting induced subgraphs: an algebraic approach to \(\#\)W[1]-hardness (Q832520) (← links)
- The challenges of unbounded treewidth in parameterised subgraph counting problems (Q897601) (← links)
- Randomised enumeration of small witnesses using a decision oracle (Q1725640) (← links)
- Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes (Q2140500) (← links)
- Parameterized counting matching and packing: a family of hard problems that admit FPTRAS (Q2636502) (← links)
- Some Hard Families of Parameterized Counting Problems (Q2832302) (← links)
- On Counting Parameterized Matching and Packing (Q4632178) (← links)
- (Q5009461) (← links)
- (Q5009487) (← links)
- Counting Small Induced Subgraphs Satisfying Monotone Properties (Q5071087) (← links)
- (Q5091007) (← links)
- (Q5092385) (← links)
- Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle (Q5092506) (← links)
- Counting Small Induced Subgraphs with Hereditary Properties (Q6154192) (← links)
- Parameterized Counting and Cayley Graph Expanders (Q6158357) (← links)