FRINK Linked Data Fragments server

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

• W2149409888 endingPage "816" @default.
• W2149409888 startingPage "779" @default.
• W2149409888 abstract "In the theory of holographic algorithms proposed by Valiant, computation is expressed and processed in terms of signatures. We substantially develop the signature theory in holographic algorithms. This theory is developed in terms of d-realizability and d-admissibility. For the class of 2-realizable signatures we prove a Birkhoff-type theorem which determines this class. It gives a complete structural understanding of the relationship between 2-realizability and 2-admissibility. This is followed by characterization theorems for 1-realizability and 1-admissibility. Finally, using this theory of general (i.e., unsymmetric) signatures we give additional counting problems solvable in polynomial time by holographic algorithms." @default.
• W2149409888 created "2016-06-24" @default.
• W2149409888 creator A5025408809 @default.
• W2149409888 creator A5029588621 @default.
• W2149409888 date "2009-12-31" @default.
• W2149409888 modified "2023-10-16" @default.
• W2149409888 title "Signature Theory in Holographic Algorithms" @default.
• W2149409888 cites W105846551 @default.
• W2149409888 cites W1498068067 @default.
• W2149409888 cites W1653035750 @default.
• W2149409888 cites W1967451470 @default.
• W2149409888 cites W2003995429 @default.
• W2149409888 cites W2006128143 @default.
• W2149409888 cites W2026135987 @default.
• W2149409888 cites W2032292489 @default.
• W2149409888 cites W2036481581 @default.
• W2149409888 cites W2049120748 @default.
• W2149409888 cites W2065813152 @default.
• W2149409888 cites W2075508548 @default.
• W2149409888 cites W2123280677 @default.
• W2149409888 cites W2146108223 @default.
• W2149409888 cites W2170913548 @default.
• W2149409888 cites W2175558056 @default.
• W2149409888 cites W2293541501 @default.
• W2149409888 cites W4251672886 @default.
• W2149409888 doi "https://doi.org/10.1007/s00453-009-9383-3" @default.
• W2149409888 hasPublicationYear "2009" @default.
• W2149409888 type Work @default.
• W2149409888 sameAs 2149409888 @default.
• W2149409888 citedByCount "6" @default.
• W2149409888 countsByYear W21494098882013 @default.
• W2149409888 countsByYear W21494098882014 @default.
• W2149409888 countsByYear W21494098882015 @default.
• W2149409888 countsByYear W21494098882018 @default.
• W2149409888 countsByYear W21494098882019 @default.
• W2149409888 crossrefType "journal-article" @default.
• W2149409888 hasAuthorship W2149409888A5025408809 @default.
• W2149409888 hasAuthorship W2149409888A5029588621 @default.
• W2149409888 hasBestOaLocation W21494098882 @default.
• W2149409888 hasConcept C11413529 @default.
• W2149409888 hasConcept C118615104 @default.
• W2149409888 hasConcept C120665830 @default.
• W2149409888 hasConcept C121332964 @default.
• W2149409888 hasConcept C136119220 @default.
• W2149409888 hasConcept C154945302 @default.
• W2149409888 hasConcept C187590223 @default.
• W2149409888 hasConcept C18903297 @default.
• W2149409888 hasConcept C202444582 @default.
• W2149409888 hasConcept C24858836 @default.
• W2149409888 hasConcept C2524010 @default.
• W2149409888 hasConcept C2776378722 @default.
• W2149409888 hasConcept C2777212361 @default.
• W2149409888 hasConcept C2777299769 @default.
• W2149409888 hasConcept C2779696439 @default.
• W2149409888 hasConcept C2780841128 @default.
• W2149409888 hasConcept C33923547 @default.
• W2149409888 hasConcept C41008148 @default.
• W2149409888 hasConcept C45374587 @default.
• W2149409888 hasConcept C62520636 @default.
• W2149409888 hasConcept C86803240 @default.
• W2149409888 hasConceptScore W2149409888C11413529 @default.
• W2149409888 hasConceptScore W2149409888C118615104 @default.
• W2149409888 hasConceptScore W2149409888C120665830 @default.
• W2149409888 hasConceptScore W2149409888C121332964 @default.
• W2149409888 hasConceptScore W2149409888C136119220 @default.
• W2149409888 hasConceptScore W2149409888C154945302 @default.
• W2149409888 hasConceptScore W2149409888C187590223 @default.
• W2149409888 hasConceptScore W2149409888C18903297 @default.
• W2149409888 hasConceptScore W2149409888C202444582 @default.
• W2149409888 hasConceptScore W2149409888C24858836 @default.
• W2149409888 hasConceptScore W2149409888C2524010 @default.
• W2149409888 hasConceptScore W2149409888C2776378722 @default.
• W2149409888 hasConceptScore W2149409888C2777212361 @default.
• W2149409888 hasConceptScore W2149409888C2777299769 @default.
• W2149409888 hasConceptScore W2149409888C2779696439 @default.
• W2149409888 hasConceptScore W2149409888C2780841128 @default.
• W2149409888 hasConceptScore W2149409888C33923547 @default.
• W2149409888 hasConceptScore W2149409888C41008148 @default.
• W2149409888 hasConceptScore W2149409888C45374587 @default.
• W2149409888 hasConceptScore W2149409888C62520636 @default.
• W2149409888 hasConceptScore W2149409888C86803240 @default.
• W2149409888 hasIssue "4" @default.
• W2149409888 hasLocation W21494098881 @default.
• W2149409888 hasLocation W21494098882 @default.
• W2149409888 hasOpenAccess W2149409888 @default.
• W2149409888 hasPrimaryLocation W21494098881 @default.
• W2149409888 hasRelatedWork W1982456117 @default.
• W2149409888 hasRelatedWork W2021964993 @default.
• W2149409888 hasRelatedWork W2149409888 @default.
• W2149409888 hasRelatedWork W2326396166 @default.
• W2149409888 hasRelatedWork W2331971360 @default.
• W2149409888 hasRelatedWork W2333313290 @default.
• W2149409888 hasRelatedWork W2348781319 @default.
• W2149409888 hasRelatedWork W2349865494 @default.
• W2149409888 hasRelatedWork W2372553222 @default.
• W2149409888 hasRelatedWork W2941394577 @default.
• W2149409888 hasVolume "61" @default.
• W2149409888 isParatext "false" @default.

• next