FRINK Linked Data Fragments server

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

• W2098103684 endingPage "242" @default.
• W2098103684 startingPage "229" @default.
• W2098103684 abstract "A black hole is a highly harmful stationary process residing in a node of a network and destroying all mobile agents visiting the node, without leaving any trace. We consider the task of locating a black hole in a (partially) synchronous network, assuming an upper bound on the time of any edge traversal by an agent. The minimum number of agents capable to identify a black hole is two. For a given graph and given starting node we are interested in the fastest possible black hole search by two agents, under the general scenario in which some subset of nodes is safe and the black hole can be located in one of the remaining nodes. We show that the problem of finding the fastest possible black hole search scheme by two agents is NP-hard, and we give a 9.3-approximation for it." @default.
• W2098103684 created "2016-06-24" @default.
• W2098103684 creator A5001475610 @default.
• W2098103684 creator A5049265333 @default.
• W2098103684 creator A5067736776 @default.
• W2098103684 creator A5080318892 @default.
• W2098103684 date "2006-08-01" @default.
• W2098103684 modified "2023-09-29" @default.
• W2098103684 title "Complexity of Searching for a Black Hole" @default.
• W2098103684 cites W108685353 @default.
• W2098103684 cites W1489749353 @default.
• W2098103684 cites W1543592226 @default.
• W2098103684 cites W1547469836 @default.
• W2098103684 cites W1549683362 @default.
• W2098103684 cites W1570296326 @default.
• W2098103684 cites W1791023610 @default.
• W2098103684 cites W1984719907 @default.
• W2098103684 cites W1990327548 @default.
• W2098103684 cites W2006100795 @default.
• W2098103684 cites W2043887650 @default.
• W2098103684 cites W2087749754 @default.
• W2098103684 cites W2097598901 @default.
• W2098103684 hasPublicationYear "2006" @default.
• W2098103684 type Work @default.
• W2098103684 sameAs 2098103684 @default.
• W2098103684 citedByCount "20" @default.
• W2098103684 countsByYear W20981036842012 @default.
• W2098103684 countsByYear W20981036842013 @default.
• W2098103684 countsByYear W20981036842014 @default.
• W2098103684 countsByYear W20981036842015 @default.
• W2098103684 countsByYear W20981036842016 @default.
• W2098103684 countsByYear W20981036842018 @default.
• W2098103684 countsByYear W20981036842019 @default.
• W2098103684 countsByYear W20981036842020 @default.
• W2098103684 countsByYear W20981036842021 @default.
• W2098103684 crossrefType "journal-article" @default.
• W2098103684 hasAuthorship W2098103684A5001475610 @default.
• W2098103684 hasAuthorship W2098103684A5049265333 @default.
• W2098103684 hasAuthorship W2098103684A5067736776 @default.
• W2098103684 hasAuthorship W2098103684A5080318892 @default.
• W2098103684 hasConcept C104954878 @default.
• W2098103684 hasConcept C11413529 @default.
• W2098103684 hasConcept C114614502 @default.
• W2098103684 hasConcept C121332964 @default.
• W2098103684 hasConcept C140745168 @default.
• W2098103684 hasConcept C154945302 @default.
• W2098103684 hasConcept C31258907 @default.
• W2098103684 hasConcept C33923547 @default.
• W2098103684 hasConcept C41008148 @default.
• W2098103684 hasConcept C50341732 @default.
• W2098103684 hasConcept C62520636 @default.
• W2098103684 hasConcept C62611344 @default.
• W2098103684 hasConcept C74172769 @default.
• W2098103684 hasConcept C80444323 @default.
• W2098103684 hasConcept C89305328 @default.
• W2098103684 hasConcept C94966114 @default.
• W2098103684 hasConcept C96333769 @default.
• W2098103684 hasConceptScore W2098103684C104954878 @default.
• W2098103684 hasConceptScore W2098103684C11413529 @default.
• W2098103684 hasConceptScore W2098103684C114614502 @default.
• W2098103684 hasConceptScore W2098103684C121332964 @default.
• W2098103684 hasConceptScore W2098103684C140745168 @default.
• W2098103684 hasConceptScore W2098103684C154945302 @default.
• W2098103684 hasConceptScore W2098103684C31258907 @default.
• W2098103684 hasConceptScore W2098103684C33923547 @default.
• W2098103684 hasConceptScore W2098103684C41008148 @default.
• W2098103684 hasConceptScore W2098103684C50341732 @default.
• W2098103684 hasConceptScore W2098103684C62520636 @default.
• W2098103684 hasConceptScore W2098103684C62611344 @default.
• W2098103684 hasConceptScore W2098103684C74172769 @default.
• W2098103684 hasConceptScore W2098103684C80444323 @default.
• W2098103684 hasConceptScore W2098103684C89305328 @default.
• W2098103684 hasConceptScore W2098103684C94966114 @default.
• W2098103684 hasConceptScore W2098103684C96333769 @default.
• W2098103684 hasIssue "2" @default.
• W2098103684 hasLocation W20981036841 @default.
• W2098103684 hasOpenAccess W2098103684 @default.
• W2098103684 hasPrimaryLocation W20981036841 @default.
• W2098103684 hasRelatedWork W1489749353 @default.
• W2098103684 hasRelatedWork W1494344355 @default.
• W2098103684 hasRelatedWork W1495764901 @default.
• W2098103684 hasRelatedWork W1500361666 @default.
• W2098103684 hasRelatedWork W1516130825 @default.
• W2098103684 hasRelatedWork W1521857773 @default.
• W2098103684 hasRelatedWork W1550461971 @default.
• W2098103684 hasRelatedWork W1600210399 @default.
• W2098103684 hasRelatedWork W1967767406 @default.
• W2098103684 hasRelatedWork W1984719907 @default.
• W2098103684 hasRelatedWork W2011421072 @default.
• W2098103684 hasRelatedWork W2031698396 @default.
• W2098103684 hasRelatedWork W2077944048 @default.
• W2098103684 hasRelatedWork W2087749754 @default.
• W2098103684 hasRelatedWork W2099846147 @default.
• W2098103684 hasRelatedWork W2101848662 @default.
• W2098103684 hasRelatedWork W2106841911 @default.
• W2098103684 hasRelatedWork W2130524435 @default.
• W2098103684 hasRelatedWork W2154255883 @default.
• W2098103684 hasRelatedWork W2755903365 @default.

• next