The k-in-a-Path Problem for Claw-free Graphs.

Jirí Fiala Marcin Kaminski Bernard Lidický Daniël Paulusma

Published in: Algorithmica (2012)

Keyphrases

graph matching
shortest path
graph theory
graph structure
adjacency matrix
pattern recognition
graph theoretic
semi supervised
series parallel
information retrieval
complex structures
graph model
weighted graph
directed graph
relational databases
learning algorithm
genetic algorithm