Modelle & Releases

Roommates-Problem: Perspektiven auf Unlösbarkeit – Pn geschätzt bis 5.001 Agenten

1 Min. Lesezeit Kalina

Bilanz der Quelle: Diese Arbeit analysiert die Instanzlösbarkeit des Stable-Roommates-Problems und schätzt die Funktion Pn, die die Wahrscheinlichkeit für die Instanzlösbarkeit von n Agenten angibt. Die Ergebnisse sind von interstingenem Interesse für die Forschung in der Algorithmen und Optimierung.
🔗 Im Original weiterlesen → · 🗃 Wayback Machine (Archiv)

ℹ️ KI-Hinweis
Die Inhalte dieses Artikels wurden automatisiert mittels Künstlicher Intelligenz generiert. Die zugrundeliegenden Daten stammen von arxiv.org. Es erfolgte keine manuelle redaktionelle Bearbeitung.

Kalina Digest unterstützen

Lesen bleibt frei. Wer mag, gibt etwas zurück — ab 1 € einmalig, oder als Stufe für einen Monat, ein Quartal oder ein Jahr. Bisher: 5.00 € aus 1 Beiträgen.

Zum Shop →