| dc.contributor.author |
Marczak, Grzegorz |
| dc.date.accessioned |
2018-01-05T12:02:58Z |
| dc.date.available |
2018-01-05T12:02:58Z |
| dc.date.issued |
2018-01-05 |
| dc.identifier.uri |
http://repozytorium.umk.pl/handle/item/4786 |
| dc.description.abstract |
Rozprawa jest poświęcona wybranym problemom algorytmicznym i obliczeniowym występujących w klasyfikacji Grama dodatnio określonych oraz dodatnio półokreślonych głównych całkowitych jednorodnych funkcjonałów kwadratowych, a także klasyfikacji Coxetera-Grama dodatnich oraz głównych grafów krawędziowo-dwudzielnych bez pętli o skończonym zbiorze wierzchołków oraz skończonym zbiorze krawędzi oznakowanych symbolami z dwuelementowego zbioru {+,-}. Jednym z głównych celów tej pracy jest zbudowanie narzędzi algorytmicznych do rozwiązywania
wybranych problemów spektralnej klasyfikacji Coxetera nieujemnych grafów krawędziowo-dwudzielnych bez pętli. W rozprawie przedstawiamy m.in. konstrukcję klasy algorytmów kombinatorycznych i numerycznych pozwalających rozwiązywać problemy spektralnej klasyfikacji Coxetera grafów krawędziowo-dwudzielnych bez pętli. |
| dc.language.iso |
pol |
| dc.rights |
info:eu-repo/semantics/openAccess |
| dc.subject |
graf krawędziowo-dwudzielny |
| dc.subject |
bigrafy główne |
| dc.subject |
spektralna klasyfikacja Coxetera-Grama |
| dc.title |
Konstrukcje algorytmiczne nieujemnych grafów krawędziowo-dwudzielnych oraz kongruencji macierzy Grama |
| dc.type |
info:eu-repo/semantics/doctoralThesis |
| dc.contributor.supervisor |
Simson, Daniel |
