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

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

Published in: STACS (2010)

Keyphrases

shortest path
finding the shortest path
neural network
structured objects
graph matching
graph theoretic
graph representation
graph partitioning
genetic algorithm
graph theory
directed graph
minimum cost
graph databases
spanning tree
graph model
weighted graph
information systems