{"entities":{"Q2897985":{"pageid":2908710,"ns":120,"title":"Item:Q2897985","lastrevid":51513545,"modified":"2026-01-18T14:14:50Z","type":"item","id":"Q2897985","labels":{"en":{"language":"en","value":"Algorithms with limited number of preemptions for scheduling on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057325"}},"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":"Q2897985$CBC281F0-C785-4529-9559-CAD9DC9B779D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3286e8890a1547536634f0e8274f494774d52e0","datavalue":{"value":{"text":"Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897985$E77E55A6-AF86-4005-B706-06B0A022DF85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8f04f391fef8934125ff7d2b5f5a976d2a1dc57","datavalue":{"value":"1304.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897985$3B30A779-F789-4141-B7A7-1C391F2A294F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f03214e86785230baa5bf19b5c2a1fc1091bb26","datavalue":{"value":"10.1007/978-3-642-29700-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897985$35C6B760-F66C-49ED-B210-AC9DDC36DD3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b931354206c40320f33404a0848fa8d56c113998","datavalue":{"value":{"entity-type":"item","numeric-id":462266,"id":"Q462266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897985$AFFD886A-8558-47D2-8885-D8FF1A2EE732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd919667a7b317baba5338485694508e45520873","datavalue":{"value":{"entity-type":"item","numeric-id":462267,"id":"Q462267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897985$9CF87E02-BC77-40D6-A90F-54DE5E777949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99d3b6f0c315bf60bf9d7a6a3027b1e13b44430","datavalue":{"value":{"entity-type":"item","numeric-id":248067,"id":"Q248067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897985$258A8DDA-C5A6-4439-B398-288805566E4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897985$4A0C0873-CFA3-478F-8C2A-3781C97CA9ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897985$3F4DBAD2-6BEE-4994-90BA-7F6AE01E7460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897985$09A88FD6-358C-46F2-8BE7-3D1E86A46F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897985$E337D3DF-0618-4572-9D68-0298BB6EF785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f0c4199c0410676d068edcf2dd81c53100d5dba","datavalue":{"value":"6057325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897985$801A78BD-55A2-45B6-A646-EC48E64AAA19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66443a629aa827a1ea28fe6b261afe52c14fb6bd","datavalue":{"value":"\\(i\\)-preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897985$2A92EE33-38CB-4323-B01E-3F0F4D563D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897985$A1E1818E-530F-498A-BC60-3661A3464BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4297c2a61aab657a69df86d905092ef80bbdeb","datavalue":{"value":"worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897985$7A4FA17E-9CB7-40D8-B40D-8580C6E2DE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897985$F27E8791-C19D-4434-A32C-4A97307188E2","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":"Q2897985$33F9F9BC-30AC-4E44-8704-F2F393181589","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b21d43bfa861e3aae64742dc61ac515b97221a5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29700-7_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897985$B88C6A28-0C21-4486-9FBE-5E618A27843E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5077dc0648516e514ce3c57a8332bffcb32f5b0e","datavalue":{"value":"W2202869442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897985$BB2110BD-F784-4ED6-BEB9-F0B18DC369CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab798256e42357c878cbf79ef983212eb1700a5","datavalue":{"value":{"entity-type":"item","numeric-id":2015808,"id":"Q2015808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046f1b7480684dfe75b7e8563648a44757adfc6b","datavalue":{"value":{"amount":"+0.9971329569816588","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":"Q2897985$53FF9AF4-17A6-41C5-91EC-ABC0EEB77D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ecc456c90b54276edc4bce62b5609db272fcbd","datavalue":{"value":{"entity-type":"item","numeric-id":462268,"id":"Q462268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394fe2a207cf87a2606739d039adf1b1eb318d5e","datavalue":{"value":{"amount":"+0.8969709277153015","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":"Q2897985$31C80D54-9C64-4463-988E-CABD32ECE0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f391a9837cb52a623951c8df30a6c054ec06b71","datavalue":{"value":{"entity-type":"item","numeric-id":4706224,"id":"Q4706224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d4cfe4b55363ef53f26a6026d99e5c6a4d7b6c","datavalue":{"value":{"amount":"+0.8957366943359375","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":"Q2897985$D2436172-5BD9-4222-823B-06E4AAF715B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553ee7292a5d3b19511bd03011bfc7bc74a1172e","datavalue":{"value":{"entity-type":"item","numeric-id":2414478,"id":"Q2414478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bca8ea2f04c95e22adfe71d61eed0c7f41815a","datavalue":{"value":{"amount":"+0.8498063683509827","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":"Q2897985$979EC53F-3226-48A5-8BF4-2060A99EFA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14871504139c1f5ec8bd157ecd18b3642e3854a2","datavalue":{"value":{"entity-type":"item","numeric-id":2093189,"id":"Q2093189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f40d3796903207975a735e0299ccb03d09767a3","datavalue":{"value":{"amount":"+0.845486581325531","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":"Q2897985$A359AD61-7BFC-471D-BF4D-C00A97003D82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2897985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2897985"}}}}}