<
From version < 63.1 >
edited by ssm
on 2016/02/11 15:01
To version < 65.1 >
edited by ssm
on 2016/02/18 22:19
>
Change comment: There is no comment for this version

Summary

Details

Page properties
Content
... ... @@ -27,9 +27,7 @@
27 27  * **Tight Packing of Connected Components** (Bachelor)
28 28  Different connected components of a graph are often laid out separately and combined again afterwards. This combination step often produces too much whitespace. Research relevant 2D packing literature and implement a better solution.
29 29  {{jira id="KIELER JIRA" columns="key,summary,type,created,updated,due,assignee,reporter,priority,status,resolution" serverId="2851bd34-0bf1-3f02-ab12-7d77ccab0fae" key="KIPRA-1262"}}KIPRA-1262{{/jira}}\\
30 -* **{{jira id="KIELER JIRA" columns="key,summary,type,created,updated,due,assignee,reporter,priority,status,resolution" serverId="2851bd34-0bf1-3f02-ab12-7d77ccab0fae" key="KIPRA-1031"}}KIPRA-1031{{/jira}}Implement and Evaluate a Layout Algorithm for Simple Cluster Graphs** (Bachelor/Master)
31 -Cluster graphs are graphs in which every node belongs can belong to one or more groups of nodes, or //clusters//. The clusters can overlap and do not need to form a hierarchy. We already have some ideas for laying out cluster graphs with simple structures. This topic focusses on implementing at least one of these ideas and evaluating it to find out if it works well.
32 -* **Layering Algorithms** (Bachelor, Master)
30 +* **{{jira id="KIELER JIRA" columns="key,summary,type,created,updated,due,assignee,reporter,priority,status,resolution" serverId="2851bd34-0bf1-3f02-ab12-7d77ccab0fae" key="KIPRA-1031"}}KIPRA-1031{{/jira}}Layering Algorithms** (Bachelor, Master)
33 33  Implement an alternative algorithm for the layer assignment problem used in the layer-based approach to graph layout. The focus of the algorithm could the consideration of the number of edge crossings, a given aspect ratio, or overall compactness.
34 34  * **Combining Forces and Layers** (Master)**
35 35  **Design and implement a layout algorithm that combines the force-based and the layer-based approaches. The first three phases of the layer-based approach shall be replaced by a node distribution computed with a force-based approach.
... ... @@ -96,6 +96,8 @@
96 96  Implement more sophisticated debugging mechanisms (e.g. breakpoints, observers) for SCCharts
97 97  * **Environment Simulations for SCCharts** (Master/Bachelor)
98 98  Develop a system to simulate environments (e.g. for Lego Mindstorms) for SCCharts in KIELER
97 +* **SCCharts Verification** (Master/Bachelor)
98 +Add the possibility to perfom model checking on SCCharts
99 99  \\\\
100 100  * **Quartz **(Master)
101 101  Integrate the synchronous Quartz language into KIELER for validation purposes and teaching.
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -15532274
1 +15532283
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/15532274/Topics for Student Theses
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/15532283/Topics for Student Theses