Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296165181> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2296165181 abstract "Many decision problems in the famous and challenging complexity class NP are graph problems and can be adequately specified by polynomial graph transformation units. In this paper, we propose to model the reductions in NP by means of a special type of polynomial graph transformation units, too. Moreover, we present some first ideas how the semantic requirements of reductions including their correctness can be proved in a systematic way." @default.
- W2296165181 created "2016-06-24" @default.
- W2296165181 creator A5063342116 @default.
- W2296165181 creator A5066699942 @default.
- W2296165181 creator A5075851415 @default.
- W2296165181 creator A5082668045 @default.
- W2296165181 date "2013-06-25" @default.
- W2296165181 modified "2023-09-26" @default.
- W2296165181 title "A Graph Transformational View on Reductions in NP" @default.
- W2296165181 cites W1501342036 @default.
- W2296165181 cites W1523742478 @default.
- W2296165181 cites W1562948410 @default.
- W2296165181 cites W1577544661 @default.
- W2296165181 cites W1735907894 @default.
- W2296165181 cites W1990783777 @default.
- W2296165181 cites W2002089154 @default.
- W2296165181 cites W2011039300 @default.
- W2296165181 cites W2094177846 @default.
- W2296165181 cites W2148840679 @default.
- W2296165181 cites W3423333 @default.
- W2296165181 doi "https://doi.org/10.14279/tuj.eceasst.61.832" @default.
- W2296165181 hasPublicationYear "2013" @default.
- W2296165181 type Work @default.
- W2296165181 sameAs 2296165181 @default.
- W2296165181 citedByCount "1" @default.
- W2296165181 countsByYear W22961651812022 @default.
- W2296165181 crossrefType "journal-article" @default.
- W2296165181 hasAuthorship W2296165181A5063342116 @default.
- W2296165181 hasAuthorship W2296165181A5066699942 @default.
- W2296165181 hasAuthorship W2296165181A5075851415 @default.
- W2296165181 hasAuthorship W2296165181A5082668045 @default.
- W2296165181 hasConcept C104317684 @default.
- W2296165181 hasConcept C11413529 @default.
- W2296165181 hasConcept C132525143 @default.
- W2296165181 hasConcept C185592680 @default.
- W2296165181 hasConcept C204241405 @default.
- W2296165181 hasConcept C311688 @default.
- W2296165181 hasConcept C41008148 @default.
- W2296165181 hasConcept C55439883 @default.
- W2296165181 hasConcept C55493867 @default.
- W2296165181 hasConcept C558772884 @default.
- W2296165181 hasConcept C80444323 @default.
- W2296165181 hasConceptScore W2296165181C104317684 @default.
- W2296165181 hasConceptScore W2296165181C11413529 @default.
- W2296165181 hasConceptScore W2296165181C132525143 @default.
- W2296165181 hasConceptScore W2296165181C185592680 @default.
- W2296165181 hasConceptScore W2296165181C204241405 @default.
- W2296165181 hasConceptScore W2296165181C311688 @default.
- W2296165181 hasConceptScore W2296165181C41008148 @default.
- W2296165181 hasConceptScore W2296165181C55439883 @default.
- W2296165181 hasConceptScore W2296165181C55493867 @default.
- W2296165181 hasConceptScore W2296165181C558772884 @default.
- W2296165181 hasConceptScore W2296165181C80444323 @default.
- W2296165181 hasLocation W22961651811 @default.
- W2296165181 hasOpenAccess W2296165181 @default.
- W2296165181 hasPrimaryLocation W22961651811 @default.
- W2296165181 hasRelatedWork W1503109951 @default.
- W2296165181 hasRelatedWork W1555713423 @default.
- W2296165181 hasRelatedWork W1572635211 @default.
- W2296165181 hasRelatedWork W1597194373 @default.
- W2296165181 hasRelatedWork W2019477905 @default.
- W2296165181 hasRelatedWork W2090427545 @default.
- W2296165181 hasRelatedWork W2134331967 @default.
- W2296165181 hasRelatedWork W2188019447 @default.
- W2296165181 hasRelatedWork W2246242002 @default.
- W2296165181 hasRelatedWork W2404889224 @default.
- W2296165181 hasRelatedWork W2411666486 @default.
- W2296165181 hasRelatedWork W2604602069 @default.
- W2296165181 hasRelatedWork W2783427783 @default.
- W2296165181 hasRelatedWork W2940953645 @default.
- W2296165181 hasRelatedWork W2963038528 @default.
- W2296165181 hasRelatedWork W3126188992 @default.
- W2296165181 hasRelatedWork W3136969058 @default.
- W2296165181 hasRelatedWork W3169046758 @default.
- W2296165181 hasRelatedWork W330092380 @default.
- W2296165181 hasRelatedWork W84863308 @default.
- W2296165181 hasVolume "61" @default.
- W2296165181 isParatext "false" @default.
- W2296165181 isRetracted "false" @default.
- W2296165181 magId "2296165181" @default.
- W2296165181 workType "article" @default.