Searching for a minimal solution subgraph in explicit AND/OR graphs

DOI10.1016/S0166-218X(00)00271-7zbMath0996.90087MaRDI QIDQ5936461

Dušan Hvalica

Publication date: 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

and/or graphminimal solution subgraphtop-down search

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Solving job shop problems in the context of hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search
• Directed hypergraphs and applications
• An admissible and optimal algorithm for searching AND/OR graphs
• Best First Search Algorithm in AND/OR Graphs with Cycles

This page was built for publication: Searching for a minimal solution subgraph in explicit AND/OR graphs