{"entities":{"Q2196925":{"pageid":2207668,"ns":120,"title":"Item:Q2196925","lastrevid":72811356,"modified":"2026-04-14T08:00:49Z","type":"item","id":"Q2196925","labels":{"en":{"language":"en","value":"Vertex-disjoint paths in a 3-ary \\(n\\)-cube with faulty vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243826"}},"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":"Q2196925$77715D04-E70B-473B-97CA-7E8BE4B933AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"134bbb94ce84ff46a1175919da404e3bcf66a17d","datavalue":{"value":{"text":"Vertex-disjoint paths in a 3-ary \\(n\\)-cube with faulty vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196925$B2D1A2D4-1339-4468-984D-EC737BD5A095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f92b615996895fd6f9654a489ac1e13268d1435","datavalue":{"value":"1459.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$ED625A19-5EDE-4D66-8EC2-FD51CFC68119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a2470bf262c9900dee02b08053850291742f75","datavalue":{"value":"10.1155/2020/3953161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$D1C8D5D0-8DE3-4CA2-9246-80503BA5E6D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"217c7eafd28e5aca57da162c49b200c0d2705b15","datavalue":{"value":{"entity-type":"item","numeric-id":1666675,"id":"Q1666675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$92F908D5-9CC9-48E5-AC69-49042C59CD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab1f24c1f963e9ef7e1f6406ed0d8a3938f85a5","datavalue":{"value":{"entity-type":"item","numeric-id":1721718,"id":"Q1721718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$5CFE93C6-D519-4FDC-AC96-E56CC1F35715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$F317D488-20C6-4434-970B-665F07963838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"573b9cb855f2ea77ed354a87809d416cf7ff64d5","datavalue":{"value":{"time":"+2020-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196925$EDB0CEE8-1CB4-40C8-A733-1B798AB2660F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed47beee14eb65075175a56d62352f2e48e8acbf","datavalue":{"value":"Summary: The construction of vertex-disjoint paths (disjoint paths) is an important research topic in various kinds of interconnection networks, which can improve the transmission rate and reliability. The \\(k\\)-ary \\(n\\)-cube is a family of popular networks. In this paper, we determine that there are \\(m\\) (\\( 2 \\leq m \\leq n\\)) disjoint paths in 3-ary \\(n\\)-cube covering \\(Q_n^3-F\\) from \\(S\\) to \\(T\\) (many-to-many) with \\(\\left| F\\right|\\leq2n-2m\\) and from \\(s\\) to \\(T\\) (one-to-many) with \\(\\left| F\\right|\\leq2n-m-1\\) where \\(s\\) is in a fault-free cycle of length three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196925$D7597C76-4DF4-4833-A1EC-84794E8D667D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$0FC42E94-3900-473A-AD77-F10C339BCBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$D2750188-EDF7-4418-AF92-6C372437883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$DAEDC877-1332-43C8-83A6-4FD760F8A0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82f5804527bc8ef9187c77b40548ad067a4b1158","datavalue":{"value":"7243826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$8E9F82C2-68F3-4886-B37F-23DC90594942","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":"Q2196925$5CC09CD0-41D8-4DF8-B3DA-01F630B619F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2941246bbd115c0d62ab028e2b9eb383da30bc7","datavalue":{"value":"https://doi.org/10.1155/2020/3953161","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196925$59A5A03D-8DCC-469A-85B4-855FF2B41B27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"937eaaf3406fa63ea4e88a5f0fe0f0f1a44650ba","datavalue":{"value":"W3047388809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196925$19CCCF7B-E851-4550-BE99-B40EFAC79265","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc4102404c1ba64b4b403987e1814809f7cf432","datavalue":{"value":{"entity-type":"item","numeric-id":638511,"id":"Q638511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$BEE27F4C-F006-45A8-A0D7-DD5250CE8CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ea1bb48dba1ad63b0797ee9d3d70f3967a2ea1","datavalue":{"value":{"entity-type":"item","numeric-id":516818,"id":"Q516818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$AC235EE5-F1C5-4B34-A983-BD19167E03C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfdd4f4517ddbe064eddce524a71186ac5a3fa0","datavalue":{"value":{"entity-type":"item","numeric-id":387813,"id":"Q387813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$B4BE89BB-31C8-4F98-8AA7-DFB3DB265339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5804cacc5ff80ce17d6cfc6cc182597882380d","datavalue":{"value":{"entity-type":"item","numeric-id":968113,"id":"Q968113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$8B755362-7B0D-4821-A637-0ACDE53C8000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff1515c248ea6d6e442c3af58cc246d334930d7","datavalue":{"value":{"entity-type":"item","numeric-id":442216,"id":"Q442216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$E01EEEDC-8D2E-43E6-B30E-3049E71CA2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf4e3bd928cdeb3e11f2ce205cd7b64b0f0bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":476856,"id":"Q476856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$9BB5127B-FBC6-438C-BEEF-26E1FFBA9FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c7efb4a9c24532e4dbe1db94d4076345b808d1","datavalue":{"value":{"entity-type":"item","numeric-id":878678,"id":"Q878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196925$3907CFE6-33F3-4729-8A06-403256954BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75ebd2ebc49fc05459cc6b89e859a7ae708b148","datavalue":{"value":{"entity-type":"item","numeric-id":845345,"id":"Q845345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c96933b7f60d7b88959c926bfa7c4626d9555d6","datavalue":{"value":{"amount":"+0.8503521084785461","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":"Q2196925$300C93AB-9009-4246-8FE1-23EB332B9EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6a124bbe8d76f43106aabbb09566f2fc29a704","datavalue":{"value":{"entity-type":"item","numeric-id":897923,"id":"Q897923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac4b7894a0e434d76f809ff267a211d27397bd9","datavalue":{"value":{"amount":"+0.8449151515960693","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":"Q2196925$F76CAF08-2790-4A55-AE5B-CA3A2B599A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac37582850a090e7d3883d0e31fbffc207251cd","datavalue":{"value":{"entity-type":"item","numeric-id":845346,"id":"Q845346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bbdad268f375e605cf9246ff55dc404d62ff49","datavalue":{"value":{"amount":"+0.8327761292457581","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":"Q2196925$BE89F769-781F-4C5E-9FB7-E83127CBDE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abe88a2a5e3fbb5bcded5aaa7afde744c264fa2","datavalue":{"value":{"entity-type":"item","numeric-id":516818,"id":"Q516818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fab95eef4bf278ca4a2aeb5e9d471318c1e8c7","datavalue":{"value":{"amount":"+0.8304205536842346","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":"Q2196925$67313243-3DBC-4EBE-A75C-94BC5569581B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e937bc88a8a272f5217c38c45f023d1332b8ff1","datavalue":{"value":{"entity-type":"item","numeric-id":387813,"id":"Q387813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5de1c9c4d507fd98ebaabf4dd2116af12bbe0c","datavalue":{"value":{"amount":"+0.8282995820045471","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":"Q2196925$3DD0D858-1E74-41AE-B143-BCB15A4A7D3C","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":"Q2196925$35ED71F4-D3C7-4DEC-AAFE-BEF50797FFA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-disjoint paths in a 3-ary \\(n\\)-cube with faulty vertices","badges":[]}}}}}