{"entities":{"Q279509":{"pageid":281276,"ns":120,"title":"Item:Q279509","lastrevid":60609255,"modified":"2026-04-10T18:02:02Z","type":"item","id":"Q279509","labels":{"en":{"language":"en","value":"Two node-disjoint paths in balanced hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6574855"}},"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":"Q279509$1DBFA82A-18FE-41F8-A7E3-8A372C5F3605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dee1b7f9a27807f852f1476b076abcd3fb0846d1","datavalue":{"value":{"text":"Two node-disjoint paths in balanced hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q279509$E3E3B920-BA44-4CD5-B943-0C3BCFAFD6E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5695a9cb356085b1cabda0dd159e4f0ae143effe","datavalue":{"value":"1334.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279509$F3CBF564-43E2-47EF-8B13-87F03D992732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd930c5d36cf608c7f5be2da4fd3f8f752f5e62","datavalue":{"value":{"entity-type":"item","numeric-id":279508,"id":"Q279508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$7E53F5E1-CAD9-46F8-BE2E-8C463CA664A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ac9c0417f0fcc95e24d8d24593606ab0e1d2e2","datavalue":{"value":{"entity-type":"item","numeric-id":1782022,"id":"Q1782022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$E6811285-70AA-4308-8EEA-F956234135B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e73753b7479e270262fd04a4fee4e2c78089369","datavalue":{"value":{"entity-type":"item","numeric-id":188311,"id":"Q188311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$A9AEDAB6-0E0A-40C4-9A75-87D90EDF0A6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$5611673B-49FB-4BE0-91DD-50E2AC3934D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"023d69fc066169597fa101da2e0c4ab7a589a584","datavalue":{"value":{"time":"+2016-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q279509$1ABB0CE1-AA30-4051-9DD0-F43871443311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279509$96ABF4E2-2719-4BBB-9931-811CD8505A52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14e1e9cb4ddf772a7b75e3fc40a576be6ffc38c7","datavalue":{"value":"6574855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279509$973E8CDD-D556-4543-97C4-1646F3FA8163","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1717d41563fe4a384dabebc8d60d7372d2777ee5","datavalue":{"value":"balanced hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q279509$56D98D71-2DA5-4A96-A8D6-88C0389967F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q279509$8F64AB20-C9BD-4B8C-806C-860DB2BA7C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q279509$853B6171-7171-4B00-92F2-491F47B07F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e68bad7e8fbdc3cab686a01f58ea1a6339e3ce63","datavalue":{"value":"node-disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q279509$2012C34A-E8A6-4F8A-982A-CD9FB455BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q279509$00C3A03C-EEF2-4B2F-B019-F2B20968DACD","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":"Q279509$D35F6EB9-D6EE-459F-AB05-03A4321406C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fc5274e024c8b07e81997764be91d9b2d5fde5b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2014.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q279509$31F2E2C9-E5A1-48DD-9AD9-EFAB48ED662C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2280bea1cca5a521ce7d7294edd71da79556137","datavalue":{"value":"W2015479004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279509$0689CE34-6D55-4AE4-A478-C30D79D41A12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0260d5020867fc7b1c75643935d8ff5c7d3b8ff6","datavalue":{"value":{"entity-type":"item","numeric-id":621644,"id":"Q621644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$A8C48B81-CF8F-4380-83C2-1464D278DA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80eb95a3998bf30cff650c50dd9bbbc4f7c8a086","datavalue":{"value":{"entity-type":"item","numeric-id":555427,"id":"Q555427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$B7FAAEA6-6E4C-4B56-9AF3-B0E3378C62C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647fefbd15528d1b657e1f6925955a94a1adfec","datavalue":{"value":{"entity-type":"item","numeric-id":1421270,"id":"Q1421270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$6AFFA7A9-1EAE-4B34-8674-884AD3F08A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d8bcbf83977f063e5ed1993d61a66287d0a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":426437,"id":"Q426437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$03035A83-3DD9-4699-B181-C20287D41490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44a6f8c389655544947146a8e2af17136ba9475","datavalue":{"value":{"entity-type":"item","numeric-id":497933,"id":"Q497933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$996656C9-6F9B-49BA-9365-21F2ED957AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331228c8af2e8b92dfaed79ec39b810bfb4b8a68","datavalue":{"value":{"entity-type":"item","numeric-id":2446879,"id":"Q2446879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$99115BEF-CDE2-4F65-BB37-4BDDD992DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2c7d017f3bced964120e38d11b78e64f5af08d","datavalue":{"value":{"entity-type":"item","numeric-id":392181,"id":"Q392181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$1727BE91-83E5-4DD7-9308-742267BAE54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e63e83db22394e2f07d4343877a7dd7cc7087","datavalue":{"value":{"entity-type":"item","numeric-id":866765,"id":"Q866765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$6FCB9564-F828-459F-9A77-09C03986C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca830f6f5d196f64858f500bb4ac8a75345affe","datavalue":{"value":{"entity-type":"item","numeric-id":2466094,"id":"Q2466094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$3A2D9B88-0A28-4B60-9800-D201208C0BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab212b141af37fb19f501a5a6e6ff9832ba4d57","datavalue":{"value":{"entity-type":"item","numeric-id":819312,"id":"Q819312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$2E4F96D4-B945-4EFC-A635-ED20BCDE87B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a596c169b3359664d6e3092a611bed8c89f42c27","datavalue":{"value":{"entity-type":"item","numeric-id":990439,"id":"Q990439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$C96CE196-3D94-4A7D-9192-04D14AAD598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8422b109ab002aa363dfcb0a5716bde3a02b1f26","datavalue":{"value":{"entity-type":"item","numeric-id":1939282,"id":"Q1939282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$9B9C6861-C0DA-4470-A57A-2A494144D364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5089e148c8152cbdf90e9f4eb8ec305044da9a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5277671,"id":"Q5277671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$543864C1-6291-40F7-B0DD-45A7A99E5DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$266AE27E-BF62-4767-8C3D-7271770CD72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e796633e7d02a1231c811d62a2e63877986cf1","datavalue":{"value":{"entity-type":"item","numeric-id":618099,"id":"Q618099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$548BCE93-0124-4D93-90E8-6CA1E79A4CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea48be750f0998a351c29b87c20eae822b6853c4","datavalue":{"value":{"entity-type":"item","numeric-id":2425998,"id":"Q2425998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$5E69B587-A767-49F1-BEF3-1C529E05EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc891b5e806a388935855ef3ec64d971574a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1826641,"id":"Q1826641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$3235F7F4-3685-474C-9F4E-3EEA8E12F18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2180dbca6a1323bf8061ac78ed0d182bb12c120","datavalue":{"value":{"entity-type":"item","numeric-id":845903,"id":"Q845903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$0C6F69CA-649A-4A74-8E13-AB42DDD3A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f170fbb3af66f8b07e4b4bfc07e6ae66fe957e6","datavalue":{"value":{"entity-type":"item","numeric-id":2384539,"id":"Q2384539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$94E2F2B3-1B3F-4FD9-BAF6-68888E80251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68edd8998ad019fa0a3feabb398a62ec2b64fa2","datavalue":{"value":{"entity-type":"item","numeric-id":1045907,"id":"Q1045907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$394252A7-9F37-4DEF-8BD2-6E5FE1E8E2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ef3e4fc5970681b038eaae3dcb026684a21ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2383651,"id":"Q2383651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$67146942-84BF-44B8-ADC8-39DB6E884F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85aff193db9a23d9812a4e16b37103b01ca0efbc","datavalue":{"value":{"entity-type":"item","numeric-id":1002273,"id":"Q1002273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$8EB62EF8-8F6C-480A-837B-0D569117F4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209e2b6de179f5a07c11dfddde4de6283e193bdc","datavalue":{"value":{"entity-type":"item","numeric-id":623108,"id":"Q623108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279509$06127FE5-E95A-4064-96DF-0B2F1ADCC276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5239221871526c2b2cd02994dab06ce7fd16e597","datavalue":{"value":"10.1016/J.AMC.2014.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279509$702248D1-E9D7-4D3F-8044-2BACDEB58F75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936e1098b33eefddaff905b50d892abbecd86e80","datavalue":{"value":{"entity-type":"item","numeric-id":623108,"id":"Q623108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a19484da0c18bc3ae2f6eab56f1b590213529c9","datavalue":{"value":{"amount":"+0.8499699234962463","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":"Q279509$75CC534E-7BD1-4C80-B4AB-7AB60F3D2DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27415a9d4537645a94c24a0a15b90e835687c82c","datavalue":{"value":{"entity-type":"item","numeric-id":2185407,"id":"Q2185407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876d973dd02e9eecc6f43aff12ed27bb0ebc40db","datavalue":{"value":{"amount":"+0.8407952189445496","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":"Q279509$BF6ED9EC-87DA-4CB0-9AC1-474847522A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d43e14dc548c869115a6706b6e83db07adbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":339462,"id":"Q339462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd2ef4bc78b3c77743791a744ca878ed6b6fce4","datavalue":{"value":{"amount":"+0.8371827602386475","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":"Q279509$6C71DCFA-424F-42F0-A978-255E975AF06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c579d59449ac836dc0a2c75c6aa118e38f7f7769","datavalue":{"value":{"entity-type":"item","numeric-id":1721931,"id":"Q1721931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e878b1e56b906a0be82959857b96442f851d5f4a","datavalue":{"value":{"amount":"+0.8356037735939026","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":"Q279509$C8390F77-527A-4C2C-94A3-51ED5067903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1beba339c450984c750e680e52a7488e4bffbc7c","datavalue":{"value":{"entity-type":"item","numeric-id":6114850,"id":"Q6114850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b715e773712e0d3a9c3065e86c414a94f68ba40d","datavalue":{"value":{"amount":"+0.835547924041748","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":"Q279509$7F313887-864B-47C9-8C7F-4EE4C2D8534A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two node-disjoint paths in balanced hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_node-disjoint_paths_in_balanced_hypercubes"}}}}}