Pages that link to "Item:Q5363056"
From MaRDI portal
The following pages link to Finding Four-Node Subgraphs in Triangle Time (Q5363056):
Displaying 30 items.
- Counting induced subgraphs: an algebraic approach to \(\#\)W[1]-hardness (Q832520) (← links)
- Induced subgraph isomorphism: are some patterns substantially easier than others? (Q888440) (← links)
- Are unique subgraphs not easier to find? (Q1707980) (← links)
- A fast deterministic detection of small pattern graphs in graphs without large cliques (Q1740697) (← links)
- Detecting and enumerating small induced subgraphs in \(c\)-closed graphs (Q2043376) (← links)
- Declawing a graph: polyhedra and branch-and-cut algorithms (Q2045043) (← links)
- Applying clique-decomposition for computing Gromov hyperbolicity (Q2399620) (← links)
- A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques (Q2980911) (← links)
- (Q3121527) (← links)
- The Parity of Set Systems Under Random Restrictions with Applications to Exponential Time Problems (Q3448788) (← links)
- Revisiting Decomposition by Clique Separators (Q4610181) (← links)
- (Q5090377) (← links)
- (Q5090953) (← links)
- (Q5091007) (← links)
- Counting Solutions to Polynomial Systems via Reductions (Q5240420) (← links)
- Detecting and Counting Small Pattern Graphs (Q5502097) (← links)
- Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles (Q5860479) (← links)
- Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs (Q5881224) (← links)
- When can graph hyperbolicity be computed in linear time? (Q5915992) (← links)
- Rare siblings speed-up deterministic detection and counting of small pattern graphs (Q5925690) (← links)
- Intersection graphs of non-crossing paths (Q6041577) (← links)
- Streaming deletion problems Parameterized by vertex cover (Q6057830) (← links)
- (Q6065422) (← links)
- (Q6075938) (← links)
- Monotone arithmetic complexity of graph homomorphism polynomials (Q6077890) (← links)
- Linear‐time algorithms for eliminating claws in graphs (Q6082274) (← links)
- Parameterised and fine-grained subgraph counting, modulo 2 (Q6130316) (← links)
- Improved Merlin-Arthur protocols for central problems in fine-grained complexity (Q6174820) (← links)
- Bisimplicial separators (Q6565812) (← links)
- Finding and counting small tournaments in large tournaments (Q6652454) (← links)