{"entities":{"Q1041344":{"pageid":1043192,"ns":120,"title":"Item:Q1041344","lastrevid":77741162,"modified":"2026-05-06T09:57:43Z","type":"item","id":"Q1041344","labels":{"en":{"language":"en","value":"Optimal and online preemptive scheduling on uniformly related machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5641492"}},"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":"Q1041344$68B0900E-957B-4466-9104-838C6BE42791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28fe0a6dec4d2b8f5b6412e8468b243f7e43c3c2","datavalue":{"value":{"text":"Optimal and online preemptive scheduling on uniformly related machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041344$ABF305D9-04D8-4AF5-854F-DD89BEB0F5CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"612225e793fe3f319cc86e45712a72aefb3ff32a","datavalue":{"value":"1176.90208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041344$226171CC-614E-49A6-AE30-7103F6EF7504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df0274ea3f46f4fb3fbddc0439ae2f84e192213","datavalue":{"value":{"entity-type":"item","numeric-id":537920,"id":"Q537920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$6CF24159-6B99-47EC-839F-637C671E8220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$96EB8723-5A52-452D-B674-E3FDA27B5D13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$FF5CD439-2D95-4491-BA60-23043209DC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09edcb4ef610a5a9d29c1fe122117b2d598d7dc1","datavalue":{"value":{"time":"+2009-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041344$39BDA84D-727F-4832-9840-ED05F935AF54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041344$9BF6C07E-1E38-4146-B49C-C786B6D14909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa8a8e5c4bda1bdcdf5ffebfb495c4a2f203182","datavalue":{"value":"5641492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041344$89BA3556-303E-4827-8F1F-FB76FFD666D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041344$8535C779-3A66-4F77-8D04-FABBC3501DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041344$A1D20E19-EA6E-45F0-AC5F-E0635AAC73AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1af7af94c759b504d54cb2820246a65b769114","datavalue":{"value":"uniformly related machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041344$1840BBAF-E03D-4574-B86A-37E330C2514A","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":"Q1041344$C02666C1-E4FA-43F5-B2A3-869BE8C43FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b9dc4f5a249226daf75d2000177db21dc3e681","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0119-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041344$FF77C902-4F83-4CBF-91D6-91BEC4071A74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87b24001eedd4e08a4f5b73db6db4ce9e91d38a7","datavalue":{"value":"W2144626912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041344$6EAB919C-26F1-4D16-B0B8-F55776A9CA49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab76df7a425ce4d4e5188e88a484f574a9813db1","datavalue":{"value":{"entity-type":"item","numeric-id":4376979,"id":"Q4376979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$7B420006-531B-4637-8A5C-819195C3CF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1c526f1ec8d26b8db2021e0598ed4f7cee9a96","datavalue":{"value":{"entity-type":"item","numeric-id":1588054,"id":"Q1588054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$943CCC60-A803-4D73-AC02-722199C11E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bc0cab698781e173413fd1a1681bdf34a4012c","datavalue":{"value":{"entity-type":"item","numeric-id":4953248,"id":"Q4953248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$E71EB58A-F9D5-4CDA-9A90-B00CDBCCEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$88005B75-CF9E-454B-90CF-8A9A4F348C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ecf5204954b3655000eb1ed57aa53accb12008","datavalue":{"value":{"entity-type":"item","numeric-id":3891758,"id":"Q3891758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$A44637C0-B036-4392-B53D-2983339922C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$AC6F4A7B-AF42-4A76-A20B-3394DC545B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8592b572aae50fd27c995d387fbf6db466bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3340132,"id":"Q3340132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$059CDF20-07A2-4E9E-AF08-810C3DBDA8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b554d4007fc17efc38b6b7472a57c3050611e269","datavalue":{"value":{"entity-type":"item","numeric-id":1016520,"id":"Q1016520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$FAF8C1DE-7E34-48A6-844A-DAE3BBBA8C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40732ec60db654beb3563b1cf31bf29577212a41","datavalue":{"value":{"entity-type":"item","numeric-id":5309700,"id":"Q5309700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$DF157AC6-4C7F-49EC-86C1-DEC722524F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a25db8f4f48e52ae8563dcc3bbf381b544e6513","datavalue":{"value":{"entity-type":"item","numeric-id":5949924,"id":"Q5949924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$838EE85C-D30D-404A-95F3-681EC42FD14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a2d4e563fad453db49a4ca39df1ac080aa274a","datavalue":{"value":{"entity-type":"item","numeric-id":1403343,"id":"Q1403343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$2455E46D-1266-43EC-A6FD-2DAD4F442061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a9ea81d8b2489f233c9c40856ff802c8704750","datavalue":{"value":{"entity-type":"item","numeric-id":1866010,"id":"Q1866010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$5F378907-D990-4B70-80DE-EEC14EED26B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$5ECD2331-D0CE-4C0E-8271-B1046D7D2F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d4bf3f309a94472ea56914c91e2e99c9a6a73f","datavalue":{"value":{"entity-type":"item","numeric-id":1970423,"id":"Q1970423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$A3D9FD5D-8053-4419-9752-9354DDD636F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03db83d80627ddec54325e26421b92773eb8cb64","datavalue":{"value":{"entity-type":"item","numeric-id":3801059,"id":"Q3801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$2121BA20-DC08-400D-8021-E4E021829857","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":"Q1041344$07A93A28-7BF2-43DF-BB47-779B463F5959","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":"Q1041344$3F3DDD9B-30C1-4170-86B7-355F5165A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfdbe142f8ccfd38be75f340812353b3ffbf972","datavalue":{"value":{"entity-type":"item","numeric-id":4367269,"id":"Q4367269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$E08BE54A-18CC-4F9C-9217-833E8878B0D7","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":"Q1041344$ECCAE0F0-3C8C-4AC8-A475-C99744ACF868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b06d2463641f5232fd95a6758076cc17ba0b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4862799,"id":"Q4862799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$65CB0168-3753-4257-8943-211E077E8869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce1aa2be5b275f55e5af6dbcebdbcf583407ba","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041344$CD5BB4CE-C1A8-43B9-B6B7-05F78F60273B","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":"Q1041344$E47D0D3A-A5AE-4AA0-B621-95BB66D6FCCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b0151a20a9861574c944bfe4f23ed965dc826e5","datavalue":{"value":"10.1007/S10951-009-0119-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041344$E4049BDE-2AF4-4738-BFF7-EFF04BE71E88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1165b160ada7f9a99bc8622b0e74a354389483f","datavalue":{"value":{"entity-type":"item","numeric-id":5309700,"id":"Q5309700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92424c681839562d963a705b6c47ae96db89b268","datavalue":{"value":{"amount":"+0.9992737770080566","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":"Q1041344$864E6996-3863-445C-A6A1-69E508E15A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a76e677da1c7bebce98f69ab98d62ea5a29f165","datavalue":{"value":{"entity-type":"item","numeric-id":5449539,"id":"Q5449539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3474b80957230f003d7ab7964a3bb7bcff5eaef","datavalue":{"value":{"amount":"+0.92868310213089","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":"Q1041344$D0C731EB-A1F1-44E2-A2F7-C216EF2B4FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555f16e44b2a406d20e040d59f0c5c8fa1e5b36c","datavalue":{"value":{"entity-type":"item","numeric-id":1016520,"id":"Q1016520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39f1482db2609e41f042c415ebc0e7b1a20fdf2","datavalue":{"value":{"amount":"+0.9275913238525392","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":"Q1041344$4859F3DD-E965-4C93-B331-B5B0AFB44CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74009241c20f76c63895c38f84a4d012d0e938a","datavalue":{"value":{"entity-type":"item","numeric-id":1348609,"id":"Q1348609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd782212052a7db6b6407832702b2099237cc467","datavalue":{"value":{"amount":"+0.916046679019928","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":"Q1041344$54B9166C-ADA7-42D2-A682-618F06DA69D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafeeb406f2a70d19cd872c65f33173f0450d1b5","datavalue":{"value":{"entity-type":"item","numeric-id":537921,"id":"Q537921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2516b73cf455b3ba372b20f1a1a8616846625d60","datavalue":{"value":{"amount":"+0.9071449637413024","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":"Q1041344$8CA4BB97-C4C1-4CCE-AABA-0996FFB97405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal and online preemptive scheduling on uniformly related machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_and_online_preemptive_scheduling_on_uniformly_related_machines"}}}}}