Showing 2026Show all
2 papers · 1 filter
cs.DB2026
Scalable Approximate Algorithm for Dynamic Densest Subhypergraphs with Solution-Guided Maintenance
Jingbang Chen, Chenhao Ma, Yingli Zhou
Hypergraphs model interactions involving groups of entities, and finding highly connected groups is a fundamental task in analyzing these data. When interactions arrive and expire,…
cs.DS2026
The Price of Order in the Logarithmic Method
Sichen Wang, Zhipeng Lu, Jingbang Chen
The logarithmic method is a classical static-to-dynamic transformation: it stores one dynamic ordered set as several immutable static components and rebuilds them by merges. The sa…