Matches in SemOpenAlex for { <https://semopenalex.org/work/W2906959110> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2906959110 abstract "We investigate the class of visibly pushdown languages in the sliding window model. A sliding window algorithm for a language $L$ receives a stream of symbols and has to decide at each time step whether the suffix of length $n$ belongs to $L$ or not. The window size $n$ is either a fixed number (in the fixed-size model) or can be controlled by an adversary in a limited way (in the variable-size model). The main result of this paper states that for every visibly pushdown language the space complexity in the variable-size sliding window model is either constant, logarithmic or linear in the window size. This extends previous results for regular languages." @default.
- W2906959110 created "2019-01-11" @default.
- W2906959110 creator A5005654849 @default.
- W2906959110 date "2018-12-30" @default.
- W2906959110 modified "2023-09-27" @default.
- W2906959110 title "Visibly Pushdown Languages over Sliding Windows." @default.
- W2906959110 cites W1589224558 @default.
- W2906959110 cites W1753218741 @default.
- W2906959110 cites W1832313123 @default.
- W2906959110 cites W2003113120 @default.
- W2906959110 cites W2004110412 @default.
- W2906959110 cites W2025665242 @default.
- W2906959110 cites W2031034601 @default.
- W2906959110 cites W2035561341 @default.
- W2906959110 cites W2042869341 @default.
- W2906959110 cites W2064473870 @default.
- W2906959110 cites W2089107726 @default.
- W2906959110 cites W2124507579 @default.
- W2906959110 cites W2127289128 @default.
- W2906959110 cites W2128846062 @default.
- W2906959110 cites W2148224873 @default.
- W2906959110 cites W2151033407 @default.
- W2906959110 cites W2152637787 @default.
- W2906959110 cites W2153440364 @default.
- W2906959110 cites W2157390113 @default.
- W2906959110 cites W2512604152 @default.
- W2906959110 cites W2567702657 @default.
- W2906959110 cites W2575668514 @default.
- W2906959110 cites W2889453721 @default.
- W2906959110 cites W2964075115 @default.
- W2906959110 hasPublicationYear "2018" @default.
- W2906959110 type Work @default.
- W2906959110 sameAs 2906959110 @default.
- W2906959110 citedByCount "0" @default.
- W2906959110 crossrefType "posted-content" @default.
- W2906959110 hasAuthorship W2906959110A5005654849 @default.
- W2906959110 hasConcept C102392041 @default.
- W2906959110 hasConcept C111919701 @default.
- W2906959110 hasConcept C112505250 @default.
- W2906959110 hasConcept C11413529 @default.
- W2906959110 hasConcept C116248031 @default.
- W2906959110 hasConcept C118615104 @default.
- W2906959110 hasConcept C134306372 @default.
- W2906959110 hasConcept C158008952 @default.
- W2906959110 hasConcept C182365436 @default.
- W2906959110 hasConcept C2778751112 @default.
- W2906959110 hasConcept C311688 @default.
- W2906959110 hasConcept C33923547 @default.
- W2906959110 hasConcept C39927690 @default.
- W2906959110 hasConcept C41008148 @default.
- W2906959110 hasConcept C52370388 @default.
- W2906959110 hasConcept C74919329 @default.
- W2906959110 hasConcept C80444323 @default.
- W2906959110 hasConceptScore W2906959110C102392041 @default.
- W2906959110 hasConceptScore W2906959110C111919701 @default.
- W2906959110 hasConceptScore W2906959110C112505250 @default.
- W2906959110 hasConceptScore W2906959110C11413529 @default.
- W2906959110 hasConceptScore W2906959110C116248031 @default.
- W2906959110 hasConceptScore W2906959110C118615104 @default.
- W2906959110 hasConceptScore W2906959110C134306372 @default.
- W2906959110 hasConceptScore W2906959110C158008952 @default.
- W2906959110 hasConceptScore W2906959110C182365436 @default.
- W2906959110 hasConceptScore W2906959110C2778751112 @default.
- W2906959110 hasConceptScore W2906959110C311688 @default.
- W2906959110 hasConceptScore W2906959110C33923547 @default.
- W2906959110 hasConceptScore W2906959110C39927690 @default.
- W2906959110 hasConceptScore W2906959110C41008148 @default.
- W2906959110 hasConceptScore W2906959110C52370388 @default.
- W2906959110 hasConceptScore W2906959110C74919329 @default.
- W2906959110 hasConceptScore W2906959110C80444323 @default.
- W2906959110 hasLocation W29069591101 @default.
- W2906959110 hasOpenAccess W2906959110 @default.
- W2906959110 hasPrimaryLocation W29069591101 @default.
- W2906959110 hasRelatedWork W1577410102 @default.
- W2906959110 hasRelatedWork W1589998434 @default.
- W2906959110 hasRelatedWork W1602383402 @default.
- W2906959110 hasRelatedWork W179285264 @default.
- W2906959110 hasRelatedWork W1878430332 @default.
- W2906959110 hasRelatedWork W1990194411 @default.
- W2906959110 hasRelatedWork W2009215937 @default.
- W2906959110 hasRelatedWork W2059530928 @default.
- W2906959110 hasRelatedWork W2279583249 @default.
- W2906959110 hasRelatedWork W2519987770 @default.
- W2906959110 hasRelatedWork W2568410369 @default.
- W2906959110 hasRelatedWork W2620675909 @default.
- W2906959110 hasRelatedWork W2749249842 @default.
- W2906959110 hasRelatedWork W2757632766 @default.
- W2906959110 hasRelatedWork W2822781371 @default.
- W2906959110 hasRelatedWork W2881695248 @default.
- W2906959110 hasRelatedWork W2922342170 @default.
- W2906959110 hasRelatedWork W2933242334 @default.
- W2906959110 hasRelatedWork W2955313150 @default.
- W2906959110 hasRelatedWork W2963727185 @default.
- W2906959110 isParatext "false" @default.
- W2906959110 isRetracted "false" @default.
- W2906959110 magId "2906959110" @default.
- W2906959110 workType "article" @default.