{"entities":{"Q4427320":{"pageid":6456919,"ns":120,"title":"Item:Q4427320","lastrevid":48178447,"modified":"2026-01-03T21:13:48Z","type":"item","id":"Q4427320","labels":{"en":{"language":"en","value":"When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1983351"}},"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":"Q4427320$EFA8279F-B455-439F-B234-F9993C5FADC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5f938846588d91b6eb14d36f1c2c77f09317ea3","datavalue":{"value":{"text":"When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4427320$322724F2-82A0-4D92-B2D9-1BBAE8C025FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b96a7933fa8882317267e26c5c124b205b2c6a7f","datavalue":{"value":"1034.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427320$7143ABB3-FFE5-4D72-8BF6-39582A929040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427320$851FA84A-8867-4372-A0F8-DEF56B3CADFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427320$B54C1FE8-4045-4528-93E1-551D164376CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80ba868010df648add138b129628ef28cb662dc7","datavalue":{"value":{"time":"+2003-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4427320$609C69AB-FA8E-4E22-AD4D-43BE80067C64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427320$EA178653-F2D1-4875-9E80-F18EF3FFBE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427320$B0A1A714-49C8-42B4-9CE7-0C5A200FE91D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02c470700659e53d48f797c052e45495b1cf85bd","datavalue":{"value":"1983351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427320$D22DE864-B592-4F42-9E28-F53DBC5702A2","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":"Q4427320$849A6F6F-90A8-4485-B277-23AB460783EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65060f95499409b85a91ddfb3c909a68f84c9b65","datavalue":{"value":"https://doi.org/10.1287/ijoc.12.1.57.11901","type":"string"},"datatype":"url"},"type":"statement","id":"Q4427320$EE737485-8F7E-465D-8452-EBA1E4B7C544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4fe3d9cd1dcb2d3b5fe880aed80862a5bc0d8ae","datavalue":{"value":"W2136658137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427320$B4A8A3F7-702A-456E-BE71-48934B007150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10c7e9dd83217cbb7d147fac657201e497dc9ca6","datavalue":{"value":"10.1287/IJOC.12.1.57.11901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427320$91D2BC97-F0E0-41FC-953A-5ABEFBA1769B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa1933ccdd6f761e4b2c14c026cba85027d3de5","datavalue":{"value":{"entity-type":"item","numeric-id":4252365,"id":"Q4252365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4b1993a6ad4a445314151fece18504e4d657b8","datavalue":{"value":{"amount":"+0.984686315059662","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":"Q4427320$9854B0DE-589E-4436-9C0A-194E4CD054D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d5c12d54bb0aa3c6ca4e4444fc7711a620e56f","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2349ce0d76c4fd0341100edf655cb63377435b0","datavalue":{"value":{"amount":"+0.8256149888038635","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":"Q4427320$20F25998-57F3-4574-9642-6C119B2F1F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6867de616044acc601850065055f9be981283701","datavalue":{"value":{"entity-type":"item","numeric-id":692893,"id":"Q692893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa7be856b25213c99b86ba2b792e672d4f3a239","datavalue":{"value":{"amount":"+0.7815737724304199","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":"Q4427320$77041F59-9784-4608-AFFD-7F70DED6E840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e1f0a05edcc41c70b8822e446d353a2af010f4","datavalue":{"value":{"entity-type":"item","numeric-id":5891186,"id":"Q5891186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3965da772146d9f127d720e84cd6585f38a499ac","datavalue":{"value":{"amount":"+0.775327205657959","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":"Q4427320$A432CDE3-E216-4E9B-855D-1BFF6E46FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c622ec9357a0aefe599348919cd698bd1965bf","datavalue":{"value":{"entity-type":"item","numeric-id":5892239,"id":"Q5892239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b748b55f1bea0dc9a9b04c947c5463eaf10ab7","datavalue":{"value":{"amount":"+0.7742084860801697","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":"Q4427320$9029957B-ACB3-4E99-94FB-504DB3BA228D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4427320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4427320"}}}}}