{"entities":{"Q3119462":{"pageid":3130178,"ns":120,"title":"Item:Q3119462","lastrevid":58125684,"modified":"2026-04-03T22:10:30Z","type":"item","id":"Q3119462","labels":{"en":{"language":"en","value":"Complexity of short generating functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034567"}},"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":"Q3119462$9F2B07BF-7596-4B45-A25E-74C4031A47A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ad5083aea180d33c9afe874aa7bbaa997a37251","datavalue":{"value":{"text":"COMPLEXITY OF SHORT GENERATING\u00a0FUNCTIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3119462$C055237B-3DFB-41AD-B5D0-C773E7967150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc726bb302b1f610cc11ef7525c1eb2655285923","datavalue":{"value":"1417.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$0AFCB515-E2E7-41B2-8627-2CAC6BEE4808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1549c454a0686b197201753e1c5e04b6dc563e","datavalue":{"value":{"entity-type":"item","numeric-id":2227239,"id":"Q2227239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$557E41A2-125C-4439-B5D0-763311F9C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$A5A13C24-2736-4C79-AF77-0E64CE4EBC0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5baf9375b833e8eee8ffb2428e369e2151f75467","datavalue":{"value":{"entity-type":"item","numeric-id":2794647,"id":"Q2794647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$92E5D1CD-A729-42AE-98C3-F8C987B7835A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46a0dafee01fa9f078f484e43a23f185aeb85325","datavalue":{"value":{"time":"+2019-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3119462$5ACBD524-8681-4315-B3C6-E1A16E36C57B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"096be186ec279e4fe4ab8e787233cab9c86da7cc","datavalue":{"value":"https://arxiv.org/abs/1702.08660","type":"string"},"datatype":"url"},"type":"statement","id":"Q3119462$CB5E1CD1-E6BA-4281-8917-1B352DF7DF43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$866D69C7-4E15-4A31-9D81-0C713E50E372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$9A84C45A-128C-43EF-868F-B66F7FC255F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$94464353-164D-4FCC-86E2-E4F55E112A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d642e2bf534c23fd9c870acdb8eae73770aa2819","datavalue":{"value":"7034567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$25D4F21C-AEFE-46D3-8E2B-22C3210D8783","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":"Q3119462$BDE0D100-FCAD-4124-8A1F-F7E51451F183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d64bc75e9ae67e5b8b33acddfde1f5a55a81fa0","datavalue":{"value":"W2962722328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$6AF1219D-8D24-4641-8522-FFA7AF00B224","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcf048d9bca97779d29b24941aec04b0dc2089f","datavalue":{"value":{"entity-type":"item","numeric-id":2826803,"id":"Q2826803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$8A4BA56F-56FE-47FA-806D-D0C3FA112536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$FC772CFD-A432-4ECC-9549-C5E4E9A11C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab15f7761285734f701ea6e15a10e6c90a55bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3744218,"id":"Q3744218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$AA046F6B-0BBF-4A47-869D-43AB2BD7F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b95949b382d9a220c24bb0f474e3307e12291c","datavalue":{"value":{"entity-type":"item","numeric-id":5491012,"id":"Q5491012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$AD4B7B09-BA89-429D-863B-B1F33C3A21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58acd451cd1453ba31f10f7658a7a1ca593fe21b","datavalue":{"value":{"entity-type":"item","numeric-id":942862,"id":"Q942862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$5598FE50-89E8-45E9-A1E8-1C92F44DFB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb026c5d11c5a83c530872f8be5a7ba25d0b1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4938470,"id":"Q4938470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$B901D09D-F601-4FBE-915A-963907B69DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc49284b0e35cc6a747c94d24326beaf80371c6","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$BEF7ECA2-5595-4C89-87A1-4B1DB7BC2567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e071215b80f90002e3b57f4913b5c0479c764a","datavalue":{"value":{"entity-type":"item","numeric-id":1196391,"id":"Q1196391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$8BC05F94-1064-4E2C-8DA1-1D34138ECF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41077c97b504be2e6ac56fb7b26543ed4cb1d08","datavalue":{"value":{"entity-type":"item","numeric-id":859979,"id":"Q859979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$A5BD61ED-144B-40B4-A726-02138D6EFA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c700012f41f40b284a6fe3493b95bc6ab852e2de","datavalue":{"value":{"entity-type":"item","numeric-id":3565243,"id":"Q3565243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$7B8424A8-3E22-4BB6-B571-AEEE618CAC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f9b31d0f2a86895b37b4aef5ad165c299c1d73","datavalue":{"value":{"entity-type":"item","numeric-id":5917593,"id":"Q5917593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$5C62C8AC-6CAA-4703-B367-2D5F4070BE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$E3139B59-894A-421B-B9A2-379F57AF5FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901b4e6aaa37840b6f4403203b50ce9cc4b98cde","datavalue":{"value":{"entity-type":"item","numeric-id":482915,"id":"Q482915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$9D98DAB7-356C-48F1-B1B7-46D84F0EFE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0fa00a60f08df896b1282a2e22d240dda6a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196686,"id":"Q1196686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$1A17B77D-7268-484C-B459-E9EBAEDDB620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629edec2529c7bb4d5878403443c61207af7003","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$FCB811F1-882F-45C1-BD19-4C99B7404779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1b71c4c9d36047f9a1251d922c6bab31204be6","datavalue":{"value":{"entity-type":"item","numeric-id":3758923,"id":"Q3758923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$CC2A492A-DEFF-4272-8BBC-C7E1265EE91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61723c3df80f3980ce5d1ecc4aefe9f7748f50f5","datavalue":{"value":{"entity-type":"item","numeric-id":1243130,"id":"Q1243130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$7F070602-584B-4DC2-BC1B-1780AC19043A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070bcdc321023e903814ac9591b55c96fdaa88df","datavalue":{"value":{"entity-type":"item","numeric-id":3090774,"id":"Q3090774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$D414AA22-D671-4D70-9700-73882DF7398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290f92a0561068c2055151a039732f0bfe59e99f","datavalue":{"value":{"entity-type":"item","numeric-id":4978025,"id":"Q4978025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$9639B88C-84C1-4297-B021-1DAC43D8F031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b862c50998110c3a4a49040bc134e1d0036b991","datavalue":{"value":{"entity-type":"item","numeric-id":2401180,"id":"Q2401180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$98920790-FA29-4A80-9BFE-D964554AF857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdbd91bdfc2facb35e193ce35c5b86b7ff05374","datavalue":{"value":{"entity-type":"item","numeric-id":5111136,"id":"Q5111136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$24FDB90A-EED5-487B-BFDC-37F7441F8B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b79ac6ad6d57985793558666433cf9417956883","datavalue":{"value":{"entity-type":"item","numeric-id":5073520,"id":"Q5073520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$BCFCA96A-EA1E-4E4D-A43B-90E2CEC68930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$31D6DCA4-6790-48FA-986D-3A7CD63D56F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ff2c269b97a88de0fe652e2add75347876b7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1361890,"id":"Q1361890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$1255A621-EB59-4D2D-9461-F35BD3892BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0971f543969af5bfcf194fbd32714a3fd2cebf33","datavalue":{"value":{"entity-type":"item","numeric-id":4079680,"id":"Q4079680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$4ED8AF37-5EF0-4F76-9788-8E641D5E0328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$2414DBF1-EC64-4521-B607-1A6037FCA7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83dceed9706471916c17e5d32a2360579ff0e86b","datavalue":{"value":{"entity-type":"item","numeric-id":3312297,"id":"Q3312297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$8B074E98-2827-4ADE-8C7D-6D105013E733","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fe57e74ba2fa9e71cb08a1efcf8ed686a32cf20","datavalue":{"value":"10.1017/FMS.2017.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3119462$229F045A-D914-4DCD-920D-FF7BC03F3074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d594afa5e8526b6b66439e18064bdaa4675b0b1","datavalue":{"value":{"entity-type":"item","numeric-id":2753688,"id":"Q2753688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbdc84ec56b0c02c59f4df71837c708b87ee89b","datavalue":{"value":{"amount":"+0.7671857476234436","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":"Q3119462$49704C5C-51C9-44B4-960C-4478A4480847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f361bdda06dec85e32c6f67f76dcfd69b98af7","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbdc84ec56b0c02c59f4df71837c708b87ee89b","datavalue":{"value":{"amount":"+0.7671857476234436","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":"Q3119462$4A980D8B-661A-4FB2-B86C-9FDB6F025C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfa9a751f16befdaee7882523c52cba3ee2fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5311114,"id":"Q5311114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243a2f579f0c447a51592d8dd2cbdc544bd37e62","datavalue":{"value":{"amount":"+0.7210948467254639","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":"Q3119462$7871B51D-5838-4D27-9CD7-981E2BDA7C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d574f88983d0f4f0e481bbf1b15d7b331f61ee71","datavalue":{"value":{"entity-type":"item","numeric-id":2575749,"id":"Q2575749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ed878c34aa016702935ee28cff0688e7e0a073","datavalue":{"value":{"amount":"+0.7199528813362122","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":"Q3119462$BE83D322-ABF3-4F0F-AB00-505647C6CDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858fb5270ef1209f6d326beff07abb16c83d29ea","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fd5adfcc6d562e4875906c3b644e78a6e61962","datavalue":{"value":{"amount":"+0.7071918249130249","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":"Q3119462$837F2D62-13F4-4315-8E31-CC03E407FF7F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3119462$1CCF6229-928E-423B-BD2C-C9248CC6F7C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3119462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3119462"}}}}}