2 papers
cs.DS2026
Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles
Deeparnab Chakrabarty, Hang Liao
We investigate the power of CUT queries to reveal the structure of unknown hypergraphs. While simple graphs allow for optimal -query connectivity algorithms, hypergraphs face…
cs.DB2026
WikiKV: Schema-Evolving Path-Indexed Storage for Hierarchical Knowledge Navigation
Feifei Li, Haoliang Ming, Zihan Li +5
LLM-curated hierarchical knowledge bases, namely a tree-structured wiki whose nodes summarize an underlying corpus, have become a dominant substrate for retrieval-augmented applica…