2 papers
cs.SI2019
Introducing multilayer stream graphs and layer centralities
Pimprenelle Parmentier, Tiphaine Viard, Benjamin Renoust +1
Graphs are commonly used in mathematics to represent some relationships between items. However, as simple objects, they sometimes fail to capture all relevant aspects of real-world…
cs.DS2017
Experimental Study of Compressed Stack Algorithms in Limited Memory Environments
Jean-François Baffier, Yago Diez, Matias Korman
The {\em compressed stack} is a data structure designed by Barba {\em et al.} (Algorithmica 2015) that allows to reduce the amount of memory needed by an algorithm (at the cost of…