scientific article
From MaRDI portal
Publication:3042845
zbMath0527.90037MaRDI QIDQ3042845
Andrzej Proskurowski, Stefan Arnborg
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
polynomial time algorithmrecognition algorithmk-trees4-vertex graphsdata base systempartial subgraphsreliability of communication networks
Programming involving graphs or networks (90C35) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Reliability, availability, maintenance, inspection in operations research (90B25)
Related Items
Algorithms for recognition of regular properties and decomposition of recursive graph families ⋮ Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
