Complexity results for Weighted Timed Event Graphs.

Olivier Marchetti Alix Munier Kordon

Published in: Discret. Optim. (2010)

Keyphrases

computational complexity
weighted graph
computational cost
event detection
weighted sum
graph theory
polynomial time complexity
web services
clustering algorithm
similarity measure
worst case
directed graph
graph matching
graph clustering
representational power