Open Problems in Property Testing of Graphs.
Oded GoldreichPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- open problems
- database theory
- long standing
- graph properties
- graph theory
- graph structure
- graph theoretic
- multidatabase transaction management
- computational advertising
- directed graph
- test cases
- graph mining
- complex structures
- graph model
- databases
- weighted graph
- bipartite graph
- integrity constraints
- database systems
- social networks