{"entities":{"Q5028427":{"pageid":7058004,"ns":120,"title":"Item:Q5028427","lastrevid":55399453,"modified":"2026-02-17T15:37:51Z","type":"item","id":"Q5028427","labels":{"en":{"language":"en","value":"Tight polynomial bounds for loop programs in polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471667"}},"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":"Q5028427$C7BCC8C1-C036-4CB8-902E-A6537FE6B5E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016f5c9439ba374a39d268cbe8a17a8d3cb3913d","datavalue":{"value":{"time":"+2022-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028427$CF0446AB-A4A0-4662-B835-D2B86CBA1BBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9725a44eb65b235e67e0e08f49482546732c1dda","datavalue":{"value":"https://arxiv.org/abs/2010.02823","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028427$B62644CC-FDA0-4B98-9F48-9C9AB12E9B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbb2d43826d8b0fe2e226cffc0d377d27a71b312","datavalue":{"value":"https://lmcs.episciences.org/8700","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028427$0FAB6A7E-C008-4A8B-9CDE-D955DA3669CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028427$CD69F8D1-A01E-47EA-B1ED-7764C9100F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028427$7F259E13-1A9B-4394-82DD-16D5510B70DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15ca2104dd5e94a2438e7fd95d6cf39656b4b456","datavalue":{"value":"7471667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028427$99C6A47A-364E-475B-9921-D7125FB19E78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d8d5a98b676007ad67aa53a84f778ccad9f56e","datavalue":{"value":"asymptotically-tight","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028427$B0E63555-833B-4921-9F93-368990CAB86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914b4455cd1a2520c4bd4dc41e844fbc1006e353","datavalue":{"value":"multivariate","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028427$5CC59DB6-9831-4908-B901-5B9B9EA1113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028427$070FBF98-3FC9-49C3-9EA2-F1A8AE301933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4565836cda8f6196b10c191b12032cc546833a0f","datavalue":{"value":"polynomial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028427$02806C48-47A9-4811-90B1-7C3017370955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7451b1685ab310bbd75f08ab9f181e107023a28","datavalue":{"value":{"entity-type":"item","numeric-id":418007,"id":"Q418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$D3E55A6D-F248-4254-B8AB-ABDE5E791E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cea638a098d7a4aaa246f10375f028359cab8d2","datavalue":{"value":{"entity-type":"item","numeric-id":2289064,"id":"Q2289064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$9879B0CD-7C2F-4D20-9102-9CF967E8BB69","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":"Q5028427$007AF6CE-CC09-4807-94E8-13970273C068","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b7f3e280a406221cb526f0c2286533f33b5d08","datavalue":{"value":{"entity-type":"item","numeric-id":4995357,"id":"Q4995357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$360850CB-F4A5-4A3A-BE53-DABEC6DD541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d3f3d5a110f0be0cd02c430e6ea5352d22667f","datavalue":{"value":{"entity-type":"item","numeric-id":2289065,"id":"Q2289065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$C3DF7EB8-FFF5-41C1-96E5-FF7438609E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fffd3c67ea580f221e10a9cc413d51ff5863a8","datavalue":{"value":{"entity-type":"item","numeric-id":4923290,"id":"Q4923290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$4882410E-62E8-4D9A-9B21-B5DA6ACF0B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6590e790216a7f7f1ca2100e58bb8ddc77ddbf","datavalue":{"value":{"entity-type":"item","numeric-id":3507419,"id":"Q3507419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$F7D0704E-DBA2-41F9-B9B5-5C88AD2B1210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fdb745992585236d8b46bb0113602daefd8179","datavalue":{"value":{"entity-type":"item","numeric-id":5756742,"id":"Q5756742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$59C043C3-0DC2-4B9F-AA32-F90D644F6A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8533345ac877a221cd7d24576b02879563593f35","datavalue":{"value":{"entity-type":"item","numeric-id":2233526,"id":"Q2233526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$2EA42595-BE20-47BE-8F07-1E97FCB3C949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60bf0b82585dfc6b6150d01493d12c11c97e4f1","datavalue":{"value":{"entity-type":"item","numeric-id":5092319,"id":"Q5092319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$27D5B7F1-71C7-47B3-9F17-155A48B3D5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3295f9b721f2088b41229e5ae133d83d9dfb5c42","datavalue":{"value":{"entity-type":"item","numeric-id":2946585,"id":"Q2946585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$9EC8267F-8666-4CB7-A11A-86D2FFA42FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e6c95b6912f96f545c6ba61ec5be5438844811","datavalue":{"value":{"entity-type":"item","numeric-id":4265595,"id":"Q4265595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$1AFF6BC8-0979-40B2-BF64-4B99DE6620FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ab4fbdb360439f643f558ce6b709b490cf1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1137991,"id":"Q1137991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$79370146-3EB6-437E-ADA5-BEA834533900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e9b5341acf40bf37cf670d05df47c4deb3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1827396,"id":"Q1827396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$B4049EDC-3638-4748-9851-F65D880EC9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70900c3b4b31a6363b51a557b0533917f6773240","datavalue":{"value":{"entity-type":"item","numeric-id":2390319,"id":"Q2390319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$21EA1243-90A8-4422-8944-8F3CF8643C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78933cefffdf95bb4831289120895ba58f5ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":5470728,"id":"Q5470728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$7EDDDC88-DC0C-4E48-890D-6A7A268407D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$433016AD-01CB-45A4-B840-0F55CA54105C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e96b3a8e503372ea2330c1247fa5497f5e993f5","datavalue":{"value":{"entity-type":"item","numeric-id":3158276,"id":"Q3158276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$C0BAE472-3EB4-4A9B-9D9B-4D0F3525FC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e0eaabae954c5ce023ec02943f7bbcdd3f59","datavalue":{"value":{"entity-type":"item","numeric-id":2398171,"id":"Q2398171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$D681010C-D890-4E19-B84A-A58AA547ED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c10eb504c74e47c89ec8f43dd8fd893e917cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5312946,"id":"Q5312946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$38A6B7C0-3C63-4479-B5C8-34A747AC474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1991f4b547e2ff1c1f581afcf8dbd3668dd60d9","datavalue":{"value":{"entity-type":"item","numeric-id":4062612,"id":"Q4062612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028427$13ABC1B6-B409-42BA-9AEE-B962FB08C5F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d852bea4e9ec1b1cc92bf5e061137fdb84674ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2289065,"id":"Q2289065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4a3831183f991e74886425ddf85ebbaf2a6fa6","datavalue":{"value":{"amount":"+0.8859595656394958","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":"Q5028427$ECF24D72-1B31-4515-AE9F-65F81EC23B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560fa2ab1f767c58cac06e90d662e54529b52059","datavalue":{"value":{"entity-type":"item","numeric-id":5114822,"id":"Q5114822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd521b2b8b804f83026b69488fe9224592fb9394","datavalue":{"value":{"amount":"+0.8380443453788757","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":"Q5028427$123CD5D2-D06A-4A6D-A0C2-714331B3B36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7cfbb1baf5492327acdec245a15506b12854ad","datavalue":{"value":{"entity-type":"item","numeric-id":2946585,"id":"Q2946585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa24f2432d192f425e2e25980444860b0533ce28","datavalue":{"value":{"amount":"+0.7440958023071289","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":"Q5028427$87C15D0C-B212-4536-982D-C9DDEC1B2059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dc94d6c943e11e0ad21ad5d6cd53d7242a4d9a","datavalue":{"value":{"entity-type":"item","numeric-id":2390319,"id":"Q2390319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26776f346861c9f199a5e279a6e84a35f23fa60","datavalue":{"value":{"amount":"+0.7332758903503418","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":"Q5028427$260FD9BE-8AC9-4D2E-ADFA-A5990831EF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf3e4ae1cf42abfcc8326250c922f458a9a91e2","datavalue":{"value":{"entity-type":"item","numeric-id":3457981,"id":"Q3457981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bafdb9a3890433838a9a98a6cd5a4319b408e9","datavalue":{"value":{"amount":"+0.7297745943069458","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":"Q5028427$AB32435A-D609-4392-BB64-BFD0EA7479CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5028427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5028427"}}}}}