{"entities":{"Q5264769":{"pageid":7294345,"ns":120,"title":"Item:Q5264769","lastrevid":94789634,"modified":"2026-06-05T07:41:48Z","type":"item","id":"Q5264769","labels":{"en":{"language":"en","value":"Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman's and Knuth's problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466124"}},"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":"Q5264769$E94F16E0-3616-498E-9A16-C75292B42CF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ed7a43eb0fd8be0a65c0a64b45226a0bd97b2ac","datavalue":{"value":{"text":"Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman\u2019s and Knuth\u2019s problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5264769$D60AF685-29FE-4726-AA5B-6A2F906210E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"529d1e07761b9a741dea733c2dfecb9b7c35e1a1","datavalue":{"value":"1324.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264769$6B369FC5-B350-4968-8BFE-832E414AB67B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bf8f45dba3163587f7597d0f5098774a1e795c8","datavalue":{"value":"10.1134/S1990478915010081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264769$57D6CF92-2831-43B2-8151-37DE278796AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$B11F3DE1-EDEA-4B2C-ABB6-C5776CC4328C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5264769$33683B61-160D-4969-A198-7F9619647B10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264769$9ED83C05-1080-4ADD-BFC1-75E43E6C2F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acda5d6b3cf0bb0ca4c2047f037356fd139bff9b","datavalue":{"value":"94B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264769$D53E503F-6AF2-43B4-B0B7-088976A99EFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e8d1af69bc5c18561fcb28187be44063fbc258e","datavalue":{"value":"6466124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264769$952EFAE9-E89D-428B-835B-DF3DDDB51343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4a0b04d2193aebc548250967fb7266e15ac67a","datavalue":{"value":"addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264769$9A685546-2E00-4A6A-A285-96A55B918412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75ce9202b9d38e2296ce133d2a31b876fd02ddc0","datavalue":{"value":"evaluation of powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264769$89B8C4F6-9617-4704-BBAE-A06B0DDA6E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98289da5ae6cf2e08bc93e590386e2cc107a6dc0","datavalue":{"value":"evaluation of monomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264769$44C34854-CB95-4AD3-BC73-3BD9A37F1F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625cdc7c20b9e7b56a711acfbfc8fa7d209091a8","datavalue":{"value":"Bellman's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264769$E2F64C0E-151A-46AB-AE70-DF68B7EF9ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a191c4cc5fe79eb0899f927d7593fa90d869f3c","datavalue":{"value":"Knuth's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264769$466BB5BC-EA1C-4CF7-9259-5B32EC91EFC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e349d043287b6cc96f320917d62636b2d19b3dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1675531,"id":"Q1675531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$38229BC6-E931-49E8-8ADA-D2944E9658EF","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":"Q5264769$EAFA3040-9E25-44B4-88C3-54CFA42CD117","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c92a9ea5ed1f81286e6d80da0eb1bb705230d1","datavalue":{"value":{"entity-type":"item","numeric-id":4301392,"id":"Q4301392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$201C9337-56F2-4965-8A99-1B58A9E2F97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$9F79FAE6-7549-498C-9FFB-411FCA539574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4478d731fbe60d1f2fbac49261829479791bce8","datavalue":{"value":{"entity-type":"item","numeric-id":4301460,"id":"Q4301460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$3814B016-FE86-402C-9286-1E97EADCDBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15bef22d8a9ba5e3cb99c640d06176ffe9bb5b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4005480,"id":"Q4005480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$0DBE7C90-86DD-4F0D-8033-426280D399FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886273c07a335bb849c75f73784af33f20886a97","datavalue":{"value":{"entity-type":"item","numeric-id":3835728,"id":"Q3835728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$1F82C624-C2AB-40F0-9BD9-E42478B49A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cfabaf2a72568a050fa6fbbddd31cfad0f7ab89","datavalue":{"value":{"entity-type":"item","numeric-id":1920145,"id":"Q1920145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$CFBBF1A6-00EC-4BCB-A1C9-092F465BD324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bbae14c63cfa02b8dcd6bdd46acd9fe7c220bc","datavalue":{"value":{"entity-type":"item","numeric-id":5491252,"id":"Q5491252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$51510D31-2EAE-4ED4-B61A-6FF2CDDD1188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018b181f2ea02f798cfe83fdcd96357786797a15","datavalue":{"value":{"entity-type":"item","numeric-id":3920642,"id":"Q3920642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$49A96DC3-C117-4358-ABBF-FBDF44843676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0555baa3b739699d9b1ad1ee88db9be44409f2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5775403,"id":"Q5775403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$B82512EA-FC22-4822-840C-C923995BC2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f6c372d905f2d2d72c3db39f20b32a30094ce","datavalue":{"value":{"entity-type":"item","numeric-id":3912017,"id":"Q3912017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$0628A1F6-1A18-4C80-B261-850372F19EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74adcf9c5b9c20d33660c61c288f7d1d6fc9f3dd","datavalue":{"value":{"entity-type":"item","numeric-id":5623778,"id":"Q5623778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$8B2DC20D-0968-40F7-B384-68A19BF063A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f599791702a9cb19723e336659c4b955dfbb04a4","datavalue":{"value":{"entity-type":"item","numeric-id":4209277,"id":"Q4209277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$85A1EFA4-3207-49BD-8D61-49D2CDA65B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4a0c756aae5cd7189d465b5e9132e8e9a2a6f9","datavalue":{"value":{"entity-type":"item","numeric-id":3919076,"id":"Q3919076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$684983BA-C30B-4339-8553-4DA30B3086F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e7cc573915fd093dc3a892fb5f31eef88e6584","datavalue":{"value":{"entity-type":"item","numeric-id":3893298,"id":"Q3893298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$0C718D49-9616-4C96-8698-53A9CDA0138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73923f554874c30dd5af1f023bc8f7f7bfc2efe3","datavalue":{"value":{"entity-type":"item","numeric-id":4733937,"id":"Q4733937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$F1C25D85-18DE-40E3-AD2F-0F8BA3E0441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20d2b12061862a9e5f26b0cbba9500551ad1a85","datavalue":{"value":{"entity-type":"item","numeric-id":4091445,"id":"Q4091445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264769$33DD2F06-3D01-418E-BEF7-05B0044286AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5d95d123917c86ce61d0c80b3453b148e04077","datavalue":{"value":{"entity-type":"item","numeric-id":1791767,"id":"Q1791767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb92f43b5c57b4ed52f1b34ce88d4890566b87fa","datavalue":{"value":{"amount":"+0.9126127362251282","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":"Q5264769$62BB63D1-0E8D-4774-9BF6-A8BAD1D50C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7fa741b0a89e76c8431375925290eeb8a45081","datavalue":{"value":{"entity-type":"item","numeric-id":1920145,"id":"Q1920145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90af25588844e98e4d54bd72c735b1fdb555fefb","datavalue":{"value":{"amount":"+0.8848490118980408","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":"Q5264769$5852760D-D5F4-43E7-A7DA-E083AD0249FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a426d24402b5d8fc7696ba97ab97d307f9bce3","datavalue":{"value":{"entity-type":"item","numeric-id":4301392,"id":"Q4301392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38076ad5ebc67d0c97a41bbb2484cdb6b1f49e7e","datavalue":{"value":{"amount":"+0.8393048644065857","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":"Q5264769$EC9A548D-76F6-46A0-853F-3AB01B9ECD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1962c592b1779b104bd7154e0826509a349d6dac","datavalue":{"value":{"entity-type":"item","numeric-id":4024152,"id":"Q4024152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fa681004fbbcdd4340811b11abdfd446d6973d","datavalue":{"value":{"amount":"+0.8386106491088867","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":"Q5264769$05E2B1C7-0AE5-47FD-9ACC-BE7F7F9021ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170c075d6594dde9f7e4cfcc22ebbb3f6c1cc293","datavalue":{"value":{"entity-type":"item","numeric-id":5491252,"id":"Q5491252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b03099540b5369e71521822271ceffb77909f0","datavalue":{"value":{"amount":"+0.7859134674072266","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":"Q5264769$6F7A072D-BE52-4842-B41A-0D9B905B0C83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman's and Knuth's problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improvement_of_the_estimates_of_the_computational_complexity_for_monomials_and_sets_of_powers_in_Bellman%27s_and_Knuth%27s_problems"}}}}}