Local algorithms for the prime factorization of strong product graphs

Marc Hellmuth, Wilfried Imrich, Werner Klöckl +1

The practical application of graph prime factorization algorithms is limited in practice by unavoidable noise in the data. A first step towards error-tolerant "approximate" prime f…