{"entities":{"Q1382411":{"pageid":1393151,"ns":120,"title":"Item:Q1382411","lastrevid":68766522,"modified":"2026-04-13T01:55:22Z","type":"item","id":"Q1382411","labels":{"en":{"language":"en","value":"An upper bound on the size of the snake-in-the-box"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1134664"}},"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":"Q1382411$5E903D49-A7E0-4CFE-96CE-D43E645263C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c7c5b6f42b04828482840f10a5bcb1ae9feee7a","datavalue":{"value":{"text":"An upper bound on the size of the snake-in-the-box","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382411$045FACA5-5835-4126-9876-BAA6EAA68F2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9870f23d6d997bbf21094c9ff42151d373ceb3cf","datavalue":{"value":"0886.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$1E7FC346-C3D4-45DB-9825-54F8D9E9CC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2e9c11c6f756ab155fbd71a1a2066d99838870b","datavalue":{"value":"10.1007/BF01200911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$D5C0604D-25AA-4566-8C8F-C39D64AE2D0B","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":"Q1382411$2FCF6333-DEB0-453D-9940-DA76A5CB4FAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12641de0c7a44a9d60a6f8d503a212499c146538","datavalue":{"value":{"time":"+1998-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382411$6DDC9CF5-3F62-4311-B180-4DE382C34BB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb1155e3c201cbdf502ed5a7868003a878c113f8","datavalue":{"value":"The length of the longest snake (circuit) in the graph of the \\(n\\)-dimensional cube was known to be between \\(c2^n\\) and \\(2^{n-1}(1-O(1/n))\\). The upper bound is here improved to \\(2^{n-1}(1-1/(89\\sqrt n)+O(1/n))\\). The problem has applications in coding theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382411$9D55D42B-9D33-4A29-80FF-75FDFEE2BCC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$AF246AF8-7D4B-47A6-B499-2154E2137696","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$E17EADCA-63FF-4D7A-A445-70FFCF4529FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$4B4B1B8C-C1C7-4994-AF34-775BDFBAF3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$0266CEFE-52BE-41B9-8A79-542A23AF7847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e155b21a8fc5247c06c4be12930302e663cb034d","datavalue":{"value":"1134664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$38CC6235-1CB3-4F4B-85A1-9D6E9148E506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f4033e8389fb9430e7302fcef5ee616e1b15e1","datavalue":{"value":"longest snake in the cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382411$38198821-93ED-4927-9A5B-28B825D9358A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b1bdfe9bbce6f37bc05135588e93d44b83d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":188711,"id":"Q188711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$9A9FB3D5-C28E-4C55-A58C-7737E534070D","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":"Q1382411$98664F9C-CC78-462E-B932-DEC3C5FFFCEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d796cf1cc76077d411bb067cf5c844a9302d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3991258,"id":"Q3991258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$8F80952F-3D27-42EC-9C59-A8C3E21FCB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f1ca3de094776e858c3b118ec5b876979b12b1","datavalue":{"value":{"entity-type":"item","numeric-id":5533021,"id":"Q5533021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$EAB4822E-CED7-41FC-8E5B-267644559473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304a8e37aad47e8d2fdeb22c01956ab0f7e8d949","datavalue":{"value":{"entity-type":"item","numeric-id":1061716,"id":"Q1061716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$1873AF5E-A5BA-4E87-9925-D4AB157C9439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2edf40a509b82dae08a870b46b5bbb5c2dcc05","datavalue":{"value":{"entity-type":"item","numeric-id":5576809,"id":"Q5576809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$ECCF377A-779D-48CD-BE3D-4A2C479E977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b02bd638c3e3276ef50ed12a2e830d47e86f6da","datavalue":{"value":{"entity-type":"item","numeric-id":5531448,"id":"Q5531448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$731D3CF8-476F-491D-B97D-357657314803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe183e1a48407aaa1d6b77cadb86ed972483050","datavalue":{"value":{"entity-type":"item","numeric-id":1336714,"id":"Q1336714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382411$0F99C74F-779E-4F53-B7E4-8E57903AF27B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e3d4b328a8a68a161f63283dd480e7bf419d306","datavalue":{"value":"https://doi.org/10.1007/bf01200911","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382411$478259B5-3FB0-47A8-BC91-35C1F6C854DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7173c1765429c46787bd6aae6d2f6040dab8727f","datavalue":{"value":"W222492914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382411$6D1A0DA5-2132-400B-863B-B51661C9500C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a464c71db7ca8a8ab7deabd9110c37e15b9d573","datavalue":{"value":{"entity-type":"item","numeric-id":4501011,"id":"Q4501011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7269870b0a56beb851e8bceb4eee1e0ab0dba623","datavalue":{"value":{"amount":"+0.9218863248825072","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":"Q1382411$F3405ED0-AE89-4928-810A-907929088DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8975c04ec1ec01f2c32839f79ab8ecc75ea8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4664686,"id":"Q4664686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6f6480b016d1cfacd2b032985258df59cd5660","datavalue":{"value":{"amount":"+0.9013592004776","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":"Q1382411$5D7D2789-699E-4676-9D4A-172512E503B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e4a34e05ab25d3798f13061bc9a18d083a3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":2768131,"id":"Q2768131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243fc8e1536fda4f89070c7e082265b974951d36","datavalue":{"value":{"amount":"+0.9003709554672241","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":"Q1382411$A83BC2E0-7D2E-4A00-875A-A93F79AACF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on the size of the snake-in-the-box","badges":[]}}}}}