{"entities":{"Q1290163":{"pageid":1300913,"ns":120,"title":"Item:Q1290163","lastrevid":67261236,"modified":"2026-04-12T16:26:51Z","type":"item","id":"Q1290163","labels":{"en":{"language":"en","value":"On-line approximation algorithms for scheduling tasks on identical machines with extendable working time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299361"}},"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":"Q1290163$72951F30-B03F-4368-AABF-6049BD8097FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"006d8f826f7740158570295e76997b937905ea86","datavalue":{"value":{"text":"On-line approximation algorithms for scheduling tasks on identical machines with extendable working time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290163$133F9730-C4BB-40F8-92E4-2B58C3ECD171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7c0421b3b0cf2f8f3b522f98617dff35ad0315c","datavalue":{"value":"0921.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290163$AE95188D-6E1A-406B-9845-ECFE6DAC10E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"012f27bdb0ff4c649b823da521133d60ee9df937","datavalue":{"value":"10.1023/A:1018935608981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290163$A5115597-2373-461D-82C8-829130DC778E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290163$3E32F155-84F4-4A43-8D4A-CFDF53DED064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290163$44CAABFA-E519-4813-AD4F-FA417303D0BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290163$450EA283-3510-4C00-918E-B975BC45615F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7cec856d09bef24f6a81e879735fe5d691db40","datavalue":{"value":{"time":"+1999-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290163$693CAE27-10EA-4835-8362-DD314F112E66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290163$4936EABC-72B7-4886-9C87-6BE32B21B62B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc24c790fee19ae88e699c9700feb3860e003481","datavalue":{"value":"1299361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290163$B5991F05-8194-4CF4-B1B5-78101C2C6609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf10eb3481c9f5de4b171cff94d6c2cf12c64a8","datavalue":{"value":"on-line problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290163$3CE36B6F-32DB-4CDF-800F-A7F93925AE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a288f4374be6364297ee484cb2085483903536","datavalue":{"value":"assigning tasks to identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290163$4B99A241-CB15-46A7-A32F-A81924CE8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65f52573c443e7bdcaca62df235a8e830890609","datavalue":{"value":"completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290163$9C651FA2-DBA5-43B1-B57A-FF26E6A61232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290163$4271DB55-9020-4E66-924A-3D18520E329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35897af843432e7651461253d8bf07708eeb5af3","datavalue":{"value":"worst-case relative error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290163$B33D6958-FC32-452B-A15C-1E78BE279201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab13c564ac3c8bea1ed6a0287707b6b2fad8ff3","datavalue":{"value":"list scheduling heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290163$86F636E3-CF3A-4B6C-8686-6BF44148DD88","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":"Q1290163$186FCE2D-CF8C-4F32-9ACD-B52EF8DAA9DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe079512b79414434f01b5f190dccd360548480","datavalue":{"value":"https://doi.org/10.1023/a:1018935608981","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290163$51209145-711A-42C1-B086-FB57E9C361D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"942915880e95392adccf3bf64cbc182f5f892129","datavalue":{"value":"W283730594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290163$62B5BB9C-D0E0-4D3F-8FE5-7C0772F64FC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4a3ba79d29f94b28cc95e4899f7a7b6e41d3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1007518,"id":"Q1007518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8836158d2129b6512af5cc531c43f985ced0e601","datavalue":{"value":{"amount":"+0.8843360543251038","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":"Q1290163$5B258A1E-AB8C-47CB-AF2B-347F25AF68B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2b7828390f7917d6ebd692a4b4184522b26443","datavalue":{"value":{"entity-type":"item","numeric-id":294721,"id":"Q294721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da2afc6f8cd2c0e9687274b38c1f9b4c8595060","datavalue":{"value":{"amount":"+0.7921410202980042","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":"Q1290163$C7D91EFC-F56B-4995-AFFF-5085FCD4763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb218f58481e0948aa14089e2b575d9977e50375","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d6ecb746bbfa2c2002f9cbe61eb2a2e2772dce","datavalue":{"value":{"amount":"+0.7902846336364746","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":"Q1290163$9F0FF014-D9B4-4251-850C-22CCE784B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9490c7eb250d4cf3d673ed02f5625599d5d96b43","datavalue":{"value":{"entity-type":"item","numeric-id":1763009,"id":"Q1763009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e01027b396c111af1ca264a6f32b2a51730153","datavalue":{"value":{"amount":"+0.7866266965866089","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":"Q1290163$9141C07C-D835-41CB-A004-740629EFE1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a230d5bd0dc14de46df8d776774a915018c19459","datavalue":{"value":{"entity-type":"item","numeric-id":2405306,"id":"Q2405306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1089bc9c422ee2fb36c823876be767839370865b","datavalue":{"value":{"amount":"+0.7836019992828369","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":"Q1290163$E8A8F35C-BA52-4A5D-8E34-D072236389C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line approximation algorithms for scheduling tasks on identical machines with extendable working time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_approximation_algorithms_for_scheduling_tasks_on_identical_machines_with_extendable_working_time"}}}}}