Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386974124> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4386974124 endingPage "347" @default.
- W4386974124 startingPage "334" @default.
- W4386974124 abstract "The task of the broadcast problem is, given a graph G and a source vertex s, to compute the minimum number of rounds required to disseminate a piece of information from s to all vertices in the graph. It is assumed that, at each round, an informed vertex can transmit the information to at most one of its neighbors. The broadcast problem is known to be NP-hard. We show that the problem is FPT when parametrized by the size k of a feedback edge set, or by the size k of a vertex cover, or by $$k=n-t$$ , where t is the input deadline for the broadcast protocol to complete." @default.
- W4386974124 created "2023-09-23" @default.
- W4386974124 creator A5051709720 @default.
- W4386974124 creator A5071967017 @default.
- W4386974124 creator A5075328697 @default.
- W4386974124 date "2023-01-01" @default.
- W4386974124 modified "2023-10-03" @default.
- W4386974124 title "Parameterized Complexity of Broadcasting in Graphs" @default.
- W4386974124 cites W1547559421 @default.
- W4386974124 cites W1578934802 @default.
- W4386974124 cites W1991192327 @default.
- W4386974124 cites W1998169461 @default.
- W4386974124 cites W2004232248 @default.
- W4386974124 cites W2010178885 @default.
- W4386974124 cites W2015963099 @default.
- W4386974124 cites W2026129593 @default.
- W4386974124 cites W2058322021 @default.
- W4386974124 cites W2059437065 @default.
- W4386974124 cites W2059451253 @default.
- W4386974124 cites W2079828065 @default.
- W4386974124 cites W2080750094 @default.
- W4386974124 cites W2083990694 @default.
- W4386974124 cites W2090960684 @default.
- W4386974124 cites W2096960158 @default.
- W4386974124 cites W2097734862 @default.
- W4386974124 cites W2104487100 @default.
- W4386974124 cites W2108572615 @default.
- W4386974124 cites W2114616381 @default.
- W4386974124 cites W2157066436 @default.
- W4386974124 cites W2165720956 @default.
- W4386974124 cites W2179357869 @default.
- W4386974124 cites W2914414140 @default.
- W4386974124 cites W2995422874 @default.
- W4386974124 cites W4245608944 @default.
- W4386974124 cites W4290040450 @default.
- W4386974124 cites W4366958160 @default.
- W4386974124 cites W4379474583 @default.
- W4386974124 doi "https://doi.org/10.1007/978-3-031-43380-1_24" @default.
- W4386974124 hasPublicationYear "2023" @default.
- W4386974124 type Work @default.
- W4386974124 citedByCount "0" @default.
- W4386974124 crossrefType "book-chapter" @default.
- W4386974124 hasAuthorship W4386974124A5051709720 @default.
- W4386974124 hasAuthorship W4386974124A5071967017 @default.
- W4386974124 hasAuthorship W4386974124A5075328697 @default.
- W4386974124 hasConcept C101780184 @default.
- W4386974124 hasConcept C110157686 @default.
- W4386974124 hasConcept C11413529 @default.
- W4386974124 hasConcept C114614502 @default.
- W4386974124 hasConcept C118615104 @default.
- W4386974124 hasConcept C132525143 @default.
- W4386974124 hasConcept C134306372 @default.
- W4386974124 hasConcept C161677786 @default.
- W4386974124 hasConcept C165464430 @default.
- W4386974124 hasConcept C179799912 @default.
- W4386974124 hasConcept C28723256 @default.
- W4386974124 hasConcept C31258907 @default.
- W4386974124 hasConcept C33923547 @default.
- W4386974124 hasConcept C40687702 @default.
- W4386974124 hasConcept C41008148 @default.
- W4386974124 hasConcept C76155785 @default.
- W4386974124 hasConcept C80444323 @default.
- W4386974124 hasConcept C80899671 @default.
- W4386974124 hasConceptScore W4386974124C101780184 @default.
- W4386974124 hasConceptScore W4386974124C110157686 @default.
- W4386974124 hasConceptScore W4386974124C11413529 @default.
- W4386974124 hasConceptScore W4386974124C114614502 @default.
- W4386974124 hasConceptScore W4386974124C118615104 @default.
- W4386974124 hasConceptScore W4386974124C132525143 @default.
- W4386974124 hasConceptScore W4386974124C134306372 @default.
- W4386974124 hasConceptScore W4386974124C161677786 @default.
- W4386974124 hasConceptScore W4386974124C165464430 @default.
- W4386974124 hasConceptScore W4386974124C179799912 @default.
- W4386974124 hasConceptScore W4386974124C28723256 @default.
- W4386974124 hasConceptScore W4386974124C31258907 @default.
- W4386974124 hasConceptScore W4386974124C33923547 @default.
- W4386974124 hasConceptScore W4386974124C40687702 @default.
- W4386974124 hasConceptScore W4386974124C41008148 @default.
- W4386974124 hasConceptScore W4386974124C76155785 @default.
- W4386974124 hasConceptScore W4386974124C80444323 @default.
- W4386974124 hasConceptScore W4386974124C80899671 @default.
- W4386974124 hasLocation W43869741241 @default.
- W4386974124 hasOpenAccess W4386974124 @default.
- W4386974124 hasPrimaryLocation W43869741241 @default.
- W4386974124 hasRelatedWork W1566660502 @default.
- W4386974124 hasRelatedWork W2054396313 @default.
- W4386974124 hasRelatedWork W2319388310 @default.
- W4386974124 hasRelatedWork W2792484281 @default.
- W4386974124 hasRelatedWork W2963840877 @default.
- W4386974124 hasRelatedWork W41549461 @default.
- W4386974124 hasRelatedWork W4226211922 @default.
- W4386974124 hasRelatedWork W4379474583 @default.
- W4386974124 hasRelatedWork W4386974124 @default.
- W4386974124 hasRelatedWork W4221167366 @default.
- W4386974124 isParatext "false" @default.
- W4386974124 isRetracted "false" @default.
- W4386974124 workType "book-chapter" @default.