-
Warum wir es für eine gute Idee gehalten haben, eine DACH-Spieledatenbank aufzubauen
Authors:
Eugen Pfister,
Aurelia Brandenburg,
Adrian Demleitner,
Lukas Daniel Klausner
Abstract:
We are in the process of creating a database of digital games from the DACH region. This article provides an insight into the context in which it was created and the underlying methodological considerations behind the games database. The database was compiled collaboratively and lists digital games developed in Germany, Austria and Switzerland up to the year 2000. In this report, we outline our in…
▽ More
We are in the process of creating a database of digital games from the DACH region. This article provides an insight into the context in which it was created and the underlying methodological considerations behind the games database. The database was compiled collaboratively and lists digital games developed in Germany, Austria and Switzerland up to the year 2000. In this report, we outline our initial considerations and the various stages of realisation as well as the input data on which the database was built, the aims of the data model and the difficulties we faced during the creation process. We then pin down the current status of the games database and give an outlook on the project's future plans.
--
Unser Werkstattbericht gibt Einblick in den Entstehungskontext sowie die zugrundeliegenden methodischen Überlegungen hinter der von den Autor*innen publizierten Spieledatenbank. Diese wurde kollaborativ erarbeitet und führt digitale Spiele, die in Deutschland, Österreich und der Schweiz bis zum Jahr 2000 entwickelt wurden. In diesem Bericht skizzieren wir neben unseren Ausgangsüberlegungen und den verschiedenen Arbeitsschritten bei der Realisierung außerdem auch, auf welcher Datenbasis die Datenbank aufgebaut und geprüft wurde, was die Ziele des Datenmodells sind und mit welchen Schwierigkeiten wir im Prozess der Erstellung konfrontiert waren. Hiernach ordnen wir den aktuellen Stand der Spieledatenbank ein und geben einen Ausblick auf die weiteren Pläne des Projekts.
△ Less
Submitted 19 January, 2024;
originally announced January 2024.
-
Implementation of the IIIF Presentation API 3.0 based on Software Support: Use Case of an Incremental IIIF Deployment within a Citizen Science Project
Authors:
Julien Antoine Raemy,
Adrian Demleitner
Abstract:
As part of the Participatory Knowledge Practices in Analogue and Digital Image Archives (PIA) research project, we have been implementing Linked Open Usable Data (LOUD) standards including the International Image Interoperability Framework (IIIF) specifications to disseminate digital objects, their related metadata and streamline our processes. We have taken an incremental approach to IIIF deploym…
▽ More
As part of the Participatory Knowledge Practices in Analogue and Digital Image Archives (PIA) research project, we have been implementing Linked Open Usable Data (LOUD) standards including the International Image Interoperability Framework (IIIF) specifications to disseminate digital objects, their related metadata and streamline our processes. We have taken an incremental approach to IIIF deployment, first by installing the Simple Image Presentation Interface (SIPI), a IIIF Image API 3.0 server, followed by conceiving a workflow based on cookbook recipes created and vetted by the IIIF community for the generation of resources compatible with the IIIF Presentation API 3.0, one of the key components of our architecture. This workflow resulted in a monitoring exercise of this community-driven effort, principally to align the requirements of PIA and the IIIF Presentation API support of software clients.
△ Less
Submitted 19 December, 2023; v1 submitted 18 December, 2023;
originally announced December 2023.
-
Bifactor Approximation for Location Routing with Vehicle and Facility Capacities
Authors:
Felipe Carrasco Heine,
Antonia Demleitner,
Jannik Matuschke
Abstract:
Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational routing costs. We present an approximation algorithm, i.e., an algorithm with proven worst-case guarantees both in terms of running time and solution quality, for th…
▽ More
Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational routing costs. We present an approximation algorithm, i.e., an algorithm with proven worst-case guarantees both in terms of running time and solution quality, for the general capacitated version of this problem, in which both vehicles and facilities are capacitated. Before, such algorithms were only known for the special case where facilities are uncapacitated or where their capacities can be extended arbitrarily at linear cost. Previously established lower bounds that are known to approximate the optimal solution value well in the uncapacitated case can be off by an arbitrary factor in the general case. We show that this issue can be overcome by a bifactor approximation algorithm that may slightly exceed facility capacities by an adjustable, arbitrarily small margin while approximating the optimal cost by a constant factor. In addition to these proven worst-case guarantees, we also assess the practical performance of our algorithm in a comprehensive computational study, showing that the approach allows efficient computation of near-optimal solutions for instance sizes beyond the reach of current state-of-the-art heuristics.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
