Branchen & Business

Exakte Locality-Gaps für zuweisbare Halbmatchings: Worst Case ist 1+1/(r+2) bei Lastkappe 2 – und auf Bäumen nicht zu übertreffen

1 Min. Lesezeit Kalina

Bilanz der Quelle: Eine neue Studie zeigt, dass die optimale Aufgabenzuweisung auf Bäumen nicht zu übertreffen ist, wenn jeder Auftrag genau eine Einheit Dienstleistung benötigt und alle Aufgaben unterschiedliche Server erlauben. Das Resultat hat für die Berechnung von Bitcoin-Transaktionen und andere digitale Währungen wichtige Implikationen.
🔗 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 →