{"entities":{"Q1582073":{"pageid":1592813,"ns":120,"title":"Item:Q1582073","lastrevid":67918947,"modified":"2026-04-12T20:13:29Z","type":"item","id":"Q1582073","labels":{"en":{"language":"en","value":"Scheduling one batch processor subject to job release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512450"}},"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":"Q1582073$C0F44B87-3BDA-4410-9EBB-25C354E09372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"028f808b1875e147a71f6beb96c166e16ad42b39","datavalue":{"value":{"text":"Scheduling one batch processor subject to job release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582073$589692AE-1F03-4443-86A0-2DC21B088AFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619660a0049e60a8ddcfe63f3fd95058084f766a","datavalue":{"value":"0969.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582073$BF16C69C-4C82-4300-A2D9-BCCAAD581DC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d3a035b7cb471bdaaf3049099042bf6c7a73238","datavalue":{"value":"10.1016/S0166-218X(00)00181-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582073$D19DA828-3D51-4B64-ACD0-5828074C5A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$2144345B-932C-4A2E-9F0B-47F3035471F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ace0c2075d3cb8af0377382b1869f935295c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1836169,"id":"Q1836169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$5BF8DD6A-8CB1-4699-B747-2B8EE4CBB5D9","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":"Q1582073$24992B78-9618-4931-866A-3139AE84E12B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"900df12e180b653776f39a88666b5bd01005e870","datavalue":{"value":{"time":"+2001-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582073$5C7F4205-88B1-4D96-A528-25B2D232D116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582073$D7BB450D-E1DA-4069-AA3C-40F26082923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582073$7C0DF47E-8C4C-42DD-A4B7-630EFA919A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e69095005646817b6998a64fd06b18e425025e7","datavalue":{"value":"1512450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582073$6864F443-8E5B-4178-9F63-8B43428A346A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582073$DA2574DA-65B2-4967-A811-56576B89D327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4acf29d1596cb06cc2898808533dcec8e8d3dd59","datavalue":{"value":"batch processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582073$7427EB92-616D-4910-B6AD-7E57B2C154CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582073$F8594B9C-12E6-4460-B419-C77ACB5D0341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582073$D84F932D-6A4A-4E41-BE9A-821364716A70","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":"Q1582073$CD721483-41B4-4F9D-852A-E43990A106F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$695D3BAA-54B9-4235-9D33-53E196C862FF","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":"Q1582073$1CBE8B07-5BA0-4386-A879-C7709AA8E497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$3945085F-B75E-48EF-BBE2-BB44C2AEC5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$14E5E3AB-1617-4875-83D2-1164C9B6963C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$4E13021C-4891-478B-B2FF-4FF8FA357D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582073$EB636A05-C235-47C0-AB9A-614B5430430D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9bead90d6272aa3a369a5fe41f62dd7407cf06e8","datavalue":{"value":"Q127860074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582073$DEF95C26-E5A5-43F8-B47E-9652A7929E24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88dfd5d6f929b7331de81eff787ab89864d311f6","datavalue":{"value":{"entity-type":"item","numeric-id":2439519,"id":"Q2439519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9f533b0421077a13eeace0b714b2a59ea18421","datavalue":{"value":{"amount":"+0.8617771863937378","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":"Q1582073$F25ED92F-DA61-49A2-B5E8-2E731A4EAB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422ebcbdf0f15c75f47615898aca28b9e4a7604a","datavalue":{"value":{"entity-type":"item","numeric-id":1026144,"id":"Q1026144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65aa924ba7f133607c2e11532ec365a6e1a83ed1","datavalue":{"value":{"amount":"+0.8594855666160583","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":"Q1582073$97FC9AAD-D700-4A75-9B4D-EE5CFB33B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad4a502f073aecaa98dd924b30d2b8cc112bc00","datavalue":{"value":{"entity-type":"item","numeric-id":1882631,"id":"Q1882631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a18d5ac08e8b41eec17f492997f30266f55a727","datavalue":{"value":{"amount":"+0.847169816493988","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":"Q1582073$BEB475C9-6508-4981-8036-4CDD7ECC9231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73540f0f2421ac71de70b4e54ca1e37885f2eba5","datavalue":{"value":{"entity-type":"item","numeric-id":4472513,"id":"Q4472513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c755c3d8ed316130ca3a234b6eeb4b70a217b4d2","datavalue":{"value":{"amount":"+0.8457909226417542","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":"Q1582073$25114ED2-24A1-4E27-9E12-EE96DAE10C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c681e17088d2bef3f47fcead5e79f7b8c8caf41d","datavalue":{"value":{"entity-type":"item","numeric-id":1077325,"id":"Q1077325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836bba04cd183976e43e774bc083fe954b957005","datavalue":{"value":{"amount":"+0.8441423177719116","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":"Q1582073$D7036040-1DC9-400A-A7CA-DBBF74C2E9E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling one batch processor subject to job release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_one_batch_processor_subject_to_job_release_dates"}}}}}