Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093910939> ?p ?o ?g. }
- W2093910939 abstract "Abstract Pattern matching in trees is fundamental to a variety of programming language systems. However, progress has been slow in satisfying a pressing need for general-purpose pattern-matching algorithms that are efficient in both time and space. We offer asymptotic improvements in both time and space to Chase's bottom-up algorithm for pattern preprocessing. A preliminary implementation of our algorithm runs ten times faster than Chase's (1987) implementation on the hardest problem instances. Our preprocessing algorithm has the advantage of being on-line with respect to pattern additions and deletions. It also adapts to favorable input instances, and on Hoffmann and O'Donnell's (1982) class of simple patterns, it performs better than their special-purpose algorithm tailored to this class. We show how to modify our algorithm using a new decomposition method to obtain a space/time tradeoff. Finally, we trade a log factor in time for a linear space bottom-up pattern-matching algorithm that handles a wide subclass of Hoffmann and O'Donnell's (1982) simple patterns." @default.
- W2093910939 created "2016-06-24" @default.
- W2093910939 creator A5048881475 @default.
- W2093910939 creator A5049661086 @default.
- W2093910939 creator A5051027549 @default.
- W2093910939 date "1992-04-01" @default.
- W2093910939 modified "2023-09-23" @default.
- W2093910939 title "More Efficient Bottom-Up Multi-Pattern Matching in Trees" @default.
- W2093910939 cites W10748157 @default.
- W2093910939 cites W1481675827 @default.
- W2093910939 cites W1513400187 @default.
- W2093910939 cites W1534654265 @default.
- W2093910939 cites W1539274846 @default.
- W2093910939 cites W1581821235 @default.
- W2093910939 cites W1583783031 @default.
- W2093910939 cites W1590356999 @default.
- W2093910939 cites W1655990431 @default.
- W2093910939 cites W1771338481 @default.
- W2093910939 cites W1968386045 @default.
- W2093910939 cites W1998956056 @default.
- W2093910939 cites W2003576072 @default.
- W2093910939 cites W2009464583 @default.
- W2093910939 cites W2011297770 @default.
- W2093910939 cites W2021615496 @default.
- W2093910939 cites W2036748304 @default.
- W2093910939 cites W2040864705 @default.
- W2093910939 cites W2051616332 @default.
- W2093910939 cites W2062944884 @default.
- W2093910939 cites W2062968803 @default.
- W2093910939 cites W2077229436 @default.
- W2093910939 cites W2080901110 @default.
- W2093910939 cites W2090021115 @default.
- W2093910939 cites W2096435603 @default.
- W2093910939 cites W2105232714 @default.
- W2093910939 cites W2106992646 @default.
- W2093910939 cites W2142947709 @default.
- W2093910939 cites W2152506638 @default.
- W2093910939 cites W2154965336 @default.
- W2093910939 cites W2165621523 @default.
- W2093910939 cites W2168315159 @default.
- W2093910939 cites W2169100094 @default.
- W2093910939 cites W2421250929 @default.
- W2093910939 cites W2612793397 @default.
- W2093910939 cites W2805366091 @default.
- W2093910939 cites W67180058 @default.
- W2093910939 cites W8290509 @default.
- W2093910939 doi "https://doi.org/10.21236/ada608560" @default.
- W2093910939 hasPublicationYear "1992" @default.
- W2093910939 type Work @default.
- W2093910939 sameAs 2093910939 @default.
- W2093910939 citedByCount "13" @default.
- W2093910939 crossrefType "report" @default.
- W2093910939 hasAuthorship W2093910939A5048881475 @default.
- W2093910939 hasAuthorship W2093910939A5049661086 @default.
- W2093910939 hasAuthorship W2093910939A5051027549 @default.
- W2093910939 hasConcept C105795698 @default.
- W2093910939 hasConcept C111472728 @default.
- W2093910939 hasConcept C11413529 @default.
- W2093910939 hasConcept C138885662 @default.
- W2093910939 hasConcept C154945302 @default.
- W2093910939 hasConcept C165064840 @default.
- W2093910939 hasConcept C2777212361 @default.
- W2093910939 hasConcept C2780586882 @default.
- W2093910939 hasConcept C311688 @default.
- W2093910939 hasConcept C33923547 @default.
- W2093910939 hasConcept C34736171 @default.
- W2093910939 hasConcept C41008148 @default.
- W2093910939 hasConcept C68859911 @default.
- W2093910939 hasConceptScore W2093910939C105795698 @default.
- W2093910939 hasConceptScore W2093910939C111472728 @default.
- W2093910939 hasConceptScore W2093910939C11413529 @default.
- W2093910939 hasConceptScore W2093910939C138885662 @default.
- W2093910939 hasConceptScore W2093910939C154945302 @default.
- W2093910939 hasConceptScore W2093910939C165064840 @default.
- W2093910939 hasConceptScore W2093910939C2777212361 @default.
- W2093910939 hasConceptScore W2093910939C2780586882 @default.
- W2093910939 hasConceptScore W2093910939C311688 @default.
- W2093910939 hasConceptScore W2093910939C33923547 @default.
- W2093910939 hasConceptScore W2093910939C34736171 @default.
- W2093910939 hasConceptScore W2093910939C41008148 @default.
- W2093910939 hasConceptScore W2093910939C68859911 @default.
- W2093910939 hasLocation W20939109391 @default.
- W2093910939 hasOpenAccess W2093910939 @default.
- W2093910939 hasPrimaryLocation W20939109391 @default.
- W2093910939 hasRelatedWork W1544047612 @default.
- W2093910939 hasRelatedWork W1556604985 @default.
- W2093910939 hasRelatedWork W1585022015 @default.
- W2093910939 hasRelatedWork W1985108724 @default.
- W2093910939 hasRelatedWork W1992808564 @default.
- W2093910939 hasRelatedWork W1994511561 @default.
- W2093910939 hasRelatedWork W199766561 @default.
- W2093910939 hasRelatedWork W2005652416 @default.
- W2093910939 hasRelatedWork W2010091891 @default.
- W2093910939 hasRelatedWork W2020941433 @default.
- W2093910939 hasRelatedWork W2062944884 @default.
- W2093910939 hasRelatedWork W2087403174 @default.
- W2093910939 hasRelatedWork W2087987137 @default.
- W2093910939 hasRelatedWork W2092260504 @default.
- W2093910939 hasRelatedWork W2099964107 @default.
- W2093910939 hasRelatedWork W2102126498 @default.