scientific article; zbMATH DE number 3895108
From MaRDI portal
Publication:5187320
zbMath0562.05036MaRDI QIDQ5187320
Domenico Saccà, Alessandro D'Atri, Giorgio Ausiello
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computational complexitykernelpolynomial algorithmsNP-completedirected hypergraphsstrong equivalence
Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)
Related Items (3)
Dynamic maintenance of directed hypergraphs ⋮ Flow hypergraph reducibility ⋮ Directed hypergraphs and applications
This page was built for publication: