{"entities":{"Q2495697":{"pageid":2506440,"ns":120,"title":"Item:Q2495697","lastrevid":49868719,"modified":"2026-01-11T11:12:40Z","type":"item","id":"Q2495697","labels":{"en":{"language":"en","value":"The number of unique-sink orientations of the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037576"}},"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":"Q2495697$E012E77F-90CA-4C15-8A86-703B5C7A9B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36da98b55921264cb007e280be024ce45a6a851e","datavalue":{"value":{"text":"The number of unique-sink orientations of the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495697$97DB163A-CAA0-4E18-8668-EC5D0A964D44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c7e4f5ee2d73a526a667f7037736afd2c61c07a","datavalue":{"value":"1106.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495697$0076BD36-9848-4D92-BC46-4F50D2ED5C40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495697$D5959CE7-293E-4C53-9D13-3CD39ADDD9B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0813cb7ea0a24463852b5266aae754b3e017488d","datavalue":{"value":{"time":"+2007-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495697$B4DDF279-931B-4DB9-9DD5-5FA19DBC70E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1a212f691e7d20f21f4029eb7e0e297844eacda","datavalue":{"value":"The author considers the unique-sink orientations of the hypercube which are used as abstract models for many optimization problems. He recalls the total number of orientations of the hypercube and then tries to calculate the number of these orientations. He also gives lower and upper bounds for this number in the case of the \\(d\\)-dimensional cube. The paper includes a nice historical background on the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495697$BAF6B6BA-0E9C-445C-A2A1-8A7FC5A5524D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495697$CA167B67-4275-4218-B0BD-CF530AD2F46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495697$CF3A23E8-49A3-46C6-B9F9-678B081F0C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"671e172dd59fe2839d1a2c5af47b05669746990e","datavalue":{"value":"5037576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495697$1C61C3B0-50FE-4A07-8171-E0455AD6DF07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495697$0638F486-C819-4FC0-9EB7-4734C9758112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495697$2AFCC799-FA33-42E7-A1FF-63019692F515","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":"Q2495697$271333EC-E312-4078-BEEB-F2BC8CDD5F83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44ce1c94b73285dedb09036a573e106677c1290b","datavalue":{"value":"https://doi.org/10.1007/s00493-006-0007-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495697$CC226E9B-2D4E-42FC-AFD1-9C2D48EC4A52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"377d3e0c1e58cd9290db2cf5e9e85e4e302bb140","datavalue":{"value":"W2040434620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495697$54550B0E-E17A-4702-AE1E-A235359C8228","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e662c8d3d8fa3ce8e61a7116028c9bc7ef9ca92f","datavalue":{"value":"10.1007/S00493-006-0007-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495697$DE282728-760B-4275-A4F1-E59FDF47559E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4e71529f18cf975986c15f0a390ccec8a7d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2434730,"id":"Q2434730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f44e02b8a6cc806d08dab7c7a31f8d6f6aeeae","datavalue":{"value":{"amount":"+0.7871887683868408","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":"Q2495697$A3B3A7C2-749F-439E-A9F2-010AC662C198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282885ffa2adb03adf0cf436b5055d4cdac48e01","datavalue":{"value":{"entity-type":"item","numeric-id":5311162,"id":"Q5311162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d18ef1dbdc234f07379a42a3d364249d91cfabe","datavalue":{"value":{"amount":"+0.7829229831695557","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":"Q2495697$9B9C69FF-7393-4112-8EB3-D07FA94B6087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e0a4a93bcd0c7f824048239993e7af90f1e89c","datavalue":{"value":{"entity-type":"item","numeric-id":4411414,"id":"Q4411414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbfb9e9752efc5f517e376dca807f9bd7faa976","datavalue":{"value":{"amount":"+0.7626481652259827","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":"Q2495697$7BEC72C8-BBC1-4693-8E99-8B15B28D22A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50a95764facb27e545aff162eebcf8828bac1d3","datavalue":{"value":{"entity-type":"item","numeric-id":1889918,"id":"Q1889918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fe5a9914bf03c9329e1e31b935b79fc964cdfa","datavalue":{"value":{"amount":"+0.7598084807395935","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":"Q2495697$BB8F1598-DEFC-488C-92F2-49B8C4FE0838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25294b051e3dc1d3711e94e0c7ba313b82a187e6","datavalue":{"value":{"entity-type":"item","numeric-id":4537616,"id":"Q4537616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1146ccad43bedd20ac139087ddb8f8f243cfbecd","datavalue":{"value":{"amount":"+0.7388108968734741","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":"Q2495697$BD104C42-87C3-4F7A-85B3-FA3783F389BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495697"}}}}}