Graph Modification Problems: A modern perspective
Scientific organizationUniversity of Bergen
Scientific disciplineInformation technologies
TopicGraph Modification Problems: A modern perspective
In network (or graph) modifications problem we have to modify (repair, improve, or adjust) a network to satisfy specific required properties while keeping the cost of the modification to the minimum. The commonly adapted mathematical model in the study of network problems is the graph modification problem. This is a fundamental unifying problem with a tremendous number of applications in various disciplines like machine learning, networking, sociology, data mining, computational biology, computer vision, and numerical analysis, and many others.
Keywordsalgorithms, computational complexity, fixed-parameter tractability