{"entities":{"Q436585":{"pageid":438352,"ns":120,"title":"Item:Q436585","lastrevid":61948617,"modified":"2026-04-11T02:45:32Z","type":"item","id":"Q436585","labels":{"en":{"language":"en","value":"Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059697"}},"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":"Q436585$858C27EC-5E64-4D3B-ADC6-DCC06071FDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e874dfd5bcf138a65222cbbe1cc76d57169858d","datavalue":{"value":{"text":"Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436585$100112C6-03F5-4DFE-ACF9-B60971097723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcd831badf3a3172447ae0fc8384275c2ebbc9fa","datavalue":{"value":"1243.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$169A416D-C79F-427E-B91F-C51D384CD592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ab767ff1920da10b3811a0ae0af3c303de355b","datavalue":{"value":{"entity-type":"item","numeric-id":281804,"id":"Q281804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$0B690E79-380D-4A0A-AE8C-39DD2B068E6C","rank":"normal"},{"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":"Q436585$09D804FF-EBF6-44D0-A9F3-20964746AB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"effe03cb3dfa56047e40b1afe9d162905ec8fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1640601,"id":"Q1640601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$5BB0744D-FB36-4A28-81DD-35BEA3DC55E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7581eb43fafb0f55b34e2ab87588069fb6565501","datavalue":{"value":{"entity-type":"item","numeric-id":2125220,"id":"Q2125220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$39170AC8-8796-4927-A44E-F7E0D92F3E48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$0593DA4E-C88C-4A33-AED2-756D09C8C654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436585$6ABA4C82-D56E-4CE4-BDB4-2BA7FEE11FC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$DADA4451-B9CD-43B4-9C9C-45D249484349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$20EA669B-1BE4-44E1-917C-F914AEB5CA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$8F0D03CC-E76D-44E3-AEB5-B5C7BC13E1B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e29fa3f2134c0f95911cb84e43e2320d5b7b46a","datavalue":{"value":"6059697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$E1192163-D382-4192-85AE-CFB787E072AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q436585$C6A9387B-4DF0-42A8-B67F-AD0627E598C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd14b07d877379b4117eed03ed7c8a4eb0877e0","datavalue":{"value":"preemption with restart","type":"string"},"datatype":"string"},"type":"statement","id":"Q436585$72106FE0-033B-4A2E-AD32-813CC6CC2BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7455c61311c108d42c45a72f6fa9f01bd82e2213","datavalue":{"value":"incompatible families","type":"string"},"datatype":"string"},"type":"statement","id":"Q436585$2610B800-6D38-48CC-ABEC-92F1555FF208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69028bbcaa8e08e4f0b5aad285c82c7f78600ad2","datavalue":{"value":"batch machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q436585$17C501F0-9746-476E-8BF2-0BF31AE38013","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":"Q436585$C39CCDB3-AAAB-40BF-A17C-930771716BA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33a74771c0b60370dd16a5c2012ffe16f87e53a4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q436585$C1283A7B-155B-4A59-B410-198F461F4F6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2556546aaa65261ccf9975baad410258aa11e90","datavalue":{"value":"W2025916581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$F662E172-E195-493A-A316-492E090D685F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b222c01bf8dffb910779a77358cda2cc5cb9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$E8D8FB65-5876-4541-A862-D32AE30A095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb45ef6e519aad3a64659db1ebc8c1b05efa7e4","datavalue":{"value":{"entity-type":"item","numeric-id":5704194,"id":"Q5704194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$BE1574B4-7F12-4306-8CAF-B196C2E0BE21","rank":"normal"},{"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":"Q436585$7073130B-3D9B-4A91-949F-BA1B746F106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$E243A941-C33E-4750-BADF-BBAB0D1E3126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69d31df41a37c432eab2e8cdc5e19e2cb49e890","datavalue":{"value":{"entity-type":"item","numeric-id":2458928,"id":"Q2458928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$81479212-234D-455E-A2F8-DB9FD86A8B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"350fc81380252532cddd09a4a476fdf910a1365b","datavalue":{"value":{"entity-type":"item","numeric-id":3558919,"id":"Q3558919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$70CB6361-E58F-478A-A4BB-7139F7470C48","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":"Q436585$D2C8A1EC-B9DE-415F-9F80-768C0F8E7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3a77ce90bc0fd9f71485b5fa08cecb30acade9","datavalue":{"value":{"entity-type":"item","numeric-id":835640,"id":"Q835640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$A4C285C1-3C0E-484B-878F-80EC834B593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$F9461A57-7303-48DE-9926-FDD247EF7FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18218396d46d38ed00bea9209c0243904176a00","datavalue":{"value":{"entity-type":"item","numeric-id":632642,"id":"Q632642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$22092091-5D25-4B2C-82CE-D27F6EAD5716","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":"Q436585$0A6E827D-193B-48DF-A741-1BFA34B5E3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fd0add6c815ac762954156d7a0d913a3c7718","datavalue":{"value":{"entity-type":"item","numeric-id":1034639,"id":"Q1034639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$1AD38A82-BF61-484A-BE0C-D5E87E15E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89bca1b0707420e3e5cc5fb9f1bcd6e917523d","datavalue":{"value":{"entity-type":"item","numeric-id":1882631,"id":"Q1882631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$CD4BC6C7-C4F2-447B-B14D-D9DFACCBD538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b614e83d7f40113f7b9942de4f7a3d0164abd83","datavalue":{"value":{"entity-type":"item","numeric-id":1781801,"id":"Q1781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$0F1CCA8C-4A30-4461-9DFB-F3ECA65AE850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$CB07EF09-3644-460D-A25F-E46D0F4B7244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$15733214-76ED-4ECF-9D23-3B15D3AD6AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f067db113256eeef41be6dc3c9dc0d0d65772723","datavalue":{"value":{"entity-type":"item","numeric-id":3007646,"id":"Q3007646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$8F547395-BBF1-4A92-94A4-4A35B530F34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad54c9c3ec8a4f3c2e4fe2be4dca529fe5a68e3","datavalue":{"value":{"entity-type":"item","numeric-id":4368485,"id":"Q4368485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$F4B771D9-B6C2-405B-B21A-EDDA549F46F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94983f26976505f70b629fd5aa375872ae3147c","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436585$2B8E62E7-AEEC-4ABC-9551-FE662AA4A139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aae6187403994670f37d1a068e285748b38551b9","datavalue":{"value":"10.1016/J.IPL.2012.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436585$8CB3DCE3-B08B-4D4D-8F1E-DCB03638348E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1752944ff46c5ba573ddb8e0a16f0912cef89229","datavalue":{"value":{"entity-type":"item","numeric-id":479220,"id":"Q479220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af175a31333973d11c51da04da619a37c9cd5b7","datavalue":{"value":{"amount":"+0.971518576145172","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":"Q436585$393C4E21-559F-46CE-814D-1C3E919321A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820f6b457d0aa9156b212bf1781071ef9953f5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5265640,"id":"Q5265640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b506d6145f9760da9a09f5f7c8ae2922d39518","datavalue":{"value":{"amount":"+0.907090961933136","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":"Q436585$AC965C06-FB6E-4692-9C60-7A57D77E6A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbc4a368491de65cc4270a101e99e3a4c46a411","datavalue":{"value":{"entity-type":"item","numeric-id":533882,"id":"Q533882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52db98e3c6b9a1e78e4a46fbb906d42d6ee5669","datavalue":{"value":{"amount":"+0.8679670095443726","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":"Q436585$7D89B481-CF1D-4ABA-8638-9069CDA69449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5a73390951f80bf85bce302a51fbfcd55dcf3f","datavalue":{"value":{"entity-type":"item","numeric-id":5276894,"id":"Q5276894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40afb7ad02de6a0c86f58f0901a9b8e2b890728d","datavalue":{"value":{"amount":"+0.8655376434326172","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":"Q436585$AF9E49BB-495D-41FB-AF87-530E15217949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349f98f4fd644a80fbfcb3db17d4042362e434d3","datavalue":{"value":{"entity-type":"item","numeric-id":2951467,"id":"Q2951467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e47bf0b04c9513017bb59a182ca475f30c24a01","datavalue":{"value":{"amount":"+0.8573800325393677","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":"Q436585$646CF57C-4EB1-418A-99DB-0542276363AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_of_equal-length_jobs_with_incompatible_families_on_multiple_batch_machines_to_maximize_the_weighted_number_of_early_jobs"}}}}}