{"entities":{"Q5216795":{"pageid":7246365,"ns":120,"title":"Item:Q5216795","lastrevid":58485903,"modified":"2026-04-05T10:31:03Z","type":"item","id":"Q5216795","labels":{"en":{"language":"en","value":"Approximation limitations of pure dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170192"}},"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":"Q5216795$3ACCAE21-D781-45DC-A260-6D51638B8502","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3467eaf90d15f1a910f0e7b8830f69cceb92d149","datavalue":{"value":{"text":"Approximation Limitations of Pure Dynamic Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5216795$4DBDA567-4E75-444A-940C-535FB58894D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08e7df9d43b6fd83a389f0bb40a79b56618427e7","datavalue":{"value":"1441.90174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$3831B10D-C3A7-4BFA-9F52-1C530F68282C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d6110345c560bb9650a8a8573d49db9383057fa","datavalue":{"value":"10.1137/18M1196339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$A7B4D9D2-BAAD-4C81-932E-DAC488217EA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c335a74e7d0453ff4b2102531956594086d933a9","datavalue":{"value":{"entity-type":"item","numeric-id":783691,"id":"Q783691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$F2325BD8-ECA3-43DE-B5DA-63086832DB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$A560531B-5142-48E5-9AA0-AB591C9E9F78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$C34D0436-9211-4C34-8112-6DE359EE3349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5216795$7AC22916-9707-4188-959E-432C52ADF3A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb90258deff8f427e2e3bd931bcb850c8827d828","datavalue":{"value":"https://arxiv.org/abs/2012.12831","type":"string"},"datatype":"url"},"type":"statement","id":"Q5216795$2A8B2244-3B0D-4DAA-89CE-E3E30F95FB77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$5FB0E452-1CC6-4032-B300-9FD51AF40C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c185497b2aed2a94dca4f9d2fd9159b029b2db54","datavalue":{"value":"90C24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$927FE84A-D431-483A-83B4-3AB6A46B2AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$23D0CF7D-8CC7-440C-B034-4AE59E1F9F0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e267b465b03d6c3342b5b1af8ceff7408abf13be","datavalue":{"value":"7170192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$EBB045B2-8CF6-460D-AB5F-4E8C01ABEE8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216795$8249F3F7-1348-4BB1-ADAF-A872FC0351A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216795$4BFB3238-9C6E-4532-BD3E-174B59C4127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216795$80B90AAC-BB93-4137-85AB-A132099840BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216795$B6DE8DBE-5BB0-4EB9-A5BC-692A29550ADA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$5D72F35B-0A4F-4AD5-A803-31E22BC8FB2C","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":"Q5216795$14FCA0C9-8886-4AB2-B8FF-89E664F91B67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$8BF536A2-3D80-4BDE-B76C-F5C3893A909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce25b6e3a78e9a3f320205259f9976f9eabd886a","datavalue":{"value":{"entity-type":"item","numeric-id":4726174,"id":"Q4726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$57595165-BC08-41CD-9AC5-DB1E842E4728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d936b7b168792e74b69db6765ab863d8b9b71554","datavalue":{"value":{"entity-type":"item","numeric-id":313452,"id":"Q313452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$40B11D9E-AA4D-4459-A33C-1BC5B94F0358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$E296ECC3-FF2A-4E81-86E8-CBF94AC73269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$F5B1ED70-C5E0-4575-8AA5-A3F2B8BFCBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$862A2075-0304-486E-AD85-0735EC03B717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ab8db684d5db5a2453e0235bb55266e6b07453","datavalue":{"value":{"entity-type":"item","numeric-id":3236243,"id":"Q3236243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$D2D16662-7C20-4A87-830D-10B5E5B571E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33feed4111c984a5432f7a806f4137f438528fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5963078,"id":"Q5963078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$0A1B1CFB-3F20-4DAE-8E7B-10C06684BC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697e4c2dd3b8a214f2ef0ce8135237efbf05f4df","datavalue":{"value":{"entity-type":"item","numeric-id":4907594,"id":"Q4907594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$631A4319-460C-48D1-B104-5D172BAA5A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ae2efa1a1ef512554a0f509f8b653edc108444","datavalue":{"value":{"entity-type":"item","numeric-id":3884014,"id":"Q3884014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$87A2F75F-B815-4CC1-A992-44CF2E5D952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$6FDFBC0B-2EAB-4252-B032-A5233288DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$5A2DA84C-189A-4051-B957-627CEC54BF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd2fad45da7a8d124c990088604a7b49ebb5815","datavalue":{"value":{"entity-type":"item","numeric-id":2832574,"id":"Q2832574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$56C35895-E0C6-47E6-9B90-823E65D4A631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8341661b4a86a1a97589996d589917e5d914ee","datavalue":{"value":{"entity-type":"item","numeric-id":1628699,"id":"Q1628699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$E969D65C-819C-493B-AB2A-8A2E28BF6A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7980f597e6ca1f39b04eac7c53c3c520bd0cd440","datavalue":{"value":{"entity-type":"item","numeric-id":1394344,"id":"Q1394344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$6E6EDA7B-6B42-4525-9B55-B5BF4B0C16C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117054e09e614a7a81e86cf8f22f23a4fea12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5654074,"id":"Q5654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$5F810BC9-C332-4C50-A0AA-1AED154850B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$0E217E8C-FEDF-40B1-B8E5-878E61855247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74709a847cf2d3232582dba6a69cf2a7f5aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5556461,"id":"Q5556461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$53A30808-EA57-44AD-B938-33971CDCC608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$EFC31C11-8791-4E68-AEBD-0EFB87228BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829736d0370e37426a4c8ad49fc355602bc3a035","datavalue":{"value":{"entity-type":"item","numeric-id":5626670,"id":"Q5626670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$E5DD0D31-6D3C-4761-A2D8-EB2F209754CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3ce047c7eb828a48fa89206a557b3aca45995","datavalue":{"value":{"entity-type":"item","numeric-id":5845425,"id":"Q5845425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$213811E5-F943-4202-B5E2-370E37758018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e822d0f6871d5df9de9fd97a15be05d850e629","datavalue":{"value":{"entity-type":"item","numeric-id":1071001,"id":"Q1071001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$93D4E0E0-F1EE-43C6-BCDF-5192B8222CCA","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":"Q5216795$E65D52B1-758E-4624-B8AC-548A7A32B6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e590f27752ee20f0001ae54a0e1d2dccd14985c","datavalue":{"value":{"entity-type":"item","numeric-id":5527519,"id":"Q5527519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$468DBD29-C7E6-47A6-A06D-8CC70C83107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216795$D19C2A1A-FDA7-4943-A4F1-5B18D5B2A650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d949523873136d9b2deab3cd5a9b5d31573bb207","datavalue":{"value":"W3113954267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216795$4D843D32-63C8-4BD6-AB88-7EA85FEA35F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21807154c0ad650003b888dae73abd60b29e35b","datavalue":{"value":{"entity-type":"item","numeric-id":493653,"id":"Q493653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2532379537612c4f3802e2c9fc3c43ec8a407c2","datavalue":{"value":{"amount":"+0.8329735994338989","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":"Q5216795$92CFFD77-2249-4B7E-8E08-5DC09F005B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39df56069dd77efc10bfb1e5a29ff036e9e5f60","datavalue":{"value":{"entity-type":"item","numeric-id":2832574,"id":"Q2832574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84662d9f5dc3e496d7fa05b5f58bc65d1d4f25b1","datavalue":{"value":{"amount":"+0.8090776205062866","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":"Q5216795$296ECC27-D2D8-4CD0-8FB9-61F7E7D972BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84dd28ebc8375b32e499128431694732868bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1628699,"id":"Q1628699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcef02e6e3733448b99e1fe15039592b5c0e547b","datavalue":{"value":{"amount":"+0.8089848756790161","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":"Q5216795$688126A2-F4DF-4A2A-8AD7-E254743B5C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d135791b4236065ad3c96e0c848b72d04823abd","datavalue":{"value":{"entity-type":"item","numeric-id":517805,"id":"Q517805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8536eb6932d35321059ac7871c9f761820f2b2","datavalue":{"value":{"amount":"+0.7494916915893555","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":"Q5216795$8F507737-3F3F-4B47-A7F7-E623A04488E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe246d3216f252b76129ce6178e052d3e43c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":783692,"id":"Q783692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c07c62ab98f016adb9074eace7ca4b50178e49d","datavalue":{"value":{"amount":"+0.7471467852592468","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":"Q5216795$3CC649C8-8EBA-4BE9-85E9-72FE7DA8F44F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5216795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5216795"}}}}}