{"entities":{"Q781778":{"pageid":783627,"ns":120,"title":"Item:Q781778","lastrevid":64291041,"modified":"2026-04-11T18:52:49Z","type":"item","id":"Q781778","labels":{"en":{"language":"en","value":"Two-round diagnosability measures for multiprocessor systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7222469"}},"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":"Q781778$F2997904-28BC-4AB3-B8D9-8D8A5F6F9FB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d6385d3bc925c3f8aa56c509405619fb5d22978","datavalue":{"value":{"text":"Two-round diagnosability measures for multiprocessor systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q781778$4EB369B9-2E25-48CF-B81C-A8854EB3B223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5d804f73dc9a56c167852d97930a94b2533a880","datavalue":{"value":"1441.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781778$F6305240-D3AF-44B2-AED1-6F4D7E104BC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dbfae8c45022e398c2f880bba2e6ea90c106c55","datavalue":{"value":"10.1155/2020/9535818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781778$83A28EF6-E540-4BA1-8EA3-9A65E4FC6D44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74497ef26ba9e1b2cfcd201d032bd0645c61ebb","datavalue":{"value":{"entity-type":"item","numeric-id":230289,"id":"Q230289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$155EC56C-9B13-475B-B85D-0971C612B5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1eea6f57d6cb53b89e6e2943147c62aaeb585d","datavalue":{"value":{"entity-type":"item","numeric-id":280059,"id":"Q280059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$23F4D73D-406F-4807-90BD-2DA04B6631A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"039747732bac2e0af77c0a3e832a5ef4f9b6d767","datavalue":{"value":{"entity-type":"item","numeric-id":781777,"id":"Q781777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$C58320EF-B5CB-4C53-BA8C-A3BE8D488764","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$947C8CA2-E45A-45BF-83BA-A9247586D3B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"101fffc6ccd560c74c5ff5af726790db281a9ee2","datavalue":{"value":{"time":"+2020-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q781778$DAD54DB5-CA17-467D-83F1-0EEC294B1CC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f943081c62a64e1494c28bf05a84ea533193508","datavalue":{"value":"Summary: In a multiprocessor system, as a key measure index for evaluating its reliability, diagnosability has attracted lots of attentions. Traditional diagnosability and conditional diagnosability have already been widely discussed. However, the existing diagnosability measures are not sufficiently comprehensive to address a large number of faulty nodes in a system. This article introduces a novel concept of diagnosability, called two-round diagnosability, which means that all faulty nodes can be identified by at most a one-round replacement (repairing the faulty nodes). The characterization of two-round \\(t\\)-diagnosable systems is provided; moreover, several important properties are also presented. Based on the abovementioned theories, for the \\(n\\)-dimensional hypercube \\(\\left( Q_n\\right)\\), we show that its two-round diagnosability is \\(\\left( n^2 + n / 2\\right)\\), which is \\(\\left( n + 1 / 2\\right)\\) times its classic diagnosability. Furthermore, a fault diagnosis algorithm is proposed to identify each node in the system under the PMC model. For \\(Q_n\\), we prove that the proposed algorithm is the time complexity of \\(O\\left( n 2^n\\right)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q781778$B974F6FA-7F59-4720-A248-49A52CEE6221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781778$747D45CA-F22A-47A9-88B7-40BF3EA09A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781778$F56E24D9-03CB-456F-83EC-8526507081CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"562d882d990db9e17ceec78ed9ef9f0ff760acee","datavalue":{"value":"7222469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781778$63FEA7BF-6EF3-4A20-A6BD-C1552B3BBF05","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":"Q781778$BD548BE7-2362-4B4F-BE53-C028E7410B3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdb7a36c584e335afdb0d93a9e24718c1025446c","datavalue":{"value":"https://doi.org/10.1155/2020/9535818","type":"string"},"datatype":"url"},"type":"statement","id":"Q781778$EE81770F-8F5A-416F-9F80-6BB3B7560479","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ed0b9e5bc57779d14bd4fb7a776789fee629b0e","datavalue":{"value":"W3037011266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781778$1D07AF33-B23C-4150-B0DC-40B4F66B8303","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9c82732984f9b27cc1956b6e90aae530316608","datavalue":{"value":{"entity-type":"item","numeric-id":5583470,"id":"Q5583470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$2D8986B6-5D79-4F60-898A-81FE4A096D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca830f6f5d196f64858f500bb4ac8a75345affe","datavalue":{"value":{"entity-type":"item","numeric-id":2466094,"id":"Q2466094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$B2E2CE01-8FE1-45DD-89BB-BAF9B7F7692D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d94ed4424d120d2a7c0a9fd828d479456a3e62","datavalue":{"value":{"entity-type":"item","numeric-id":545351,"id":"Q545351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$F34A6DA1-2FA5-4554-8DE8-B08F81C5A3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0d4f2fa016519fe91e1079076bf1eb6d1d0ca1","datavalue":{"value":{"entity-type":"item","numeric-id":2985312,"id":"Q2985312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$587196E1-7C1F-469D-8E74-BCA52289532C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a4ffc10a184693645798102104b09364687c55","datavalue":{"value":{"entity-type":"item","numeric-id":1632895,"id":"Q1632895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$A5F92DC8-249B-4E3E-9FC4-3A05DC10F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f68d328d3c0252194ef6d39c1c108578305b90d","datavalue":{"value":{"entity-type":"item","numeric-id":275756,"id":"Q275756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$2F2603D2-4A30-4ECB-B128-2745E292EBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195175e5e241c0d2053c557b44c76e3f050d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1675782,"id":"Q1675782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$AA941263-7361-4A63-AD4C-E773EC9E2C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01675513ebdc8cf67027e2d69148e8086f3cf826","datavalue":{"value":{"entity-type":"item","numeric-id":1881297,"id":"Q1881297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$D684BE6E-544F-4B23-9782-00F9D864443E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236513d44324431cbd375614a0e75dfdcbe90a59","datavalue":{"value":{"entity-type":"item","numeric-id":1671362,"id":"Q1671362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$19C6E130-8737-4101-BAE6-E8C15ED9752A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6135d7b55f3696f61ed4f2d58e5f9bbde67a9b6f","datavalue":{"value":{"entity-type":"item","numeric-id":1944950,"id":"Q1944950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$14A8D4C8-6DA5-4825-91BF-0BD23C8F01A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd15e9f27473d5214b2446e0a50ffefce656a18","datavalue":{"value":{"entity-type":"item","numeric-id":2215046,"id":"Q2215046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$EC7006FD-D68A-4BD7-A47A-670ECBF55972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"515c51b3b8eedb745a6f6bbb129bffaf6f545266","datavalue":{"value":{"entity-type":"item","numeric-id":834984,"id":"Q834984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$12B82958-91AC-4EFF-9717-3AE89ADD46AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174544568379365bc1f84e3b71ceac26ebd22bc3","datavalue":{"value":{"entity-type":"item","numeric-id":897912,"id":"Q897912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$B6A27514-1271-486F-AB11-1A74FFFF1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ede77bdf3b96e1286d0aa3acdf1bc3499cae65","datavalue":{"value":{"entity-type":"item","numeric-id":2982406,"id":"Q2982406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$386D9223-AD30-464E-9366-C84315F7FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4cbdebd3d5a7073ef63231a0290540969a068e","datavalue":{"value":{"entity-type":"item","numeric-id":3375521,"id":"Q3375521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$8E8F1D2F-9814-442E-A1C8-00DB0F2D09A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e1e61961168f0cc1fae64d48bc6515bd052f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2887029,"id":"Q2887029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781778$C41E6293-B293-4D53-8034-AD98A63F5B90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfead9356355ac161408fba0a8846231d2be0c0b","datavalue":{"value":{"entity-type":"item","numeric-id":2510505,"id":"Q2510505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3892b0a3accd36b586a2eb4b6a6b1b0e3cfc36d","datavalue":{"value":{"amount":"+0.8365649580955505","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":"Q781778$EEB7F436-36D9-4D53-B89D-727625C7B8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3bd9e490267d092b876f7e387f2731cb5cf4be","datavalue":{"value":{"entity-type":"item","numeric-id":5899366,"id":"Q5899366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9599c74b54e2df4d1a697c9e067b50dfdda6f82","datavalue":{"value":{"amount":"+0.8299012780189514","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":"Q781778$56DF2FAE-4A61-4C3D-9859-A536D6684DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6097d278d3a0210892f27105d202503405f00380","datavalue":{"value":{"entity-type":"item","numeric-id":5901447,"id":"Q5901447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b3936439df77424c14a234a21e7b7c1c3f0099","datavalue":{"value":{"amount":"+0.8251240253448486","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":"Q781778$D866E088-8734-4C35-A811-0367DC99A4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33ffcde0e0938f183c5911f4f0ce6119d39bab6","datavalue":{"value":{"entity-type":"item","numeric-id":1735689,"id":"Q1735689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e7962de84ec079cb9e0b802ec096e964d41255","datavalue":{"value":{"amount":"+0.8143690228462219","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":"Q781778$3299AC22-0392-4460-9F59-13B3F32DD9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4269669d63c7c8a5e60a2231fd7608eb1f312a83","datavalue":{"value":{"entity-type":"item","numeric-id":2841979,"id":"Q2841979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4743dd003bb632bf2554c1ee761c2067a1c53511","datavalue":{"value":{"amount":"+0.8131100535392761","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":"Q781778$B9E2DDB3-EF09-4A06-88E9-D2E923BA164D","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":"Q781778$9F7B6A0D-EF65-4E52-85E0-21E3D0C60CD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-round diagnosability measures for multiprocessor systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-round_diagnosability_measures_for_multiprocessor_systems"}}}}}