Repository logo

Browsing by Subject "graph into graph embedding"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
    (Wydawnictwa AGH, 2009) Bruniecki, Krzysztof
    This paper discusses different algorithms implemented for graph into graph embedding problem. Due to computational complexity hardness, some of presented algorithms are based on heuristic approach. For limited graphs instances exact algorithms with an idea of backtracking are proposed. Comparison between presented algorithms, in aspects of time and the quality of obtained solutions is presented. Presented algorithms have been implemented in C++.