Pages that link to "Item:Q1201267"
From MaRDI portal
The following pages link to On the complexity of finding iso- and other morphisms for partial \(k\)- trees (Q1201267):
Displayed 29 items.
- On graph contractions and induced minors (Q415282) (← links)
- Edge contractions in subclasses of chordal graphs (Q423902) (← links)
- Subgraph isomorphism in graph classes (Q456655) (← links)
- A survey on tree edit distance and related problems (Q557823) (← links)
- Contracting planar graphs to contractions of triangulations (Q635743) (← links)
- Faster parameterized algorithms for minor containment (Q650942) (← links)
- The complexity of subgraph isomorphism for classes of partial k-trees (Q671437) (← links)
- Containment relations in split graphs (Q765349) (← links)
- Finding the maximum common subgraph of a partial \(k\)-tree and a graph with a polynomially bounded number of spanning trees (Q834895) (← links)
- Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth (Q881594) (← links)
- A note on the subgraphs of the (\(2\times \infty \))-grid (Q960965) (← links)
- Parameterized graph cleaning problems (Q967382) (← links)
- Efficient frequent connected subgraph mining in graphs of bounded tree-width (Q982649) (← links)
- Approximating the maximum clique minor and some subgraph homeomorphism problems (Q1022596) (← links)
- An exact algorithm for subgraph homeomorphism (Q1044032) (← links)
- Maximum tree-packing in time \(O(n^{5/2})\) (Q1391314) (← links)
- Embeddings of \(k\)-connected graphs of pathwidth \(k\) (Q1764809) (← links)
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors (Q1880778) (← links)
- Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs (Q1899445) (← links)
- Maximum packing for biconnected outerplanar graphs (Q1962022) (← links)
- Maximum packing for \(k\)-connected partial \(k\)-trees in polynomial time (Q1978642) (← links)
- Tree-edges deletion problems with bounded diameter obstruction sets (Q2370427) (← links)
- Detecting induced star-like minors in polynomial time (Q2376792) (← links)
- On Chen and Chen's new tree inclusion algorithm (Q2379934) (← links)
- An algebraic view of the relation between largest common subtrees and smallest common supertrees (Q2508961) (← links)
- Constrained tree inclusion (Q2569419) (← links)
- Edge Contractions in Subclasses of Chordal Graphs (Q3010431) (← links)
- Mineurs d'arbres avec racines (Q4858839) (← links)
- The edge-disjoint paths problem is NP-complete for series-parallel graphs (Q5954246) (← links)