{"entities":{"Q642981":{"pageid":644829,"ns":120,"title":"Item:Q642981","lastrevid":63369573,"modified":"2026-04-11T12:24:32Z","type":"item","id":"Q642981","labels":{"en":{"language":"en","value":"Approximation schemes for parallel machine scheduling with availability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964693"}},"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":"Q642981$144465B2-DBA1-470C-A13A-E4DACE4081DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72ddb9cc9d76a6cdb5938066254056962f18f473","datavalue":{"value":{"text":"Approximation schemes for parallel machine scheduling with availability constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q642981$4409E8D3-B279-4192-97F5-85A3D509161B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c9b81e6b20a886c29703a3091fd1132daa207d3","datavalue":{"value":"1231.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642981$4B9328EE-8F54-4692-9582-A793E7DB5FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$9DE8C2D8-B87C-4B49-B47C-049FD5B7D589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56494b068c6b3764212589b3a9e9b2df4138aa49","datavalue":{"value":{"entity-type":"item","numeric-id":319144,"id":"Q319144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$1552B26B-060A-4F8C-B833-77B0A7C5F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e85103845c74f03c4ecf90171d80d2e83494147f","datavalue":{"value":{"entity-type":"item","numeric-id":319145,"id":"Q319145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$0CC9BE3E-74C8-4EF0-A6E6-C176C568BB90","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":"Q642981$1A633E99-3B85-4F72-BBEC-5ED035F02DAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q642981$CA85D623-7A53-4C72-86A4-6E4D7CE7C804","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642981$412A5153-1222-4F89-A944-E30E379E8EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642981$62B2FC34-FBE2-46EE-A4F6-E535D31714CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2def513b7062366475083e3de9af8c229859a2ee","datavalue":{"value":"5964693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642981$E36B81E2-AE76-4E3E-B10B-6BE37873711B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q642981$96318E3D-A4A3-4A8D-80F7-68A32FFAC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q642981$361E7730-472D-4BB1-A11E-75CF53E9F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92673beee17b3d8aa7b242d662654f6effefb685","datavalue":{"value":"parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q642981$8432301F-41E0-47DC-998E-60241A7CED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q642981$C9C9765A-1D3B-4159-AAD4-CADF34F599EC","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":"Q642981$48A0D13C-685E-4F38-9C8E-783243C42852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96f1b8ebda5a9d9d5270134e193de6bec077c6ea","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q642981$BBCFFE92-2084-4EA3-9F21-F2D31A02607A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee4696d708e678ff466e97471bb69062c230f463","datavalue":{"value":"W2030975628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642981$6CDF8DE7-B7AB-4208-A0AB-5198BB010864","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$72123873-E257-46C9-A76C-B657A92A9B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce0c26dd00e754cfcd33e20b3a72d65e1638fa0","datavalue":{"value":{"entity-type":"item","numeric-id":1575603,"id":"Q1575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$2B731736-49BE-4F03-8AA5-1140DB1662BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38f533e397bc700a039d0d0a15426b178e4ed44","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$FF8B4B6B-20AF-4C2D-B6E1-ED9E610A2222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aa70435252a25d7a98e736ebbcacc08f5fb846","datavalue":{"value":{"entity-type":"item","numeric-id":3181697,"id":"Q3181697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$718BC18C-03C2-4B91-8FBE-7A49BEAB8FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfaae571a96400f3169726aef2e588d08d79090","datavalue":{"value":{"entity-type":"item","numeric-id":4633879,"id":"Q4633879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$69C71B01-953E-47B9-80A7-3F3A45B1AA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68298bbbcfac27825a6fabdbe0fe37401ea420b1","datavalue":{"value":{"entity-type":"item","numeric-id":1029337,"id":"Q1029337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$23507012-E832-427A-BC30-909866D28104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd66a77f0041ad780733e5a3dcbea34fb544f6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3397506,"id":"Q3397506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$236BC64C-A1A5-4652-8449-5361C1476717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa620ea163652e147885e8243e03025858d101f","datavalue":{"value":{"entity-type":"item","numeric-id":2467254,"id":"Q2467254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$84E5D020-72AE-4766-BA46-701043924908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$B23446AF-9FAB-418D-97DF-542155644482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5422b2309e21ad28f0afb67ecf381b133e0768","datavalue":{"value":{"entity-type":"item","numeric-id":3883902,"id":"Q3883902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$9703DC31-DB96-484D-80C2-EE83A1D8B60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$09099F48-93E8-4B8D-8D8E-B8D7DD76B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe099a2e78fd0f3381bcb3143227aed960cc160","datavalue":{"value":{"entity-type":"item","numeric-id":811593,"id":"Q811593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$CBB3FD51-B26D-4328-8CF2-BB4C6C7FC135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26c6e4290e0d4d0449f6dc4cf0b0845d36265ad","datavalue":{"value":{"entity-type":"item","numeric-id":2384614,"id":"Q2384614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$27BDD2E3-942E-4075-8700-4D5E870C859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fc824ba5c98155d7b6441c43c9689c4afabddd","datavalue":{"value":{"entity-type":"item","numeric-id":1964484,"id":"Q1964484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$6C208509-5ABA-4335-9918-24BDB46DADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$97FCC5F7-0615-4622-A870-9E4FF72B6DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a043869e7c4b734cbaaf75ab1346711f25bc03","datavalue":{"value":{"entity-type":"item","numeric-id":857360,"id":"Q857360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642981$96AEB0EB-ADE4-4A2B-8AA7-D245117EE292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b3b1ffab59858baf9edb9df2e8277ceee48256f","datavalue":{"value":"10.1016/J.DAM.2011.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642981$2A7ED8A9-C0EE-42ED-994C-728018BA9BD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261bb9633271827bb542382d7520097607e2786a","datavalue":{"value":{"entity-type":"item","numeric-id":3587338,"id":"Q3587338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd27d7760fee65641defdc25b4fda8281aa619a","datavalue":{"value":{"amount":"+0.9743325710296632","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":"Q642981$EA0B4A9E-E17A-436E-B568-E10E823188B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6132a44c2ac41058c5ff4e495b473c849f39a09","datavalue":{"value":{"entity-type":"item","numeric-id":3397506,"id":"Q3397506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d193c13dd8950568ba81fa8fd031efcbb940761b","datavalue":{"value":{"amount":"+0.894191324710846","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":"Q642981$B1B2BCAF-9625-424F-89F1-0F5F8EB938DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad7e5ce191f3e111a9c9a9c177ade8ca8d96feb","datavalue":{"value":{"entity-type":"item","numeric-id":1029337,"id":"Q1029337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc19cb8f228a3464ffd18d1003908195216ee3d","datavalue":{"value":{"amount":"+0.8581565022468567","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":"Q642981$0DA2AF10-B987-46B1-9803-50F441D4C1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af328cc805abf13cda36353b6c96b0c06124242","datavalue":{"value":{"entity-type":"item","numeric-id":4901463,"id":"Q4901463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11f1eab7f21eb8cbef792e1644de3794ddabe79","datavalue":{"value":{"amount":"+0.8577139377593994","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":"Q642981$0956427A-5278-4311-AFD8-8FFD7217D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bd930c6b535009b1fdcc8a49a65664e359069e","datavalue":{"value":{"entity-type":"item","numeric-id":2257611,"id":"Q2257611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94477a0e9d60eab7be9bbf352a6e186f25397893","datavalue":{"value":{"amount":"+0.8513079881668091","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":"Q642981$9C5DE8E1-25B7-425E-8054-F1841F56B508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for parallel machine scheduling with availability constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_parallel_machine_scheduling_with_availability_constraints"}}}}}