Cut Query Algorithms with Star Contraction.

Simon Apers Yuval Efron Pawel Gawrychowski Troy Lee Sagnik Mukhopadhyay Danupon Nanongkai

Published in: FOCS (2022)

Keyphrases

data structure
computationally efficient
data sets
computational complexity
query processing
worst case
optimization problems
theoretical analysis
benchmark datasets
query evaluation
access methods
relevance feedback
response time
query patterns