{"entities":{"Q6073044":{"pageid":13207352,"ns":120,"title":"Item:Q6073044","lastrevid":102418940,"modified":"2026-06-06T04:24:51Z","type":"item","id":"Q6073044","labels":{"en":{"language":"en","value":"General rumor blocking: an efficient random algorithm with martingale approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7750456"}},"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":"Q6073044$5A6CD6AE-DFED-4DA9-A1FF-578933EF08F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ee27137d8316d3b357bc2bdf644ce0a6ee72cd","datavalue":{"value":{"text":"General rumor blocking: an efficient random algorithm with martingale approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6073044$D21ED32A-B320-4A72-9C9D-BF6E74773D3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46217a96ba3849d57d416f499b065f42db8788ff","datavalue":{"value":"1525.91140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073044$9E190568-06B9-4A4E-A740-7802C8800C63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c7190edb84040a125150e57b71e9452834187b7","datavalue":{"value":"10.1007/978-3-030-04618-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073044$267776A0-602C-4FFE-B92F-884D6DC258D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"383155c97f8ef6c7036eec4781dc5058653c1200","datavalue":{"value":{"entity-type":"item","numeric-id":201372,"id":"Q201372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$C97602E3-1F1C-4FC3-ACE5-9B5E1B8C48AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8972201d7d84d4437d2b00f83963a037f2b7f1","datavalue":{"value":{"entity-type":"item","numeric-id":217070,"id":"Q217070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$5D24A2B4-D4A6-4EE0-BC54-7C8DA1C26FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e007e31df6adcf14fc0a77c324ab29904c5ad1f3","datavalue":{"value":{"entity-type":"item","numeric-id":839670,"id":"Q839670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$DC1D14C6-B3E1-474E-B907-CE8F704BFDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d844b33f01a89fc7298d5e2602d7809f5bb34a3","datavalue":{"value":{"entity-type":"item","numeric-id":2283008,"id":"Q2283008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$5E53A3DE-27F0-4DFD-A0C5-7ED75BE7AA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61915f1a1283824a24129aef3cb825b26747578","datavalue":{"value":{"entity-type":"item","numeric-id":652095,"id":"Q652095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$05854AD9-D0A9-44E1-8220-241ABA4C46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe66fcabe91a385f2e0a2ca7680ad5d81814235","datavalue":{"value":{"entity-type":"item","numeric-id":6073043,"id":"Q6073043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$4AA94B98-7B30-4C4B-9C5C-5067F84BBBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c980368e9e1842d947860f26b5923b16d30e6ad","datavalue":{"value":{"entity-type":"item","numeric-id":284617,"id":"Q284617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$DB26D8C5-F6B9-4404-B9CB-D63D2DA0837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3687680fd41efe872ed064694dc2e7801b64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2010095,"id":"Q2010095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$A4B39213-0241-44E7-9B39-E970AC33895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$4DD944DD-4068-4564-95E0-240112B1DF65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$029CA589-8707-4B93-A406-5E8039742CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7cec1d6c26b437b8346d60916c61f4d1667636a","datavalue":{"value":{"time":"+2023-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073044$FD43272E-11FE-49B7-A749-804740540D9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"918776b0d7b30728021702f342e8e0323cf9f713","datavalue":{"value":"This paper studies general rumor blocking with an eye on an efficient random algorithm with martingale approach. The general rumor blocking problem is presented and a greedy algorithm is described which returns a \\(1-e^{-1}\\)-approximate solution. An efficient random algorithm R-GRB is proposed for general rumor blocking problem. The approximate ratio and time complexity are analyzed based on the tools of reverse methods and martingale's method.  For the entire collection see [Zbl 1400.68037].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073044$4563C59B-8D9D-4B66-A7E1-5D949B4AFAEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073044$D2A5C6DB-C3DB-4E0A-85BE-F0A38020AFD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073044$3AE28956-8ED4-4A52-A874-3857FE9823EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073044$B2B117A2-1741-47EC-982F-BBF807DAD6E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"913106dff5b12048f1f75ace5e92e7623cb808f7","datavalue":{"value":"7750456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073044$9696100D-B1F6-4B39-BE7B-16124218F8E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5014db30875b0ab7e279d237b96c8f3dc3dace","datavalue":{"value":"rumor blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073044$7E88EAD8-D47C-4CB3-AC66-41ED75CE2CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba620fad03b6f3d1f1dd0f493097ae5bff589bd","datavalue":{"value":"random algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073044$0DDBC06D-9FA5-4C05-BC67-72E0CB0741CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dc27e6d33be161cae6dd848c7eb97f3f030fe8","datavalue":{"value":"greedy approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073044$C1C4E845-8538-4A25-86F2-E5D9FD6B6CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8303a89e5e979e44e65aa210688e1071093c7c30","datavalue":{"value":"martingale","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073044$2ABD48AF-CA3E-4340-909B-A7A1DB4B8647","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":"Q6073044$F4A34708-C32D-4C62-878B-47D6E7C78C21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c121c3d1e0f6c5e3100ca8ca80c0935ee59d69f1","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04618-7_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q6073044$7FA23895-6FB0-4542-BC56-43B6986AB74A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5611cf16a94fcf6524f5a8e8a8675c698f7bd05c","datavalue":{"value":"W2901267240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073044$5D4962BF-20FB-4075-8BF2-13362680D863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093dabbf80462423ab6b9abcb6e2794b19e52b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2283009,"id":"Q2283009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889918ebedcae8f7e13bc4d94b1ceef71abe383c","datavalue":{"value":{"amount":"+0.8898124098777771","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":"Q6073044$E20B9EBE-D05C-48BE-9C09-0524B50327B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cd12d4735c7d0f8e05b69b9f81b235743db67b","datavalue":{"value":{"entity-type":"item","numeric-id":721923,"id":"Q721923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d05dfdfb5d7a42bb96b689e091f08f0a3d5801","datavalue":{"value":{"amount":"+0.7976871132850647","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":"Q6073044$786B05AC-B622-4E41-B1B2-0E312C8A2C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ec913e028f4b961e01fdc5df938413257215ac","datavalue":{"value":{"entity-type":"item","numeric-id":2410051,"id":"Q2410051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea54ddf5ae5261e0c196dfcb7d53d3e09e72a2d3","datavalue":{"value":{"amount":"+0.7897912859916687","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":"Q6073044$CCB636C2-2B92-47A0-B2E1-32319D7ECCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52c1b5159296af0d0a4285e66d2c072c4566e75","datavalue":{"value":{"entity-type":"item","numeric-id":6652431,"id":"Q6652431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed938b59cb6988e5d707116e7e9f6e45acc4c49","datavalue":{"value":{"amount":"+0.761834979057312","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":"Q6073044$20D2A004-EC85-4F46-B92D-22B8858D713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb67b7d4df755d08597e0ad70559dcb441599755","datavalue":{"value":{"entity-type":"item","numeric-id":3177753,"id":"Q3177753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a962cdc8420888515e5edd161009d8e2c638945","datavalue":{"value":{"amount":"+0.7538862824440002","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":"Q6073044$5914B2D7-15D4-465D-9948-8CA22F918284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General rumor blocking: an efficient random algorithm with martingale approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_rumor_blocking:_an_efficient_random_algorithm_with_martingale_approach"}}}}}