{"entities":{"Q2164209":{"pageid":2174952,"ns":120,"title":"Item:Q2164209","lastrevid":57754344,"modified":"2026-04-01T07:09:52Z","type":"item","id":"Q2164209","labels":{"en":{"language":"en","value":"Non-polynomial worst-case analysis of recursive programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571369"}},"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":"Q2164209$1B32A5C5-E4EA-46DD-8B14-A29036855790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"353d5b1441d0b4ec7bccefe76e70e539dc1e33e5","datavalue":{"value":{"text":"Non-polynomial worst-case analysis of recursive programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164209$A4C21ED2-D68F-4855-809E-62AD852B97AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f10045269fc2f08e2171ef353d72946029245fd2","datavalue":{"value":"1494.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$E915D065-69D5-4337-9504-A42E7C5B2B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23730c03870773b97368a61ee2297737d8b3ecb","datavalue":{"value":"10.1007/978-3-319-63390-9_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$2BC91581-F2DA-450F-8053-8E8C631E5544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cff81c72b46c2d37ebe9a5f2cbcfbb6825cbcc7","datavalue":{"value":{"entity-type":"item","numeric-id":253965,"id":"Q253965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164209$359B4563-1C9D-4181-8687-E4C0C473F22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a88149d12fac096f222b3d8514ac60f424d444","datavalue":{"value":{"entity-type":"item","numeric-id":256505,"id":"Q256505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164209$0F2D2BDC-7512-4E44-8791-AE99B86E8649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33efed41fea72be6dc2c0d8d0fef11d2eb9de273","datavalue":{"value":{"entity-type":"item","numeric-id":2164208,"id":"Q2164208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164209$31B72BD0-E914-4814-B3DF-0A48D31A0BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7aa7040e0858a957251ee78ad1edc7d13d61d833","datavalue":{"value":{"time":"+2022-08-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":"Q2164209$E8A10210-C56D-470F-8542-75A2B5E824BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d2ad5e23f6ba440c49c541065ab52506eb6cb25","datavalue":{"value":"https://arxiv.org/abs/1705.00317","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164209$4075A2EC-F6C8-4AD4-92F7-A9F9C374919D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$464120DA-39B1-4497-B253-A4D67C31BF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$9266306F-F5F4-4E38-B253-07210323B07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$A9A128CA-DF8F-4EF2-9044-297644B7A9D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8fb244ec98da02223c0484e96d951a41431afc5","datavalue":{"value":"7571369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$AD0D5BE4-CA1C-45F5-8BFD-AEEC37DD5C9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5950369e3296ba8752027da07ec6b3ab18326cee","datavalue":{"value":"recursive programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164209$0B61134C-C0AD-4093-BB69-4C12BAAB5DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164209$1770595E-8723-43F7-BBDB-B2E1606985C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5106bd81bafb62f7088a2a68855da871c7e680b","datavalue":{"value":"triple constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164209$FA9BC944-2045-4845-A159-81241722D2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0df4cfd5eaa320733d799b2269a7aaabf818d75","datavalue":{"value":"FLO11 expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164209$D8239EA0-6EB1-4D31-A79F-A91827E93654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef368022329b3894e9428be67db1217096e8db22","datavalue":{"value":"template variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164209$6BCAA925-A19D-47A7-B688-51793E69108A","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":"Q2164209$91FBFDBD-F0C8-4FAA-89C5-F67195EBC81A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efa2eda3787b606f4b314b386a8b138498c90418","datavalue":{"value":"W3141205758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164209$9E3AAA31-11BF-470D-982C-63D15644C121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa91ab3c5152869ecd26c381408d365defb5fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":3732943,"id":"Q3732943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2334c18ca1782e6a8de6477cd0543c1a6110a1c6","datavalue":{"value":{"amount":"+0.7078253030776978","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":"Q2164209$89C455A9-D9AB-484F-A109-27093F9B99F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df272bc2cb67fd7b7bf19bfde99b9b38cd5a5106","datavalue":{"value":{"entity-type":"item","numeric-id":832230,"id":"Q832230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3697bac858c000e6ac16a13d571d804eea420bea","datavalue":{"value":{"amount":"+0.7039200067520142","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":"Q2164209$C800100B-B383-4978-9C83-D710792B3DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965b8f22e5323a91bbd423f45bcc32d5c8f1f7f6","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a540243e57dd15e47ced253d6e2d04f56e82bacf","datavalue":{"value":{"amount":"+0.6981015801429749","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":"Q2164209$9F1D7829-3C1D-4571-85E1-C45B39765E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c97a3ea7fdefe63218809d35ae2c6d5acdb579","datavalue":{"value":{"entity-type":"item","numeric-id":5501340,"id":"Q5501340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71524bd9d3d1a2e9af7270ab011ebec969057de3","datavalue":{"value":{"amount":"+0.6975493431091309","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":"Q2164209$67D78E7A-1BD3-4ED5-A4FE-973A0FE9C241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6403580c50278aed29fcdd4124590fbd0dbef6d2","datavalue":{"value":{"entity-type":"item","numeric-id":2151240,"id":"Q2151240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249be1723b79c65cb7fdc245c66e4e995cf68110","datavalue":{"value":{"amount":"+0.6943844556808472","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":"Q2164209$6B21D11C-8C4B-45E8-9FA1-F218DF5E3167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164209"}}}}}