8 citations · 24 across the 23 of their papers we have counts for
Showing 2022 · cs.DSShow all
3 papers · 2 filters
cs.DS2022
Sublinear-Time Algorithms for Max Cut, Max E2Lin, and Unique Label Cover on Expanders
Pan Peng, Yuichi Yoshida
We show sublinear-time algorithms for Max Cut and Max E2Lin on expanders in the adjacency list model that distinguishes instances with the optimal value more than $1-\varepsil…
cs.DS2022
Sublinear-Time Clustering Oracle for Signed Graphs
Stefan Neumann, Pan Peng
Social networks are often modeled using signed graphs, where vertices correspond to users and edges have a sign that indicates whether an interaction between users was positive or…
cs.DS2022
Approximately Counting Subgraphs in Data Streams
Hendrik Fichtenberger, Pan Peng
Estimating the number of subgraphs in data streams is a fundamental problem that has received great attention in the past decade. In this paper, we give improved streaming algorith…