Showing 2012Show all
2 papers · 1 filter
cs.DS2012
New Invariants for the Graph Isomorphism Problem
Alexander Gamkrelidze, Gunter Hotz, Levan Varamashvili
In this paper we introduce a novel polynomial-time algorithm to compute graph invariants based on the modified random walk idea on graphs. However not proved to be a full graph inv…
math.NA2012
Numerical comparison of different algorithms for construction of wavelet matrices
Nika Salia, Alexander Gamkrelidze, Lasha Ephremidze
Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also…