Matches in SemOpenAlex for { <https://semopenalex.org/work/W2618461208> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2618461208 endingPage "35" @default.
- W2618461208 startingPage "27" @default.
- W2618461208 abstract "We consider an iterative irreversible process on graphs. Starting with some initial set S of vertices of a given graph G, this process iteratively adds to S all vertices u of G outside of S for which the intersection of the current set S with the neighborhood NG(u) of u in G belongs to a collection τ(u) of subsets of NG(u) given for each vertex u. Inspired by discrete convexity notions, we study the corresponding interval number, where only one iteration is executed, and the hull number, where the number of iterations is unbounded. Special choices of the function τ allow to include several well studied graph processes and parameters within this framework. Our contributions comprise hardness results for very restricted cases, linear time algorithms for trees, and a probabilistic upper bound." @default.
- W2618461208 created "2017-06-05" @default.
- W2618461208 creator A5004984970 @default.
- W2618461208 creator A5032828042 @default.
- W2618461208 creator A5077019769 @default.
- W2618461208 creator A5091498118 @default.
- W2618461208 date "2017-08-01" @default.
- W2618461208 modified "2023-09-30" @default.
- W2618461208 title "Generalized threshold processes on graphs" @default.
- W2618461208 cites W1677630274 @default.
- W2618461208 cites W1794474033 @default.
- W2618461208 cites W1838507018 @default.
- W2618461208 cites W1925349455 @default.
- W2618461208 cites W1966174252 @default.
- W2618461208 cites W1972354222 @default.
- W2618461208 cites W1993725177 @default.
- W2618461208 cites W2002811283 @default.
- W2618461208 cites W2008080404 @default.
- W2618461208 cites W2030703286 @default.
- W2618461208 cites W2030865399 @default.
- W2618461208 cites W2046519757 @default.
- W2618461208 cites W2058486861 @default.
- W2618461208 cites W2074106479 @default.
- W2618461208 cites W2094067618 @default.
- W2618461208 cites W2097938283 @default.
- W2618461208 cites W2143996311 @default.
- W2618461208 cites W2963667368 @default.
- W2618461208 cites W4230418708 @default.
- W2618461208 doi "https://doi.org/10.1016/j.tcs.2017.05.010" @default.
- W2618461208 hasPublicationYear "2017" @default.
- W2618461208 type Work @default.
- W2618461208 sameAs 2618461208 @default.
- W2618461208 citedByCount "1" @default.
- W2618461208 countsByYear W26184612082022 @default.
- W2618461208 crossrefType "journal-article" @default.
- W2618461208 hasAuthorship W2618461208A5004984970 @default.
- W2618461208 hasAuthorship W2618461208A5032828042 @default.
- W2618461208 hasAuthorship W2618461208A5077019769 @default.
- W2618461208 hasAuthorship W2618461208A5091498118 @default.
- W2618461208 hasBestOaLocation W26184612081 @default.
- W2618461208 hasConcept C105795698 @default.
- W2618461208 hasConcept C106159729 @default.
- W2618461208 hasConcept C114614502 @default.
- W2618461208 hasConcept C118615104 @default.
- W2618461208 hasConcept C127413603 @default.
- W2618461208 hasConcept C132525143 @default.
- W2618461208 hasConcept C134306372 @default.
- W2618461208 hasConcept C146978453 @default.
- W2618461208 hasConcept C162324750 @default.
- W2618461208 hasConcept C33923547 @default.
- W2618461208 hasConcept C49937458 @default.
- W2618461208 hasConcept C64543145 @default.
- W2618461208 hasConcept C72134830 @default.
- W2618461208 hasConcept C77553402 @default.
- W2618461208 hasConcept C80899671 @default.
- W2618461208 hasConceptScore W2618461208C105795698 @default.
- W2618461208 hasConceptScore W2618461208C106159729 @default.
- W2618461208 hasConceptScore W2618461208C114614502 @default.
- W2618461208 hasConceptScore W2618461208C118615104 @default.
- W2618461208 hasConceptScore W2618461208C127413603 @default.
- W2618461208 hasConceptScore W2618461208C132525143 @default.
- W2618461208 hasConceptScore W2618461208C134306372 @default.
- W2618461208 hasConceptScore W2618461208C146978453 @default.
- W2618461208 hasConceptScore W2618461208C162324750 @default.
- W2618461208 hasConceptScore W2618461208C33923547 @default.
- W2618461208 hasConceptScore W2618461208C49937458 @default.
- W2618461208 hasConceptScore W2618461208C64543145 @default.
- W2618461208 hasConceptScore W2618461208C72134830 @default.
- W2618461208 hasConceptScore W2618461208C77553402 @default.
- W2618461208 hasConceptScore W2618461208C80899671 @default.
- W2618461208 hasLocation W26184612081 @default.
- W2618461208 hasOpenAccess W2618461208 @default.
- W2618461208 hasPrimaryLocation W26184612081 @default.
- W2618461208 hasRelatedWork W2059680011 @default.
- W2618461208 hasRelatedWork W2078447510 @default.
- W2618461208 hasRelatedWork W2091040339 @default.
- W2618461208 hasRelatedWork W2118371044 @default.
- W2618461208 hasRelatedWork W2374778222 @default.
- W2618461208 hasRelatedWork W2383129606 @default.
- W2618461208 hasRelatedWork W3205718857 @default.
- W2618461208 hasRelatedWork W4243615765 @default.
- W2618461208 hasRelatedWork W4291863732 @default.
- W2618461208 hasRelatedWork W4294286378 @default.
- W2618461208 hasVolume "689" @default.
- W2618461208 isParatext "false" @default.
- W2618461208 isRetracted "false" @default.
- W2618461208 magId "2618461208" @default.
- W2618461208 workType "article" @default.