Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries.
Raghavendra AddankiAndrew McGregorCameron MuscoPublished in: ESA (2022)
Keyphrases
- independent set
- query language
- query processing
- edge detection
- bipartite graph
- query evaluation
- range queries
- database
- data sources
- maximum independent set
- maximum weight
- vertex set
- user queries
- web search engines
- graph model
- relational databases
- data objects
- query logs
- undirected graph
- tree patterns
- data points
- information retrieval