Lülfesmann, Michael2018-01-052018-01-0520082008https://dl.gi.de/handle/20.500.12116/9809Probleme im Bereich der Informatik können oft als Graphprobleme modelliert werden. Dieses gilt auch für viele kombinatorische Probleme im wissenschaftlichen Rechnen. In der numerischen linearen Algebra sind Graphen insbesondere dann allgegenwärtig, wenn die zugrunde liegenden Matrizen dünnbesetzt sind. Im Folgenden soll nun ein spezielles Problem als Graphfärbungsproblem betrachtet werden, nämlich das partielle (teilweise) Berechnen einer Jacobi-Matrix.Text/Journal Article1432-122X