FRINK Linked Data Fragments server

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

• W2912246957 abstract "We study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset (mathcal {S}) of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph (H=(mathcal {V}_H,mathcal {A}_H)) of D such that (a) (mathcal {S}subseteq mathcal {V}_H), (b) H is the union of k directed walks in D, and (c) the underlying graph of H includes a Steiner tree for (mathcal {S}). We provide several results on parameterized complexity and hardness of the problems." @default.
• W2912246957 created "2019-02-21" @default.
• W2912246957 creator A5016509031 @default.
• W2912246957 creator A5038614609 @default.
• W2912246957 creator A5046622023 @default.
• W2912246957 creator A5048684673 @default.
• W2912246957 creator A5079578147 @default.
• W2912246957 date "2017-01-01" @default.
• W2912246957 modified "2023-10-11" @default.
• W2912246957 title "The Snow Team Problem" @default.
• W2912246957 cites W156515785 @default.
• W2912246957 cites W1575411448 @default.
• W2912246957 cites W1600238706 @default.
• W2912246957 cites W1617857752 @default.
• W2912246957 cites W1717727751 @default.
• W2912246957 cites W1852383912 @default.
• W2912246957 cites W196127575 @default.
• W2912246957 cites W1984969896 @default.
• W2912246957 cites W1988301526 @default.
• W2912246957 cites W1991263747 @default.
• W2912246957 cites W1999881791 @default.
• W2912246957 cites W2009976792 @default.
• W2912246957 cites W2013500469 @default.
• W2912246957 cites W2017996596 @default.
• W2912246957 cites W2053218689 @default.
• W2912246957 cites W2057052228 @default.
• W2912246957 cites W2066414833 @default.
• W2912246957 cites W2073438136 @default.
• W2912246957 cites W2089369802 @default.
• W2912246957 cites W2090787331 @default.
• W2912246957 cites W2091551894 @default.
• W2912246957 cites W2102919104 @default.
• W2912246957 cites W2114795697 @default.
• W2912246957 cites W2127618440 @default.
• W2912246957 cites W2137766675 @default.
• W2912246957 cites W2164225775 @default.
• W2912246957 cites W2172245527 @default.
• W2912246957 cites W2219735116 @default.
• W2912246957 cites W2228866060 @default.
• W2912246957 cites W2238259313 @default.
• W2912246957 cites W2319000796 @default.
• W2912246957 cites W2341842340 @default.
• W2912246957 cites W2408491755 @default.
• W2912246957 cites W2963004311 @default.
• W2912246957 cites W3022047830 @default.
• W2912246957 cites W3102587977 @default.
• W2912246957 cites W4232298842 @default.
• W2912246957 cites W4237064155 @default.
• W2912246957 doi "https://doi.org/10.1007/978-3-662-55751-8_16" @default.
• W2912246957 hasPublicationYear "2017" @default.
• W2912246957 type Work @default.
• W2912246957 sameAs 2912246957 @default.
• W2912246957 citedByCount "0" @default.
• W2912246957 crossrefType "book-chapter" @default.
• W2912246957 hasAuthorship W2912246957A5016509031 @default.
• W2912246957 hasAuthorship W2912246957A5038614609 @default.
• W2912246957 hasAuthorship W2912246957A5046622023 @default.
• W2912246957 hasAuthorship W2912246957A5048684673 @default.
• W2912246957 hasAuthorship W2912246957A5079578147 @default.
• W2912246957 hasConcept C114614502 @default.
• W2912246957 hasConcept C118615104 @default.
• W2912246957 hasConcept C132525143 @default.
• W2912246957 hasConcept C146380142 @default.
• W2912246957 hasConcept C165464430 @default.
• W2912246957 hasConcept C199360897 @default.
• W2912246957 hasConcept C2779145032 @default.
• W2912246957 hasConcept C33923547 @default.
• W2912246957 hasConcept C41008148 @default.
• W2912246957 hasConcept C76220878 @default.
• W2912246957 hasConcept C80899671 @default.
• W2912246957 hasConcept C97137487 @default.
• W2912246957 hasConceptScore W2912246957C114614502 @default.
• W2912246957 hasConceptScore W2912246957C118615104 @default.
• W2912246957 hasConceptScore W2912246957C132525143 @default.
• W2912246957 hasConceptScore W2912246957C146380142 @default.
• W2912246957 hasConceptScore W2912246957C165464430 @default.
• W2912246957 hasConceptScore W2912246957C199360897 @default.
• W2912246957 hasConceptScore W2912246957C2779145032 @default.
• W2912246957 hasConceptScore W2912246957C33923547 @default.
• W2912246957 hasConceptScore W2912246957C41008148 @default.
• W2912246957 hasConceptScore W2912246957C76220878 @default.
• W2912246957 hasConceptScore W2912246957C80899671 @default.
• W2912246957 hasConceptScore W2912246957C97137487 @default.
• W2912246957 hasLocation W29122469571 @default.
• W2912246957 hasOpenAccess W2912246957 @default.
• W2912246957 hasPrimaryLocation W29122469571 @default.
• W2912246957 hasRelatedWork W1501462004 @default.
• W2912246957 hasRelatedWork W1554986726 @default.
• W2912246957 hasRelatedWork W1602427246 @default.
• W2912246957 hasRelatedWork W2113635366 @default.
• W2912246957 hasRelatedWork W2162517951 @default.
• W2912246957 hasRelatedWork W2228103624 @default.
• W2912246957 hasRelatedWork W2744444734 @default.
• W2912246957 hasRelatedWork W2776520090 @default.
• W2912246957 hasRelatedWork W2810180017 @default.
• W2912246957 hasRelatedWork W2897057216 @default.
• W2912246957 hasRelatedWork W2904910615 @default.
• W2912246957 hasRelatedWork W2962860656 @default.
• W2912246957 hasRelatedWork W2963337508 @default.
• W2912246957 hasRelatedWork W3004503647 @default.

• next