Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037115087> ?p ?o ?g. }
- W2037115087 endingPage "111" @default.
- W2037115087 startingPage "103" @default.
- W2037115087 abstract "Graph searching games involve a team of searchers that aims at capturing a fugitive in a graph. These games have been widely studied for their relationships with the tree- and the path-decomposition of graphs. In order to define decompositions for directed graphs, similar games have been proposed in directed graphs. In this paper, we consider a game that has been defined and studied in the context of routing reconfiguration problems in WDM networks. Namely, in the processing game, the fugitive is invisible, arbitrarily fast, it moves in the opposite direction of the arcs of a digraph, but only as long as it can access to a strongly connected component free of searchers. We prove that the processing game is monotone which leads to its equivalence with a new digraph decomposition." @default.
- W2037115087 created "2016-06-24" @default.
- W2037115087 creator A5024705214 @default.
- W2037115087 creator A5057804168 @default.
- W2037115087 date "2016-09-01" @default.
- W2037115087 modified "2023-10-06" @default.
- W2037115087 title "On the monotonicity of process number" @default.
- W2037115087 cites W1550403096 @default.
- W2037115087 cites W1742274822 @default.
- W2037115087 cites W1886363748 @default.
- W2037115087 cites W1971705599 @default.
- W2037115087 cites W1974794965 @default.
- W2037115087 cites W1976676758 @default.
- W2037115087 cites W1998007106 @default.
- W2037115087 cites W2006510951 @default.
- W2037115087 cites W2011911122 @default.
- W2037115087 cites W2015469394 @default.
- W2037115087 cites W2027568724 @default.
- W2037115087 cites W2034927865 @default.
- W2037115087 cites W2036443333 @default.
- W2037115087 cites W2049230986 @default.
- W2037115087 cites W2052867211 @default.
- W2037115087 cites W2054167510 @default.
- W2037115087 cites W2079873939 @default.
- W2037115087 cites W2090787331 @default.
- W2037115087 cites W2095776972 @default.
- W2037115087 cites W2106518318 @default.
- W2037115087 cites W2127618440 @default.
- W2037115087 cites W2138385671 @default.
- W2037115087 cites W2139957765 @default.
- W2037115087 cites W2140261195 @default.
- W2037115087 cites W2146117520 @default.
- W2037115087 cites W2152871123 @default.
- W2037115087 cites W2174329051 @default.
- W2037115087 cites W2737804344 @default.
- W2037115087 cites W3081634489 @default.
- W2037115087 cites W3099288604 @default.
- W2037115087 cites W2034046577 @default.
- W2037115087 doi "https://doi.org/10.1016/j.dam.2015.01.038" @default.
- W2037115087 hasPublicationYear "2016" @default.
- W2037115087 type Work @default.
- W2037115087 sameAs 2037115087 @default.
- W2037115087 citedByCount "1" @default.
- W2037115087 countsByYear W20371150872019 @default.
- W2037115087 crossrefType "journal-article" @default.
- W2037115087 hasAuthorship W2037115087A5024705214 @default.
- W2037115087 hasAuthorship W2037115087A5057804168 @default.
- W2037115087 hasBestOaLocation W20371150871 @default.
- W2037115087 hasConcept C114614502 @default.
- W2037115087 hasConcept C118615104 @default.
- W2037115087 hasConcept C132525143 @default.
- W2037115087 hasConcept C146380142 @default.
- W2037115087 hasConcept C187407849 @default.
- W2037115087 hasConcept C193435613 @default.
- W2037115087 hasConcept C203776342 @default.
- W2037115087 hasConcept C2524010 @default.
- W2037115087 hasConcept C2779145032 @default.
- W2037115087 hasConcept C2780069185 @default.
- W2037115087 hasConcept C2834757 @default.
- W2037115087 hasConcept C33923547 @default.
- W2037115087 hasConcept C38754835 @default.
- W2037115087 hasConcept C41008148 @default.
- W2037115087 hasConcept C43517604 @default.
- W2037115087 hasConcept C80444323 @default.
- W2037115087 hasConcept C80899671 @default.
- W2037115087 hasConceptScore W2037115087C114614502 @default.
- W2037115087 hasConceptScore W2037115087C118615104 @default.
- W2037115087 hasConceptScore W2037115087C132525143 @default.
- W2037115087 hasConceptScore W2037115087C146380142 @default.
- W2037115087 hasConceptScore W2037115087C187407849 @default.
- W2037115087 hasConceptScore W2037115087C193435613 @default.
- W2037115087 hasConceptScore W2037115087C203776342 @default.
- W2037115087 hasConceptScore W2037115087C2524010 @default.
- W2037115087 hasConceptScore W2037115087C2779145032 @default.
- W2037115087 hasConceptScore W2037115087C2780069185 @default.
- W2037115087 hasConceptScore W2037115087C2834757 @default.
- W2037115087 hasConceptScore W2037115087C33923547 @default.
- W2037115087 hasConceptScore W2037115087C38754835 @default.
- W2037115087 hasConceptScore W2037115087C41008148 @default.
- W2037115087 hasConceptScore W2037115087C43517604 @default.
- W2037115087 hasConceptScore W2037115087C80444323 @default.
- W2037115087 hasConceptScore W2037115087C80899671 @default.
- W2037115087 hasLocation W20371150871 @default.
- W2037115087 hasLocation W20371150872 @default.
- W2037115087 hasLocation W20371150873 @default.
- W2037115087 hasLocation W20371150874 @default.
- W2037115087 hasLocation W20371150875 @default.
- W2037115087 hasLocation W20371150876 @default.
- W2037115087 hasLocation W20371150877 @default.
- W2037115087 hasLocation W20371150878 @default.
- W2037115087 hasLocation W20371150879 @default.
- W2037115087 hasOpenAccess W2037115087 @default.
- W2037115087 hasPrimaryLocation W20371150871 @default.
- W2037115087 hasRelatedWork W2012413969 @default.
- W2037115087 hasRelatedWork W2256693490 @default.
- W2037115087 hasRelatedWork W2350235717 @default.
- W2037115087 hasRelatedWork W2741543745 @default.
- W2037115087 hasRelatedWork W2950318982 @default.