Complexity of the Directed Robust b‐Matching Problem and Its Variants on Different Graph Classes

ABSTRACT The b$$ b $$‐matching problem is a well‐known generalization of the classical matching problem with various applications in operations research and computer science. Given an undirected graph, each vertex v$$ v $$ has a capacity bv$$ {b}_v $$, indicating the maximum number of times it can b...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Networks Jg. 86; H. 2; S. 220 - 237
Hauptverfasser:	Segschneider, Jenny, Koster, Arie M. C. A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken, USA John Wiley & Sons, Inc 01.09.2025 Wiley Subscription Services, Inc
Schlagworte:	Complexity computational complexity directed matching graph and network algorithms Matching Polynomials robust optimization Robustness Uncertainty
ISSN:	0028-3045, 1097-0037
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!