Matches in SemOpenAlex for { <https://semopenalex.org/work/W1796742120> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1796742120 abstract "We introduce a notion of linear hyperconnection (formally denoted L-hyperpath) between nodes in a directed hypergraph and relate this notion to existing notions of hyperpaths in directed hypergraphs. We observe that many interesting questions in problem domains such as secret transfer protocols, routing in packet filtered networks, and propositional satisfiability are basically questions about existence of L-hyperpaths or about cyclomatic number of directed hypergraphs w.r.t. L-hypercycles (the minimum number of hyperedges that need to be deleted to make a directed hypergraph free of L-hypercycles). We prove that the L-hyperpath existence problem, the cyclomatic number problem, the minimum cyclomatic set problem, and the minimal cyclomatic set problem are each complete for a different level (respectively, NP, ${it Sigma}^{p}_{2}$, ${it Pi}^{p}_{2}$, and DP) of the polynomial hierarchy." @default.
- W1796742120 created "2016-06-24" @default.
- W1796742120 creator A5051292203 @default.
- W1796742120 creator A5055302503 @default.
- W1796742120 date "2004-01-01" @default.
- W1796742120 modified "2023-10-17" @default.
- W1796742120 title "Complexity of Linear Connectivity Problems in Directed Hypergraphs" @default.
- W1796742120 cites W10813651 @default.
- W1796742120 cites W1594141785 @default.
- W1796742120 cites W1608164588 @default.
- W1796742120 cites W1807501439 @default.
- W1796742120 cites W1975638108 @default.
- W1796742120 cites W1979442476 @default.
- W1796742120 cites W1982538209 @default.
- W1796742120 cites W2028349374 @default.
- W1796742120 cites W2029706450 @default.
- W1796742120 cites W2033323875 @default.
- W1796742120 cites W2061936891 @default.
- W1796742120 cites W2064529725 @default.
- W1796742120 cites W2065939997 @default.
- W1796742120 cites W2112660220 @default.
- W1796742120 cites W2152475379 @default.
- W1796742120 doi "https://doi.org/10.1007/978-3-540-30538-5_40" @default.
- W1796742120 hasPublicationYear "2004" @default.
- W1796742120 type Work @default.
- W1796742120 sameAs 1796742120 @default.
- W1796742120 citedByCount "4" @default.
- W1796742120 countsByYear W17967421202012 @default.
- W1796742120 countsByYear W17967421202013 @default.
- W1796742120 crossrefType "book-chapter" @default.
- W1796742120 hasAuthorship W1796742120A5051292203 @default.
- W1796742120 hasAuthorship W1796742120A5055302503 @default.
- W1796742120 hasConcept C11413529 @default.
- W1796742120 hasConcept C118615104 @default.
- W1796742120 hasConcept C168773769 @default.
- W1796742120 hasConcept C177264268 @default.
- W1796742120 hasConcept C179799912 @default.
- W1796742120 hasConcept C187303228 @default.
- W1796742120 hasConcept C199360897 @default.
- W1796742120 hasConcept C2776013622 @default.
- W1796742120 hasConcept C2777904410 @default.
- W1796742120 hasConcept C2781221856 @default.
- W1796742120 hasConcept C31258907 @default.
- W1796742120 hasConcept C33923547 @default.
- W1796742120 hasConcept C41008148 @default.
- W1796742120 hasConcept C74172769 @default.
- W1796742120 hasConcept C80444323 @default.
- W1796742120 hasConceptScore W1796742120C11413529 @default.
- W1796742120 hasConceptScore W1796742120C118615104 @default.
- W1796742120 hasConceptScore W1796742120C168773769 @default.
- W1796742120 hasConceptScore W1796742120C177264268 @default.
- W1796742120 hasConceptScore W1796742120C179799912 @default.
- W1796742120 hasConceptScore W1796742120C187303228 @default.
- W1796742120 hasConceptScore W1796742120C199360897 @default.
- W1796742120 hasConceptScore W1796742120C2776013622 @default.
- W1796742120 hasConceptScore W1796742120C2777904410 @default.
- W1796742120 hasConceptScore W1796742120C2781221856 @default.
- W1796742120 hasConceptScore W1796742120C31258907 @default.
- W1796742120 hasConceptScore W1796742120C33923547 @default.
- W1796742120 hasConceptScore W1796742120C41008148 @default.
- W1796742120 hasConceptScore W1796742120C74172769 @default.
- W1796742120 hasConceptScore W1796742120C80444323 @default.
- W1796742120 hasLocation W17967421201 @default.
- W1796742120 hasOpenAccess W1796742120 @default.
- W1796742120 hasPrimaryLocation W17967421201 @default.
- W1796742120 hasRelatedWork W1628042023 @default.
- W1796742120 hasRelatedWork W1984128946 @default.
- W1796742120 hasRelatedWork W198959019 @default.
- W1796742120 hasRelatedWork W2063245286 @default.
- W1796742120 hasRelatedWork W2064124009 @default.
- W1796742120 hasRelatedWork W2797886920 @default.
- W1796742120 hasRelatedWork W2951939916 @default.
- W1796742120 hasRelatedWork W2953337609 @default.
- W1796742120 hasRelatedWork W2955239410 @default.
- W1796742120 hasRelatedWork W2958946272 @default.
- W1796742120 hasRelatedWork W2964641915 @default.
- W1796742120 hasRelatedWork W3002269711 @default.
- W1796742120 hasRelatedWork W3101837034 @default.
- W1796742120 hasRelatedWork W3124539444 @default.
- W1796742120 isParatext "false" @default.
- W1796742120 isRetracted "false" @default.
- W1796742120 magId "1796742120" @default.
- W1796742120 workType "book-chapter" @default.