In der Arbeit https:\/\/www.cs.colostate.edu\/~rmm\/linModDecomp.pdf wird beschrieben, wie Graphen einer bestimmten Graphenklasse in Linearzeit in Module zerlegt werden k\u00f6nnen. Diese Module k\u00f6nnen dazu genutzt werden, diesen Graphen, ebenfalls in Linearzeit, transitiv zu orientieren. In der Projektarbeit erkl\u00e4ren und beweisen Sie den daraus entstehenden Algorithmus mithilfe von weiteren, selbst ausgew\u00e4hlten Ver\u00f6ffentlichungen.<\/p>\n\n\n\n
Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n","protected":false},"excerpt":{"rendered":" Linear-Zeit Transitive Orientierung von Vergleichbarkeitsgraphen In der Arbeit https:\/\/www.cs.colostate.edu\/~rmm\/linModDecomp.pdf wird beschrieben, wie Graphen einer bestimmten Graphenklasse in Linearzeit in Module zerlegt werden k\u00f6nnen. Diese Module k\u00f6nnen dazu genutzt werden, diesen Graphen, ebenfalls in Linearzeit, transitiv Read more…<\/a><\/p>\n","protected":false},"author":18,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1,34],"tags":[41],"class_list":["post-6784","post","type-post","status-publish","format-standard","hentry","category-allgemein","category-methodischer-schwerpunkt","tag-ss2020"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"en","enabled_languages":["de","en"],"languages":{"de":{"title":true,"content":true,"excerpt":false},"en":{"title":false,"content":false,"excerpt":false}}},"_links":{"self":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/posts\/6784","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/users\/18"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/comments?post=6784"}],"version-history":[{"count":3,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/posts\/6784\/revisions"}],"predecessor-version":[{"id":9429,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/posts\/6784\/revisions\/9429"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=6784"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/categories?post=6784"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/tags?post=6784"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}