{"entities":{"Q2778433":{"pageid":2789171,"ns":120,"title":"Item:Q2778433","lastrevid":42003849,"modified":"2025-05-21T16:33:43Z","type":"item","id":"Q2778433","labels":{"en":{"language":"en","value":"Enumerating catastrophic fault patterns in VLSI arrays with both uni- and bidirectional links"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715617"}},"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":"Q2778433$E18CE6BE-6B6F-4F78-8812-11261E36D5FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4d7f0fa3138d5a4756981e3cd2f33a521e20752","datavalue":{"value":{"text":"Enumerating catastrophic fault patterns in VLSI arrays with both uni- and bidirectional links","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2778433$41D02301-492A-436F-904C-F9A8B200CE0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a795a1fa4b99a3a0960e0360f010405e6cb8f69c","datavalue":{"value":"0983.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778433$62FD6424-3C0C-4EDD-877F-B47B3A924B94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"199ed308fcbd94ccca2b9ac1e26158033b18daa2","datavalue":{"value":"10.1016/S0167-9260(01)00016-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778433$11646B97-D590-4DD2-8E37-9B1F65327F38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f91d54c64048c16e170cc4368428d167d55c1b","datavalue":{"value":{"entity-type":"item","numeric-id":831705,"id":"Q831705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778433$60BD3E5B-303D-4FF6-B876-7C143F39D83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e24bfb0d335302688ac3a97fbf0534f80be14d4a","datavalue":{"value":{"entity-type":"item","numeric-id":184685,"id":"Q184685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778433$938EEB8C-DE54-46B5-87F5-BA62E2C58C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d574e1c591154cced03dd4bac37fcc3b1294d1f","datavalue":{"value":{"entity-type":"item","numeric-id":834938,"id":"Q834938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778433$83F7A00F-119E-43BB-9848-B0232F9FAE20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2778433$419B0D2E-52BE-4D4B-BE07-B8DB7904EBF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778433$2E5B2D6F-0F01-4574-94F6-93D2A1759E12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d22dde906fe29d22213afd46381ecf30c8c048e","datavalue":{"value":"1715617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778433$769823F0-8020-4AD5-B192-B173B174C390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125571f546cb371f54f25e6fa4bc328becaec794","datavalue":{"value":"catastrophic fault patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778433$E085FD81-B9D4-45AD-A15C-2330DB363CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778433$D22A5574-E6EC-48D4-8476-5DFCAA954675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778433$8728A278-2B08-4907-B030-2B7304FAFDF6","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":"Q2778433$D77CE821-0C33-4F9D-95EB-39930D450ACB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f775c0d30c6c80e07ee72697cd26380d9e975313","datavalue":{"value":"https://doi.org/10.1016/s0167-9260(01)00016-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2778433$D4652825-24EC-4F04-A0B1-2F8A3EFB9A50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd6694a61c413ba5b4407d5e73482261d7df1cdb","datavalue":{"value":"W2045631477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778433$3CC2CE89-C4B4-41AA-A8C1-FC6BFA7E7CF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3112f2e568c323a87feb091fc289055290f29f25","datavalue":{"value":{"entity-type":"item","numeric-id":4329047,"id":"Q4329047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f8daac9a132b6466c45ee5365be9b998df89f3","datavalue":{"value":{"amount":"+0.9058105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$2F17E2D4-7AA5-46E8-803C-DC9A4D9D0CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187f3686e4c88c2fc7c865845ce14540c10581da","datavalue":{"value":{"entity-type":"item","numeric-id":1330668,"id":"Q1330668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d76940392ba73e7746955d90b1e6b066cb507a","datavalue":{"value":{"amount":"+0.90559196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$857109A2-1A5D-4AB9-8D7E-A4D95DA6F137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7871c8e99dd87965f11d1d83ede9fd9c0975018e","datavalue":{"value":{"entity-type":"item","numeric-id":834939,"id":"Q834939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca303555cefadcf97566f80b1298de871ad0ea03","datavalue":{"value":{"amount":"+0.8969816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$D64A2109-3FF1-474D-B9E1-004316EF4FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9959217b012eb42cfcac6a019984fe5465471b","datavalue":{"value":{"entity-type":"item","numeric-id":4332022,"id":"Q4332022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e902c33db0b637c33eb546b79b79ba3c5917975","datavalue":{"value":{"amount":"+0.86916494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$6507550B-A267-450A-B097-C74F707B3467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e94a3d2a8321106064ed80060b59d9ed213ee6d","datavalue":{"value":{"entity-type":"item","numeric-id":1363642,"id":"Q1363642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29451dbf6b2b038404904ff301c163d7259fc7f","datavalue":{"value":{"amount":"+0.86417925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$4D2B8095-BAB4-4235-8E94-72DAA6EBC368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c021bb3d34396e2fdd02d352941ce4ded4edda","datavalue":{"value":{"entity-type":"item","numeric-id":5375459,"id":"Q5375459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35ef8a32814f3b7638fb9ef47abf48a44dd63a8","datavalue":{"value":{"amount":"+0.8614066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$A2CC4B16-78BB-4D48-B337-5770CAF7AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59adc78a95a849fc837bb5a8819302d9cce96b54","datavalue":{"value":{"entity-type":"item","numeric-id":4730787,"id":"Q4730787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1441f58a8a901c5f534b72a15203da1bb409f4f4","datavalue":{"value":{"amount":"+0.84739965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$EDF529E2-758D-4632-B8CE-67F0DD84295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9d3d9dbdd2a27156580185919f3808df43a746","datavalue":{"value":{"entity-type":"item","numeric-id":4307637,"id":"Q4307637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94a034b60931b006e5b937879c1a86da1c6f89c","datavalue":{"value":{"amount":"+0.844026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2778433$0300176C-51BA-49A6-9F63-4C585ED7C2D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9eb22127669c7fd34b2d687b645802a8adc7f6f4","datavalue":{"value":{"entity-type":"item","numeric-id":6769129,"id":"Q6769129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778433$297B5360-1E0D-4F56-94E9-A9864007A7F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"306d77b941b813fadd1fdeb14dfb516d4dd85599","datavalue":{"value":"Characterization of Catastrophic Fault Patterns (CFPs) and their enumeration have been studied by several authors. Given a linear array with a set of bypass links, an important problem is how to count the number of CFPs. Enumeration of CFPs for two link redundancy \\(G={1,g}\\) has been solved for both unidirectional and bidirectional link cases. In this paper, we consider the more general case of link redundancy \\(G=\\{1,2,\\dots,k,g\\}\\), \\(2<k<g\\). Using random walk as a tool, we enumerate CFPs for both unidirectional and bidirectional cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778433$152738E1-46BB-4179-B332-997A1A088847","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2778433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2778433"}}}}}