Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs.
Till FluschnikRolf NiedermeierCarsten SchubertPhilipp ZschochePublished in: ISAAC (2020)
Keyphrases
- multistage
- dissimilarity measure
- maximum common subgraph
- similarity measure
- pairwise similarities
- production system
- stochastic programming
- lot sizing
- distance measure
- dynamic programming
- single stage
- similarity function
- similarity metric
- pairwise
- optimal policy
- temporal information
- feature space
- shortest path
- edit distance
- temporal patterns
- temporal reasoning
- stochastic optimization
- graph matching
- distance metric
- multistage stochastic
- bipartite graph
- graph partitioning
- euclidean distance