scientific article; zbMATH DE number 1786154

MaRDI QIDQ4547478zbMATH OpenFDO

Authors Dušan Hvalica

Publication date 19 December 2002

zbMATH Keywords

computational complexityalgorithmhypergraphsbackward searchB-graphsminimal hyperpath

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Hypergraphs (05C65) Markov and semi-Markov decision processes (90C40)

Recommendations

• scientific article; zbMATH DE number 4112412
• On fast path-finding algorithms in AND-OR graphs
• Searching for a minimal solution subgraph in explicit AND/OR graphs
• scientific article; zbMATH DE number 67459
• Graph search algorithms and maximum bipartite matching algorithm on the hypercube network model

Cited in

(2)

• A sufficient condition for backtrack-bounded search
• scientific article; zbMATH DE number 4123296 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4547478)