{"entities":{"Q1079343":{"pageid":1090095,"ns":120,"title":"Item:Q1079343","lastrevid":66092988,"modified":"2026-04-12T07:30:07Z","type":"item","id":"Q1079343","labels":{"en":{"language":"en","value":"Recurrence relations based on minimization and maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963116"}},"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":"Q1079343$F46011BA-ED80-4B46-ACB3-4D0533F19474","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddc82557939f02383b364524aae2f234c795d726","datavalue":{"value":{"text":"Recurrence relations based on minimization and maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079343$7B49C2B9-39FE-4517-8D9A-231140554A4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a79c139ca02b312a7af7739820a6dec0c535928","datavalue":{"value":"0597.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$777BEDED-8671-4C4F-8979-B9892A92F1D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d50dab66e96eac156df1aca301a5a2eb79be3a67","datavalue":{"value":"10.1016/0022-247X(85)90170-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$93C7F161-FFDD-4280-A87D-9FDC92424396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$F1354137-CDCF-42A4-8EC4-4B12CDE3AD88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079343$085D165E-C357-44A1-B221-C1B850F53AD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51ed1f3dcf583ea9a39dd00cf17f6ac1ba4c0903","datavalue":{"value":"From the article: Explicit and asymptotic solutions are presented to the recurrence \\(M(1)=g(1)\\),  \\[  M(n+1)=g(n+1)+\\min_{1\\leq t\\leq n}(\\alpha M(t)+\\beta M(n+1-t))  \\]  for the cases (1) \\(\\alpha +\\beta <1\\), \\(\\log_ 2\\alpha /\\log_ 2\\beta\\) is rational, and \\(g(n)=\\delta_{n1}\\). (2) \\(\\alpha +\\beta >1\\), \\(\\min (\\alpha,\\beta)>1\\), \\(\\log_ 2\\alpha /\\log_ 2\\beta\\) is rational, and (a) \\(g(n)=\\delta_{n1}\\), (b) \\(g(n)=1\\). Such recurrences arise commonly in the analysis of algorithms, especially algorithms based on dynamic programming or divide and conquer techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079343$1B8A1501-FED0-4A6B-9E59-CE2C17781D21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$BCDE2FEE-874A-4CA0-B786-57DB14A5A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$0EA38C8A-B011-4AA3-9C61-227F951E0369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce8784b955b3b720b18994a049e4caa344f0ff2e","datavalue":{"value":"65Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$D0D45422-9E4D-4231-BC01-6D30726063BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$B8ACF1FC-48BD-4434-9ADD-0D77A72257AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e027428d4b115972da00dd034a603793b59225","datavalue":{"value":"3963116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079343$D3FAA3D9-ADB0-4904-B3D6-0831ACC9720F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822cf761320ae981600fa5131c4ef28d23165994","datavalue":{"value":"recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079343$2714E5E0-1F9B-474D-806E-F282738A8F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079343$7437A7D7-DA88-457A-B8D9-502D7019F959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079343$75DED116-F65A-4446-99FA-7F9966400ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b948014413ccc4f63e0eaa348468f922726fdca","datavalue":{"value":"divide and conquer techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079343$EE7A2F4E-42B5-4A7F-A771-2CCCFD20274A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$3D91D5AD-9138-4167-AA9F-70E31BC11B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8498a5dcfb929e90ca00220cc53f575471a40413","datavalue":{"value":{"entity-type":"item","numeric-id":215636,"id":"Q215636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$15FF164D-405F-4DAD-8A51-D0BC5A215F16","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":"Q1079343$70D8FA6E-42FE-4BF9-B33F-F422E5652323","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac77c67d01c56c77a0ec7ac20ae805006fdd19bf","datavalue":{"value":{"entity-type":"item","numeric-id":1219673,"id":"Q1219673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$8F6FF5D3-5CBE-4D42-B622-AA58FDBEFB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$26AFDBD8-DA4A-433B-8C94-8E5F5FFE2079","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":"Q1079343$D8C20F2E-E429-4AB2-B643-3A06700C8950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69a60844867c3ca63f6c08fb5c1f7735796c34","datavalue":{"value":{"entity-type":"item","numeric-id":3922185,"id":"Q3922185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$215DADD9-3CF3-441C-9F60-F88336057ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62058d29248a0e715c2b29225723484ea23bbbb","datavalue":{"value":{"entity-type":"item","numeric-id":3967061,"id":"Q3967061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079343$A2EE143E-1460-4EFC-AF40-740B47AE0B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfec2d1694ef849baa12bc42e43265c94e6dc81","datavalue":{"value":{"entity-type":"item","numeric-id":1401173,"id":"Q1401173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4706f5d9cd17affb77308f7b515a6b97cb63be8b","datavalue":{"value":{"amount":"+0.8669573068618774","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":"Q1079343$72394F67-C579-4864-9AD4-31C141509751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7a7ec86fabd291916ce404b0109464c6f00f96","datavalue":{"value":{"entity-type":"item","numeric-id":3034823,"id":"Q3034823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7911e9b146acdcf7d9558949a56181908560ef","datavalue":{"value":{"amount":"+0.8278355002403259","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":"Q1079343$4D72EEEF-B9D1-4C6C-AB99-097CA2DB4593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9794861ce7ee57142121427e288b963d48b0c8e7","datavalue":{"value":{"entity-type":"item","numeric-id":4339007,"id":"Q4339007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cdd543748ee08080370385085a88177586466f","datavalue":{"value":{"amount":"+0.7991756796836853","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":"Q1079343$1E4414E2-3258-4719-B4F6-482E5C380573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69baba983c31b68e1203e2cb3fb2eca325d52e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1072369,"id":"Q1072369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450cb297d747c1f7bb3a2a8f1eef8cb6f777efef","datavalue":{"value":{"amount":"+0.7892343401908875","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":"Q1079343$C3DBAFEA-A472-40AB-9355-8FC3EFB78BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0dbf39d63c9740c89ad86dba99cca1d61e93e61","datavalue":{"value":{"entity-type":"item","numeric-id":4847365,"id":"Q4847365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35252bd174241751856ea53d5c204b5fb259edc4","datavalue":{"value":{"amount":"+0.778171181678772","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":"Q1079343$E95FD598-D452-4BD2-88D9-47CCAFC1D573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recurrence relations based on minimization and maximization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recurrence_relations_based_on_minimization_and_maximization"}}}}}