Query Complexity of the Metric Steiner Tree Problem.

Yu Chen Sanjeev Khanna Zihan Tan

Published in: SODA (2023)

Keyphrases

query complexity
data complexity
membership queries
metric space
concept class
exact learning
database
expressive power
conjunctive queries