4 papers
On the Displacement of Eigenvalues when Removing a Twin Vertex
Johann A. Briffa, Irene Sciriha
Twin vertices of a graph have the same open neighbourhood. If they are not adjacent, then they are called duplicates and contribute the eigenvalue zero to the adjacency matrix. Oth…
Fast Algorithms for Indices of Nested Split Graphs Approximating Real Complex Networks
Irene Sciriha, Johann A. Briffa, Mark Debono
We present a method based on simulated annealing to obtain a nested split graph that approximates a real complex graph. This is used to compute a number of graph indices using very…
Time-Varying Block Codes for Synchronization Errors: MAP Decoder and Practical Issues
Johann A. Briffa, Victor Buttigieg, Stephan Wesemeyer
\begin{abstract} In this paper we consider Time-Varying Block (TVB) codes, which generalize a number of previous synchronization error-correcting codes. We also consider various pr…
SimCommSys: Taking the errors out of error-correcting code simulations
Johann A. Briffa, Stephan Wesemeyer
In this paper we present SimCommSys, a Simulator of Communication Systems that we are releasing under an open source license. The core of the project is a set of C++ libraries defi…