{"entities":{"Q544135":{"pageid":545902,"ns":120,"title":"Item:Q544135","lastrevid":62633520,"modified":"2026-04-11T07:25:06Z","type":"item","id":"Q544135","labels":{"en":{"language":"en","value":"An asymptotic version of a theorem of Knuth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5907652"}},"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":"Q544135$7087F1C1-D6EE-4C0E-AC43-B8FF7E81DF0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d393544af4c20e051c1f1296c562e5b8c3cc549f","datavalue":{"value":{"text":"An asymptotic version of a theorem of Knuth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544135$09F607F5-1052-4E76-9B13-003505DB8584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34e6635372436598f20ac29583728e0fcbb2e0dc","datavalue":{"value":"1225.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544135$24AAEE41-E1E7-4420-9869-667635E0F2F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7abf0319493f546fd19c5aae7dc576560e5fa12","datavalue":{"value":{"entity-type":"item","numeric-id":288682,"id":"Q288682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$ADFC20AC-B353-4105-B77F-5DB81F01BFB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$1CF93707-992B-4F82-8ABC-EDE2C0A55F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b2b50ba7a4f5a1aad90db4fa17f9e7a261c738","datavalue":{"value":{"time":"+2011-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q544135$E5D507EE-0D07-4937-BD4C-4800027BD99E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37cc830549e9acdb61cd66efb00bf32c3f2aa5c0","datavalue":{"value":"https://arxiv.org/abs/0906.5167","type":"string"},"datatype":"url"},"type":"statement","id":"Q544135$E41EE658-1089-43BE-AEAC-73261FA65B77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544135$C5E2BDAA-0A2C-4596-AC93-E26C8B2DACAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544135$0FB746AD-BAD2-411F-B6D7-CBFB38330A60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"057d0200912e13ac16aae11d27c5e8c67262d9f2","datavalue":{"value":"5907652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544135$2D328161-48FB-461F-8E07-16B4EBA87667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q544135$05515D69-5043-40F9-BBF5-A1A53B8088E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q544135$FAF91168-78D0-4A2F-A554-585360A91ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q544135$84A9EB36-6A29-4DC7-A696-D828AFBDABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q544135$BB427B81-DBE7-4AD0-8088-BC6BA5B358A5","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":"Q544135$3D128F46-D577-40D7-9A8B-95432433BBE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e81079311a79ea6d469175d9f65c3d62ab11eff","datavalue":{"value":"W2005683145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544135$D4F6DCC9-5820-4D47-9908-EBED17EF16E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$3E156E45-D648-44A3-9B36-F59F3115F64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e187da57851fbf03740f62ec3f9199cac55dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":5344077,"id":"Q5344077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$0584B27C-19A7-4F5B-9179-6C7A0F9D94D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b2e1b041ac03f0505d6cfdd3ee874b673df65e","datavalue":{"value":{"entity-type":"item","numeric-id":3528011,"id":"Q3528011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$9D706F6B-1ECB-4A82-B0E6-86A737C96DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c51d6353334f3c1b1baf6963b3239bf2d6d3c1","datavalue":{"value":{"entity-type":"item","numeric-id":688705,"id":"Q688705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$84A980F8-8653-416D-8017-39CD076A8F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$424B62D8-FE76-4E3F-A484-F653F4B1079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85d5bdcbeff005e9a80ed96dbcb11c700bb484e","datavalue":{"value":{"entity-type":"item","numeric-id":1010887,"id":"Q1010887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$78B8BCCA-D675-4D5A-B360-98770F1A6683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$9AA511F1-6D4C-4D63-A543-9A058333EA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2456ad85667b61c60a0a0f9ca9caa4920fb272","datavalue":{"value":{"entity-type":"item","numeric-id":870067,"id":"Q870067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$E571F738-E18D-4A8E-8675-277B1E0A3578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffec42c06e02371f675b3b16e2ff6fcba4a87043","datavalue":{"value":{"entity-type":"item","numeric-id":5421713,"id":"Q5421713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544135$817DD56D-C646-4549-8348-FAD13FE7C1A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9accff5749d9fd46966b6c98b03c51ca11350d5b","datavalue":{"value":"10.1016/J.AAM.2010.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544135$4A8A84EB-1075-4212-B55F-ABFC7EAA2015","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388e5d7e254988b0a0468915391bd3d8c1ead2bc","datavalue":{"value":{"entity-type":"item","numeric-id":870067,"id":"Q870067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fa42f9092113651a4335d78d6c21e3fe74bf7a","datavalue":{"value":{"amount":"+0.787005603313446","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":"Q544135$30C89EA2-0528-44EB-BCD4-DF3E788075A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47bd36ef6232a5e3e9e703adffed0aa21eb87995","datavalue":{"value":{"entity-type":"item","numeric-id":1186121,"id":"Q1186121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dd3c7e139e04ec7e4ac240aa9523709d7b899b","datavalue":{"value":{"amount":"+0.7553960680961609","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":"Q544135$9CEDC663-288B-4945-B305-673939421582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebad85681a7616991db9cf5c9b99dbc49b683f86","datavalue":{"value":{"entity-type":"item","numeric-id":1024331,"id":"Q1024331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf440b0a5808eae532e0aea31b34ad6f89f60d88","datavalue":{"value":{"amount":"+0.7394920587539673","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":"Q544135$9766BDF8-41C8-4A92-9F9A-9453F4A3846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1f0bc97891a5f8988dcd8d06a111dc66122291","datavalue":{"value":{"entity-type":"item","numeric-id":2643866,"id":"Q2643866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80887be197988bc3272aa1bb5bdb238c041676f9","datavalue":{"value":{"amount":"+0.7389125227928162","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":"Q544135$68C254E3-B19B-42EE-BE71-5E9A5B58BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2ea4124f5f6c8994e2b1943181ffcc87ad4c67","datavalue":{"value":{"entity-type":"item","numeric-id":1847858,"id":"Q1847858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e73fbfad88c62311854b619b5f8d71709d496c","datavalue":{"value":{"amount":"+0.7360029220581055","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":"Q544135$71315A79-43A6-49CE-BF7B-7AFF170C0613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotic version of a theorem of Knuth","badges":[]}}}}}