{"entities":{"Q911780":{"pageid":913628,"ns":120,"title":"Item:Q911780","lastrevid":65319438,"modified":"2026-04-12T01:46:13Z","type":"item","id":"Q911780","labels":{"en":{"language":"en","value":"Counterexample to a conjecture of Szymanski on hypercube routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143459"}},"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":"Q911780$2D57B1F6-ACAF-415C-B0BF-4EE72B8D7CFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f37610706ef7c531c8c1b77da3864a237e0620c0","datavalue":{"value":{"text":"Counterexample to a conjecture of Szymanski on hypercube routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911780$D6C16777-0FFD-4452-921B-C9C4306A72CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e826f8a26d2fa93b45754cd34e24e9f80d457cf7","datavalue":{"value":"0697.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$0527E814-76C1-4436-98F3-59F28F0BC42B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b69d7bef901ae9b4f487b7ce955cd261477ae22","datavalue":{"value":"10.1016/0020-0190(90)90106-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$BC7A2077-8983-4423-AD8E-22754EBFA36B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911780$41D39B21-B67F-46FD-A59F-1F80E651129A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911780$B8916AA9-0120-42F3-8C55-3A8C8A928DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911780$B4BFCED9-132C-4671-92EC-DD7293555E98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$70010CC0-71DC-4A74-A38C-3B83C4B5002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$6C220424-73E4-412A-A563-DB837B80672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$ED3983F2-AD82-4079-BFE4-1280807F6BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$F97AD09E-537D-4D9D-9210-B716EC057C73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44a057752cf15cfbfaaa4da04d364f71f591be5c","datavalue":{"value":"4143459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$FA18B555-9CC2-4C86-8D99-4553C26A2687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q911780$A4F81604-397F-4A12-B0A3-778D00680302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q911780$AFE0171B-CE5F-4DCF-A82B-1EE525AB7A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q911780$1E76A8C7-4451-4A60-9E44-D2CD4A76E4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q911780$4D66ECD4-597E-48BD-829E-C0E9370F16EC","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":"Q911780$72893E7E-528F-4182-AC38-91DEB9C28EDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6077a8817e1d22695b91818770bc2c249b6fd9d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90106-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q911780$4B8ED420-9083-4992-9D27-8F11E33AF82E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a9969f9a9ff31288f5cd3a24041c93e4271b519","datavalue":{"value":"W2032899692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$8CA365C9-7CB2-415B-A9B0-AE5614501BDB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd94377f28c9ffef2f846f996c60549e608bf280","datavalue":{"value":"Q123272515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911780$62DBD499-C6E0-45AC-8F71-B0A00BC2F683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb8e7755275d15565468c740a13cffcfc255c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5513488,"id":"Q5513488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911780$5BBC00B4-0BF1-4184-8E8C-6579580322A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f132c6521c12283446aaf341248df05dd5b786","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911780$BB80AA33-8D21-4464-A7CF-A359AEAF3392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec23efb5be3f26b1f8f2c961964edd2becf5fa95","datavalue":{"value":{"entity-type":"item","numeric-id":4944978,"id":"Q4944978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cfb5cbe8cb9d6cf44de5629e2c176533118d1d","datavalue":{"value":{"amount":"+0.7922773957252502","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":"Q911780$1C70E90E-9DC0-4A4F-A94E-2B761ACBE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bf787179137ab92bd9aa285096b25a19fff165","datavalue":{"value":{"entity-type":"item","numeric-id":3439394,"id":"Q3439394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0407376f39d05f6df4540db6e7c02ebedef06b45","datavalue":{"value":{"amount":"+0.7886602282524109","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":"Q911780$B06616DC-8F23-4F73-8A28-BB780BBB9240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40bb95d2ed20f0c78d627fd72a31863c8d2660a3","datavalue":{"value":{"entity-type":"item","numeric-id":5948960,"id":"Q5948960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6adaef0be20f08d6611acf9185e762492f4e307","datavalue":{"value":{"amount":"+0.7830502390861511","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":"Q911780$63DF5114-B562-41E1-A6E9-50B771E38838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a7e36ae2d0440ac9f0fe73083917658a552e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3588427,"id":"Q3588427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d6d0a5908226114aade420ce5f579a81a9b6b3","datavalue":{"value":{"amount":"+0.777884840965271","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":"Q911780$8358B7CD-A0AB-4212-BF1A-EA92235EEC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80254c80686aaf22eecdd1a015786bd38af9215c","datavalue":{"value":{"entity-type":"item","numeric-id":1309461,"id":"Q1309461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4711ea469d1c7b84da70e4928e62b38af224e62e","datavalue":{"value":{"amount":"+0.7495697736740112","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":"Q911780$CAD497C8-94B1-445C-885E-B4FE1F6FB762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counterexample to a conjecture of Szymanski on hypercube routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counterexample_to_a_conjecture_of_Szymanski_on_hypercube_routing"}}}}}