{"entities":{"Q479220":{"pageid":480987,"ns":120,"title":"Item:Q479220","lastrevid":52151642,"modified":"2026-01-21T01:13:54Z","type":"item","id":"Q479220","labels":{"en":{"language":"en","value":"Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377197"}},"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":"Q479220$201B4751-7BE0-4708-BE7E-54DB469E58E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b508ab631e1599ce01ab4d12e77278e809566888","datavalue":{"value":{"text":"Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q479220$CF0AABF9-0687-4B72-9724-ED7D177ED494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3f537e69cd6d90a3b4c584121893b5be0f6c3b8","datavalue":{"value":"1310.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479220$F3BC4F99-04EE-4B9E-A6D2-59F1432F31DE","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":"Q479220$846DE06E-D072-4C03-A78A-A55FC18521B5","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":"Q479220$08B52102-0EC3-4C22-92CA-766567C4C269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$428418D4-7F21-4CAB-9C56-DAA7BB44C72B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q479220$C6BEA0EE-9A42-4475-9A7D-E28F79E8CF2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479220$AF705B70-9D0D-424C-B01E-DD72DD7A06D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a117cb5c6698cf25726885ae341a289e820e976","datavalue":{"value":"6377197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479220$C918ECFF-9DB9-4F98-8B9D-1C3714586F03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q479220$86CAAA1A-FF20-4784-8C32-DBE029003344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q479220$7EBEA31C-79BA-4481-9C31-65F862550EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b27105a238dd7c99adf3ebf4f0e9cc2c6d665d03","datavalue":{"value":"preemption-restart","type":"string"},"datatype":"string"},"type":"statement","id":"Q479220$710835D3-67F5-4BD8-A69F-7BDCB0CFF0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7455c61311c108d42c45a72f6fa9f01bd82e2213","datavalue":{"value":"incompatible families","type":"string"},"datatype":"string"},"type":"statement","id":"Q479220$3D124DA7-5F7B-42DA-8D48-232C7A8A39A6","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":"Q479220$076514D0-5F1E-4B88-B6B8-6179F30E0E23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afdd02a1b1de1ebe849b54f57d39e8fbe41dd3b4","datavalue":{"value":"https://doi.org/10.1007/s11590-013-0650-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q479220$12D3429D-4B5C-4508-954D-65AB452D21EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65a5963385ab03d0cbf3b6b58fcd75d440308939","datavalue":{"value":"W2040397633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479220$ACA9005C-F255-461D-9C18-AEFBCD0AD2CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42aa53e0c3fe63626e301a7d115fb06c2ab04026","datavalue":{"value":{"entity-type":"item","numeric-id":4681179,"id":"Q4681179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$AB257926-CEE9-4D8E-BAF7-4DC84F5D09DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18b5a4cad31c7edf0f07a6e1034dbf31dd686a9","datavalue":{"value":{"entity-type":"item","numeric-id":1029703,"id":"Q1029703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$F487A119-F20A-4C37-869A-3BB9B3B5079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a567de1cdf7d1cebf78d79b6e2452024ffca95","datavalue":{"value":{"entity-type":"item","numeric-id":835602,"id":"Q835602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$F23E4E61-AD06-4F81-A30F-0F65BC75989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$CC3E18B1-FDBD-425C-B94C-FCDE08F11E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff2bea800b7c719d0828184d7c78bfc96e52d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2379918,"id":"Q2379918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$E487FE98-1DF0-4F7A-B33D-5835AC1C3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ec2f7cc97004d6ea6406804b24ccbc7f2f3d11","datavalue":{"value":{"entity-type":"item","numeric-id":5897256,"id":"Q5897256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$23F9EE0B-FB8D-4733-B6B2-1BDA8D4CF019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab43c911554a6f5424b92b78a2a74041c523469","datavalue":{"value":{"entity-type":"item","numeric-id":1884847,"id":"Q1884847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$7CE3D0C8-CACB-47A8-8363-1DD4BADAA220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6ce871fee21ab46b03766ed5123394b412be29","datavalue":{"value":{"entity-type":"item","numeric-id":436585,"id":"Q436585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$EAB653A0-6286-4757-8110-0836CDC7F6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$0B0FCFE9-8DA3-4F7E-8035-4604A17E934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720ea32c5df629aec906ec6c52d142f2d14784a","datavalue":{"value":{"entity-type":"item","numeric-id":1331962,"id":"Q1331962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479220$4DA502CA-3D2D-4853-8B78-61879FDDF16B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b866d9f78d5a451f8767f006012bc855d62717a","datavalue":{"value":"10.1007/S11590-013-0650-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479220$DEE53967-F21C-465F-91CB-F6FC9F8BA019","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c49fd5a43a35a333d8c14447302842e73a224ef","datavalue":{"value":{"entity-type":"item","numeric-id":436585,"id":"Q436585"},"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":"Q479220$156BDE03-749F-4A64-99BF-37749E579DEC","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":"41febd315e3627465d36b8533523dbd23ec6ba9a","datavalue":{"value":{"amount":"+0.8932052254676819","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":"Q479220$8E5F485F-989A-4147-84A2-7A7D895B36DA","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":"bade83a07c0e431f3f8ff95136af24a29afb2f3e","datavalue":{"value":{"amount":"+0.8706457614898682","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":"Q479220$59AF7E9A-82E9-491B-8086-7EB7B8DB23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60a80a130cc72bcce758344a983696923b2fa35","datavalue":{"value":{"entity-type":"item","numeric-id":5115392,"id":"Q5115392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0d796c2bd77530352d606010530c984aea021d","datavalue":{"value":{"amount":"+0.8527014255523682","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":"Q479220$2843C6FB-489C-43C8-B829-D610B76E1A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a7afc0e86d358d855011bf448fcc6c4ac81bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4689384,"id":"Q4689384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00aaac5d16f5630555e63524027dea61a3351fe","datavalue":{"value":{"amount":"+0.8523504137992859","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":"Q479220$7B97661F-918C-4324-90D8-651DFEDFB146","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:479220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:479220"}}}}}