{"entities":{"Q1793399":{"pageid":1804141,"ns":120,"title":"Item:Q1793399","lastrevid":71265987,"modified":"2026-04-13T21:04:34Z","type":"item","id":"Q1793399","labels":{"en":{"language":"en","value":"Distributed function calculation over noisy networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953398"}},"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":"Q1793399$FC16E151-2027-4E3E-BF7D-82081DDBCEFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f07bd86ec208d4579c4ecaa3e536e7c59fb754c","datavalue":{"value":{"text":"Distributed function calculation over noisy networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793399$3469C977-141C-43DE-9BE6-65870A4DFB8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70652e84c715e45fd2e37df2f29dbe9364ef0ad5","datavalue":{"value":"1400.93042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$09AAFDA2-1974-4545-A317-3DD937B10D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c925bb00a066f920ebe0868acf335bb43ca0ce7","datavalue":{"value":"10.1155/2016/6093293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$F12D225D-B7A4-41E6-978D-76467D878A35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6024a2c32fcd28f3b46cc08d30f0091608cd8e14","datavalue":{"value":{"entity-type":"item","numeric-id":1793396,"id":"Q1793396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$4C2CBEBC-A56F-4F20-90FB-17E3617F4628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8533e275f4538ba3e67ecad09913967bc01176c8","datavalue":{"value":{"entity-type":"item","numeric-id":294214,"id":"Q294214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$EE7B779B-ADBB-4AA3-A657-BC93EFB5C28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc3262987413ebe9b18ca8d7ace846516c364d9","datavalue":{"value":{"entity-type":"item","numeric-id":1793397,"id":"Q1793397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$49E945CC-833C-40EA-BF21-E3CF698CEFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2e8a8f9e5e1cc8ac4b5e6dd66f9e5b72eb15d2","datavalue":{"value":{"entity-type":"item","numeric-id":1737832,"id":"Q1737832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$02D5EF72-E6B9-41D7-A6AB-2F8C409F7AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2164fec4e7df6d109fcff64f0304fa68c4c4ffeb","datavalue":{"value":{"entity-type":"item","numeric-id":1793398,"id":"Q1793398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$0060E64B-6BE9-4B71-BA02-97F267EAE7F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$80EEAB29-7CFA-4C5B-9518-7FE9AEDFEDB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793399$1EB706B0-079D-440E-AC4F-7CD42ABABC72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"875fc10e0836df874a1590b2effff17b69649d11","datavalue":{"value":"Summary: Considering any connected network with unknown initial states for all nodes, the nearest-neighbor rule is utilized for each node to update its own state at every discrete-time step. Distributed function calculation problem is defined for one node to compute some function of the initial values of all the nodes based on its own observations. In this paper, taking into account uncertainties in the network and observations, an algorithm is proposed to compute and explicitly characterize the value of the function in question when the number of successive observations is large enough. While the number of successive observations is not large enough, we provide an approach to obtain the tightest possible bounds on such function by using linear programing optimization techniques. Simulations are provided to demonstrate the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793399$8D7EC79E-251F-482F-8F68-A72A6EF6C63A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa31302a6315eb00d745d9c7dacf89c33763ee49","datavalue":{"value":"93B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$E73E27E4-9ABE-40C5-8EA9-E8EBD1440989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbba85562facd3e546df50a87515dddbb3dae27e","datavalue":{"value":"93C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$6F71CC1B-7E2D-48AE-A985-A1C0E07EE38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$724F7DF2-38CC-410C-A078-CD5B5FED7756","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04e3779999f738fddc8b203698d67416ca8bb502","datavalue":{"value":"6953398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$26A0FD04-03F2-401E-8052-B5C5F5C64809","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":"Q1793399$5C225C5D-6279-43A5-8747-E1C219781A59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de28d09290c05f9e1813654c041d5a5f488fe26","datavalue":{"value":"https://doi.org/10.1155/2016/6093293","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793399$7E7EDE63-094E-4324-B17F-F1078B5B5C5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa098e63dc88dc8e133d4eddcddfcc9ff7d80be","datavalue":{"value":"W2337307858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$5B0C8988-A9DE-4A4C-8D86-40DE43ECB16C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e32e52ef46e58aa723e0ee2f050a67cf522f9caf","datavalue":{"value":"Q59131810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793399$BCA86C64-C3EA-45C7-ACEF-191C219865F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88e2b8098a1202f63a19086ed70e7bc46cb33b4","datavalue":{"value":{"entity-type":"item","numeric-id":5266820,"id":"Q5266820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$C75D8C45-8443-4A78-A526-8DC79A51B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14a57427523304d13bb9e19fd942664ea18d913","datavalue":{"value":{"entity-type":"item","numeric-id":5274053,"id":"Q5274053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$226418CE-5C2A-47AE-90B2-29BA69C247B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7c9e5df45ac8d9e2ca7dd7f22086bb2c0a1a87","datavalue":{"value":{"entity-type":"item","numeric-id":5273870,"id":"Q5273870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$229533CA-7861-465A-930D-00B598D09EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e750ed04873d3775a2c8eb570b1fe8b275ff04","datavalue":{"value":{"entity-type":"item","numeric-id":5007713,"id":"Q5007713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$B95AAE76-B2BD-4547-B34E-66B6FBD46E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23942d924e125f4029592c9e2c5afae4373404e","datavalue":{"value":{"entity-type":"item","numeric-id":490557,"id":"Q490557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$AB50BAE0-B54E-48C9-B470-CF1406813EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc2aed7fc28e8823ba77745bd2b0847db4dd31f","datavalue":{"value":{"entity-type":"item","numeric-id":2440647,"id":"Q2440647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$21475422-BD6B-4644-B9E6-DCF31FB26AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49283f66e8747dfcb52798ef9584a0e69d7a4349","datavalue":{"value":{"entity-type":"item","numeric-id":2503645,"id":"Q2503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$E8F60C2C-70CA-4023-9479-E107567E275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22aaf5cf12f3aaf4bdd684427c2aff906f7ed44d","datavalue":{"value":{"entity-type":"item","numeric-id":1173019,"id":"Q1173019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$3289450E-7095-4392-A2CE-C65409AAADFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a019250acbbf237f81a892ec34754bd1ae58b1","datavalue":{"value":{"entity-type":"item","numeric-id":5497047,"id":"Q5497047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2c19f68b50ca288d217e58d2626a17e0ed7278","datavalue":{"value":{"amount":"+0.7115836143493652","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":"Q1793399$A5AE5FB3-A3C4-4B31-88A1-88FBE014B90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf8033884c241eb218c7cc57dfb750441ac5691","datavalue":{"value":{"entity-type":"item","numeric-id":3604693,"id":"Q3604693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e9e11a9479bfc5dff83773c37416bfb21f47ad","datavalue":{"value":{"amount":"+0.7091458439826965","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":"Q1793399$7290972E-7FA3-420F-8277-7DB3A98F4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ec6672040389d9f42daafed3b297d59314d4ad","datavalue":{"value":{"entity-type":"item","numeric-id":629058,"id":"Q629058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7971a800ebd79a9bcbbb58dc0cb20034f630463e","datavalue":{"value":{"amount":"+0.7083128690719604","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":"Q1793399$957E40CB-17BC-47EB-9992-BD9E24B8D435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80b882761fdb15f83c8b01c77ad4722e9b02a52","datavalue":{"value":{"entity-type":"item","numeric-id":3632927,"id":"Q3632927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dd0249701eae512d7e8caeea313dfe68a6bd95","datavalue":{"value":{"amount":"+0.7053296566009521","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":"Q1793399$29C7657C-276E-400B-AE8B-90C84F407C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff20054a8dc7d670acaa9faa492d64187787efb","datavalue":{"value":{"entity-type":"item","numeric-id":3548266,"id":"Q3548266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1395424ad2fe515ffa484104ac93ea1fc367037","datavalue":{"value":{"amount":"+0.703122615814209","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":"Q1793399$E377E5A6-DF94-473A-B716-9837A318EAE1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793399$F87B1E4E-55EB-4FA9-9D26-B62232BFC963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed function calculation over noisy networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_function_calculation_over_noisy_networks"}}}}}