Seminár Ústavu informatiky


One way to handle the big systems

IZR. Prof. Dr. Iztok Peterin
Professor, Institute of Mathematics and Physics, University of Maribor

23. septembra 2020 (streda) o 13:00


We present four standard graph products the Cartesian, the strong, the direct and the lexicographic product. Often it is possible to obtain properties of a product from the same or some different properties of the factors and we present some examples of that sort. This yields an algorithmic approach to big systems where one can factor big system with respect to graph product(s), run algorithms on factors and with that obtain some results on the starting big system. Factorization algorithms of the four standard products are also discussed.