FRINK Linked Data Fragments server

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

• W2022112486 endingPage "230" @default.
• W2022112486 startingPage "196" @default.
• W2022112486 abstract "This article presents two algebraic characterizations and two related complete problems for the complexity class DLIN that was introduced in [E. Grandjean, Ann. Math. Artif. Intell., 16 (1996), pp. 183--236]. DLIN is essentially the class of all functions that can be computed in linear time on a Random Access Machine which uses only numbers of linear value during its computations. The algebraic characterizations are in terms of recursion schemes that define unary functions. One of these schemes defines several functions simultaneously, while the other one defines only one function. From the algebraic characterizations, we derive two complete problems for DLIN under new, very strict, and machine-independent affine reductions." @default.
• W2022112486 created "2016-06-24" @default.
• W2022112486 creator A5008969654 @default.
• W2022112486 creator A5031710345 @default.
• W2022112486 date "2002-01-01" @default.
• W2022112486 modified "2023-10-16" @default.
• W2022112486 title "Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time" @default.
• W2022112486 cites W141522305 @default.
• W2022112486 cites W1482193060 @default.
• W2022112486 cites W1520244229 @default.
• W2022112486 cites W1542279758 @default.
• W2022112486 cites W1584670745 @default.
• W2022112486 cites W1598248880 @default.
• W2022112486 cites W1739340147 @default.
• W2022112486 cites W1965093997 @default.
• W2022112486 cites W2011039300 @default.
• W2022112486 cites W2011992362 @default.
• W2022112486 cites W2029100403 @default.
• W2022112486 cites W2030147970 @default.
• W2022112486 cites W2038232488 @default.
• W2022112486 cites W2041797146 @default.
• W2022112486 cites W2057894153 @default.
• W2022112486 cites W2059813129 @default.
• W2022112486 cites W2069792094 @default.
• W2022112486 cites W2074466497 @default.
• W2022112486 cites W2082154422 @default.
• W2022112486 cites W2085938002 @default.
• W2022112486 cites W2088094394 @default.
• W2022112486 cites W2089982125 @default.
• W2022112486 cites W2117457119 @default.
• W2022112486 cites W2132858301 @default.
• W2022112486 cites W2171280299 @default.
• W2022112486 cites W2401312271 @default.
• W2022112486 cites W2401610261 @default.
• W2022112486 cites W3037175162 @default.
• W2022112486 cites W3118686349 @default.
• W2022112486 cites W63087356 @default.
• W2022112486 doi "https://doi.org/10.1137/s0097539799360240" @default.
• W2022112486 hasPublicationYear "2002" @default.
• W2022112486 type Work @default.
• W2022112486 sameAs 2022112486 @default.
• W2022112486 citedByCount "12" @default.
• W2022112486 countsByYear W20221124862016 @default.
• W2022112486 crossrefType "journal-article" @default.
• W2022112486 hasAuthorship W2022112486A5008969654 @default.
• W2022112486 hasAuthorship W2022112486A5031710345 @default.
• W2022112486 hasConcept C11413529 @default.
• W2022112486 hasConcept C118615104 @default.
• W2022112486 hasConcept C134306372 @default.
• W2022112486 hasConcept C136119220 @default.
• W2022112486 hasConcept C14036430 @default.
• W2022112486 hasConcept C154945302 @default.
• W2022112486 hasConcept C168773036 @default.
• W2022112486 hasConcept C202444582 @default.
• W2022112486 hasConcept C2777212361 @default.
• W2022112486 hasConcept C311688 @default.
• W2022112486 hasConcept C33923547 @default.
• W2022112486 hasConcept C39637292 @default.
• W2022112486 hasConcept C41008148 @default.
• W2022112486 hasConcept C78023250 @default.
• W2022112486 hasConcept C78458016 @default.
• W2022112486 hasConcept C86803240 @default.
• W2022112486 hasConcept C92757383 @default.
• W2022112486 hasConcept C9376300 @default.
• W2022112486 hasConceptScore W2022112486C11413529 @default.
• W2022112486 hasConceptScore W2022112486C118615104 @default.
• W2022112486 hasConceptScore W2022112486C134306372 @default.
• W2022112486 hasConceptScore W2022112486C136119220 @default.
• W2022112486 hasConceptScore W2022112486C14036430 @default.
• W2022112486 hasConceptScore W2022112486C154945302 @default.
• W2022112486 hasConceptScore W2022112486C168773036 @default.
• W2022112486 hasConceptScore W2022112486C202444582 @default.
• W2022112486 hasConceptScore W2022112486C2777212361 @default.
• W2022112486 hasConceptScore W2022112486C311688 @default.
• W2022112486 hasConceptScore W2022112486C33923547 @default.
• W2022112486 hasConceptScore W2022112486C39637292 @default.
• W2022112486 hasConceptScore W2022112486C41008148 @default.
• W2022112486 hasConceptScore W2022112486C78023250 @default.
• W2022112486 hasConceptScore W2022112486C78458016 @default.
• W2022112486 hasConceptScore W2022112486C86803240 @default.
• W2022112486 hasConceptScore W2022112486C92757383 @default.
• W2022112486 hasConceptScore W2022112486C9376300 @default.
• W2022112486 hasIssue "1" @default.
• W2022112486 hasLocation W20221124861 @default.
• W2022112486 hasLocation W20221124862 @default.
• W2022112486 hasLocation W20221124863 @default.
• W2022112486 hasOpenAccess W2022112486 @default.
• W2022112486 hasPrimaryLocation W20221124861 @default.
• W2022112486 hasRelatedWork W1499975475 @default.
• W2022112486 hasRelatedWork W1504200807 @default.
• W2022112486 hasRelatedWork W2081052991 @default.
• W2022112486 hasRelatedWork W2091346931 @default.
• W2022112486 hasRelatedWork W2137976934 @default.
• W2022112486 hasRelatedWork W2161147766 @default.
• W2022112486 hasRelatedWork W2407531803 @default.
• W2022112486 hasRelatedWork W2594352983 @default.
• W2022112486 hasRelatedWork W2952440918 @default.
• W2022112486 hasRelatedWork W4253380801 @default.

• next