Pages that link to "Item:Q4505015"
From MaRDI portal
The following pages link to Subgraph Isomorphism in Planar Graphs and Related Problems (Q4505015):
Displayed 50 items.
- Polynomial algorithms for open plane graph and subgraph isomorphisms (Q391207) (← links)
- Feature-based 3D morphing based on geometrically constrained spherical parameterization (Q426180) (← links)
- Extended dynamic subgraph statistics using \(h\)-index parameterized data structures (Q443712) (← links)
- Subgraph isomorphism in graph classes (Q456655) (← links)
- Counting and sampling minimum cuts in genus \(g\) graphs (Q471138) (← links)
- Induced subgraph isomorphism on proper interval and bipartite permutation graphs (Q476868) (← links)
- On triangulating \(k\)-outerplanar graphs (Q479051) (← links)
- Faster parameterized algorithms for minor containment (Q650942) (← links)
- A convex relaxation bound for subgraph isomorphism (Q666533) (← links)
- Five-coloring graphs on the Klein bottle (Q713974) (← links)
- Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth (Q881594) (← links)
- Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs (Q896655) (← links)
- On low tree-depth decompositions (Q897253) (← links)
- Digraph measures: Kelly decompositions, games, and orderings (Q930893) (← links)
- Parameterized graph cleaning problems (Q967382) (← links)
- Dynamic programming and planarity: improved tree-decomposition based algorithms (Q972340) (← links)
- A simple algorithm for 4-coloring 3-colorable planar graphs (Q974757) (← links)
- A note on the bounded fragmentation property and its applications in network reliability (Q1413235) (← links)
- Chordal embeddings of planar graphs (Q1417569) (← links)
- On the complexity of submap isomorphism and maximum common submap problems (Q1677051) (← links)
- Are unique subgraphs not easier to find? (Q1707980) (← links)
- A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter (Q1740696) (← links)
- Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications (Q1759678) (← links)
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors (Q1880778) (← links)
- Cleaning interval graphs (Q1939654) (← links)
- Parameterized two-player Nash equilibrium (Q1949741) (← links)
- Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions (Q1957653) (← links)
- Faster approximate diameter and distance oracles in planar graphs (Q1999961) (← links)
- Parameterized counting of trees, forests and matroid bases (Q2399367) (← links)
- Layered separators in minor-closed graph classes with applications (Q2407382) (← links)
- A general purpose algorithm for counting simple cycles and simple paths of any length (Q2415361) (← links)
- Grad and classes with bounded expansion. II: Algorithmic aspects (Q2426457) (← links)
- Obtaining a planar graph by vertex deletion (Q2429328) (← links)
- Counting Subgraphs in Relational Event Graphs (Q2803823) (← links)
- Large Independent Sets in Subquartic Planar Graphs (Q2803824) (← links)
- Computing the Overlaps of Two Maps (Q2815189) (← links)
- Unique subgraphs are not easier to find (Q2855752) (← links)
- What’s Next? Future Directions in Parameterized Complexity (Q2908548) (← links)
- The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics (Q3183462) (← links)
- Graph-Based Generation of Referring Expressions (Q3225398) (← links)
- Treewidth of planar graphs: connections with duality (Q3438941) (← links)
- How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms (Q3508575) (← links)
- Obtaining a Planar Graph by Vertex Deletion (Q3508576) (← links)
- Hyperbolic families and coloring graphs on surfaces (Q4560169) (← links)
- Shortest-path queries in static networks (Q5176178) (← links)
- Six-Critical Graphs on the Klein Bottle (Q5301014) (← links)
- Parameterized Graph Cleaning Problems (Q5302063) (← links)
- Coloring Triangle-Free Graphs on Surfaces (Q5387740) (← links)
- On the $AC^0$ Complexity of Subgraph Isomorphism (Q5737815) (← links)
- (Q5743390) (← links)