{"entities":{"Q1005250":{"pageid":1007098,"ns":120,"title":"Item:Q1005250","lastrevid":69405915,"modified":"2026-04-13T06:47:14Z","type":"item","id":"Q1005250","labels":{"en":{"language":"en","value":"FPTAS for half-products minimization with scheduling applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526354"}},"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":"Q1005250$D3373FF4-90D2-47EB-975E-3EA920D6D1D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50e1942962c313822d91864cb2dc3ac34b77718f","datavalue":{"value":{"text":"FPTAS for half-products minimization with scheduling applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005250$CA32D3A5-E894-4DB6-8278-64D6E868966B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e7adddfec4c99bff6f57dc9c433c525cc15b91","datavalue":{"value":"1155.90379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005250$A40D95FB-0DDB-4B6B-9F2F-090EC697CC87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"928618d888a68ac3d826878f9c5c4b1d091915ba","datavalue":{"value":{"entity-type":"item","numeric-id":548011,"id":"Q548011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$1F41E844-A6E7-4618-ABF1-9DA289BFB950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89b97aaaba0f3b2fe3d49f7dcab3685ac6178262","datavalue":{"value":{"entity-type":"item","numeric-id":548012,"id":"Q548012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$3CD4C36E-2D13-47AD-874F-2EE1B00C56B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$658C21FD-C55B-467C-8996-A05D2CAB8B25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a9c5ee59be6fd8de83ba262729607364501071","datavalue":{"value":{"time":"+2009-03-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":"Q1005250$FF3A0D15-BC4D-488E-BA0A-479204832C1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005250$4F3461A2-03F0-4703-B3BE-9937B31E22FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005250$94FEC78F-A37F-4295-BD90-D922FF0C5DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d663f82df9c1159b6a19de5b4e4493a04a1171c","datavalue":{"value":"5526354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005250$B34684F3-C4FE-413A-9F27-BA967092F72C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53933ade4d57aac6a5b350df9929d8a5884e0b41","datavalue":{"value":"quadratic pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005250$4426E765-52FC-4CBD-A827-FE1BEE4F6ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005250$7B69BE5C-E2A1-450C-9BDD-42037B14AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005250$C1D3250E-138E-4923-AA4A-05E93B7CA4B4","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":"Q1005250$2C4DA9B0-A473-46F2-BFB2-6D9E2D643FAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4540764b3f09236ccd4137b4ef033cfb4dad10a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.01.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005250$2702739C-4DD7-43A2-A64E-B168B064876F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24efa9663708a191fd405edcf7d664829b4a03a5","datavalue":{"value":"W2140465779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005250$D28986F9-92CD-4264-A8D5-4BC2E2A8369B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$84D4FEE1-E4B9-46B2-BD37-D8257FA9CC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e16dca968bc8203364826902cbaa4676f9724d","datavalue":{"value":{"entity-type":"item","numeric-id":707130,"id":"Q707130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$DD72A9E6-E29D-4250-8B62-C868A046FD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$D8899FD5-BEC7-4DAC-84F2-FFE7B43B008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$50B15022-85B2-461B-9B35-35DA6114CFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b113faa3909fa100d85a6013e914bca8309833","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$45A1B254-83DB-44B0-9E91-D417A1CA4B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$F51E9CAD-986F-4A9A-87B2-11B8D93E7D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609f21fd8e322ee758aa74606240f0dfff932325","datavalue":{"value":{"entity-type":"item","numeric-id":1904613,"id":"Q1904613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$D34FE2A3-2F98-4BDE-BA01-878E6CF1BEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$F7C95DFC-22FB-45C6-8B81-75A4C153A459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$163C3802-AB69-48CE-AAC3-D91412E768AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d87204713f990b68e27d62f6b88870bb4569c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$D6599DBB-26B5-4FF2-BAF2-B616031E980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06417bc0980b2a6dc59d32fafd93235b48a22ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1600838,"id":"Q1600838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$9ADD4E13-1582-4FA9-8928-3DDE41F306E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$1A1C1342-8262-45BC-9C16-3EFF584E1C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$A5543C9A-3B9C-49E0-9751-F37174ECABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3085f7e446d8832d4771645bdf6fd314bed7be","datavalue":{"value":{"entity-type":"item","numeric-id":2433805,"id":"Q2433805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$DFDF4F1B-9E4A-462F-9E5E-12869356D527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285526a05117d2fb9030ce8a66b4252e113b3027","datavalue":{"value":{"entity-type":"item","numeric-id":4427378,"id":"Q4427378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005250$8632A3C5-EB2D-4A83-B207-8E8072C51695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389a2047b3eb9c2119db13531006519d0a575f21","datavalue":{"value":"10.1016/J.DAM.2008.01.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005250$728B780B-059E-4FDE-AC9F-BDDC6CBFCAE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21229a6a12c828461eee9a1fdfe6697996b55746","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccf1d4e2a4d065552e22254ac72bcc1913595cc","datavalue":{"value":{"amount":"+0.8519988059997559","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":"Q1005250$3AD8C9E5-8E4D-4C04-981C-ABF9B9D79C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4280fb12aa574845abd8c0aa469831ea5465e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2858dc34fd6f643925be6360557fd7e306e4d49b","datavalue":{"value":{"amount":"+0.8499821424484253","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":"Q1005250$0368D2E4-3435-4D73-B6E3-D55BF3F164FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2973f63400cb65d572b53983ddeabe333dd32b","datavalue":{"value":{"entity-type":"item","numeric-id":2630817,"id":"Q2630817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f2be671563294188447190cc5be174a469ab7d","datavalue":{"value":{"amount":"+0.8322345018386841","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":"Q1005250$21155C22-872D-4457-A7DC-6B1FC4406209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8289bf9f16b7c31578414a88407501a9df801b3d","datavalue":{"value":{"entity-type":"item","numeric-id":729806,"id":"Q729806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9974c715abe6784ada8db0b78115a977458119b5","datavalue":{"value":{"amount":"+0.8281243443489075","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":"Q1005250$34E2A66B-0526-4BDA-9EE4-0C64DBEACA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493c3672551f462adb818b75c8a1e60614fe7d21","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db24473e5365589e87fd5f167740092bb95b41bd","datavalue":{"value":{"amount":"+0.8007139563560486","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":"Q1005250$5FDE3579-42F5-4605-B860-4F1B9706F4DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPTAS for half-products minimization with scheduling applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPTAS_for_half-products_minimization_with_scheduling_applications"}}}}}