{"entities":{"Q1177282":{"pageid":1188031,"ns":120,"title":"Item:Q1177282","lastrevid":66510090,"modified":"2026-04-12T10:33:01Z","type":"item","id":"Q1177282","labels":{"en":{"language":"en","value":"Designing fault-tolerant systems using automorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20194"}},"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":"Q1177282$1E402E35-C56E-40E2-BD5C-7714F499D365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a655472a9b4f0b0881e775f74a536c9a35313b","datavalue":{"value":{"text":"Designing fault-tolerant systems using automorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177282$B4A882A2-B859-4322-9D2A-7BA0137A779B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e46c52cae7f0b6734eb3f3693c5b219c4828888","datavalue":{"value":"0741.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$F595234B-5DA8-4D28-834B-9D8A8BF7E777","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e873460646bf57c600516ee651328c4983d61130","datavalue":{"value":"10.1016/0743-7315(91)90129-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$0E887187-70E0-4957-B6DD-C2FE29AAB65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc32425c639ac3c854895729dd53cbcad864726e","datavalue":{"value":{"entity-type":"item","numeric-id":237640,"id":"Q237640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177282$61D9C072-CF2F-4E77-8A60-B9836151571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3554f8fdc86ae5eb0279a83e821399bb6f0eefe","datavalue":{"value":{"entity-type":"item","numeric-id":427732,"id":"Q427732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177282$3B3AF23D-182E-4149-934E-BAB0DAE688C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177282$D3EEB524-844F-496B-BF91-9B7AA64E3799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q1177282$F3D62D13-9C87-4669-8230-45F389C58232","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5526eedec8222f12e515e7c6a96a22f53cc4429","datavalue":{"value":"The paper deals with structural fault-tolerance of multiprocessor systems, defined as the ability of a system to reconfigure around fault so that the reconfigured system is isomorphic or automorphic to the original one.   A multiprocessor system is described by a graph whose nodes correspond to processors and edges represent interprocessor links. It is assumed that a link failure corresponds to the deletion of an edge from the graph. Similarly, a processor failure corresponds to removal from a graph a node together with all edges incident with it. The authors describe properties of graphs and supergraphs ensuring a given degree of fault-tolerance and requiring low redundancy, measured by the number of spare nodes and links. Moreover, they propose the construction of supergraphs with given properties of automorphism and develop a cost-effective iterative reconfiguration scheme for circulant and noncirculant graphs. Finally, the authors give suitable reconfiguration algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177282$4FC441EE-6F98-4850-9F09-481736752835","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$9B424C00-9AF4-4198-A67D-F7510B8A2717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$028294DC-91D6-4EF3-90D4-278E6303F8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$1F842586-64EB-47E3-8DB2-8530C6873976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b358ec0c24058f1ff6f0649b51a5c6fca357bc7f","datavalue":{"value":"20194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$23D4CE58-77E3-4E0B-8F09-D7EED1BF02FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c685911aab31bcd72f181cc7f872c1c76ceaa7e1","datavalue":{"value":"multicomputer systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177282$AE5A0CEC-D534-408E-A2DA-CF4C4B764CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df7b8a851ae0e6e39f4c2d4ba9250267303c81a","datavalue":{"value":"structural fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177282$75B54B7E-294A-415C-B787-65F0E79D7562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177282$6D4100DC-4829-4E1F-B8C2-F9BFEBC06068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177282$E9B77039-8779-46E0-B94B-3AD4A5A5DA89","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31e53858502c36bbebbef6741b4a5445fe12585e","datavalue":{"value":{"entity-type":"item","numeric-id":590282,"id":"Q590282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177282$44E24FEE-4D50-497D-990E-CFD000E98415","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":"Q1177282$F752CC14-BC07-4E0A-B42C-E69F74864633","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d85740b31dd70697a2c6195621bc9955efa8ddc8","datavalue":{"value":"https://doi.org/10.1016/0743-7315(91)90129-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177282$27FC6B7A-B3FE-452F-A8BC-189282778F24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddb523e351b8afa5706666241ba5e95e528fa619","datavalue":{"value":"W2062592188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177282$323D8C06-6468-4C71-92A6-6AC9F37BB768","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2740527d42c90d93fe11521230248d193563538","datavalue":{"value":{"entity-type":"item","numeric-id":1720338,"id":"Q1720338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ace528657f930464b3e36b48cff9a085dc81cc","datavalue":{"value":{"amount":"+0.8075579404830933","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":"Q1177282$0E913200-C4CC-49B2-BB5A-3D0021645472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e07f187c91d14d4a3069e41b0e6eb222cc5f59","datavalue":{"value":{"entity-type":"item","numeric-id":2487516,"id":"Q2487516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fb270d48accb1469bc35ec38028e3c9a465d55","datavalue":{"value":{"amount":"+0.8068739771842957","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":"Q1177282$BEA320AD-8FF0-44E8-8499-A9E7116F08E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e293ad9c3bf6d6e8373eb0276b02d1fdbee4f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3832301,"id":"Q3832301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e10f6046acde8825b8ee517dd3a5d0eae4042e","datavalue":{"value":{"amount":"+0.7810197472572327","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":"Q1177282$EC2A6029-B29F-4BB5-814B-929A6DEF7DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fffc662c04b43f56222b0c78c1f04c6f4e55007","datavalue":{"value":{"entity-type":"item","numeric-id":1388972,"id":"Q1388972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0646ec36e453c96f61df7359bdc6f89d11e965b","datavalue":{"value":{"amount":"+0.7777334451675415","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":"Q1177282$516B7DBB-CF2D-4DD3-BEC7-46703B8BD012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc24dc4f243b1af83fd190f9c52e802f1ba4559","datavalue":{"value":{"entity-type":"item","numeric-id":4645276,"id":"Q4645276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8ac660b5a34cbe76de27e81b0060c083a372c3","datavalue":{"value":{"amount":"+0.7735429406166077","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":"Q1177282$C1ED68FF-D17A-4403-9F0E-1150181FEF0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Designing fault-tolerant systems using automorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Designing_fault-tolerant_systems_using_automorphisms"}}}}}