scientific article
From MaRDI portal
Publication:3786030
zbMath0643.68157MaRDI QIDQ3786030
Ugo Montanari, Francesca Rossi
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items
The translation power of top-down tree-to-graph transducers, Constraint relaxation may be perfect, A comparison of boundary graph grammars and context-free hypergraph grammars, The string generating power of context-free hypergraph grammars, The monadic second-order logic of graphs. V: On closing the gap between definability and recognizability, Dynamic algorithms for classes of constraint satisfaction problems
