{"entities":{"Q975450":{"pageid":977298,"ns":120,"title":"Item:Q975450","lastrevid":65856669,"modified":"2026-04-12T05:50:22Z","type":"item","id":"Q975450","labels":{"en":{"language":"en","value":"Lower bounds on online deadline scheduling with preemption penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719183"}},"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":"Q975450$B54D8BDC-31CF-42B3-908D-20A894F57024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"290540c7b0313b7bf85dde8cf0c4450dcc27135f","datavalue":{"value":{"text":"Lower bounds on online deadline scheduling with preemption penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975450$EFA7B962-5980-4AAD-AD16-21D92255EF6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b69875fded39a3ea68dae94be1ffb1a52770d663","datavalue":{"value":"1191.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975450$FA9A95C6-88EC-4693-B289-491C4CDF4DDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fced60755c52c784e4ddbb34e672a40aedb93c3a","datavalue":{"value":{"entity-type":"item","numeric-id":388097,"id":"Q388097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$01A0A861-83DE-4F92-8BEB-3DF16106EBEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$8367460E-EF9D-4ED1-9644-AC0C20ECC098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975450$21C54506-69D9-48E7-853C-E21085AB46B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975450$C3ABD9B7-7856-4CEB-8E3F-BFDE6DC55AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bdce4af8a350aa99bdbe905abe3627b4c5c10c8","datavalue":{"value":"5719183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975450$206B2393-69D6-4FB7-AFFD-C5A79D2B9C36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975450$9D200FF0-29BA-49A2-B018-2F01F18F8039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q975450$885FDD95-1A2F-4254-8ECB-A4EEFA314DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c463ed00531c4e120f2147d20f688389cf534855","datavalue":{"value":"preemption penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q975450$67E593E5-6AF1-4581-B729-E603D7F95E88","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":"Q975450$55BE3666-BF74-478A-8BB2-5795FE79C7F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"342ac27c9c4329ce51d26ebb4b8ec1e12dc99ff5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q975450$FF60F89C-D267-4393-897B-FDA7F3BF8CE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6475e348b0b5460d98fcece7404129bef401ac2c","datavalue":{"value":"W2058359717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975450$CAC416D4-2499-4242-82D7-455718B9B765","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4072405b6e8ed35a558cb4fc31eb68f4321d46a4","datavalue":{"value":{"entity-type":"item","numeric-id":1206445,"id":"Q1206445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$44AF6908-161B-4F5F-B5B2-4CB04208251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db07cf4d9a4c215913b5d7c1e63badbd30e8a3a3","datavalue":{"value":{"entity-type":"item","numeric-id":5929136,"id":"Q5929136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$812497D9-F143-402D-9055-E2D208D43586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a32f6148a25c144a2d532dd6121ca8c238fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4834383,"id":"Q4834383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$21464E51-4D45-448E-82C9-729E1912E1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20dfe9d0ba5ce527fc538632fa66a63f79829b6","datavalue":{"value":{"entity-type":"item","numeric-id":1603554,"id":"Q1603554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$BFFA900A-19E8-4FEE-B3E4-E4F6E1C69C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56873aa1683223951afe7108d837fc3952d836b","datavalue":{"value":{"entity-type":"item","numeric-id":2464427,"id":"Q2464427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$AC1493E4-E76A-4954-AF57-4B35DB5C4C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6859471b1ae8a35f4fcc291d372ba2854d20cf93","datavalue":{"value":{"entity-type":"item","numeric-id":3434554,"id":"Q3434554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$9AE018F0-4622-4DAD-B391-1DBAD65769F3","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":"Q975450$582A06BC-F32A-4891-BE4F-32B1F7999F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f391db669cbe9533349cfe55c01fd0a7d358958","datavalue":{"value":{"entity-type":"item","numeric-id":5710154,"id":"Q5710154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$770AED56-A7BF-4877-BBE8-526967FFE251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26af731d2dc01f7dc5a8cd958a1c353e7217f918","datavalue":{"value":{"entity-type":"item","numeric-id":3591311,"id":"Q3591311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$4F2D7319-B108-4ACB-8E17-0B83F8731EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2539b682f36aa838a61d3b758ee55fdf21c62453","datavalue":{"value":{"entity-type":"item","numeric-id":2385487,"id":"Q2385487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975450$42A98A42-1B32-439B-9AD8-A7DF3EBFA77D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e605d7d10e8ee9179238ed085de0a235e0c098","datavalue":{"value":"10.1016/J.IPL.2008.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975450$18D5AAB6-B9CD-4A19-8993-4D092FEBF2EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7ff59e8673725f1e80a1705d099f8d69ff571b","datavalue":{"value":{"entity-type":"item","numeric-id":398912,"id":"Q398912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b93fa8f9dd3060253a4e031538ef7bf3226852","datavalue":{"value":{"amount":"+0.8677404522895813","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":"Q975450$D1992096-E81E-4021-A054-FE020674E1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc75a3ceac33464b5a200433740bd47215931c79","datavalue":{"value":{"entity-type":"item","numeric-id":3578339,"id":"Q3578339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a58f22b7c3d0c285489bda7775572eb41e9246","datavalue":{"value":{"amount":"+0.8513806462287903","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":"Q975450$6259E3EC-C5F4-48A5-BDE1-0DB41B6B64CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f806da44587515de9c39b52b2e977dfc77e508","datavalue":{"value":{"entity-type":"item","numeric-id":3638458,"id":"Q3638458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d32877827a91d5dd0b4a8365ba6ae3fdac651","datavalue":{"value":{"amount":"+0.8370794057846069","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":"Q975450$4EF8DAA3-B18F-4E3C-9B8E-2C1E7427768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7ae5f08cbcd88efc667f817665d0ede09b98c9","datavalue":{"value":{"entity-type":"item","numeric-id":2385487,"id":"Q2385487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a56484b0893af42d9a98556ca7b8f82f47c1da","datavalue":{"value":{"amount":"+0.8052906394004822","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":"Q975450$72FB3859-1DDC-416C-9D75-4917CF56280E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756631e297f6b9466b8d1ba7e61bc46dbbde1e41","datavalue":{"value":{"entity-type":"item","numeric-id":1874403,"id":"Q1874403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52a8cf0dfcec88a92c9aed2be11cb09e0ab3264","datavalue":{"value":{"amount":"+0.8032966256141663","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":"Q975450$447545BD-8A76-4B89-A375-244FB070990F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on online deadline scheduling with preemption penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_online_deadline_scheduling_with_preemption_penalties"}}}}}