Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Graph Modification Problems"”.

  1. Algorithms and complexity of graph modification problems

    Graph modification problems play important role in both structural and algorithmic graph theory. These problems have been studied for decades and find a large number of practical applications in several different fields in real world. In this thesis, we study a famous edge deletion problem, known …

    greece Repository record for Algorithms and complexity of graph modification problems (opens in a new tab)

  2. Edge modification on perfect and reducible graphs with application to watermarking

    In graph modification problems, we have to repair, improve, or adjust a graph to satisfy appropriate properties while minimizing the cost of the modification. The study of graph modification problems is crucial to computer science as they find applications in different areas, such as biology, …

    greece Repository record for Edge modification on perfect and reducible graphs with application to watermarking (opens in a new tab)