Publication:4268436
From MaRDI portal
zbMath0925.05063MaRDI QIDQ4268436
Publication date: 31 October 1999
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Most probable explanations in Bayesian networks: complexity and tractability, A simple linear-time algorithm for finding path-decompositions of small width, The isomorphism problem for \(k\)-trees is complete for logspace, Chordal embeddings of planar graphs