{"entities":{"Q2015808":{"pageid":2026550,"ns":120,"title":"Item:Q2015808","lastrevid":52022753,"modified":"2026-01-20T18:52:02Z","type":"item","id":"Q2015808","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 6307085"}},"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":"Q2015808$145A4821-0263-4101-9686-CA89F576655F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9941b44ed1cc4dd697de225f874e4987e39041e4","datavalue":{"value":{"text":"Algorithms with limited number of preemptions for scheduling on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015808$B29063B7-B6DF-4C0A-944C-1EE4335622C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d845dbe2aefc18647ff1b199714f6900d247ac93","datavalue":{"value":"1296.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015808$3555374E-6E08-4337-A799-869CF910CC0C","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":"Q2015808$9B9B44AE-0CFE-47A6-84F3-0226528E0D62","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":"Q2015808$A83ACC0B-80D3-4F9C-A187-F76B5DA5C9ED","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":"Q2015808$320BF793-829B-45F2-B259-0A1593DFF8D2","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":"Q2015808$CC580E51-A85A-40A7-AB41-45D1BBADBB7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015808$3A9DB603-8A0F-4503-8524-E7C0EE825731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015808$49254465-E1A3-45C4-8C55-E12EB5768A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015808$C41C9572-9B83-4CE8-9C8B-AD3F78E3861F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad5be1b49bf59370657e3b4f665a99ad3fe977a1","datavalue":{"value":"6307085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015808$49C15C65-ABC3-437B-ACB7-94A7F008A5FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66443a629aa827a1ea28fe6b261afe52c14fb6bd","datavalue":{"value":"\\(i\\)-preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015808$5DBB80B0-866C-4433-824A-F98F4C428516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015808$08399208-F2D9-4C7C-BE67-C5140C50FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4297c2a61aab657a69df86d905092ef80bbdeb","datavalue":{"value":"worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015808$D80C45A0-FE15-4E5E-8EFD-A268CCF6B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015808$DD1DDF79-EFD1-42B8-9E73-AFFEFFBE8A15","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":"Q2015808$6D2D5E2A-09C8-471C-A780-49C1B8BC1234","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"048fa9ff8a4d3d3d0e37afe02d058b3f46cd40bd","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9545-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015808$5767EFCA-E51E-479C-AA99-FEE83BC92781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dba0ce178d66359031e877c7aaaeecaa489c6b5","datavalue":{"value":"W2294497340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015808$4424F20C-3836-4347-B668-400215B63E9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"699ed4cf96a82937cdbe60699ab814a45e0ae615","datavalue":{"value":{"entity-type":"item","numeric-id":4706224,"id":"Q4706224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$F914D987-4326-47F3-AC1C-BD17D380E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2bbc96a1b06d81af3e0561277082419f6ec4cd","datavalue":{"value":{"entity-type":"item","numeric-id":4285627,"id":"Q4285627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$9DB49178-7EB7-4BC5-AEA6-BECF84DF4E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23161425ba88c0294e04c687c69aabb0caabe3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5891554,"id":"Q5891554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$AA66F36A-CE7E-4C6C-8DCB-D104C88737A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3976537adf8633959ceac3d8ae551272f6b480","datavalue":{"value":{"entity-type":"item","numeric-id":1041344,"id":"Q1041344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$75E29EEE-669A-4ADA-B33A-6715D8DBC289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$6B050E53-698A-423C-87E3-38B1DD8ECF58","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":"Q2015808$B03C8AF3-A12D-4012-9972-35D3EC896A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ca7ed71ed80eca8757cff9a278d704be0c563a","datavalue":{"value":{"entity-type":"item","numeric-id":4126043,"id":"Q4126043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$FDE004CF-39AB-4A24-B0B2-862D390F72A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249b14026def574b7d46a0c6bfb42f1e6b3df8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4030190,"id":"Q4030190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$FCB96814-48C4-4674-AC71-A4DA44337661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c63669f6ebf10de6652161f2bd2feeec025e41c","datavalue":{"value":{"entity-type":"item","numeric-id":2390934,"id":"Q2390934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$8D229221-B1F0-4F3F-9E1A-05B33C87EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$FD6227EA-0B33-4D73-ABA9-DCD2EFF6A502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7586eedeb11543bf008939c5d922737d02740c11","datavalue":{"value":{"entity-type":"item","numeric-id":818662,"id":"Q818662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$ED636823-6B2A-4FEA-BAD2-B5480B7DB50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da0aa02b04da69efa5109896cbf18c5fc7a57e1","datavalue":{"value":{"entity-type":"item","numeric-id":1977643,"id":"Q1977643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015808$1C430F05-BBC3-4197-8629-0CDAB9C180DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f47a089819a928997e71e564b4ae4259400e8301","datavalue":{"value":"10.1007/S10878-012-9545-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015808$F9F5E4A7-5FB6-4685-A72D-E26103601B6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8ab49f63f73e96234aaf03ce95c05e27ce6b80","datavalue":{"value":{"entity-type":"item","numeric-id":2897985,"id":"Q2897985"},"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":"Q2015808$817C2C52-2080-4105-B839-BB031D40F124","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":"e3dab29593394cffc8a7bc3cc4e9103b6434d9d3","datavalue":{"value":{"amount":"+0.8979726433753967","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":"Q2015808$2F20041C-AFAF-4934-96BC-9321B26CDC48","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":"34fc32593655b063d47ce955525c63c34bbe18e7","datavalue":{"value":{"amount":"+0.8925859928131104","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":"Q2015808$17B94EBF-BDC6-4ABA-8FAC-90A3B5E0C019","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":"b481623ae1d397cac2599e725b2fb2904429117b","datavalue":{"value":{"amount":"+0.851469099521637","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":"Q2015808$7292D370-8D68-4EDD-BAA8-7348E68F8C1F","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":"aa2f6047d78a205b48f7f4928422977975d86e04","datavalue":{"value":{"amount":"+0.8460220098495483","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":"Q2015808$D2257C81-618E-42C9-AB6B-744165013395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015808"}}}}}