FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064708943> ?p ?o ?g. }

• W2064708943 endingPage "228" @default.
• W2064708943 startingPage "213" @default.
• W2064708943 abstract "Term matching is an important problem that arises very often in term rewriting and in functional and equational programming. We present a new parallel algorithm for the term-matching problem on the EREW (exclusive read, exclusive write) model of parallel computation. Our algorithm assumes a string representation of the two terms as its input. The string representation is first transformed into two labeled ordered trees, and term matching is then performed on these two trees. If n is the length of the input terms, then for any constant ϵ (0 < ϵ ≤ 1) our algorithm uses O(n1-ϵ) processors and takes O(nϵlogn) time. If ϵ = 0, the same algorithm will run in O(log2 n) time. The only other known parallel algorithm for this problem, due to Dwork, Kanellakis, and Stockmeyer, requires O(n2) processors and takes either O(logn) or O(log2n) time. However, their algorithm uses the stronger CREW (concurrent read, exclusive write) model of parallel computation and assumes a DAG (directed acyclic graph) representation of the two terms as its input. On the CRCW (concurrent read, concurrent write) model our algorithm requires n processors and O(log n) time." @default.
• W2064708943 created "2016-06-24" @default.
• W2064708943 creator A5005648942 @default.
• W2064708943 creator A5022239669 @default.
• W2064708943 creator A5050592031 @default.
• W2064708943 creator A5078503738 @default.
• W2064708943 date "1989-05-01" @default.
• W2064708943 modified "2023-10-04" @default.
• W2064708943 title "Term matching on parallel computers" @default.
• W2064708943 cites W10748157 @default.
• W2064708943 cites W124080003 @default.
• W2064708943 cites W1486410626 @default.
• W2064708943 cites W1545322556 @default.
• W2064708943 cites W1588305255 @default.
• W2064708943 cites W1655990431 @default.
• W2064708943 cites W1981796679 @default.
• W2064708943 cites W1982801224 @default.
• W2064708943 cites W2004618348 @default.
• W2064708943 cites W2013444956 @default.
• W2064708943 cites W2033887412 @default.
• W2064708943 cites W2062944884 @default.
• W2064708943 cites W2065890574 @default.
• W2064708943 cites W2074456731 @default.
• W2064708943 cites W2078629151 @default.
• W2064708943 cites W2086825382 @default.
• W2064708943 cites W2100738443 @default.
• W2064708943 cites W2130566259 @default.
• W2064708943 cites W2140380153 @default.
• W2064708943 cites W2171608071 @default.
• W2064708943 cites W2421250929 @default.
• W2064708943 doi "https://doi.org/10.1016/0743-1066(89)90014-9" @default.
• W2064708943 hasPublicationYear "1989" @default.
• W2064708943 type Work @default.
• W2064708943 sameAs 2064708943 @default.
• W2064708943 citedByCount "46" @default.
• W2064708943 crossrefType "journal-article" @default.
• W2064708943 hasAuthorship W2064708943A5005648942 @default.
• W2064708943 hasAuthorship W2064708943A5022239669 @default.
• W2064708943 hasAuthorship W2064708943A5050592031 @default.
• W2064708943 hasAuthorship W2064708943A5078503738 @default.
• W2064708943 hasConcept C105795698 @default.
• W2064708943 hasConcept C11413529 @default.
• W2064708943 hasConcept C114614502 @default.
• W2064708943 hasConcept C118615104 @default.
• W2064708943 hasConcept C120373497 @default.
• W2064708943 hasConcept C121332964 @default.
• W2064708943 hasConcept C154690210 @default.
• W2064708943 hasConcept C157486923 @default.
• W2064708943 hasConcept C165064840 @default.
• W2064708943 hasConcept C173608175 @default.
• W2064708943 hasConcept C17744445 @default.
• W2064708943 hasConcept C199360897 @default.
• W2064708943 hasConcept C199539241 @default.
• W2064708943 hasConcept C2776359362 @default.
• W2064708943 hasConcept C2777027219 @default.
• W2064708943 hasConcept C311688 @default.
• W2064708943 hasConcept C33923547 @default.
• W2064708943 hasConcept C37914503 @default.
• W2064708943 hasConcept C41008148 @default.
• W2064708943 hasConcept C45374587 @default.
• W2064708943 hasConcept C61797465 @default.
• W2064708943 hasConcept C62520636 @default.
• W2064708943 hasConcept C63553672 @default.
• W2064708943 hasConcept C74197172 @default.
• W2064708943 hasConcept C94625758 @default.
• W2064708943 hasConceptScore W2064708943C105795698 @default.
• W2064708943 hasConceptScore W2064708943C11413529 @default.
• W2064708943 hasConceptScore W2064708943C114614502 @default.
• W2064708943 hasConceptScore W2064708943C118615104 @default.
• W2064708943 hasConceptScore W2064708943C120373497 @default.
• W2064708943 hasConceptScore W2064708943C121332964 @default.
• W2064708943 hasConceptScore W2064708943C154690210 @default.
• W2064708943 hasConceptScore W2064708943C157486923 @default.
• W2064708943 hasConceptScore W2064708943C165064840 @default.
• W2064708943 hasConceptScore W2064708943C173608175 @default.
• W2064708943 hasConceptScore W2064708943C17744445 @default.
• W2064708943 hasConceptScore W2064708943C199360897 @default.
• W2064708943 hasConceptScore W2064708943C199539241 @default.
• W2064708943 hasConceptScore W2064708943C2776359362 @default.
• W2064708943 hasConceptScore W2064708943C2777027219 @default.
• W2064708943 hasConceptScore W2064708943C311688 @default.
• W2064708943 hasConceptScore W2064708943C33923547 @default.
• W2064708943 hasConceptScore W2064708943C37914503 @default.
• W2064708943 hasConceptScore W2064708943C41008148 @default.
• W2064708943 hasConceptScore W2064708943C45374587 @default.
• W2064708943 hasConceptScore W2064708943C61797465 @default.
• W2064708943 hasConceptScore W2064708943C62520636 @default.
• W2064708943 hasConceptScore W2064708943C63553672 @default.
• W2064708943 hasConceptScore W2064708943C74197172 @default.
• W2064708943 hasConceptScore W2064708943C94625758 @default.
• W2064708943 hasIssue "3" @default.
• W2064708943 hasLocation W20647089431 @default.
• W2064708943 hasOpenAccess W2064708943 @default.
• W2064708943 hasPrimaryLocation W20647089431 @default.
• W2064708943 hasRelatedWork W1504650505 @default.
• W2064708943 hasRelatedWork W1631586975 @default.
• W2064708943 hasRelatedWork W1993913882 @default.
• W2064708943 hasRelatedWork W2071610585 @default.

• next