Optimal Sequentialization of Gated Data Dependence Graphs is NP-Complete.
Eben UptonPublished in: PDPTA (2003)
Keyphrases
- np complete
- data processing
- data sets
- computer systems
- training data
- raw data
- synthetic data
- data collection
- high quality
- social networks
- data structure
- missing data
- data quality
- original data
- data distribution
- high dimensional data
- statistical analysis
- input data
- knowledge discovery
- xml documents
- lower bound
- database systems
- databases