FRINK Linked Data Fragments server

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

• W1910274815 abstract "Many practical problems are modeled with networks and graphs. Their exploration is of significant importance, and several graph-exploration algorithms already exist. In this paper, we focus on a type of vertex equivalence, called exploratory equivalence, which has a great potential to speed up such algorithms. It is an equivalence based on graph automorphisms and can, for example, help us in solving the subgraph isomorphism problem, which is a well-known NP-hard problem. In particular, if a given pattern graph has nontrivial automorphisms, then each of its nontrivial exploratory equivalent classes gives rise to a set of constraints to prune the search space of solutions. In the paper, we define the maximum exploratory equivalence problem. We show that the defined problem is at least as hard the graph isomorphism problem. Additionally, we present a polynomial-time algorithm for solving the problem when the input is restricted to tree graphs. Furthermore, we show that for trees, a maximum exploratory equivalent partition leads to a globally optimal set of subgraph isomorphism constraints, whereas this is not necessarily the case for general graphs." @default.
• W1910274815 created "2016-06-24" @default.
• W1910274815 creator A5049347517 @default.
• W1910274815 creator A5050977526 @default.
• W1910274815 creator A5053501152 @default.
• W1910274815 date "2015-10-11" @default.
• W1910274815 modified "2023-09-27" @default.
• W1910274815 title "Maximum Exploratory Equivalence in Trees" @default.
• W1910274815 cites W1498992687 @default.
• W1910274815 cites W1527197079 @default.
• W1910274815 cites W1533368239 @default.
• W1910274815 cites W1655990431 @default.
• W1910274815 cites W165726963 @default.
• W1910274815 cites W1687588989 @default.
• W1910274815 cites W1990600049 @default.
• W1910274815 cites W1992028263 @default.
• W1910274815 cites W1992120303 @default.
• W1910274815 cites W1997617095 @default.
• W1910274815 cites W2004964534 @default.
• W1910274815 cites W2008734993 @default.
• W1910274815 cites W2010880586 @default.
• W1910274815 cites W2015963099 @default.
• W1910274815 cites W2027876313 @default.
• W1910274815 cites W2036265926 @default.
• W1910274815 cites W2050197389 @default.
• W1910274815 cites W2052936500 @default.
• W1910274815 cites W2069351567 @default.
• W1910274815 cites W2078462949 @default.
• W1910274815 cites W2090523415 @default.
• W1910274815 cites W2126359798 @default.
• W1910274815 cites W2140344792 @default.
• W1910274815 cites W2147405597 @default.
• W1910274815 cites W2157312249 @default.
• W1910274815 cites W2912269841 @default.
• W1910274815 cites W2914155449 @default.
• W1910274815 doi "https://doi.org/10.15439/2015f329" @default.
• W1910274815 hasPublicationYear "2015" @default.
• W1910274815 type Work @default.
• W1910274815 sameAs 1910274815 @default.
• W1910274815 citedByCount "1" @default.
• W1910274815 countsByYear W19102748152019 @default.
• W1910274815 crossrefType "proceedings-article" @default.
• W1910274815 hasAuthorship W1910274815A5049347517 @default.
• W1910274815 hasAuthorship W1910274815A5050977526 @default.
• W1910274815 hasAuthorship W1910274815A5053501152 @default.
• W1910274815 hasBestOaLocation W19102748151 @default.
• W1910274815 hasConcept C114614502 @default.
• W1910274815 hasConcept C118615104 @default.
• W1910274815 hasConcept C118712358 @default.
• W1910274815 hasConcept C131992880 @default.
• W1910274815 hasConcept C132525143 @default.
• W1910274815 hasConcept C191241153 @default.
• W1910274815 hasConcept C203776342 @default.
• W1910274815 hasConcept C22149727 @default.
• W1910274815 hasConcept C2780069185 @default.
• W1910274815 hasConcept C33923547 @default.
• W1910274815 hasConcept C41008148 @default.
• W1910274815 hasConcept C61665672 @default.
• W1910274815 hasConcept C7036158 @default.
• W1910274815 hasConcept C80444323 @default.
• W1910274815 hasConceptScore W1910274815C114614502 @default.
• W1910274815 hasConceptScore W1910274815C118615104 @default.
• W1910274815 hasConceptScore W1910274815C118712358 @default.
• W1910274815 hasConceptScore W1910274815C131992880 @default.
• W1910274815 hasConceptScore W1910274815C132525143 @default.
• W1910274815 hasConceptScore W1910274815C191241153 @default.
• W1910274815 hasConceptScore W1910274815C203776342 @default.
• W1910274815 hasConceptScore W1910274815C22149727 @default.
• W1910274815 hasConceptScore W1910274815C2780069185 @default.
• W1910274815 hasConceptScore W1910274815C33923547 @default.
• W1910274815 hasConceptScore W1910274815C41008148 @default.
• W1910274815 hasConceptScore W1910274815C61665672 @default.
• W1910274815 hasConceptScore W1910274815C7036158 @default.
• W1910274815 hasConceptScore W1910274815C80444323 @default.
• W1910274815 hasLocation W19102748151 @default.
• W1910274815 hasOpenAccess W1910274815 @default.
• W1910274815 hasPrimaryLocation W19102748151 @default.
• W1910274815 hasRelatedWork W1538934810 @default.
• W1910274815 hasRelatedWork W1606772652 @default.
• W1910274815 hasRelatedWork W1936375021 @default.
• W1910274815 hasRelatedWork W1978652496 @default.
• W1910274815 hasRelatedWork W1983606985 @default.
• W1910274815 hasRelatedWork W1988680180 @default.
• W1910274815 hasRelatedWork W2004964534 @default.
• W1910274815 hasRelatedWork W2013363798 @default.
• W1910274815 hasRelatedWork W2046968552 @default.
• W1910274815 hasRelatedWork W2083216665 @default.
• W1910274815 hasRelatedWork W2104748762 @default.
• W1910274815 hasRelatedWork W2117731643 @default.
• W1910274815 hasRelatedWork W2162219306 @default.
• W1910274815 hasRelatedWork W2178397985 @default.
• W1910274815 hasRelatedWork W2565761069 @default.
• W1910274815 hasRelatedWork W2767579966 @default.
• W1910274815 hasRelatedWork W2920431137 @default.
• W1910274815 hasRelatedWork W2946681422 @default.
• W1910274815 hasRelatedWork W2963759075 @default.
• W1910274815 hasRelatedWork W3146698804 @default.
• W1910274815 isParatext "false" @default.
• W1910274815 isRetracted "false" @default.
• W1910274815 magId "1910274815" @default.

• next