{"id":7561,"date":"2020-11-09T08:20:42","date_gmt":"2020-11-09T07:20:42","guid":{"rendered":"https:\/\/www.kde.cs.uni-kassel.de\/?p=7561"},"modified":"2023-09-29T09:03:32","modified_gmt":"2023-09-29T07:03:32","slug":"linear-zeit-transitive-orientierung-von-vergleichbarkeitsgraphen-2-2","status":"publish","type":"post","link":"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/2020\/11\/09\/linear-zeit-transitive-orientierung-von-vergleichbarkeitsgraphen-2-2","title":{"rendered":"Heuristiken f\u00fcr das Sugiyama-Framework"},"content":{"rendered":"\n<h3 class=\"wp-block-heading\">Heuristiken f\u00fcr das Sugiyama-Framework<\/h3>\n\n\n\n<p>Das Sugiyama Framework ist ein Framework f\u00fcr die automatische Generierung von Zeichnungen von Graphen und Netzwerken. Dabei m\u00fcssen mehrere NP-schwere Probleme mit Hilfe von Heuristiken gel\u00f6st werden. <\/p>\n\n\n\n<p>Das Ziel dieses Projektes ist es, die wichtigsten Heuristiken aufzuarbeiten und diese miteinander, sowie (wo m\u00f6glich) mit einer exakten L\u00f6sung der Probleme zu vergleichen. Daf\u00fcr soll eine User-Studie durchgef\u00fchrt werden.<\/p>\n\n\n\n<p>Informationen: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/duerrschnabel\">Dominik D\u00fcrrschnabel<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Heuristiken f\u00fcr das Sugiyama-Framework Das Sugiyama Framework ist ein Framework f\u00fcr die automatische Generierung von Zeichnungen von Graphen und Netzwerken. Dabei m\u00fcssen mehrere NP-schwere Probleme mit Hilfe von Heuristiken gel\u00f6st werden. Das Ziel dieses Projektes<a class=\"moretag\" href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/2020\/11\/09\/linear-zeit-transitive-orientierung-von-vergleichbarkeitsgraphen-2-2\"> Read more&hellip;<\/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,35],"tags":[51,47,52,42,48,53],"class_list":["post-7561","post","type-post","status-publish","format-standard","hentry","category-allgemein","category-technischer-schwerpunkt","tag-ws2022-23","tag-ss2021","tag-ss2023","tag-ws2020-21","tag-ws2021-22","tag-ws2023-24"],"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\/7561","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=7561"}],"version-history":[{"count":4,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/posts\/7561\/revisions"}],"predecessor-version":[{"id":9417,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/posts\/7561\/revisions\/9417"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=7561"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/categories?post=7561"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/tags?post=7561"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}