{"entities":{"Q2629987":{"pageid":2640730,"ns":120,"title":"Item:Q2629987","lastrevid":78982157,"modified":"2026-05-06T12:52:46Z","type":"item","id":"Q2629987","labels":{"en":{"language":"en","value":"Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6602006"}},"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":"Q2629987$D5225857-D63A-4D1F-BE20-D0CB544044C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d4ab745aebf8b72e1bcf1af341c873705ae38d","datavalue":{"value":{"text":"Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629987$5DEEFD42-8428-4202-9412-C62BE4555B7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1dc3198f8be7fae29db58e1fa2df9e805044c38","datavalue":{"value":"1339.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629987$35FE0E39-31BA-4673-B14D-DB7AEF7653BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b931354206c40320f33404a0848fa8d56c113998","datavalue":{"value":{"entity-type":"item","numeric-id":462266,"id":"Q462266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$60222F77-CDC9-405E-B897-EF6B5EFE04BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99d3b6f0c315bf60bf9d7a6a3027b1e13b44430","datavalue":{"value":{"entity-type":"item","numeric-id":248067,"id":"Q248067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$AA3ADDF1-B4C0-4FF8-834A-A17ED77CF8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$775471AB-6DC0-4B86-9817-9E81A83DB799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d0f319339883c40a4ba33779ececc74b433fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":300215,"id":"Q300215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$41DD6E6C-8F0F-4B69-B59A-9947F898DE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$F3D9C26A-DE2D-44E4-ACDD-BC642E650928","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$C9770B81-6D83-45B5-9890-6B6E1147FA8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d94d7fb93a112f04dcda84d3b27e1ba4f782c3b","datavalue":{"value":{"time":"+2016-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629987$25087D89-D29A-449E-86E2-EBB8E11475C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629987$42A03F09-0CCB-4488-8702-B51B80C60841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629987$9F909B94-40FA-4E38-AD5E-265CB9FB36BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e16838dfadd5a4f70c88056dffae2924e670e65e","datavalue":{"value":"6602006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629987$C176B95F-3858-4065-B9BF-2551EDE46581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629987$734D60BE-119A-48F9-A16A-4014DEE2F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b59d3de4592984188997635b0e15bd5dc586ea7","datavalue":{"value":"concave function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629987$153E3820-FCB0-41CB-93C9-89A8B7AB5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce6fc03bde10871903bdb29b28788a28a9cb660","datavalue":{"value":"machine cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629987$A4562011-EE54-4B28-B6AD-AB7E67F410CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629987$1CE38B46-C113-4116-BAD8-97AF8EB597E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629987$FEAA4C47-E1A5-4376-812B-9BB76489267E","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":"Q2629987$2F4ADAD1-FBDB-4987-8205-F8D803C15384","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e7a180a3352152db2a4db5246f33044bc092060","datavalue":{"value":"https://doi.org/10.1016/j.ins.2013.08.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629987$621F0DF3-27E7-40ED-9155-E36BFD2EA283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cfbb79fd0501e21483da8e8691a86bdcdae2b95","datavalue":{"value":"W2161858439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629987$6910F6B5-610A-4555-B710-061178D9CFE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de65e3b129427718bb2c5a4a3cd499173f32d69e","datavalue":{"value":{"entity-type":"item","numeric-id":5047668,"id":"Q5047668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$462EA884-41E7-4388-AEAC-2D5D3226898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbba225e6b9dea09db7889aedf457b4051b1464d","datavalue":{"value":{"entity-type":"item","numeric-id":4651504,"id":"Q4651504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$6ABFF381-F6F5-4DBF-A92E-020AF66A3418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcac925b75ad37b744883865d7bd5d4a3eb08af","datavalue":{"value":{"entity-type":"item","numeric-id":2385470,"id":"Q2385470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$3CAD9523-ADBD-4A88-9653-82E3320FA672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a5aa19e6a44b9dc1ebeaf1a5803b5693f0de25","datavalue":{"value":{"entity-type":"item","numeric-id":429648,"id":"Q429648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$208DD4B8-295E-4B28-A4E7-215055C00938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9990a19ba582f81aa7c6eb4ba05d4f6e8722437","datavalue":{"value":{"entity-type":"item","numeric-id":1433957,"id":"Q1433957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$3D25638B-4CD2-49C7-93F4-4D8E9AE4AFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c1b1548232bdb1f56222796c74f322e110e68e","datavalue":{"value":{"entity-type":"item","numeric-id":1026108,"id":"Q1026108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$A7E34474-401C-4C5A-9DED-89D1EC71022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bf20782a155c62c4a587358739bc9886d06832","datavalue":{"value":{"entity-type":"item","numeric-id":4941834,"id":"Q4941834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$5091F697-AA9A-4C46-A3A4-B0001A2FBB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5422163aaefe9fcb16dc7cdb8cbf9d2735e26a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1777224,"id":"Q1777224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$907074F5-8099-4697-A68F-33B3FC68F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2cdb0db6fc8311dfd860a80f3b43873f25c224","datavalue":{"value":{"entity-type":"item","numeric-id":2462392,"id":"Q2462392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$E2D006F1-9034-44CC-B1EF-8E4257946DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a616497362b7a9bf47fb06383ec54f99bff322","datavalue":{"value":{"entity-type":"item","numeric-id":3582663,"id":"Q3582663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$29F6317C-A1F4-4399-A06A-7CE76355D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befd7263aa97bbccadb9c1092987d402091a9f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3192029,"id":"Q3192029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629987$CEF603EC-E870-44F8-94F6-5D22C30F5C70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a03cf7cc24cf9d48d67d395577b599593e37ee04","datavalue":{"value":"10.1016/J.INS.2013.08.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629987$0B2840E4-1BC4-459F-A277-4DD452148C46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35126287ca13f340066a6d361aa5e63a712646f3","datavalue":{"value":{"entity-type":"item","numeric-id":429648,"id":"Q429648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd5876638ef971a1164009ff5b8a6bf0e1444b6","datavalue":{"value":{"amount":"+0.841234564781189","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":"Q2629987$22DA89BF-DF5A-425B-91FA-24E382181363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848463e665b1f8c41817c13453b12d2a5aaf4737","datavalue":{"value":{"entity-type":"item","numeric-id":1777224,"id":"Q1777224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f850ad6a76a3849dea2728eb60b85c4c71647cb1","datavalue":{"value":{"amount":"+0.8359699845314026","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":"Q2629987$9431CB72-F672-45DF-8954-F41E9F31178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c04962bf059a3e348b983ee8e8f2c69b2e8142","datavalue":{"value":{"entity-type":"item","numeric-id":2173052,"id":"Q2173052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81385f6c87678a4cd5470568a3038f995dada1cf","datavalue":{"value":{"amount":"+0.835709810256958","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":"Q2629987$96CCE837-7B92-4037-A5EE-D28F4EA9F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9815a89b5ce3d9e08928acf9b25d89755c5632e","datavalue":{"value":{"entity-type":"item","numeric-id":1026108,"id":"Q1026108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e44f00fa4d6604767f8e0f1e6c18fd009964ec","datavalue":{"value":{"amount":"+0.8110611438751221","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":"Q2629987$97EAE445-3E1E-44ED-8E57-95BA24A4F0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf1344d7646c2642293fe2eb63fd25fdcfe0851","datavalue":{"value":{"entity-type":"item","numeric-id":4651504,"id":"Q4651504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1592e396a11f04e53298fd69d54070663ae2a75f","datavalue":{"value":{"amount":"+0.8019953370094299","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":"Q2629987$BDD62540-6EA1-4460-BBF6-953F1367EA4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost","badges":[]}}}}}