• Zur Metanavigation
  • Zur Hauptnavigation
  • Zur Suche
  • Zum Inhalt
  • Zur Subnavigation
  • Zum Seitenfuß
  • University of Hamburg
  • For journalists
  • Staff Service Portal0
  • STiNE
https://www.kus.uni-hamburg.de/aktuelles.json?recentnews=true
  • Institutions and target groups
    • Einrichtungen
      • Faculties

        • Faculty of Law
        • Faculty of Business, Economics and Social Sciences
        • Faculty of Medicine
        • Faculty of Education
        • Faculty of Humanities
        • Faculty of Mathematics, Informatics and Natural Sciences
        • Faculty of Psychology and Human Movement Science
        • University of Hamburg Business School
      • Services

        • Study Information Net STiNE
        • Surfmail
        • Exchange
        • Staff Service Portal
        • Learning Platforms
        • Katalogplus – Catalogue of Hamburg Libraries
        • SharePoint
      • Student facilities and services

        • Campus Center
        • Career Center
        • PIASTA
        • AStA (student council)
        • University Sports
        • University Music
        • Family Office
        • University Language Center
        • General Languages
        • Office of Affairs for Students with Disabilities or Chronic Diseases
        • Departmental libraries
        • Healthy Campus
      • Further facilities and services

        • The Cluster of Excellence CLICCS
        • The Cluster of Excellence CUI
        • The Cluster of Excellence Quantum Universe
        • The Cluster of Excellence Understanding Written Artefacts
        • Hamburg Research Academy
        • Pier Plus
        • Hamburg Center for University Teaching and Learning (HUL)
        • Hub for Crossdisciplinary Learning (HCL)
        • CEN
        • Museums and collections
        • University Archives (in German)
        • Regional Computing Center (RRZ)
        • University Administration
        • Knowledge Exchange Agency
        • The Unikontor Shop (in German)
    • Target groups

      • Prospective students
      • Students
      • International prospective students
      • Young researchers
      • Researchers
      • Instructors
      • Staff
      • Prospective continuing education students
      • Alumni
      • Journalists
      • Refugees (in German only)
    Close
  • /en/sitemap.json
University of Hamburg - to research, to teach, to educate and form, to homepage

base.camp

Department of Informaticsbase.camp
  • base.camp
    • Home
    • About the base.camp
    • Lab Space
  • Projects
    • Propose a new project
    • Previous projects
    • Conference attendance
    • Startup
    • Transfer Projects
    • EXPO
  • News
  • Teaching
    • InfB/M-BC base.camp
    • InfB-Proj base.camp (64-181)
    • InfB-Prak MoSe (64-141)
    • InfB-PrakSE/LA (64-531)
    • Prototyping-Lab
    • Zukunft.Digital
  • Team
  • Network
    • Network of Labs
    • Partners

Photo: UHH/Denstorf

  1. UHH
  2. MIN
  3. Department of Informatics
  4. Institutes
  5. base.camp
  6. Projects
  7. Previous projects
  8. 2025
  9. Solve the Dominating Set Problem (DSP) - PACE Challenge 2025

Solve the Dominating Set Problem (DSP) - PACE Challenge 2025

3 March 2025, by Omkar Kondhalkar

galexy

Photo: base.camp

Project aims to solve the Dominating Set Problem (DSP) on graphs for the PACE Challenge 2025. The goal is to develop highly effective exact and heuristic algorithms to find a minimal vertex set D that 'touches' all other vertices. Implementation will be in Rust, built upon prior theoretical insights into solution quality vs. runtime. The core process involves an iterative development cycle with rigorous performance profiling and optimization. The main focus is creating a practical heuristic capable of handling large graph instances efficiently. Success is measured by comparing runtime and solution quality against official benchmarks and other competitive methods. 

Latest articles

Unified Pipeline

Photo: base.camp

02.06.2026|basecamp-projects
Unified Pipeline for Reproducible Benchmarking of Sequence Models on Biomedical Data

This project aims to design and implement a unified, modular pipeline for training and evaluating sequence models within the context of computational biology. While modern architectures such as Transformers, state-space models, and emerging alternatives are widely used, their comparison is often...

Financial Process Mining

Photo: base.camp

02.06.2026|basecamp-projects
Fine-Tuning a General-Purpose Large Language Model for Financial Process Mining

Financial process mining reconstructs business processes based on journal entries. This becomes problematic when system-specific terms lead to unclear or ambiguous activity descriptions. The aim of this project is to solve this problem by fine-tuning a general-purpose large language model (LLM) for...

Last update: 8 October 2025

  • Feedback
  • Legal notice
  • Privacy statement
  • Accessibility
  • Site map

University of Hamburg

Innovating and Cooperating for a Sustainable Future in a Digital Age

  • Follow us on Instagram.
  • Follow us on Facebook.
  • Connect with us on LinkedIn.
  • Follow us on Mastodon.
  • Follow us on Bluesky.
  • Subscribe to our channel on YouTube.
    • Studies
    • Prospective students
    • Continuing education
    • Research
    • Teaching at UHH
    • Doctoral studies
    • Job opportunities
    • Knowledge exchange
    • University
    • Excellence
    • Faculties
    • Alumni
    • Contact
    • Campus Navigator
    • UHHApp
    • Emergencies, safety and security
    • Antidiscrimination
Go to family-friendly higher education institution audit
Go to internationalisation re-audit
Go to the Sustainability Audit page
Go to Diversity Audit
Go to System accreditation

© 2026 University of Hamburg. All rights reserved