Parallelizing Recursive Backtracking Based Subgraph Matching on a Single Machine.
Shixuan SunQiong LuoPublished in: ICPADS (2018)
Keyphrases
- single machine
- subgraph matching
- scheduling problem
- earliness tardiness
- total weighted tardiness
- maximum lateness
- minimize total
- release dates
- processing times
- scheduling jobs
- release times
- search algorithm
- sequence dependent setup times
- constraint satisfaction
- number of late jobs
- dynamic programming
- weighted number of tardy jobs
- subgraph isomorphism
- graph data
- single machine scheduling problem
- machine learning
- graph patterns
- completion times
- constraint propagation
- relational data
- data streams
- objective function