{"entities":{"Q2268765":{"pageid":2279508,"ns":120,"title":"Item:Q2268765","lastrevid":73871976,"modified":"2026-04-14T17:34:12Z","type":"item","id":"Q2268765","labels":{"en":{"language":"en","value":"Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678777"}},"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":"Q2268765$8CFD9E93-F492-473F-825E-D9C983A25F15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a826dd1ae4b9045dc2ea10a8ad65c85cf3b0cb9","datavalue":{"value":{"text":"Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268765$1D385BB9-2205-4DCF-91CC-4329707A4236","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68d98011826be511ac3aa74990967ff6e2193853","datavalue":{"value":"1183.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268765$815E06F1-4D80-4D6F-BE98-E989F7FEF26C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$D0188A9E-037F-4CAD-8738-B3294B7EAA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"083bf23ecc8bc2ebac8bc15f8aea09174aac8cc1","datavalue":{"value":{"entity-type":"item","numeric-id":326476,"id":"Q326476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$88F5E5D9-4A34-4B81-8818-AFBAD922ED90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$6E853DF8-8D4C-4540-9876-23C059DF3C2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-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":"Q2268765$0DC5D7A5-C861-4FE4-9B90-3D1C22334F6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268765$ED1C2D5E-38FE-413B-B62B-7CAE1435BEE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ae35c6afc31a453e5d7d32f7d3492d78796f340","datavalue":{"value":"5678777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268765$A0B8C1F4-AE8F-406B-AD99-2CC1370C71F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92673beee17b3d8aa7b242d662654f6effefb685","datavalue":{"value":"parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268765$1FAE67D6-17DE-417C-ADC8-6D615D8F8150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268765$663A4ECC-303D-4967-989A-5DC86A1C70FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268765$98D35A3E-0A74-4667-94D8-457D437940A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4297c2a61aab657a69df86d905092ef80bbdeb","datavalue":{"value":"worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268765$D1FFC4B8-6452-4130-8B85-628C3AAB7431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564317130dc145bfe46c30161ad36f8b7ffedc3e","datavalue":{"value":"family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268765$EFDE67EF-88E4-4BF4-BCD6-13B40A5F25D3","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":"Q2268765$7620B023-FA49-4369-AF83-8273413FBFA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44579ec702bf735f4a2e375b96d1b92fc079c32c","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9163-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268765$F3CCEEA0-7D52-4111-8106-3F8AAB874441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f00b8b5ced55d2ce22f2130104b5b2aa4a5b95d0","datavalue":{"value":"W2014763284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268765$39A056BC-28F1-4C4A-9772-23EB04418F37","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":"Q2268765$07016E59-EFBA-4DC7-BEEA-6FDB05F4BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$28EF629A-CDD9-49B0-BBAE-968AD48E0294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda8d11139fda6721b326a88f0ec50a5f4b97262","datavalue":{"value":{"entity-type":"item","numeric-id":1969294,"id":"Q1969294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$DA8C63AA-0E88-4301-87DA-957B554449D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$FDEC806B-3710-49E4-A1AC-92D2F0C56CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$DC8F6514-C517-4AEE-863F-86E9874102A3","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":"Q2268765$C0333731-A0B3-4123-A622-4E9C7958E814","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":"Q2268765$C45B5BDB-3356-44B9-8B9C-C11445F35D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e33d6df18a169261263e20572e368268257d55e","datavalue":{"value":{"entity-type":"item","numeric-id":1775064,"id":"Q1775064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$048D0F4C-1F48-4BD4-84F7-EB5061B05495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$3D59935D-1632-40D9-A2F6-28A62BAF0892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a92b625183f477200e7a3f10807105844b9fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1870002,"id":"Q1870002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$A0C566C1-214D-43C6-AE72-128BF7867549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759dd84ddcaba9dd229f7288a52beddd5a3d851e","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268765$B3822A74-DBC3-47FB-BC08-F889F975EE81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31d40758dafe9586a70595abe6b52591a9a9fcd2","datavalue":{"value":"10.1007/S10878-008-9163-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268765$E84AED76-E90E-4F3C-93CE-A5A92355CB45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52985bb47304a6c6f68ee64e39a993b8a7761155","datavalue":{"value":{"entity-type":"item","numeric-id":924888,"id":"Q924888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2724d992128761c1e8644a96641554eabb18da16","datavalue":{"value":{"amount":"+0.9502076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$279C3271-AF62-4F04-8202-FBE8B9287CD8","rank":"normal"},{"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":"bf390cd9a4d0caa1b19f90a3794d260d3969e4e8","datavalue":{"value":{"amount":"+0.946264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$B95F3907-BD3E-4CE5-90B9-7A8298845413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7349dea0b19da54e8f85ae6900b5c66e5f49ec","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48dbdb0501117669938196e9252d35d7fd25b3a1","datavalue":{"value":{"amount":"+0.9375401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$E98412B9-9BB4-4A1E-84A1-5B46BE42BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b352fc9251cbc6f07b8df23ad3b24640538422","datavalue":{"value":{"entity-type":"item","numeric-id":5437770,"id":"Q5437770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdab7c29862af92c6f597fdef7c5aab41447b7bc","datavalue":{"value":{"amount":"+0.92115617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$2AE49BE5-101C-40D7-AEB4-3206BACB67CE","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":"fda86a6beaa17f9259866a62f43e41a6d5aad4f0","datavalue":{"value":{"amount":"+0.9205192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$F2C11CD3-E6CA-4A43-AB5D-CEEF0D766AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b5076cf1858db7775a6ac1982cd9409ba55c75","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5b24a689912d92349e2a72f11bb32440713d5a","datavalue":{"value":{"amount":"+0.9177278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$92968FB8-6240-4FE9-B8E7-42075BA1B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448220d76c267eeb2cf7ce7baa91405f779c6c99","datavalue":{"value":{"entity-type":"item","numeric-id":4671312,"id":"Q4671312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726e1d8c6030273747feb1b6ae8ea841d9364f77","datavalue":{"value":{"amount":"+0.9091686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$1AF09C48-AFBF-45B6-ADDA-A951A49872BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9eec893d62426e0656bc5fcd17229ae2d7d4515","datavalue":{"value":{"entity-type":"item","numeric-id":744650,"id":"Q744650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b205f45fdfbf3f35fda57b321aa39d3ac9a100c2","datavalue":{"value":{"amount":"+0.9062604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$AA46B74E-6C42-4B67-A428-9E421F422C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697e92678704bd8ce7e7c6a4f75c7a6bbadda773","datavalue":{"value":{"entity-type":"item","numeric-id":2144217,"id":"Q2144217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaf034e8fa7981cd1f1fdb61bc107f5cec09ff5","datavalue":{"value":{"amount":"+0.9055672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$2A108C83-D595-4EE4-8029-C3155BEA5E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cf85975977e698f7c35e930ed1f960ed597390","datavalue":{"value":{"entity-type":"item","numeric-id":4456097,"id":"Q4456097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e460fbca7009bcb88067d7d5d0e76fee5bdc21","datavalue":{"value":{"amount":"+0.9049602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268765$01D61150-BFBD-47F9-B011-2F1F9F929737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel-machine_parallel-batching_scheduling_with_family_jobs_and_release_dates_to_minimize_makespan"}}}}}