{"entities":{"Q5244301":{"pageid":7273869,"ns":120,"title":"Item:Q5244301","lastrevid":100643753,"modified":"2026-06-05T22:39:41Z","type":"item","id":"Q5244301","labels":{"en":{"language":"en","value":"A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134283"}},"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":"Q5244301$FE1AEED2-A7DD-4301-97A6-C6DC216A9BC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dec2e24a6b84a051100fd3bdfdf3d086333476ee","datavalue":{"value":{"text":"A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5244301$F8B1E1DF-79E7-4F64-8923-436AF9C649C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09a9de117944deb7e055c15bf8e4f1c5f819eeb4","datavalue":{"value":"1425.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244301$37EC56A6-E800-4585-93A3-771B7D27A8A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$D87FAC77-079F-4262-9FFC-9DEB44E3522B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d288236ae88f14a580eb60644cb4af1d4accf45","datavalue":{"value":{"time":"+2019-11-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":"Q5244301$6AC1080F-1402-4D79-9736-2C2DE06AA2AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244301$7D2F5661-FB8E-4D8E-97F1-4E8C92B209D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27e2dfd1ce38b0b092a5c6a2c74a2f13d1f8b591","datavalue":{"value":"7134283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244301$99260CBD-20CD-4463-B7BE-06718F0F18F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244301$0DAD2D08-F0ED-4AB3-AAB5-4E2D84595230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d3ecd20a070d590df07dfff11b5e09991eb3aa","datavalue":{"value":"job delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244301$D57ACA6A-A57C-4DD7-BFC7-2888C8EC2435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244301$BD8A7150-CA9F-4E34-9BD9-144D887C6237","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"676f5d2bf210d158cccb5023fd124561ce0926c7","datavalue":{"value":{"entity-type":"item","numeric-id":1656203,"id":"Q1656203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$4C18A4C5-93BF-437C-A0E6-F4C190F97594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7435aba2d907a4e757f91443422ad64c994e8fdc","datavalue":{"value":{"entity-type":"item","numeric-id":1656204,"id":"Q1656204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$D535A122-DB3E-460C-A5AB-4CC30D65E3B8","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":"Q5244301$18184DFF-D2F1-46A9-8C2E-8BD1B06C35DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e9fa9f3069dd1aa35d59bd71b4d7ca3076ad470","datavalue":{"value":"https://doi.org/10.1051/ro/2018097","type":"string"},"datatype":"url"},"type":"statement","id":"Q5244301$242C19B9-136F-4FCD-B16B-5E6E1B145BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24c6ac6a7e911f9704ef0882389d843a2aacfad0","datavalue":{"value":"W2898780166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244301$E1BE46DD-4F8F-4A1A-BC05-F152B51642A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$907662BC-C87A-436C-8C4E-0FE929EFE0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67473fb1baeb1df4579d9ca759a9317bb83285b2","datavalue":{"value":{"entity-type":"item","numeric-id":2482765,"id":"Q2482765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$CDE6B4EE-0F48-4E97-A018-85FB95B37638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d1359af86e87e4624addcbaf4ee9e0c89e35e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268191,"id":"Q1268191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$A8062FA0-C69E-4A80-BE89-9CBA1415BDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1ece739a78115480209f4e056f72be966c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100455,"id":"Q3100455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$6AC428C4-7324-454D-836D-45E908345EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2155bff7188fa8953ad5032148e0c9669d1786cf","datavalue":{"value":{"entity-type":"item","numeric-id":3530956,"id":"Q3530956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$3BBE2811-DCD1-4325-990D-9915B0E4AADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1749effa00eda791ee6d6b37a0329eaf4ec9c723","datavalue":{"value":{"entity-type":"item","numeric-id":3637369,"id":"Q3637369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$54626145-A68D-4C28-A027-E12C551E37BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c81d709a206550f74f148cc6aaa8cf37918e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1310010,"id":"Q1310010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$EFCA4754-85E8-4C52-9B3D-AABDE96D0941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65221b86d5302239ecbaa8987de5ea995c4fd11b","datavalue":{"value":{"entity-type":"item","numeric-id":1077325,"id":"Q1077325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$8F9B6A86-228F-443A-9454-38D5B58BEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba0c3b7c9ae186d1f7b8a18c9bcb2eea55fbc1c","datavalue":{"value":{"entity-type":"item","numeric-id":496647,"id":"Q496647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$04D96AB4-4421-4CD1-8F63-1D809704C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e9b14009e866d0e9b2f0aef23f5e7b33a54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5932281,"id":"Q5932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$E76A1E37-BAD7-42E9-9643-A3385B1D008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178dc7d8011a871392e8ab43b3de01138caacf20","datavalue":{"value":{"entity-type":"item","numeric-id":2481956,"id":"Q2481956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$2B808E93-5F06-4278-9C72-880292D4400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd07e91901066af091acb9b9dea8742e24442b9","datavalue":{"value":{"entity-type":"item","numeric-id":621846,"id":"Q621846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$A1BAB925-EE48-4BCF-A5D4-B1EC568B8ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f1ac80235f095ecbc2d7579bc8f8fde45bf58","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$1B84F6D7-CA32-4115-A6F1-CE640459E29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$F75478EB-71C5-4155-879B-EB9625F787AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937c771c20aa91dc8c20eebaf2b227efa83779f9","datavalue":{"value":{"entity-type":"item","numeric-id":3442918,"id":"Q3442918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$FA8F6DED-3632-453E-842A-59BE1E468BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7452341f10ef322a6f029a575487d1e8762da21","datavalue":{"value":{"entity-type":"item","numeric-id":1278296,"id":"Q1278296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244301$A2FFF271-D81E-448D-B875-760129C61524","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a41cbf928b547677e5f63c24385e8a09b5d17907","datavalue":{"value":"Q129075170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244301$79E304FC-1CA9-4E5C-9EF1-6B786E510F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8160526ba30c59b54bc3c896a952b7d35b411c9c","datavalue":{"value":"10.1051/RO/2018097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244301$831B681D-19B9-4184-9C51-508E8C8DD3FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1721e10b267a710cd7f72b1494d17c3533ed53","datavalue":{"value":{"entity-type":"item","numeric-id":2481956,"id":"Q2481956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61831afdf143d98ace3f9472d8072599bf69c4fa","datavalue":{"value":{"amount":"+0.8932967782020569","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":"Q5244301$446B57C6-E362-4F70-A760-72DE5C23773C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15273c06a776157bd899b4f2749c8a8aa547efb1","datavalue":{"value":{"entity-type":"item","numeric-id":621846,"id":"Q621846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4e224b9e07d4461c93a1c328ba9466f208e22a","datavalue":{"value":{"amount":"+0.8563710451126099","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":"Q5244301$DE0123CF-8DF1-4A31-AD97-7EA0AFB508F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9390b8533b93ebd3aec676a13bf12bb0aec532","datavalue":{"value":{"entity-type":"item","numeric-id":3538300,"id":"Q3538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5ed78f62e12ee7d6c6be55fd6531f39c7a1deb","datavalue":{"value":{"amount":"+0.8529860973358154","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":"Q5244301$4F66C061-2C78-4ED4-A227-61D15C97CB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936c4011a1f6a815652da776705968528e4fd61d","datavalue":{"value":{"entity-type":"item","numeric-id":3521606,"id":"Q3521606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb31d4a1a3e582b729b8a09443fced82ed4bc5e","datavalue":{"value":{"amount":"+0.8277668952941895","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":"Q5244301$A06A2A89-B204-46AE-84D0-98082A67499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabfc6c62b48823cbe6001179490c60e3c5df12f","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd41c92b8821b91123597aa453f38bf4caf296a","datavalue":{"value":{"amount":"+0.8264701962471008","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":"Q5244301$5627001F-76DF-476F-A497-FE2A379E5BB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan","badges":[]}}}}}