{"entities":{"Q1117686":{"pageid":1128435,"ns":120,"title":"Item:Q1117686","lastrevid":66165300,"modified":"2026-04-12T07:59:03Z","type":"item","id":"Q1117686","labels":{"en":{"language":"en","value":"A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4092726"}},"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":"Q1117686$6DF6DC3F-92B3-459B-81BA-B732AD9C9183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c03002a9186fbe2e464f4e371f4fe3d5796c70aa","datavalue":{"value":{"text":"A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117686$F4FB3D40-DEFC-4460-9A14-58CA16406BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bfcadbc8cdc00be48a32b03472e34201d6b47b0","datavalue":{"value":"0667.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$044A13B7-6999-41FD-93AA-A0754D050F67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e42640da6ff2ef87deee972d1f5af06124986eb","datavalue":{"value":"10.1016/0020-0190(88)90117-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$FE108060-25D2-4CF2-9DC8-89ABBA1BEEF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2df7a35cf61912b5db4fb59b52687554166ea275","datavalue":{"value":{"entity-type":"item","numeric-id":704672,"id":"Q704672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117686$77B0BFB8-A496-416C-B053-35123E1343F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed6d7fb5be9a221229db00f27d455adf51957d8b","datavalue":{"value":{"entity-type":"item","numeric-id":224513,"id":"Q224513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117686$CFDD9905-48EC-4CE8-BB37-7B9BC06114E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117686$4BB59CE0-6B49-41FF-B985-9F279EDB8A33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1117686$5F2DA7D8-CCA7-4F51-A401-9059F46C163C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5721b644443c3aa365931f08c40cc66f2f3a05d0","datavalue":{"value":"For an n-dimensional hypercube with \\(n=2d\\) processor nodes, each connected to only d neighbour processors, an algorithm is presented, and its correctness proved, to find the faultless subcubes in the case of identifid faulty processors and/or links in the hypercube.    In contrast to other known algorithms the proposed one provides the complete set of maximum-dimensional fault-free subcubes in the system.    The algorithm is formulated to run on a single processor which would be typically the host or resource manager of the hypercube system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117686$3149A3DB-EF92-470F-829E-2D13B2FC92FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$856103CD-4B4B-4C3A-BC9F-C4A407FC80B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$85A64840-E4EA-49FD-A457-F4D2D1BA3E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$748CB3EF-349F-4D07-8321-1F4C862D5F6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff58ca74bce5b31e0f168f7a6bec18431c6b1be0","datavalue":{"value":"4092726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$B9B73DBD-9648-41AA-B4A9-5A5C91D82E95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117686$D0EE53A1-3F1D-468B-88E3-E9CF5930EE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117686$B8F66D3A-7BB1-4658-BBD3-8594D224E762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117686$EC9CE979-E336-4E90-8E0E-4CE5CB9A107B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117686$FAD90D8B-3EB4-4E73-A18D-D87584D8EFA5","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":"Q1117686$200A62B3-F3DE-4B0A-B6AE-476611BA2D7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51d9de2d3a13497ffe7806adda6a45739779221c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90117-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1117686$41C3ABAE-0486-4790-ADEB-44F2F980D07A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0313acec21827e0699b303110f8fb6c9d163ab8d","datavalue":{"value":"W2057250743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117686$E096181A-2FF2-4916-914E-3AF6AA4A77D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e88e3862f1c3d2e000b12af2bf2788f30c2b785","datavalue":{"value":{"entity-type":"item","numeric-id":3912739,"id":"Q3912739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117686$205C9502-A458-483B-838A-8D5F36166D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff76b6c50ac1ff1fb0582efe1b5bd248ddcf9fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3041103,"id":"Q3041103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117686$6A671039-97AD-463D-8E0C-017BA89CBB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecbfbe764c73b405203223e4c4ac2dee201dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3338254,"id":"Q3338254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117686$2A62A36D-9B6E-43E9-864E-195C771A50AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc221a20ae7901efe299d0c2628a7637faff818","datavalue":{"value":{"entity-type":"item","numeric-id":4421185,"id":"Q4421185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af3784b0630e1b4919010e61232afcdb0301511","datavalue":{"value":{"amount":"+0.8662967085838318","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":"Q1117686$DD98D10D-DCB0-4F51-9D7E-37CA5F36ED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7e55cf509778af48ba20235ec5203a045ae9df","datavalue":{"value":{"entity-type":"item","numeric-id":4420809,"id":"Q4420809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f2f4fb3c8248fd72c03483c682944ce6457373","datavalue":{"value":{"amount":"+0.8558317422866821","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":"Q1117686$3809B3C0-9FC7-4D86-BF38-371332323A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28a51ec8cdd5587054828d712e3da4475a1a6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1207961,"id":"Q1207961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b26a31cdd189669c7e9f6fdcd93622847de711","datavalue":{"value":{"amount":"+0.8281202912330627","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":"Q1117686$E5B3A889-4E10-4AFE-99E9-23924183C9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8992c16357586121c561ec42afdac5cc5e201e","datavalue":{"value":{"entity-type":"item","numeric-id":1391821,"id":"Q1391821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8670aaea41bbe8bf196009676aa3bdd2e527ec","datavalue":{"value":{"amount":"+0.8278774619102478","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":"Q1117686$ED9F5424-AF47-4EFA-8A6D-BB6C8D6990F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16dfeca046133b5e1b302546c93644cf0cd87192","datavalue":{"value":{"entity-type":"item","numeric-id":1178248,"id":"Q1178248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e224fd408218596fc6603d3e319d76d0c783540e","datavalue":{"value":{"amount":"+0.8243265748023987","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":"Q1117686$CBC78555-6328-4CD8-9C5A-C5A6D2127845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_reconfiguration_algorithm_for_fault_tolerance_in_a_hypercube_multiprocessor"}}}}}