{"entities":{"Q1853172":{"pageid":1863914,"ns":120,"title":"Item:Q1853172","lastrevid":71501541,"modified":"2026-04-13T22:41:01Z","type":"item","id":"Q1853172","labels":{"en":{"language":"en","value":"Online deadline scheduling on faster machines."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856502"}},"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":"Q1853172$6A04DF8A-3C6E-4364-A620-4C560862F74B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"891d000e08a388f4b989ff7c0e89ad7000d05f55","datavalue":{"value":{"text":"Online deadline scheduling on faster machines.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853172$B6E6D70D-A053-4AE5-AB9F-DEFBA7C1A7BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d029529e24331f4faa9b630c548db02cbe0aae","datavalue":{"value":"1042.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853172$3D561649-87C0-48E9-B155-B07D4D10AE1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99152c5277711a660ced359ef7f0382ab90945c0","datavalue":{"value":"10.1016/S0020-0190(02)00332-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853172$6B21A992-F825-4B1C-9B03-3E7F2AFB784A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$203E27F8-B083-4637-929A-57BCE8768A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$A341C1A4-38FE-4E0E-ADA9-2D329D89CEA6","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":"Q1853172$16A1A7BC-1C01-43D7-945B-FC766E0DEFC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853172$C51D233A-623C-4555-9475-2150AC5E0432","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eadce2af506ea8202664c12dc5c75c35436f5c7","datavalue":{"value":"Online deadline scheduling is to determine which jobs are accepted or rejected, where jobs have the deadline by which they must finish their processing and they arrive in the online fashion. The slack of a job is the gap between its arrival time and the last time when it can first be scheduled to meet its deadline. The job instance is given such that the slack of each job is at least \\(\\kappa\\) times its processing time, where \\(\\kappa\\) is called patience. In this paper, online algorithms have faster machines than the adversary. We investigate the speed of machines on which the online algorithms can achieve the optimality and parametrize them by the patience.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853172$393B7E26-0BE0-4D88-8182-48BBE344A1E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853172$A0E09DEB-71EE-4908-BCD3-D8B922F8F14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853172$84D969C0-4BCB-4A8F-B4B8-FE6F34199933","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"478ba2acedb7f607fd85303a18911241335ab0b7","datavalue":{"value":"1856502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853172$C320A147-5283-435F-8C21-C87F5D1FF179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853172$83BCAEB6-637C-4677-91C6-2C2DF86884E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853172$74FFBC4B-41D6-4C2A-8B82-A2A03AB3B4C2","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":"Q1853172$D8368D8B-2F73-44BA-A1EF-DFA85F348360","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17f973e9b9ca292bf8a67d0a508ea4284aad55","datavalue":{"value":{"entity-type":"item","numeric-id":3192041,"id":"Q3192041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$19BC9246-804D-4B9A-ADEF-4AB95B1D7D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6454a5ef61e107f26b96cd3e175cd847a0ada96","datavalue":{"value":{"entity-type":"item","numeric-id":5096944,"id":"Q5096944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$B8C21019-B23A-45B9-A9D3-3451AD89D957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e559bd578c97f7e1cd20766dfc924190aa788f4","datavalue":{"value":{"entity-type":"item","numeric-id":4252312,"id":"Q4252312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$CCC04E1D-AB1D-4D55-930C-C197528BCDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$0211DDC8-3F53-4640-BD06-99E046D3AFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e91b5afb2da130eaaa465e9150c4eb6c5eb826","datavalue":{"value":{"entity-type":"item","numeric-id":4551382,"id":"Q4551382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$B86F8B4C-4E06-4F95-9CDD-B2AB742FD3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96dfbb63f590a945b04e65659136ebbf3dbebcf","datavalue":{"value":{"entity-type":"item","numeric-id":2768377,"id":"Q2768377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$F4A27AEC-DECF-4A53-8BE1-3C2B91B7DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73a98956da7b4858fcb7bf7dffa38cd46b2300","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$9B73026A-8B12-4332-946E-7D1ABDEB28F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec3c0dc76d50bae38e77944a766d2081baebd40","datavalue":{"value":{"entity-type":"item","numeric-id":4526977,"id":"Q4526977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853172$ACD1C000-70CC-4866-9D95-208A9ED20ACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaa406d892cca63f0296ef1eb012db5537e15d08","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00332-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853172$489B817C-E2FC-4149-9173-C87580F7A2F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e42cd0f3796325c9ba4e559f9fca07b9723dfd12","datavalue":{"value":"W2080816716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853172$A27BB335-E433-46B4-9904-29CE5B659CAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0fb655563e25e4ec071c3ede2f838be597af66","datavalue":{"value":{"entity-type":"item","numeric-id":3012809,"id":"Q3012809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421ee0395a21078e2856795ad37f39745b27c19a","datavalue":{"value":{"amount":"+0.8508813381195068","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":"Q1853172$BCA9FD49-A62D-45FB-AC40-DD219851E185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835f2cd60697ec72cf491d6e7b531e1a930f5ee7","datavalue":{"value":{"entity-type":"item","numeric-id":5434380,"id":"Q5434380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f511c0713f9ccf0e8bcfa6c3d704bc3c3877742","datavalue":{"value":{"amount":"+0.8348033428192139","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":"Q1853172$B4C3B4D5-B0D8-4A60-BB75-A10C4E47222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1ebcef1be3b9ecc9cd63205385f9a156858331","datavalue":{"value":{"entity-type":"item","numeric-id":1401244,"id":"Q1401244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c024f9a79f973871982a0137f2264e18e4ec5b99","datavalue":{"value":{"amount":"+0.8346547484397888","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":"Q1853172$4453B529-32CA-4D7D-9AF4-23FC093C6C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd98e242bad9ffa5216245a50c797ff06e73752","datavalue":{"value":{"entity-type":"item","numeric-id":4779165,"id":"Q4779165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368c46710a796af53dc839367e90dd2f468a8251","datavalue":{"value":{"amount":"+0.8192276358604431","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":"Q1853172$79039D4D-E763-403F-8199-D558377CCD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fba50c760dd65e9902413ebbe08444466de4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2464388,"id":"Q2464388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51da9ed31f5be5e4d0ce5fe2703948938531a453","datavalue":{"value":{"amount":"+0.8121781349182129","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":"Q1853172$A431CFF8-8877-4468-B03A-C491ADC0BD0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online deadline scheduling on faster machines.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_deadline_scheduling_on_faster_machines."}}}}}