{"entities":{"Q4606335":{"pageid":6635918,"ns":120,"title":"Item:Q4606335","lastrevid":41146670,"modified":"2025-04-18T12:28:57Z","type":"item","id":"Q4606335","labels":{"en":{"language":"en","value":"Online Non-preemptive Scheduling in a Resource Augmentation Model based on Duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846434"}},"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":"Q4606335$DF183C8A-E1DA-4967-8723-543F9CA2F6B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"835cf6c9d05e024c7d7dc7ef490b382379561577","datavalue":{"value":"1397.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606335$77A88EDF-BBB0-4FDE-9868-FE490B79B08A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d43c95f61cbff7219dfb1a8c53ee347ff0a0f90","datavalue":{"value":{"entity-type":"item","numeric-id":398884,"id":"Q398884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606335$E9BEC342-D7B0-401D-A120-212DFE36E927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5d9b417b112341011c862ffb30601a7c2cdcb4","datavalue":{"value":{"entity-type":"item","numeric-id":278715,"id":"Q278715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606335$B989064B-BD60-40D5-9638-27855DBBB0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b7cd177cc8c67eb524d59266830e6cdbecbf49c","datavalue":{"value":{"entity-type":"item","numeric-id":2817890,"id":"Q2817890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606335$84F9F15A-E373-43C5-AFE5-AFA74B4D09FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606335$DDDDDF0E-6CA0-4489-B226-1E3E4802288E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-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":"Q4606335$FCC38B06-46A0-4716-871D-4B08012B01D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606335$B6087E08-A70C-4F19-9A9F-C7A5DCFCFA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606335$F928C5D3-A4FE-4545-8599-CF8DA8ABF462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e6141ac5adcbc6a9ea5c066cd2fe7df710828ad","datavalue":{"value":"6846434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606335$F44970F6-46E9-4C9E-B357-F6AA613215AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606335$F5DE9645-721D-4325-B2BA-B90D217BDBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b370ff647fdbf1a6967053f35ea41e35a1448","datavalue":{"value":"non-preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606335$56471E6C-0320-457E-9FDE-F4B1E6024407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606335$2BA3E463-C763-429C-B524-DF33CF48DB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606335$A46B344E-BD0C-4AFD-81A1-76331298BB32","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":"Q4606335$99E7D2EF-9C77-41F1-BCF1-54A2B370169E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4078c428c644983c306e5a9026d01d1fcef35b9","datavalue":{"value":"https://hal.univ-grenoble-alpes.fr/hal-01334219","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606335$B4145EA6-E167-44D0-B461-A53CC8797DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06b1412367fe095626714078cfa2aa1db96b72f9","datavalue":{"value":"W2521105525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606335$85CF169A-9E94-40C5-A711-BA2F66962E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45231ce112f0c6a4c22aa211c0ab83a68ee9eed9","datavalue":{"value":{"text":"Online Non-preemptive Scheduling in a Resource Augmentation Model based on Duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606335$269188EB-9FAC-4BA8-BF9C-09F869C9039C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8377b63d45d74b408999fa02c16cebab42c832e5","datavalue":{"value":"10.4230/LIPICS.ESA.2016.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606335$105BB102-6776-4BE4-B85B-A6D2144AF207","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63974aaf61e2142a9e3eeb009529ad1a80790fd","datavalue":{"value":{"entity-type":"item","numeric-id":2849363,"id":"Q2849363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ca1c00c8a44826a347bd1577e3e16e5bf5c792","datavalue":{"value":{"amount":"+0.9130151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$50D4B0D3-E614-4463-ABAF-BD63F24A6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c8de13400e2ffc00f3533d8a44c022f5c644a8","datavalue":{"value":{"entity-type":"item","numeric-id":3515693,"id":"Q3515693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a673da3d7852d89156eb4c7201c6511684c480","datavalue":{"value":{"amount":"+0.8829547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$9FE7A4B6-7543-4579-8618-B3B381663A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110f2530016ecf7d72eb8b0efd3576b3c42add52","datavalue":{"value":{"entity-type":"item","numeric-id":5704856,"id":"Q5704856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff8f386dedc11f95f743129c0241a8824f570d7","datavalue":{"value":{"amount":"+0.8706503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$9AB23F4F-2816-481D-94CB-82F18BC25466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7767d4e82d21f7ebcbfdccd369feba256039ac5d","datavalue":{"value":{"entity-type":"item","numeric-id":4708574,"id":"Q4708574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff8f386dedc11f95f743129c0241a8824f570d7","datavalue":{"value":{"amount":"+0.8706503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$2245F4F0-44B2-4845-8F30-67D866B25587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7accacece35ea72dd9debba45baab3e4bf4aa5","datavalue":{"value":{"entity-type":"item","numeric-id":2817891,"id":"Q2817891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ffc0f89e3a9083e64b649403e689c1d9dea3c6","datavalue":{"value":{"amount":"+0.87002945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$3EF65E9F-603F-4269-8263-9D5AF138AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5eb3cf26e72a10fad5910b3e64bc491f7cdf026","datavalue":{"value":{"entity-type":"item","numeric-id":834944,"id":"Q834944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87cdc24b75243cf7b63b460ac0ff89af6e9fb82d","datavalue":{"value":{"amount":"+0.8688588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$85215FF8-03A9-45F5-A6C4-9CABD8760D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f401f764f1cc41a15d9d2aa881c4cda1cde658","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8023a752274f96563600e3c92b7584a22e699c06","datavalue":{"value":{"amount":"+0.8680643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$9CD25930-33F0-4641-97E7-4EF338095E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75b97f7f0274c30878ebc98d1af1273a5db8647","datavalue":{"value":{"entity-type":"item","numeric-id":5317168,"id":"Q5317168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f97e5f4a82fbd9b4665f1cf34da07382d4a7e1","datavalue":{"value":{"amount":"+0.8667253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$41E815E1-4CCE-4986-A68C-878B3A501A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d804f9d603ab4970be8ba9a49b8929420d870e4","datavalue":{"value":{"entity-type":"item","numeric-id":2386614,"id":"Q2386614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910210752c2b30e2346d9650e8c1a6ab6438dd12","datavalue":{"value":{"amount":"+0.865515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$87A34402-7729-4394-97F1-9B113FD4289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac00e801f1d7de7321b3af23e2baf707ebea13ba","datavalue":{"value":{"entity-type":"item","numeric-id":3583568,"id":"Q3583568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b0b98f6d2cc3cf337bc4ceb0b2133e954adda2","datavalue":{"value":{"amount":"+0.8651181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606335$0A974929-7D64-40A4-ADD5-93DC2A64E63E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606335"}}}}}