Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries.

Danupon Nanongkai Thatchaphol Saranurak Sorrachai Yingchareonthawornchai

Published in: CoRR (2019)

Keyphrases

query processing
query language
database
web search engines
efficient processing
response time
query evaluation
connected components
retrieval systems
answering queries
small number
user queries
query logs
database queries
complex queries
user defined
attribute values
undirected graph
worst case
aggregate queries