The Nesting Bird Box Problem is ER-complete: Sharp Hardness Results for the Hidden Set Problem

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Meijer, Lucas, Miltzow, Till, Ockenfels, Johanna, Stojaković, Miloš
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!