16 citations · 27 across the 15 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017★ 2 cited
Learning Network Structures from Contagion
Adisak Supeesun, Jittat Fakcharoenphol
In 2014, Amin, Heidari, and Kearns proved that tree networks can be learned by observing only the infected set of vertices of the contagion process under the independent cascade mo…
cs.DS2017★ 2 cited
Finding All Useless Arcs in Directed Planar Graphs
Jittat Fakcharoenphol, Bundit Laekhanukit, Pattara Sukprasert
We present a linear-time algorithm for simplifying flow networks on directed planar graphs: Given a directed planar graph on vertices, a source vertex and a sink vertex …