An efficient algorithm for the limited-capacity many-to-many point matching in one dimension

Matching elements from two sets (bipartite matching), a fundamental subject in computer science, is used in applications such as bipartite data matching (e.g. graph edit distance computation and semantic data matching) and allocating resources in a wireless network. Given two sets S and T , a limite...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Journal of supercomputing Jg. 81; H. 8; S. 920
Hauptverfasser:	Rajabi-Alni, Fatemeh, Minaei-Bidgoli, Behrouz, Bagheri, Alireza
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 29.05.2025 Springer Nature B.V
Schlagworte:	Algorithms Compilers Computer Science Dynamic programming Energy consumption Euclidean geometry Interpreters Matching Processor Architectures Programming Languages Resource allocation Sensors Wireless networks Dynamic programming One-dimensional points Limited capacity Many-to-many matching
ISSN:	1573-0484, 0920-8542, 1573-0484
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!