{"entities":{"Q2848721":{"pageid":2859441,"ns":120,"title":"Item:Q2848721","lastrevid":58026996,"modified":"2026-04-03T12:27:45Z","type":"item","id":"Q2848721","labels":{"en":{"language":"en","value":"Irreversible \\(k\\)-threshold and majority conversion processes on complete multipartite graphs and graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212173"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$DF4C8D22-A829-43E5-93B7-FCFADFC02FE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34582b356bcbcd6b274b70b1559b55edbd2ec40f","datavalue":{"value":"1276.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848721$C474FC1B-4032-4F16-803D-ADB48553EA57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1973d08daebb8e5593489aa18debfe3762ef2bdf","datavalue":{"value":{"entity-type":"item","numeric-id":412333,"id":"Q412333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$AEC9A530-A5D5-4CE3-9D38-6562F49ABE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"537600e66ceb17f730daca1881b0b69b4634ced5","datavalue":{"value":{"entity-type":"item","numeric-id":2848719,"id":"Q2848719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$B9235761-985B-4F40-9D29-98210EF22A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bcd0928ceb9fe51a220e9ecf09598d78ba44c8a","datavalue":{"value":{"entity-type":"item","numeric-id":2848720,"id":"Q2848720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$D1ABCE96-E316-4F70-BB52-E9A23165B3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e8ed1450b06b19654269599396b96bca054a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":412336,"id":"Q412336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$8CE710C1-B6B1-4B33-8A9E-F8ADD9EF61B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848721$E506282C-055B-4369-ADCF-0462C2DB4E3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e7592bfa62272e5319d596947b5e80963d3fb15","datavalue":{"value":"https://arxiv.org/abs/1102.5361","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848721$88126076-4557-4671-BFE6-97EC62ED9165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848721$D2B91E2A-1464-43E9-8D59-6D1CB1E8BCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848721$4A614DAF-C78E-4F61-9C4E-CC11F683CEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848721$84E6B7C4-BCD6-43A5-95BF-AF928C5D4B6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eaebed607e168789bb801240eff4c54fd6b3f59","datavalue":{"value":"6212173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848721$C3A3FEEB-B680-4B25-9391-BB84CF004A09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10d5db3f88f552354af877b142207a3c62f3429","datavalue":{"value":"k-threshold conversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848721$38A9A1A0-792A-48AC-84FE-D759E2BAD828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f964a9a4d6b7663c3bc3dee3282d2e63a12b7130","datavalue":{"value":"majority conversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848721$2C74E2D8-39FF-4330-83A5-8EBE71A21215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7104dd3f63a109d7525bf6ef125edd7061fc6d","datavalue":{"value":"irreversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848721$5013E19B-DB7E-42D7-ABE2-3041BD906266","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$B89E3FCC-E6CA-404E-8EAB-991D34FCA38C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25458be152c879adc522e1034ebc4a7bbef92559","datavalue":{"value":{"text":"Irreversible \\(k\\)-threshold and majority conversion processes on complete multipartite graphs and graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848721$A21DE3E3-4939-4EF9-AD4C-0BE237711302","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$A07C5723-E0DC-45F3-8A62-976CA82F5A7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e92f2cc042af40bfb1f557dfc2f4f441420bb28c","datavalue":{"value":"In an irreversible \\(k\\)-threshold conversion process, a vertex is permanently colored black in a certain time period if at least \\(k\\) of its neighbors were black in the previous time period. A \\(k\\)-conversion set is a set of vertices which, if initially colored black, will result in all vertices eventually being colored black under a \\(k\\)-threshold conversion process. This is similarly defined for majority conversion process. The paper determines the exact values or upper bounds for the minimum number of vertices in \\(k\\)-conversion sets of a graph. Previously, the exact values of this minimum number have been found for all \\(k\\) when the graph is a path, cycle, complete multipartite graph or tree. In addition, some exact values and upper bounds of this number are known for certain values of \\(k\\) when the graph is planar, cylindrical, or toroidal square grid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848721$05532AFE-4E3B-4B35-8535-A271AC4ED9F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848721$30831060-7255-4ED9-93E4-959F5F857020","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa56f83ef89ea2bec0f97a425b308cdfbd6021e","datavalue":{"value":{"entity-type":"item","numeric-id":4560206,"id":"Q4560206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e17471885c761a298f10b684d1f6926d56de20a","datavalue":{"value":{"amount":"+0.8446946740150452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848721$B978FD0B-12E5-4962-938E-A80B1670B0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383354d7bad67397eb81553c32a49a7652e3b173","datavalue":{"value":{"entity-type":"item","numeric-id":2676193,"id":"Q2676193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325f1dcdcccf5a95f666f910f0a5cca83e95701d","datavalue":{"value":{"amount":"+0.8317981958389282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848721$274FBD92-F71E-408A-8F6F-BC64C9F5795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9165c58eb30d60b0b8f670f79aadbba2f4ded39c","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d296107729bac3bb78f586dc4438dc1d8618522","datavalue":{"value":{"amount":"+0.8082174062728882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848721$DA1FE796-221A-4B46-A50C-28FA7AE646C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b91fb97cd08522d867702f24411284c9c6ee94e","datavalue":{"value":{"entity-type":"item","numeric-id":4956206,"id":"Q4956206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989c20687f48c066ed4f488486358d8c6c3d9f8d","datavalue":{"value":{"amount":"+0.7925501465797424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848721$680639DD-5A50-4374-9C68-0EEF992453E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab7edb2e76cbdde27526c3d99169dc90c8b6fbd","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ee63ae2014ea655579d02745620b7c457ac704","datavalue":{"value":{"amount":"+0.7484967708587646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848721$8D2AC54F-7F0F-4558-B3AB-5B58E0B98DAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848721"}}}}}