Results 121 to 130 of about 16,397 (156)

From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs

ACM-SIAM Symposium on Discrete Algorithms
A graph property is a function $\Phi$ that maps every graph to {0, 1} and is invariant under isomorphism. In the $\#IndSub(\Phi)$ problem, given a graph $G$ and an integer $k$, the task is to count the number of $k$-vertex induced subgraphs $G'$ with ...
Simon Doring, Dániel Marx, Philip Wellnitz   +2 more
semanticscholar   +1 more source

Detecting and Counting Small Pattern Graphs

SIAM Journal on Discrete Mathematics, 2013
We study the induced subgraph isomorphism problem and the general subgraph isomorphism problem for small pattern graphs. We present a new general method for detecting induced subgraphs of a host graph isomorphic to a fixed pattern graph by reduction to ...
Peter Floderus, Miroslaw Kowaluk, A. Lingas, Eva-Marta Lundell   +3 more
semanticscholar   +1 more source

Detecting dynamic patterns in dynamic graphs using subgraph isomorphism

Pattern Analysis and Applications, 2023
K. S. Oberoi, G. D. Mondo, Benoit Gaüzère, Y. Dupuis, P. Vasseur   +4 more
semanticscholar   +1 more source

On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs

International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2015
Let G=(V,E) be an undirected graph with maximum degree d. The k-disc of a vertex v is defined as the rooted subgraph that is induced by all vertices whose distance to v is at most k.
Hendrik Fichtenberger, Pan Peng, C. Sohler   +2 more
semanticscholar   +1 more source

Hypergraph restructuration for the supervision of system of systems

International Journal of System of Systems Engineering, 2019
This article focuses on the ability of system of systems (SoS) to cope with failures of one of its constituents. The aim is to avoid the collapse of the whole system.
Hamza Bouchaour, H. Haffaf
semanticscholar   +1 more source

Induced Subgraph Isomorphism for Cographs in NP-Complete

International Workshop on Graph-Theoretic Concepts in Computer Science, 1990
P. Damaschke
semanticscholar   +1 more source

The Subgraph Isomorphism Problem on a Class of Hyperedge Replacement Languages

International Conference on Graph Transformation, 2014
H. Ridder, N. D. Ridder
semanticscholar   +1 more source

Induced Subgraph Isomorphism on Interval and Proper Interval Graphs

International Symposium on Algorithms and Computation, 2010
P. Heggernes, D. Meister, Yngve Villanger   +2 more
semanticscholar   +1 more source

Navigating financial toxicity in patients with cancer: A multidisciplinary management approach

Ca-A Cancer Journal for Clinicians, 2022
Grace L Smith, Matthew P Banegas, Chiara Acquati   +2 more
exaly  

Cervical cancer prevention and control in women living with human immunodeficiency virus

Ca-A Cancer Journal for Clinicians, 2021
Philip E Castle, Vikrant V Sahasrabuddhe, Philip E Castle   +2 more
exaly