Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083530702> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W2083530702 endingPage "11" @default.
- W2083530702 startingPage "1" @default.
- W2083530702 abstract "The search number of a graph is the least number of searchers needed to find any (possibly infinitely fast) intruder hiding in the vertices or edges of the graph. The sweep number is the least number of searchers required if the searchers and intruder are constrained to the vertices (e.g. the edges may represent doors between rooms). In a directed acyclic graph the searchers are allowed to traverse the edges only in the given direction. The search number for directed acyclic graphs is determined. Bounds are given for the sweep number and it is determined exactly for two classes of directed acyclic graphs." @default.
- W2083530702 created "2016-06-24" @default.
- W2083530702 creator A5080800191 @default.
- W2083530702 date "1993-01-01" @default.
- W2083530702 modified "2023-09-30" @default.
- W2083530702 title "Search and sweep numbers of finite directed acyclic graphs" @default.
- W2083530702 cites W2015469394 @default.
- W2083530702 cites W2028400828 @default.
- W2083530702 cites W2044935944 @default.
- W2083530702 cites W2046635105 @default.
- W2083530702 cites W2083598405 @default.
- W2083530702 cites W2143314829 @default.
- W2083530702 cites W2154788235 @default.
- W2083530702 cites W2509889156 @default.
- W2083530702 doi "https://doi.org/10.1016/0166-218x(93)90242-g" @default.
- W2083530702 hasPublicationYear "1993" @default.
- W2083530702 type Work @default.
- W2083530702 sameAs 2083530702 @default.
- W2083530702 citedByCount "12" @default.
- W2083530702 countsByYear W20835307022013 @default.
- W2083530702 crossrefType "journal-article" @default.
- W2083530702 hasAuthorship W2083530702A5080800191 @default.
- W2083530702 hasBestOaLocation W20835307021 @default.
- W2083530702 hasConcept C114614502 @default.
- W2083530702 hasConcept C118615104 @default.
- W2083530702 hasConcept C33923547 @default.
- W2083530702 hasConcept C74197172 @default.
- W2083530702 hasConceptScore W2083530702C114614502 @default.
- W2083530702 hasConceptScore W2083530702C118615104 @default.
- W2083530702 hasConceptScore W2083530702C33923547 @default.
- W2083530702 hasConceptScore W2083530702C74197172 @default.
- W2083530702 hasIssue "1" @default.
- W2083530702 hasLocation W20835307021 @default.
- W2083530702 hasOpenAccess W2083530702 @default.
- W2083530702 hasPrimaryLocation W20835307021 @default.
- W2083530702 hasRelatedWork W1589642618 @default.
- W2083530702 hasRelatedWork W1999075790 @default.
- W2083530702 hasRelatedWork W2021962931 @default.
- W2083530702 hasRelatedWork W2031344019 @default.
- W2083530702 hasRelatedWork W2044224022 @default.
- W2083530702 hasRelatedWork W2065756109 @default.
- W2083530702 hasRelatedWork W2141380527 @default.
- W2083530702 hasRelatedWork W2369914007 @default.
- W2083530702 hasRelatedWork W4327810445 @default.
- W2083530702 hasRelatedWork W2741410347 @default.
- W2083530702 hasVolume "41" @default.
- W2083530702 isParatext "false" @default.
- W2083530702 isRetracted "false" @default.
- W2083530702 magId "2083530702" @default.
- W2083530702 workType "article" @default.