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.