{"entities":{"Q975418":{"pageid":977266,"ns":120,"title":"Item:Q975418","lastrevid":65856399,"modified":"2026-04-12T05:50:18Z","type":"item","id":"Q975418","labels":{"en":{"language":"en","value":"A note on ``An improved upper bound on the queue number of the hypercube''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719163"}},"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":"Q975418$79809C85-84DB-41E1-B87A-106ACC1D3D8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b1531d12ffdeefd4b0a13db5faf249ddf8d9b81","datavalue":{"value":{"text":"A note on ``An improved upper bound on the queue number of the hypercube''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975418$AEEDDAA6-795B-48D4-B6E5-0DEF2BCE7E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dd6d7866c5c08d76920c237ee94166e171d8e4b","datavalue":{"value":"1193.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$47D84240-7613-432F-BAAF-64566DFF4796","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bbe5fd73f53c3956940c585134c683f3cb74d3e","datavalue":{"value":{"entity-type":"item","numeric-id":300219,"id":"Q300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975418$1213FFC0-CD38-465C-870E-C920D48341B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975418$B32D13C2-8B21-4639-95EC-F09D61AE5EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975418$3D640C43-7B7B-478E-B7B6-D66B4E112B75","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":"Q975418$586D4E04-18C1-4071-B9D2-576AD8BD6CA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975418$690B4F22-2721-4853-8DDB-A9FAF2DA2DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$D4EC20D2-AEE1-44B1-8DBD-529396C260ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$975A79FF-EB47-46EC-BE6D-183094EF6783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08964ad3cb7877289a0861fb3b9a52e8306eb1f8","datavalue":{"value":"5719163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$DF82AC44-3BD6-4151-AD7B-18C2885E139F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q975418$63D8DB92-0FE1-4FAF-B451-8C27C5CD129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb21070f8fecd2037fadbd2abc77d32ace0d9abb","datavalue":{"value":"queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q975418$97C97C92-AC41-4F61-9085-FB5792B365BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q975418$D3F7549B-3E73-49F2-B6E8-0F7727D39E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q975418$CE76D6F0-C4D1-40DE-AF04-B253D107689A","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":"Q975418$B4477BAA-5BF6-4DA1-9FBD-E798B087DDB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e8f47c3e7ca4439728ef5becf9a8064dcef8cfb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q975418$BBA78B7E-EA6A-43CF-955E-69C9D5DCEC71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f97cf9467e30531ef971f656eccd13b526be47f","datavalue":{"value":"W2068883745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$7AD0C6B6-67F7-4B5E-991C-5216FB927F2B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9332fa3da94adee41e6f911cdbee7ea5f16c87eb","datavalue":{"value":"Q61067925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$3AD7EA20-E471-4FFA-A23F-D0F4450880B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a2861ec78dea0277f3ad61a1e4d334ea14b64d","datavalue":{"value":{"entity-type":"item","numeric-id":2379994,"id":"Q2379994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975418$55F322CB-EF96-44FA-B7FA-CAE308AB4754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff436a1943b4ea6694b9f55741c91c233d4cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975418$198AAE64-D6D4-45DC-81C5-E3D516B3B61F","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":"Q975418$9E92B99F-15E2-445B-A332-1973409FB1B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a31d31a0ca0c7373bf14afc4375c5c1d2aa17659","datavalue":{"value":"10.1016/J.IPL.2008.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975418$FE46C2C0-8EFB-4382-9859-474A82BBE3C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94e6363e6fb4645c98277ecb65418cc2535e2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2379994,"id":"Q2379994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39974d9f267f29522175717714bb5e2f96ec2df","datavalue":{"value":{"amount":"+0.8224254250526428","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":"Q975418$A4009A2C-FB65-473E-99FF-31E0BB88C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712b035d3ae747c35296f3547f7e3f1e632ddc30","datavalue":{"value":{"entity-type":"item","numeric-id":973136,"id":"Q973136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f592b8043709818ad4842abe36d634f7cfdef1d","datavalue":{"value":{"amount":"+0.8046071529388428","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":"Q975418$781CC9E7-0983-4E5C-8A2D-F97BB6B3D0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e79d472745ddd60d9f24d63b1cd6a053e6c5bf","datavalue":{"value":{"entity-type":"item","numeric-id":965977,"id":"Q965977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e30f52b30d06b7e73f63cf0c479d4dbfe66fe72","datavalue":{"value":{"amount":"+0.7859983444213867","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":"Q975418$D750075E-C95C-41AB-9F02-48957009599A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52eee4e8c258d4486061f1ce4fbbbc0606f5176b","datavalue":{"value":{"entity-type":"item","numeric-id":2857380,"id":"Q2857380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359db90d3ae3e3d31c24e2d7f2c4086b4da1da7e","datavalue":{"value":{"amount":"+0.7801833748817444","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":"Q975418$4F93608C-9E58-4401-B71F-537F8EF41E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585cb49a678557139bace2a6aad8385945e5077e","datavalue":{"value":{"entity-type":"item","numeric-id":990104,"id":"Q990104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ea327f859341355a64a0f55d7d6d9e40593101","datavalue":{"value":{"amount":"+0.7273887395858765","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":"Q975418$3B2AE8C4-1E8C-4ED5-B1EE-AEB96B331E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on ``An improved upper bound on the queue number of the hypercube''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%60%60An_improved_upper_bound_on_the_queue_number_of_the_hypercube%27%27"}}}}}