FRINK Linked Data Fragments server

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

• W2080930003 endingPage "194" @default.
• W2080930003 startingPage "187" @default.
• W2080930003 abstract "We study a general framework for decentralized search in random graphs. Our main focus is on deterministic memoryless search algorithms that use only local information to reach their destination in a bounded number of steps in expectation. This class includes (with small modifications) the search algorithms used in Kleinberg’s pioneering work on long-range percolation graphs and hierarchical network models. We give a characterization of searchable graphs in this model, and use this characterization to prove a monotonicity property for searchability." @default.
• W2080930003 created "2016-06-24" @default.
• W2080930003 creator A5018777906 @default.
• W2080930003 creator A5021197130 @default.
• W2080930003 creator A5027092349 @default.
• W2080930003 creator A5049323910 @default.
• W2080930003 creator A5054728820 @default.
• W2080930003 creator A5075489504 @default.
• W2080930003 creator A5080298585 @default.
• W2080930003 date "2007-11-14" @default.
• W2080930003 modified "2023-09-24" @default.
• W2080930003 title "Deterministic Decentralized Search in Random Graphs" @default.
• W2080930003 cites W1562536132 @default.
• W2080930003 cites W1599740739 @default.
• W2080930003 cites W1646238826 @default.
• W2080930003 cites W2008620264 @default.
• W2080930003 cites W2056455770 @default.
• W2080930003 cites W2067247412 @default.
• W2080930003 cites W2068902429 @default.
• W2080930003 cites W2112090702 @default.
• W2080930003 cites W2128678576 @default.
• W2080930003 cites W2145870080 @default.
• W2080930003 cites W2151221105 @default.
• W2080930003 cites W2154833764 @default.
• W2080930003 cites W2162450625 @default.
• W2080930003 cites W4312512934 @default.
• W2080930003 doi "https://doi.org/10.1007/978-3-540-77004-6_15" @default.
• W2080930003 hasPublicationYear "2007" @default.
• W2080930003 type Work @default.
• W2080930003 sameAs 2080930003 @default.
• W2080930003 citedByCount "2" @default.
• W2080930003 crossrefType "book-chapter" @default.
• W2080930003 hasAuthorship W2080930003A5018777906 @default.
• W2080930003 hasAuthorship W2080930003A5021197130 @default.
• W2080930003 hasAuthorship W2080930003A5027092349 @default.
• W2080930003 hasAuthorship W2080930003A5049323910 @default.
• W2080930003 hasAuthorship W2080930003A5054728820 @default.
• W2080930003 hasAuthorship W2080930003A5075489504 @default.
• W2080930003 hasAuthorship W2080930003A5080298585 @default.
• W2080930003 hasBestOaLocation W20809300032 @default.
• W2080930003 hasConcept C111472728 @default.
• W2080930003 hasConcept C118615104 @default.
• W2080930003 hasConcept C120665830 @default.
• W2080930003 hasConcept C121332964 @default.
• W2080930003 hasConcept C127413603 @default.
• W2080930003 hasConcept C132525143 @default.
• W2080930003 hasConcept C134306372 @default.
• W2080930003 hasConcept C138885662 @default.
• W2080930003 hasConcept C146978453 @default.
• W2080930003 hasConcept C154945302 @default.
• W2080930003 hasConcept C171250308 @default.
• W2080930003 hasConcept C189950617 @default.
• W2080930003 hasConcept C192209626 @default.
• W2080930003 hasConcept C192562407 @default.
• W2080930003 hasConcept C204323151 @default.
• W2080930003 hasConcept C2777212361 @default.
• W2080930003 hasConcept C2780841128 @default.
• W2080930003 hasConcept C33923547 @default.
• W2080930003 hasConcept C34388435 @default.
• W2080930003 hasConcept C41008148 @default.
• W2080930003 hasConcept C47458327 @default.
• W2080930003 hasConcept C72169020 @default.
• W2080930003 hasConcept C80444323 @default.
• W2080930003 hasConceptScore W2080930003C111472728 @default.
• W2080930003 hasConceptScore W2080930003C118615104 @default.
• W2080930003 hasConceptScore W2080930003C120665830 @default.
• W2080930003 hasConceptScore W2080930003C121332964 @default.
• W2080930003 hasConceptScore W2080930003C127413603 @default.
• W2080930003 hasConceptScore W2080930003C132525143 @default.
• W2080930003 hasConceptScore W2080930003C134306372 @default.
• W2080930003 hasConceptScore W2080930003C138885662 @default.
• W2080930003 hasConceptScore W2080930003C146978453 @default.
• W2080930003 hasConceptScore W2080930003C154945302 @default.
• W2080930003 hasConceptScore W2080930003C171250308 @default.
• W2080930003 hasConceptScore W2080930003C189950617 @default.
• W2080930003 hasConceptScore W2080930003C192209626 @default.
• W2080930003 hasConceptScore W2080930003C192562407 @default.
• W2080930003 hasConceptScore W2080930003C204323151 @default.
• W2080930003 hasConceptScore W2080930003C2777212361 @default.
• W2080930003 hasConceptScore W2080930003C2780841128 @default.
• W2080930003 hasConceptScore W2080930003C33923547 @default.
• W2080930003 hasConceptScore W2080930003C34388435 @default.
• W2080930003 hasConceptScore W2080930003C41008148 @default.
• W2080930003 hasConceptScore W2080930003C47458327 @default.
• W2080930003 hasConceptScore W2080930003C72169020 @default.
• W2080930003 hasConceptScore W2080930003C80444323 @default.
• W2080930003 hasLocation W20809300031 @default.
• W2080930003 hasLocation W20809300032 @default.
• W2080930003 hasOpenAccess W2080930003 @default.
• W2080930003 hasPrimaryLocation W20809300031 @default.
• W2080930003 hasRelatedWork W1493125319 @default.
• W2080930003 hasRelatedWork W200878617 @default.
• W2080930003 hasRelatedWork W2029368061 @default.
• W2080930003 hasRelatedWork W2050668358 @default.
• W2080930003 hasRelatedWork W2080268478 @default.
• W2080930003 hasRelatedWork W2143633463 @default.
• W2080930003 hasRelatedWork W2278358334 @default.
• W2080930003 hasRelatedWork W2950967929 @default.

• next