40 citations · 42 across the 3 of their papers we have counts for
3 papers
cs.SI2020★ 1 cited
Evolution of Real-world Hypergraphs: Patterns and Models without Oracles
Yunbum Kook, Jihoon Ko, Kijung Shin
What kind of macroscopic structural and dynamical patterns can we observe in real-world hypergraphs? What can be underlying local dynamics on individuals, which ultimately lead to…
cs.DS2020★ 1 cited
Vertex Sparsification for Edge Connectivity
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit +5
Graph compression or sparsification is a basic information-theoretic and computational question. A major open problem in this research area is whether -approximate cut-prese…
cs.DB2020★ 40 cited
Incremental Lossless Graph Summarization
Jihoon Ko, Yunbum Kook, Kijung Shin
Given a fully dynamic graph, represented as a stream of edge insertions and deletions, how can we obtain and incrementally update a lossless summary of its current snapshot? As lar…