Parallel Algorithms for Term Matching
From MaRDI portal
Publication:3796803
DOI10.1137/0217046zbMath0651.68110OpenAlexW2042647740MaRDI QIDQ3796803
Cynthia Dwork, Paris C. Kanellakis, Larry J. Stockmeyer
Publication date: 1988
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0217046
randomized parallel algorithmunificationlogic programmingdirected acyclic graphsterm matchingdirected graph reachability
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (7)
Complexity of matching problems ⋮ On the relationship of congruence closure and unification ⋮ Simultaneous rigid E-unification and other decision problems related to the Herbrand theorem ⋮ Optimal parallel algorithms for forest and term matching ⋮ A note on the parallel complexity of anti-unification ⋮ Efficient parallel term matching and anti-unification ⋮ Tight complexity bounds for term matching problems
This page was built for publication: Parallel Algorithms for Term Matching