TY - GEN AU - Dorociak, Svitlana ID - 52318 TI - Implementierung eines Algorithmus zur motivbasierten Schnitt-Sparsifizierung ER - TY - GEN AU - Schweichhart, Jonas ID - 44735 TI - Minimum Edge Cuts in Overlay Networks ER - TY - GEN AU - Schneider, Fabian ID - 46053 TI - Utilizing Redundancy in Distributed Heterogeneous Storage ER - TY - GEN AU - Ranade, Amruta ID - 46087 TI - Graph Neural Network-based Anomaly Detection in Smart Grid Energy Consumption ER - TY - GEN AU - Ali, Osama ID - 46086 TI - Highly accurate deep compressed facial recognition ER - TY - GEN AU - Ashri, Nivedita ID - 46110 TI - Virtual On-Demand Volunteer System Based on Delaunay Triangulation ER - TY - GEN AU - N., N. ID - 46221 TI - Improving the End-of-Line Test of Custom-Built Geared Motors using Clustering based on Neural Networks ER - TY - GEN AB - Bei dem betrachteten Speicherproblem werden Daten mit verschiedenen Zugriffswahrscheinlichkeiten auf Speicher mit verschiedenen Bandbreiten und Kapazitäten aufgeteilt, dabei sind Replikate erlaubt. Es wird die nach Zugriffswahrscheinlichkeit gewichtete kleinste Bandbreite der Daten maximiert. Wir zeigen, dass sowohl das diskrete Speicherproblem, bei dem die Bandbreite der Speicher jeweils gleichmäßig auf die dort abgelegten Daten aufgeteilt wird, als auch das kontinuierliche Speicherproblem, bei dem die Bandbreite der Speicher beliebig auf abgelegte Daten verteilt werden darf, NP-schwer ist. Es können also, wenn P ̸ = NP, keine effizienten Algorithmen für eine optimale Lösung existieren. Stattdessen zeigen wir jeweils einen 1/2-Approximationsalgorithmus. AU - Decking, Leo ID - 48430 TI - Zuweisung verteilter Speicher unter Maximierung der minimalen gewichteten Bandbreite ER - TY - GEN AU - Nickel, Alexander ID - 49494 TI - Entwicklung und Analyse von Formeln zur Abschätzung der Renderingzeit eines Frames ER - TY - GEN AU - Telaprolu, Vipasyan ID - 49493 TI - Reconstruction of 3D Surfels from Neural Radiance Fields ER - TY - GEN AU - Friemel, Jonas ID - 49492 TI - Shape Reconfiguration by Hybrid Programmable Matter ER - TY - GEN AU - Beckendorf, Björn ID - 52317 TI - Self-Stabilizing Skip-Graph with Growth-bounded Metric ER - TY - GEN AU - Roopa, Rajanna ID - 30152 TI - Evaluation of Algorithms for the Node Capacitated Clique ER - TY - GEN AU - Korzeczek, Sebastian ID - 30198 TI - Aufarbeitung und lmplementierung von DAG-Rider ER - TY - GEN AU - Nachtigall, Marcel ID - 30199 TI - Hybrid Routing in Three Dimensions ER - TY - GEN AU - Hillebrandt, Henning ID - 31947 TI - Verteiltes Berechnen kompakter Routingtabellen in Unit Disk Graphen ER - TY - THES AU - Kolb, Christina ID - 30239 TI - Competitive Routing in Hybrid Communications Networks and Message efficient SetCover in AdHoc Networks ER - TY - THES AU - Hinnenthal, Kristian ID - 24887 TI - Models and Algorithms for Hybrid Networks and Hybrid Programmable Matter ER - TY - GEN AB - Motivated by the prospect of computing agents that explore unknown environments and construct convex hulls on the nanoscale, we investigate the capabilities and limitations of a single deterministic finite automaton robot in the three-dimensional hybrid model for programmable matter. In this model, active robots move on a set of passive tiles, called configuration, with the geometric shape of rhombic dodecahedra on the adjacency graph of the face-centered cubic sphere-packing. We show that the exploration problem is equally hard in the hybrid model and in three-dimensional mazes, in which tiles have the shape of cubes and are positioned at the vertices of $\mathbb{Z}^3$. Thereby, a single robot with a constant number of pebbles cannot solve this problem in the hybrid model on arbitrary configurations. We provide algorithms for a robot with two pebbles that solve the exploration problem in the subclass of compact configurations of size $n$ in $\O(n^3)$ rounds. Further, we investigate the robot's capabilities of detection and hull construction in terms of restricted orientation convexity. We show that a robot without any pebble can detect strong $\O$-convexity in $\O(n)$ rounds, but cannot detect weak $\O$-convexity, not even if provided with a single pebble. Assuming that a robot can construct tiles from scratch and deconstruct previously constructed tiles, we show that the strong $\O$-hull of any given configuration of size $n$ can be constructed in $\O(n^4)$ rounds, even if the robot cannot distinguish constructed from native tiles. AU - Liedtke, David Jan ID - 25126 KW - Robot Exploration KW - Finite Automaton KW - Hybrid Model for Programmable Matter KW - Convex Hull TI - Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model ER - TY - GEN AU - Suermann, Dennis ID - 28998 TI - Schutz und Stabilisierung von Overlay-Netzwerken mithilfe des Relay-Layers ER -