136 citations · 313 across the 25 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DB2015★ 44 cited
Provenance Circuits for Trees and Treelike Instances (Extended Version)
Antoine Amarilli, Pierre Bourhis, Pierre Senellart
Query evaluation in monadic second-order logic (MSO) is tractable on trees and treelike instances, even though it is hard for arbitrary instances. This tractability result has been…
cs.SI2015★ 136 cited
Online Influence Maximization (Extended Version)
Siyu Lei, Silviu Maniu, Luyi Mo +2
Social networks are commonly used for marketing purposes. For example, free samples of a product can be given to a few influential social network users (or "seed nodes"), with the…