New parameterized algorithms for matching and packing problems

zu Verbundenen Objekten

Weitere Titel
Neue parametrisierte Algorithmen für Matching- und Packprobleme
Standort
Deutsche Nationalbibliothek Frankfurt am Main
Umfang
Online-Ressource
Sprache
Englisch
Anmerkungen
Berlin, Technische Universität Berlin, Dissertation, 2024

Schlagwort
Matching-Problem
Matching
NP-vollständiges Problem
Bipartiter Graph
Parametrisierte Komplexität
Graph

Ereignis
Veröffentlichung
(wo)
Berlin
(wer)
Technische Universität Berlin
(wann)
2024
Urheber
Beteiligte Personen und Organisationen
Niedermeier, Rolf
Komusiewicz, Christian
Skutella, Martin
Zehavi, Meirav

DOI
10.14279/depositonce-19836
Handle
11303/21036
URN
urn:nbn:de:101:1-2024031301020821801233
Rechteinformation
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Letzte Aktualisierung
14.08.2025, 10:47 MESZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Original beim Datenpartner anzeigen

Beteiligte

  • Koana, Tomohiro
  • Niedermeier, Rolf
  • Komusiewicz, Christian
  • Skutella, Martin
  • Zehavi, Meirav
  • Technische Universität Berlin

Entstanden

  • 2024

Ähnliche Objekte (12)

A Robust PTAS for Machine Covering and Packing

A Robust PTAS for Machine Covering and Packing

Flows with Unit Path Capacities and Related Packing and Covering Problems

Flows with Unit Path Capacities and Related Packing and Covering Problems

Editorial

Editorial

Der altsprachliche Unterricht und die Aufgabe der Gegenwart

Aufsatz

Der altsprachliche Unterricht und die Aufgabe der Gegenwart

List scheduling in order of alpha-points on a single machine

List scheduling in order of alpha-points on a single machine

Editorial

Editorial

Neue Bücher aus Oberwolfach

Neue Bücher aus Oberwolfach

Editorial

Editorial

Neue Bücher aus Oberwolfach

Neue Bücher aus Oberwolfach

Editorial

Editorial

Editorial

Editorial

An Introduction to Network Flows Over Time

An Introduction to Network Flows Over Time

Verbundene Objekte