TY - CONF AU - Vorbohle, Christian AU - Szopinski, Daniel AU - Kundisch, Dennis ED - Shishkov, B. ID - 17368 SN - 978-3-030-52305-3 TI - Business Model Dependencies: Towards conceptualizing dependencies for extending modeling languages for business models VL - 391 ER - TY - JOUR AU - Ho, Nam AU - Kaufmann, Paul AU - Platzner, Marco ID - 17369 JF - International Journal of Hybrid intelligent Systems TI - Evolution of Application-Specific Cache Mappings ER - TY - CONF AB - We consider a natural extension to the metric uncapacitated Facility Location Problem (FLP) in which requests ask for different commodities out of a finite set \( S \) of commodities. Ravi and Sinha (SODA 2004) introduced the model as the \emph{Multi-Commodity Facility Location Problem} (MFLP) and considered it an offline optimization problem. The model itself is similar to the FLP: i.e., requests are located at points of a finite metric space and the task of an algorithm is to construct facilities and assign requests to facilities while minimizing the construction cost and the sum over all assignment distances. In addition, requests and facilities are heterogeneous; they request or offer multiple commodities out of $S$. A request has to be connected to a set of facilities jointly offering the commodities demanded by it. In comparison to the FLP, an algorithm has to decide not only if and where to place facilities, but also which commodities to offer at each. To the best of our knowledge we are the first to study the problem in its online variant in which requests, their positions and their commodities are not known beforehand but revealed over time. We present results regarding the competitive ratio. On the one hand, we show that heterogeneity influences the competitive ratio by developing a lower bound on the competitive ratio for any randomized online algorithm of \( \Omega ( \sqrt{|S|} + \frac{\log n}{\log \log n} ) \) that already holds for simple line metrics. Here, \( n \) is the number of requests. On the other side, we establish a deterministic \( \mathcal{O}(\sqrt{|S|} \cdot \log n) \)-competitive algorithm and a randomized \( \mathcal{O}(\sqrt{|S|} \cdot \frac{\log n}{\log \log n} ) \)-competitive algorithm. Further, we show that when considering a more special class of cost functions for the construction cost of a facility, the competitive ratio decreases given by our deterministic algorithm depending on the function. AU - Castenow, Jannik AU - Feldkord, Björn AU - Knollmann, Till AU - Malatyali, Manuel AU - Meyer auf der Heide, Friedhelm ID - 17370 KW - Online Multi-Commodity Facility Location KW - Competitive Ratio KW - Online Optimization KW - Facility Location Problem SN - 9781450369350 T2 - Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures TI - The Online Multi-Commodity Facility Location Problem ER - TY - CONF AU - Castenow, Jannik AU - Kling, Peter AU - Knollmann, Till AU - Meyer auf der Heide, Friedhelm ID - 17371 SN - 9781450369350 T2 - Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures TI - Brief Announcement: A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up ER - TY - JOUR AU - Zhou, Jiaqi AU - Khazaei, Mohammad AU - Ranjbar, Ahmad AU - Wang, Vei AU - Kühne, Thomas D. AU - Ohno, Kaoru AU - Kawazoe, Yoshiyuki AU - Liang, Yunye ID - 17375 JF - J. Mater. Chem. C TI - Modulation of nearly free electron states in hydroxyl-functionalized MXenes: a first-principles study VL - 8 ER - TY - JOUR AU - Kumar Sahoo, Sudhir AU - Heske, Julian Joachim AU - Azadi, Sam AU - Zhang, Zhenzhe AU - V Tarakina, Nadezda AU - Oschatz, Martin AU - Z. Khaliullin, Rustam AU - Antonietti, Markus AU - Kühne, Thomas ID - 17379 IS - 1 JF - Scientific Reports TI - On the Possibility of Helium Adsorption in Nitrogen Doped Graphitic Materials VL - 10 ER - TY - JOUR AU - Elgabarty, Hossam AU - Kampfrath, Tobias AU - Bonthuis, Douwe Jan AU - Balos, Vasileios AU - Kaliannan, Naveen Kumar AU - Loche, Philip AU - Netz, Roland R. AU - Wolf, Martin AU - K{\, Thomas D. AU - Sajadi, Mohsen ID - 17381 IS - 17 JF - Science Advances TI - Energy transfer within the hydrogen bonding network of water following resonant terahertz excitation VL - 6 ER - TY - JOUR AU - Rengaraj, Varadarajan AU - Lass, Michael AU - Plessl, Christian AU - Kühne, Thomas D. ID - 17382 IS - 2 JF - Computation SN - 2079-3197 TI - Accurate Sampling with Noisy Forces from Approximate Computing VL - 8 ER - TY - JOUR AU - Elgabarty, Hossam AU - Kühne, Thomas D. ID - 17384 JF - Phys. Chem. Chem. Phys. TI - Tumbling with a limp: local asymmetry in water's hydrogen bond network and its consequences VL - 22 ER - TY - JOUR AU - Kühne, Thomas D. AU - Iannuzzi, Marcella AU - Del Ben, Mauro AU - Rybkin, Vladimir V. AU - Seewald, Patrick AU - Stein, Frederick AU - Laino, Teodoro AU - Khaliullin, Rustam Z. AU - Schütt, Ole AU - Schiffmann, Florian AU - al., et ID - 17386 IS - 19 JF - The Journal of Chemical Physics SN - 1089-7690 TI - CP2K: An electronic structure and molecular dynamics software package - Quickstep: Efficient and accurate electronic structure calculations VL - 152 ER -