Sciweavers

TCS
2016
10 years 15 days ago
Computing maximal cliques in link streams
A link stream is a collection of triplets (t, u, v) indicating that an interaction occurred between u and v at time t. We generalize the classical notion of cliques in graphs to s...
Jordan Viard, Matthieu Latapy, Clémence Mag...
TCS
2016
10 years 15 days ago
On 2-protected nodes in random digital trees
In this paper, we consider the number of 2-protected nodes in random digital trees. Results for the mean and variance of this number for tries have been obtained by Gaither, Homma...
Michael Fuchs 0001, C.-K. Lee, G.-R. Yu
TCS
2016
10 years 15 days ago
Changing of the guards: Strip cover with duty cycling
The notion of duty cycling is common in problems which seek to maximize the lifetime of a wireless sensor network. In the duty cycling model, sensors are grouped into shifts that ...
Amotz Bar-Noy, Ben Baumer, Dror Rawitz
TCS
2016
10 years 15 days ago
A calculus and logic of bunched resources and processes
Abstract. Mathematical modelling and simulation modelling are fundamental tools of engineering, science, and social sciences such as economics, and provide decision-support tools i...
Gabrielle Anderson, David J. Pym
TCS
2016
10 years 15 days ago
Load rebalancing games in dynamic systems with migration costs
We consider the following dynamic load balancing game: Given an initial assignment of jobs to identical parallel machines, the system is modified; specifically, some machines ar...
Sofia Belikovetsky, Tami Tamir