10 citations · 16 across the 4 of their papers we have counts for
4 papers
Offline Behaviors of Online Friends
Piotr Sapiezynski, Arkadiusz Stopczynski, David Kofoed Wind +2
In this work we analyze traces of mobility and co-location among a group of nearly 1000 closely interacting individuals. We attempt to reconstruct the Facebook friendship graph, Fa…
Inferring Person-to-person Proximity Using WiFi Signals
Piotr Sapiezynski, Arkadiusz Stopczynski, David Kofoed Wind +2
Today's societies are enveloped in an ever-growing telecommunication infrastructure. This infrastructure offers important opportunities for sensing and recording a multitude of hum…
On the number of spanning trees in random regular graphs
Catherine Greenhill, Matthew Kwan, David Wind
Let be a fixed integer. We give an asympotic formula for the expected number of spanning trees in a uniformly random -regular graph with vertices. (The asymptotic…
String Matching with Variable Length Gaps
Philip Bille, Inge Li Goertz, Hjalte Wedel Vildhøj +1
We consider string matching with variable length gaps. Given a string and a pattern consisting of strings separated by variable length gaps (arbitrary strings of length in…