{"entities":{"Q764341":{"pageid":766190,"ns":120,"title":"Item:Q764341","lastrevid":64204758,"modified":"2026-04-11T18:20:06Z","type":"item","id":"Q764341","labels":{"en":{"language":"en","value":"Two conditions for reducing the maximal length of node-disjoint paths in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014325"}},"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":"Q764341$63275648-1BF9-412D-9200-AB98FE14B1B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bba20c74924dd5f3a229e4e0c141274e512e831","datavalue":{"value":{"text":"Two conditions for reducing the maximal length of node-disjoint paths in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764341$69C4131B-46C2-4249-B8DC-A5D01A212563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a50e2af2be9f8b284da904b38a9736c5586791","datavalue":{"value":"1232.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764341$44008784-FBD9-4847-80FA-85B93D45766C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c90df17adfb101903700bb54345b32506d9f86","datavalue":{"value":{"entity-type":"item","numeric-id":393110,"id":"Q393110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$E1D63C3C-C305-44D3-BCC1-E1474F907C76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$97C2C8BF-305C-4AC1-9F3D-98B8857689A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764341$57ACA6C6-DE0D-4FC4-A3EF-5C25CC61E53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764341$DF24715F-6430-4143-8C58-EB953CD608D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764341$8CE8504F-8112-4698-9412-5AAAD1F7D55B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51c5889a208d70d42645c94483b10e688be706cc","datavalue":{"value":"6014325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764341$D0E82123-A852-4569-8A46-859A1BED4ED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q764341$574131DA-5184-40E3-ABE9-513388E74110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q764341$3B9F57E4-C74B-44C0-B4A7-2361A6892168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q764341$38F9A864-23BF-45D6-902F-C8FB5FAD658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q764341$48488A19-0775-4F4F-9C38-6D106747E877","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":"Q764341$4453328F-4772-4FE8-92FD-136E3A1A124E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a128fd7d44b60f329d2abcebd41ecfcd196c6f8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q764341$ADB6C036-5A92-4D38-9F2C-7AD89A6B2CF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea374896a9da3fa930888479a402f54fbf673a92","datavalue":{"value":"W2037249467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764341$BEB3AFB9-E7BD-4404-AD5E-E8E8A41EB276","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$C10152EA-2C66-4BF3-890E-B6CF03A9000F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$A1308284-B203-4501-9379-7EC124AD67CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6007235c376c67acd355ca771e5554344415d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":730958,"id":"Q730958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$414AE783-343B-4CF0-9F47-7E53F14443A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780440e2d26b9396063a13dfa7a1ce836269a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3637084,"id":"Q3637084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$34709D95-C822-477C-A248-BEB6C395D59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e3700d90f3ff759cfa90e78dd02e1057ac07ac","datavalue":{"value":{"entity-type":"item","numeric-id":4363414,"id":"Q4363414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$421A6852-F6D7-45B9-87BB-DB9C4A7F657E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3514d2649baf0015f76b660fc9924a15f12e3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1350759,"id":"Q1350759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$2DBDF8D4-3DBA-456B-BD97-D75F31E0912B","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":"Q764341$3CF216C7-339B-4EB8-88E1-908E8888DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$922CD697-714D-48F3-BD82-F7150395C004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dba9717b284f04b68f3e2d9d2daf4b4e218ede","datavalue":{"value":{"entity-type":"item","numeric-id":1569034,"id":"Q1569034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$91046CA3-44F5-4830-8F8A-5077FAB9C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e160226a1f6f24665a8e9bd0ac2fcc03d1d0e207","datavalue":{"value":{"entity-type":"item","numeric-id":1579747,"id":"Q1579747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$243D8B38-7722-47C9-9826-AFFC9F6F816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce92196b62bb885ebf4d561a273b1ceafb6576e","datavalue":{"value":{"entity-type":"item","numeric-id":733731,"id":"Q733731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$D51EE527-3464-427B-A531-0BC95BBEE15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a21fc6a59f845cacd2c6269e1e9b9859d5cd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2566009,"id":"Q2566009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$40FC626C-1A8A-44E6-9B83-614A42AD27D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eddb95dc0b10f0b2fe33c857be0398990f0dd7c","datavalue":{"value":{"entity-type":"item","numeric-id":3507647,"id":"Q3507647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$81111E2A-4B3A-4625-AA80-1B7AE91D2563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57e4b5605ea420b3718e5ee05646b212332d220","datavalue":{"value":{"entity-type":"item","numeric-id":1288475,"id":"Q1288475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$E26DFF37-E381-43C3-9703-BF790C8B3B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764341$EB44F739-8B1C-4561-A28E-04057BCC8DEF","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":"Q764341$FAFD8A6D-1CA0-4C71-85F9-6A138A5B5350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aac21bc889e8cbaf438802f336d922b60af3ebdc","datavalue":{"value":"10.1016/J.TCS.2011.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764341$9155586B-DB45-4C42-B528-BB6FC443699A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec31e57908da0b43cd321b07f75d28b6c6def3e","datavalue":{"value":{"entity-type":"item","numeric-id":4393297,"id":"Q4393297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4defee6f2dc67af6d75c13b41343d1b41bd287fa","datavalue":{"value":{"amount":"+0.8772216439247131","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":"Q764341$6566F869-B77F-4CE3-87EE-128ABDEBA5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8f60a279b14a4a0b20f82938630421ddade95e","datavalue":{"value":{"entity-type":"item","numeric-id":4694739,"id":"Q4694739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145c996c4ac55bb3e6ebccec06333012d7602faa","datavalue":{"value":{"amount":"+0.8462550640106201","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":"Q764341$0735B67C-26DE-481B-864A-4F02FD592591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abe74f5ec7f60f7d4297beb5c51e11bf5fbb4b9","datavalue":{"value":{"entity-type":"item","numeric-id":1010144,"id":"Q1010144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f7c0ad51dc1f5e691532379d7c4915de263316","datavalue":{"value":{"amount":"+0.8444097638130188","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":"Q764341$958D0CE1-D344-4774-AECB-5DF72BF6DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ac886dcc6544dad0413bd5bcc5318def9bd897","datavalue":{"value":{"entity-type":"item","numeric-id":3637084,"id":"Q3637084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01aff6d50a11bfda5fcf9d19206e05ac2683a7b1","datavalue":{"value":{"amount":"+0.8328697681427002","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":"Q764341$5938B485-7B56-4F76-9910-0EBE67E5EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d261e46b71bf691a99d4012d7d6d10cb666bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2384539,"id":"Q2384539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3365d93b70068ef62127d386f4e80a369d1824ae","datavalue":{"value":{"amount":"+0.8283293843269348","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":"Q764341$0797B7AF-A8D7-4017-9FD8-C29117168385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two conditions for reducing the maximal length of node-disjoint paths in hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_conditions_for_reducing_the_maximal_length_of_node-disjoint_paths_in_hypercubes"}}}}}