research
∙
02/26/2021
Evolution of collective fairness in complex networks through degree-based role assignment
From social contracts to climate agreements, individuals engage in group...
share
research
∙
06/24/2020
Small Longest Tandem Scattered Subsequences
We consider the problem of identifying tandem scattered subsequences wit...
research
∙
06/12/2020
Distance-based phylogenetic inference from typing data: a unifying view
Typing methods are widely used in the surveillance of infectious disease...
research
∙
05/21/2020
Hardness of Modern Games
We consider the complexity properties of modern puzzle games, Hexiom, Cu...
research
∙
05/08/2020
Sparsifying Parity-Check Matrices
Parity check matrices (PCMs) are used to define linear error correcting ...
research
∙
05/06/2020
Incremental Multiple Longest Common Sub-Sequences
We consider the problem of updating the information about multiple longe...
research
∙
03/04/2020
Approximating Optimal Bidirectional Macro Schemes
Lempel-Ziv is an easy-to-compute member of a wide family of so-called ma...
research
∙
11/26/2019
Distributed graphs: in search of fast, low-latency, resource-efficient, semantics-rich Big-Data processing
Large graphs can be processed with single high-memory or distributed sys...
research
∙
11/08/2019
On dynamic succinct graph representations
We address the problem of representing dynamic graphs using k^2-trees. T...
research
∙
05/07/2019
Order-Preserving Pattern Matching Indeterminate Strings
Given an indeterminate string pattern p and an indeterminate string text...
research
∙
10/05/2018
GraphBolt: Streaming Graph Approximations on Big Data
Graphs are found in a plethora of domains, including online social netwo...
research
∙
01/21/2018
Linking and Cutting Spanning Trees
We consider the problem of uniformly generating a spanning tree, of a co...
research
∙
07/19/2012
