Matches in SemOpenAlex for { <https://semopenalex.org/work/W1739340147> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1739340147 abstract "In this paper an algebraic characterization of the class DLIN of functions that can be computed in linear time by a deterministic RAM using only numbers of linear size is given. This class was introduced by Grandjean, who showed that it is robust and contains most computational problems that are usually considered to be solvable in deterministic linear time." @default.
- W1739340147 created "2016-06-24" @default.
- W1739340147 creator A5031710345 @default.
- W1739340147 date "1997-01-01" @default.
- W1739340147 modified "2023-10-03" @default.
- W1739340147 title "Algebraic and logical characterizations of deterministic linear time classes" @default.
- W1739340147 cites W1520244229 @default.
- W1739340147 cites W1584670745 @default.
- W1739340147 cites W1965093997 @default.
- W1739340147 cites W2030147970 @default.
- W1739340147 cites W2038232488 @default.
- W1739340147 cites W2057894153 @default.
- W1739340147 cites W2059813129 @default.
- W1739340147 cites W2066617111 @default.
- W1739340147 cites W2069549740 @default.
- W1739340147 cites W2069792094 @default.
- W1739340147 cites W2074466497 @default.
- W1739340147 cites W2082154422 @default.
- W1739340147 cites W2085938002 @default.
- W1739340147 cites W2089982125 @default.
- W1739340147 cites W87231157 @default.
- W1739340147 doi "https://doi.org/10.1007/bfb0023481" @default.
- W1739340147 hasPublicationYear "1997" @default.
- W1739340147 type Work @default.
- W1739340147 sameAs 1739340147 @default.
- W1739340147 citedByCount "3" @default.
- W1739340147 crossrefType "book-chapter" @default.
- W1739340147 hasAuthorship W1739340147A5031710345 @default.
- W1739340147 hasConcept C11413529 @default.
- W1739340147 hasConcept C134306372 @default.
- W1739340147 hasConcept C136003732 @default.
- W1739340147 hasConcept C136119220 @default.
- W1739340147 hasConcept C154945302 @default.
- W1739340147 hasConcept C171250308 @default.
- W1739340147 hasConcept C192562407 @default.
- W1739340147 hasConcept C202444582 @default.
- W1739340147 hasConcept C2777212361 @default.
- W1739340147 hasConcept C2780841128 @default.
- W1739340147 hasConcept C311688 @default.
- W1739340147 hasConcept C33923547 @default.
- W1739340147 hasConcept C41008148 @default.
- W1739340147 hasConcept C6802819 @default.
- W1739340147 hasConcept C80444323 @default.
- W1739340147 hasConcept C9376300 @default.
- W1739340147 hasConceptScore W1739340147C11413529 @default.
- W1739340147 hasConceptScore W1739340147C134306372 @default.
- W1739340147 hasConceptScore W1739340147C136003732 @default.
- W1739340147 hasConceptScore W1739340147C136119220 @default.
- W1739340147 hasConceptScore W1739340147C154945302 @default.
- W1739340147 hasConceptScore W1739340147C171250308 @default.
- W1739340147 hasConceptScore W1739340147C192562407 @default.
- W1739340147 hasConceptScore W1739340147C202444582 @default.
- W1739340147 hasConceptScore W1739340147C2777212361 @default.
- W1739340147 hasConceptScore W1739340147C2780841128 @default.
- W1739340147 hasConceptScore W1739340147C311688 @default.
- W1739340147 hasConceptScore W1739340147C33923547 @default.
- W1739340147 hasConceptScore W1739340147C41008148 @default.
- W1739340147 hasConceptScore W1739340147C6802819 @default.
- W1739340147 hasConceptScore W1739340147C80444323 @default.
- W1739340147 hasConceptScore W1739340147C9376300 @default.
- W1739340147 hasLocation W17393401471 @default.
- W1739340147 hasOpenAccess W1739340147 @default.
- W1739340147 hasPrimaryLocation W17393401471 @default.
- W1739340147 hasRelatedWork W1633611286 @default.
- W1739340147 hasRelatedWork W1975130924 @default.
- W1739340147 hasRelatedWork W2033923281 @default.
- W1739340147 hasRelatedWork W2061732288 @default.
- W1739340147 hasRelatedWork W2063402394 @default.
- W1739340147 hasRelatedWork W2082334112 @default.
- W1739340147 hasRelatedWork W2460779241 @default.
- W1739340147 hasRelatedWork W2728449372 @default.
- W1739340147 hasRelatedWork W2764335014 @default.
- W1739340147 hasRelatedWork W2785157853 @default.
- W1739340147 hasRelatedWork W2951916537 @default.
- W1739340147 hasRelatedWork W2952455254 @default.
- W1739340147 hasRelatedWork W2963145533 @default.
- W1739340147 hasRelatedWork W3008494759 @default.
- W1739340147 hasRelatedWork W3010865313 @default.
- W1739340147 hasRelatedWork W3012054845 @default.
- W1739340147 hasRelatedWork W3024200455 @default.
- W1739340147 hasRelatedWork W3098480350 @default.
- W1739340147 hasRelatedWork W3141213722 @default.
- W1739340147 hasRelatedWork W2186656105 @default.
- W1739340147 isParatext "false" @default.
- W1739340147 isRetracted "false" @default.
- W1739340147 magId "1739340147" @default.
- W1739340147 workType "book-chapter" @default.