Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015469394> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2015469394 endingPage "218" @default.
- W2015469394 startingPage "205" @default.
- W2015469394 abstract "We relate the search number of an undirected graph G with the minimum and maximum of the progressive pebble demands of the directed acyclic graphs obtained by orienting G. Towards this end, we introduce node-searching, a slight variant of searching, in which an edge is cleared by placing searchers on both of its endpoints. We also show that the minimum number of searchers necessary to node-search a graph equals its vertex separator plus one." @default.
- W2015469394 created "2016-06-24" @default.
- W2015469394 creator A5054652917 @default.
- W2015469394 creator A5078476534 @default.
- W2015469394 date "1986-01-01" @default.
- W2015469394 modified "2023-10-10" @default.
- W2015469394 title "Searching and pebbling" @default.
- W2015469394 cites W177441241 @default.
- W2015469394 cites W2056304107 @default.
- W2015469394 cites W2062934582 @default.
- W2015469394 cites W2066721455 @default.
- W2015469394 doi "https://doi.org/10.1016/0304-3975(86)90146-5" @default.
- W2015469394 hasPublicationYear "1986" @default.
- W2015469394 type Work @default.
- W2015469394 sameAs 2015469394 @default.
- W2015469394 citedByCount "274" @default.
- W2015469394 countsByYear W20154693942012 @default.
- W2015469394 countsByYear W20154693942013 @default.
- W2015469394 countsByYear W20154693942014 @default.
- W2015469394 countsByYear W20154693942015 @default.
- W2015469394 countsByYear W20154693942016 @default.
- W2015469394 countsByYear W20154693942017 @default.
- W2015469394 countsByYear W20154693942018 @default.
- W2015469394 countsByYear W20154693942019 @default.
- W2015469394 countsByYear W20154693942020 @default.
- W2015469394 countsByYear W20154693942021 @default.
- W2015469394 countsByYear W20154693942022 @default.
- W2015469394 countsByYear W20154693942023 @default.
- W2015469394 crossrefType "journal-article" @default.
- W2015469394 hasAuthorship W2015469394A5054652917 @default.
- W2015469394 hasAuthorship W2015469394A5078476534 @default.
- W2015469394 hasBestOaLocation W20154693941 @default.
- W2015469394 hasConcept C114614502 @default.
- W2015469394 hasConcept C118615104 @default.
- W2015469394 hasConcept C126894567 @default.
- W2015469394 hasConcept C127413603 @default.
- W2015469394 hasConcept C132525143 @default.
- W2015469394 hasConcept C138944611 @default.
- W2015469394 hasConcept C3018234147 @default.
- W2015469394 hasConcept C33923547 @default.
- W2015469394 hasConcept C41008148 @default.
- W2015469394 hasConcept C62611344 @default.
- W2015469394 hasConcept C66938386 @default.
- W2015469394 hasConcept C71924100 @default.
- W2015469394 hasConcept C74197172 @default.
- W2015469394 hasConcept C80444323 @default.
- W2015469394 hasConcept C80899671 @default.
- W2015469394 hasConceptScore W2015469394C114614502 @default.
- W2015469394 hasConceptScore W2015469394C118615104 @default.
- W2015469394 hasConceptScore W2015469394C126894567 @default.
- W2015469394 hasConceptScore W2015469394C127413603 @default.
- W2015469394 hasConceptScore W2015469394C132525143 @default.
- W2015469394 hasConceptScore W2015469394C138944611 @default.
- W2015469394 hasConceptScore W2015469394C3018234147 @default.
- W2015469394 hasConceptScore W2015469394C33923547 @default.
- W2015469394 hasConceptScore W2015469394C41008148 @default.
- W2015469394 hasConceptScore W2015469394C62611344 @default.
- W2015469394 hasConceptScore W2015469394C66938386 @default.
- W2015469394 hasConceptScore W2015469394C71924100 @default.
- W2015469394 hasConceptScore W2015469394C74197172 @default.
- W2015469394 hasConceptScore W2015469394C80444323 @default.
- W2015469394 hasConceptScore W2015469394C80899671 @default.
- W2015469394 hasLocation W20154693941 @default.
- W2015469394 hasOpenAccess W2015469394 @default.
- W2015469394 hasPrimaryLocation W20154693941 @default.
- W2015469394 hasRelatedWork W1972144726 @default.
- W2015469394 hasRelatedWork W2193407120 @default.
- W2015469394 hasRelatedWork W2617112367 @default.
- W2015469394 hasRelatedWork W3165156588 @default.
- W2015469394 hasRelatedWork W3176776294 @default.
- W2015469394 hasRelatedWork W4205772203 @default.
- W2015469394 hasRelatedWork W4250433556 @default.
- W2015469394 hasRelatedWork W4302178876 @default.
- W2015469394 hasRelatedWork W4322810890 @default.
- W2015469394 hasRelatedWork W94007947 @default.
- W2015469394 hasVolume "47" @default.
- W2015469394 isParatext "false" @default.
- W2015469394 isRetracted "false" @default.
- W2015469394 magId "2015469394" @default.
- W2015469394 workType "article" @default.