{"entities":{"Q1016520":{"pageid":1018368,"ns":120,"title":"Item:Q1016520","lastrevid":69603765,"modified":"2026-04-13T08:08:23Z","type":"item","id":"Q1016520","labels":{"en":{"language":"en","value":"Preemptive online scheduling: Optimal algorithms for all speeds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551242"}},"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":"Q1016520$FDFA90EA-3766-4D53-8C4B-C6E264729290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c0985927eb4cad3517dec714d867922e1bb44c0","datavalue":{"value":{"text":"Preemptive online scheduling: Optimal algorithms for all speeds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016520$5EC4E787-D5BE-4704-AAF4-B42D6BDE0D09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7006beb4f17c7cbcfbe83179ec444573e7cbf1","datavalue":{"value":"1166.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$150A74A8-6CA4-4827-94AB-D379CE7E95B2","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":"Q1016520$30386D34-0B6B-4323-A8CC-4152ED0EC992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca626d00276bfbe437d1a17b82945a0d562d3175","datavalue":{"value":{"entity-type":"item","numeric-id":880530,"id":"Q880530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$910EAA06-1652-4B98-ADB9-1AAE7A05FE97","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":"Q1016520$1869667E-3E63-4710-8B83-3638E6FD27C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$23E4F1C8-B4A8-450B-97CF-BB6511D591FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016520$038EDA34-E115-4AD6-9AA4-F539FCF9435B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$024AD785-5FDA-48BB-B20E-5934FDB1498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$E761B4C8-8A03-449E-8771-C250A8A18072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$E3336FAC-6379-4DF1-9BE5-75FA8D63F11C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"320ed9696aa894e8ab872eccc8086da54b3a09dd","datavalue":{"value":"5551242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$F9F174AD-1311-4752-A41D-9E07817A3C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016520$690AB892-0670-4A57-9168-69F9B8D8D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016520$F19596D7-96E6-42CF-8243-8EFA0781FD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016520$57E0AC02-5B7A-43E8-BF0B-7996A43409FE","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":"Q1016520$BC528415-5594-4E6E-AE29-B11680A2EAC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d3db2cae239f4451fcb52056aea8fe17668d69d","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9235-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016520$69EE0F0F-F8E4-4FEC-B8FB-70EF6D8D8DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79d03379a1989d2bf5a45ca9467f3131914ad79f","datavalue":{"value":"W2594258165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$F7C5F710-2124-45F6-9293-E524BE43BF2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"516d34815556ccbbc30fcbdd21de7270a62de0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579202,"id":"Q3579202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$72A564D1-BC3A-4B09-ABD9-36F37B75B592","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":"Q1016520$A895B391-3F7D-4B4E-AAC9-83238800F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392907b60e306d2faa3b5505f8451e97e9dbff07","datavalue":{"value":{"entity-type":"item","numeric-id":1336752,"id":"Q1336752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$1F3FB519-74AC-45EB-83D9-5B9DB9A91022","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":"Q1016520$D02CA29A-E92B-4C62-86A3-6856388703A3","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":"Q1016520$24557FB0-6030-4055-AEA0-6E97A2C3322E","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":"Q1016520$ABD612FD-A837-4D56-AE63-722CF02AE337","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":"Q1016520$4DEEEB36-345A-4E07-9378-B8AA870A9F38","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":"Q1016520$6B0078A1-1894-4955-8AFE-67D827CA99F0","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":"Q1016520$08719829-EAC6-42CC-A95B-BEDE6388E002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$2C3FA194-809A-462C-8155-A5A2870C8D50","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":"Q1016520$E2A017CB-1FF4-43C6-A292-C2178694D36D","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":"Q1016520$819F799A-C247-4483-9946-46A62F969CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$30772E6F-C651-4714-BFFD-978E872FA32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$A77D3496-6B05-4DAF-82E8-EB8A1DE01198","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":"Q1016520$5C611A4A-18FE-45C2-84DA-52E0A192DD83","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":"Q1016520$4D6D836F-9693-442A-83B7-7FD2BD4E59FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c41907ae7fce9a093033a958e4099f19fbdb46","datavalue":{"value":{"entity-type":"item","numeric-id":287130,"id":"Q287130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$86CDF697-0F7C-499E-8A42-E96DDE569F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a886e56fe6918579c3680c39175b5e1fa9d5008d","datavalue":{"value":{"entity-type":"item","numeric-id":1417594,"id":"Q1417594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016520$576CB632-9E4C-4407-9B7B-A8001EBFD31A","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":"Q1016520$91A25FA3-C20D-43D3-9FC9-0698CD0B5865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dde08c316fb9322c144414b235d0e47294455b16","datavalue":{"value":"10.1007/S00453-008-9235-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016520$FE56E925-B76A-4F66-82DD-0A39541A783B","rank":"normal"}],"P1643":[{"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":"5b5c0c5150137871978454727ba10994f7cdbbe1","datavalue":{"value":{"amount":"+0.9939444661140442","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":"Q1016520$AFE7885E-2A00-470C-B011-A79701656415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2d05098d1bbac228c860383fa8700f69e701db","datavalue":{"value":{"entity-type":"item","numeric-id":1041344,"id":"Q1041344"},"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":"Q1016520$37231296-0E2B-4F86-9A85-C95C3C4E90AC","rank":"normal"},{"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":"a1fba4c580bead5d75947ba9cf4fc559ebe6159d","datavalue":{"value":{"amount":"+0.9257935881614684","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":"Q1016520$D1F84545-E45C-4C7C-835B-3A2A507DB4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ccd360aed31e91e24ea30dbd253036d9915cda","datavalue":{"value":{"entity-type":"item","numeric-id":5949924,"id":"Q5949924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07f022a9bbb0bab2343af7ad01b4bb2d5b64a2f","datavalue":{"value":{"amount":"+0.9129334092140198","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":"Q1016520$F35EC68F-5291-41EA-8921-F906A2E6C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf91bb77e70f699fccd1e74a361f19ee56c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2762508,"id":"Q2762508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cd3191d1c0550255e29f4148dc726e51298c3c","datavalue":{"value":{"amount":"+0.9027308225631714","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":"Q1016520$D249D1BC-5B8F-4D32-85A7-67C31CC88E23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive online scheduling: Optimal algorithms for all speeds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_online_scheduling:_Optimal_algorithms_for_all_speeds"}}}}}