Showing 2026Show all
2 papers · 1 filter
cs.SI2026
Finding Many Overlapping Dense Subgraphs Using Triadic Cohorts
Sabyasachi Basu, C. Seshadhri
Graphs are a standard representation for data in the social sciences, cybersecurity, computer infrastructure, bioinformatics, and more. Typical real-world graphs are sparse, meanin…
cs.DS2026
Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
Akash Kumar, Abhiruk Lahiri, C. Seshadhri
Consider a bounded-degree graph that belongs to a minor-closed family (such as planar graphs). Such a graph has a hyperfinite decomposition, wherein, for a sufficiently small $…