Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bringmann, Karl, Dürr, Anita, Węgrzycki, Karol
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!