Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951371041> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2951371041 abstract "In this paper we consider word equations with one variable (and arbitrary many appearances of it). A recent technique of recompression, which is applicable to general word equations, is shown to be suitable also in this case. While in general case it is non-deterministic, it determinises in case of one variable and the obtained running time is O(n + #_X log n), where #_X is the number of appearances of the variable in the equation. This matches the previously-best algorithm due to Dąbrowski and Plandowski. Then, using a couple of heuristics as well as more detailed time analysis the running time is lowered to O(n) in RAM model. Unfortunately no new properties of solutions are shown." @default.
- W2951371041 created "2019-06-27" @default.
- W2951371041 creator A5066525178 @default.
- W2951371041 date "2013-02-14" @default.
- W2951371041 modified "2023-10-11" @default.
- W2951371041 title "One-variable word equations in linear time" @default.
- W2951371041 cites W2949591842 @default.
- W2951371041 cites W3099440715 @default.
- W2951371041 hasPublicationYear "2013" @default.
- W2951371041 type Work @default.
- W2951371041 sameAs 2951371041 @default.
- W2951371041 citedByCount "3" @default.
- W2951371041 countsByYear W29513710412012 @default.
- W2951371041 countsByYear W29513710412013 @default.
- W2951371041 crossrefType "posted-content" @default.
- W2951371041 hasAuthorship W2951371041A5066525178 @default.
- W2951371041 hasConcept C11413529 @default.
- W2951371041 hasConcept C126255220 @default.
- W2951371041 hasConcept C127705205 @default.
- W2951371041 hasConcept C134306372 @default.
- W2951371041 hasConcept C182365436 @default.
- W2951371041 hasConcept C2524010 @default.
- W2951371041 hasConcept C28826006 @default.
- W2951371041 hasConcept C3017489831 @default.
- W2951371041 hasConcept C311688 @default.
- W2951371041 hasConcept C33923547 @default.
- W2951371041 hasConcept C41008148 @default.
- W2951371041 hasConcept C90805587 @default.
- W2951371041 hasConceptScore W2951371041C11413529 @default.
- W2951371041 hasConceptScore W2951371041C126255220 @default.
- W2951371041 hasConceptScore W2951371041C127705205 @default.
- W2951371041 hasConceptScore W2951371041C134306372 @default.
- W2951371041 hasConceptScore W2951371041C182365436 @default.
- W2951371041 hasConceptScore W2951371041C2524010 @default.
- W2951371041 hasConceptScore W2951371041C28826006 @default.
- W2951371041 hasConceptScore W2951371041C3017489831 @default.
- W2951371041 hasConceptScore W2951371041C311688 @default.
- W2951371041 hasConceptScore W2951371041C33923547 @default.
- W2951371041 hasConceptScore W2951371041C41008148 @default.
- W2951371041 hasConceptScore W2951371041C90805587 @default.
- W2951371041 hasLocation W29513710411 @default.
- W2951371041 hasOpenAccess W2951371041 @default.
- W2951371041 hasPrimaryLocation W29513710411 @default.
- W2951371041 hasRelatedWork W1575568139 @default.
- W2951371041 hasRelatedWork W1607786963 @default.
- W2951371041 hasRelatedWork W167771496 @default.
- W2951371041 hasRelatedWork W2036635966 @default.
- W2951371041 hasRelatedWork W2076179300 @default.
- W2951371041 hasRelatedWork W2085233025 @default.
- W2951371041 hasRelatedWork W2135997289 @default.
- W2951371041 hasRelatedWork W2144494996 @default.
- W2951371041 hasRelatedWork W2144692110 @default.
- W2951371041 hasRelatedWork W2375404375 @default.
- W2951371041 hasRelatedWork W2488274955 @default.
- W2951371041 hasRelatedWork W2802807316 @default.
- W2951371041 hasRelatedWork W2807720393 @default.
- W2951371041 hasRelatedWork W2917309019 @default.
- W2951371041 hasRelatedWork W2949591842 @default.
- W2951371041 hasRelatedWork W2952235754 @default.
- W2951371041 hasRelatedWork W3098650526 @default.
- W2951371041 hasRelatedWork W3159820452 @default.
- W2951371041 hasRelatedWork W3213019000 @default.
- W2951371041 hasRelatedWork W2518175262 @default.
- W2951371041 isParatext "false" @default.
- W2951371041 isRetracted "false" @default.
- W2951371041 magId "2951371041" @default.
- W2951371041 workType "article" @default.