{"entities":{"Q1104728":{"pageid":1115477,"ns":120,"title":"Item:Q1104728","lastrevid":49180621,"modified":"2026-01-06T17:32:07Z","type":"item","id":"Q1104728","labels":{"en":{"language":"en","value":"How robust is the n-cube?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4056966"}},"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":"Q1104728$94381C2F-E8AA-46D4-996F-8662BE1DC182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"728bf0acf5ebe02fac13db5bf88f563d37ab191e","datavalue":{"value":{"text":"How robust is the n-cube?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104728$C072A0AC-95C2-425D-BD9E-E34C9FB59438","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca5dc68282fa2db63782c8f32c8edd5f5055169","datavalue":{"value":"0647.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$A0C7E7CF-6861-4486-BF50-57E0219069D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8b430dd64eab3805424c091e4e0a7f07e7beadd","datavalue":{"value":"10.1016/0890-5401(88)90056-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$63146458-A267-4E9A-B6D0-F1315D84EC0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0db1c1d4758cc84ba91e5181bfa794ba378ebc68","datavalue":{"value":{"entity-type":"item","numeric-id":402124,"id":"Q402124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$D33915B3-75F5-4F10-B9D1-C885EB08C7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4111ae5771ecc0353d6f21a02a6d338383b920d1","datavalue":{"value":{"entity-type":"item","numeric-id":249069,"id":"Q249069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$CDCA473B-A1CC-4594-B804-1909C0826B8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$5C9F49AD-A6E5-4924-99E3-31999A56A912","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":"Q1104728$F774D522-A746-4E96-B87F-0D42FDC5B143","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"651206e1c2237b31bb18a7340acfc38400dc0354","datavalue":{"value":"The n-cube network is called faulty if it contains any faulty processor or any faulty link. For any number k we want to compute the minimum number f(n,k) of faults which is necessary for an adversary to make every (n-k)-dimensional subcube faulty. Reversely formulated: The existence of an (n-k)-dimensional non-faulty subcube can be guaranteed, if there are less than f(n,k) faults in the n-cube. In this paper several lower and upper bounds for f(n,k) are derived such that the resulting gaps are ``small''. For instance if \\(k\\geq 2\\) is constant, then \\(f(n,k)=\\theta (\\log n)\\). Especially for \\(k=2\\) and large \\(n: f(n,2)\\in [\\lceil \\alpha_ n\\rceil: \\lceil \\alpha_ n\\rceil +2],\\) where \\(\\alpha_ n=\\log n+\\log \\log n+\\). Or if \\(k=\\omega (\\log \\log n)\\) then \\(2^ k<f(n,k)<2^{(1+\\epsilon)^ k}\\), with \\(\\epsilon\\) chosen arbitrarily small.    The aforementioned upper bounds are obtained by analyzing the behaviour of an adversary who makes ``worst-case'' distribution of a given number of faulty processors. For \\(k=2\\) the ``worst-case'' distribution is obtained constructively. In the general case the constructive methods presented in this paper lead to a (rather ``bad'') upper bound which can be significantly improved by probabilistic arguments. The bounds mentioned above change if the notions are relativized with respect to some given parallel fault-checking procedure P. In this case only subcubes which are possible outputs of P must be made faulty by the adversary.    The notion of directed chromatic index is defined in order to analyze the case \\(k=2\\). Relations between the directed chromatic index and the chromatic number are derived, which are of interest in their own right.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104728$86A967E5-1531-49ED-B263-7C24C84DCE93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$AC8423D0-7E86-4D03-BDEB-4E1B021DBE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$4C9E9781-5455-4AD7-AC95-A654F6488FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$57588122-FB68-4B24-BBBA-621EDC952C9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0422d45c301457db5bf13bfcab200fa6a89a55","datavalue":{"value":"4056966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$0D6625B3-974E-4162-ACCD-91749C3ABDE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d2fe1dbc46d8930511c5a7537568331692873f2","datavalue":{"value":"n-cube network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104728$885F243B-72D7-4A8F-9BAE-FA67BB59C926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e310244b53d9790157e0a4dc64ed5d99fa57a2","datavalue":{"value":"faulty processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104728$CAC18F94-B4B9-48EC-A718-E4ED35A65CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23eb8afb3e924d62833591b0d65967693db89dad","datavalue":{"value":"faulty link","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104728$6177BED0-1C31-4A2E-A493-6901D8C0D1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca1789a87b538d00df43e54cae4b91d5dde87a2","datavalue":{"value":"directed chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104728$9E33B8D8-926E-44FF-814C-0C88AC1A21B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104728$F051E411-CFD0-4DDE-9A0D-23E879DA7FD8","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":"Q1104728$4BB8821E-A91B-4CFE-92C8-F98CFBA423BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16badad4e4878c19a712aff26721c5678078a75a","datavalue":{"value":"https://doi.org/10.1016/0890-5401(88)90056-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104728$B57BB673-F652-49EC-85A9-06ED2E6090A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90535070a85f3e548407b855fc0be3542f0829ba","datavalue":{"value":"W2005280076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104728$1808A1FD-FFE3-406B-BFE4-8D05868641E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$FE1935E4-0E8F-433A-9606-C897BEE01D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$6B03A0AD-A64E-42EB-AD51-7C4E6C82C060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7439b2cf4c49ce9a109cfa6020809298a50102c0","datavalue":{"value":{"entity-type":"item","numeric-id":1171074,"id":"Q1171074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$D76236E2-CF1E-4D8F-9AAB-AFE13AC6124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$13BFD7D1-6036-4F39-B717-5166F59D42D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa0350e1aabf51a589646b6e417cad15c4a2f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563162,"id":"Q2563162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$5D43073B-4A50-4422-9C8D-11369993A667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ea5f7f7aedcf54e06708136889b1ad6f9c2616","datavalue":{"value":{"entity-type":"item","numeric-id":4132159,"id":"Q4132159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$9FEB4B8B-FF61-465D-960B-7C8084BF4A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7edf4e884e311fe5f944201fe6c5d274602fafe","datavalue":{"value":{"entity-type":"item","numeric-id":2548598,"id":"Q2548598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104728$1DCF37B3-4423-44C2-B8ED-D994D7839226","rank":"normal"}],"P1643":[{"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":"fc0c50a8661cafbe154d42b81972244e0af775ef","datavalue":{"value":{"amount":"+0.8520970344543457","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":"Q1104728$4006BBD2-AF0C-457B-9330-0D831399A0B2","rank":"normal"},{"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":"31f0fb95a0d5251494853f874118320966d2529b","datavalue":{"value":{"amount":"+0.8209522366523743","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":"Q1104728$1CD06602-6EC7-43F1-9358-ABCDAB5180DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e85425bdb26ec230e4da9048c294f51f7dd0b14","datavalue":{"value":{"entity-type":"item","numeric-id":1339875,"id":"Q1339875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c55071c413858beefef84baf95886f56eaaba1","datavalue":{"value":{"amount":"+0.8122973442077637","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":"Q1104728$8774089B-A5F4-4CD2-BCE3-9C8FC16664A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d957b8bf7739d79031562fc8a3ab11653c5ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4304388,"id":"Q4304388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482ea18dd6879aeab9f51d6847bfd3d99840f85b","datavalue":{"value":{"amount":"+0.8064625859260559","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":"Q1104728$6B78216C-9DB0-4E1B-A740-D05FAA00744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b79411ae12576116c3a56a2aabff7cc99cced37","datavalue":{"value":{"entity-type":"item","numeric-id":497933,"id":"Q497933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbcf470e48fde817afa7ab02b6addc4e2984ff3","datavalue":{"value":{"amount":"+0.8021940588951111","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":"Q1104728$9C33E7B8-808E-4DA0-BA91-A2AFCC0B98C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104728"}}}}}