On the Complexity of Triangle Counting Using Emptiness Queries.
Arijit BishnuArijit GhoshGopinath MishraPublished in: APPROX/RANDOM (2023)
Keyphrases
- query language
- query processing
- query complexity
- response time
- efficient processing
- web search engines
- query evaluation
- computational complexity
- space complexity
- query logs
- query formulation
- model counting
- databases
- prior art
- complex queries
- database queries
- user queries
- computational cost
- moving objects
- database systems