{"entities":{"Q2173052":{"pageid":2183795,"ns":120,"title":"Item:Q2173052","lastrevid":53714486,"modified":"2026-01-25T14:43:31Z","type":"item","id":"Q2173052","labels":{"en":{"language":"en","value":"An optimal online algorithm for scheduling with general machine cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191649"}},"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":"Q2173052$2202AB93-B8F5-4AB6-BCF3-D45BC855D911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"172a2f90e3d7ad167c6facc031484329c120436c","datavalue":{"value":{"text":"An optimal online algorithm for scheduling with general machine cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2173052$3150DABE-815A-42CA-A1B2-BEB5364B19BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c32b4e04f4bcd3f62469a7166f483ce6262058dd","datavalue":{"value":"1436.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$41E50766-4128-4EEE-9B28-B992A634D672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26d7940c9945082fb00d35a9428e89d47d54d77","datavalue":{"value":{"entity-type":"item","numeric-id":472969,"id":"Q472969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$2408DB3A-21A3-46BD-AC30-DF7689A3EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$963933FF-CF35-4DEE-8CF1-FD0450C90B35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$A3D9AE02-171A-425D-9ED6-453D97E31CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ee0f65bfad3851f3cc10baace260313082bce5","datavalue":{"value":{"time":"+2020-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2173052$6A49DA14-C3D2-42FC-8D39-A3D17C6380A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$9267BA24-89DC-41AF-AA67-DD0CCA319116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$37E2D20F-6E8F-4BE6-87D3-9E3F173B82B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9f92b8821f99b83de6628de73bcbab4e6deab29","datavalue":{"value":"7191649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$FC9A5CEF-0710-42CF-92B1-6A6B7ACA14B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173052$B8507F84-E642-4643-BA0A-F2504AE4E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173052$0C02461F-4DBA-4F24-B9B1-2A6D467E4E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce6fc03bde10871903bdb29b28788a28a9cb660","datavalue":{"value":"machine cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173052$7FBD3E54-29C3-40C4-9271-8BAD526D3FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173052$AC3A72DB-381B-49C9-80EA-EBA4585EADC5","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":"Q2173052$2262EB7E-9DF9-4A1A-89A5-00A8EC7D5AEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c55ce8bb0355f597cc14b4d2cdb1196c1201529","datavalue":{"value":"https://doi.org/10.1007/s10951-019-00629-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2173052$1DA00637-5FC1-4956-B593-763B4608F4FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"905bc4de426871cbdb1ee73ff9590314289bdf15","datavalue":{"value":"W2994370302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$A3CBF277-1306-4C3C-BE8B-9C2B39830CED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$5C3BB467-D2EA-49BF-878A-DCB3C2A237A8","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":"Q2173052$B0DACA4B-26E4-437C-8816-53FC74BC7817","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":"Q2173052$5DF3934A-78BD-452F-8D10-88E555F199C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fb1a0af1bac50d20a0e1c682d78ea36e5004c7","datavalue":{"value":{"entity-type":"item","numeric-id":392182,"id":"Q392182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$6050C4A2-27FE-4066-BBAA-0CF90D884C71","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":"Q2173052$10E92AC8-CF24-4194-84EB-2DF5B9194A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$DC4BA210-0477-4EC8-836B-BFEBABB3A1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$34F2B24B-E844-4860-BC7C-09EFABDA066D","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":"Q2173052$A36FDF91-F440-45EC-BA4D-F7B680BD93B3","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":"Q2173052$9AA1D103-71E1-44B9-8856-90B80DD409F1","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":"Q2173052$C5742B1C-6D6A-4CC2-8439-F5FD0E5370F6","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":"Q2173052$7E2FC23B-3A00-4648-86F2-949874B00035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fa62d9cc453ee2837ef8904f3f54fdeb00d212","datavalue":{"value":{"entity-type":"item","numeric-id":2629987,"id":"Q2629987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$03F03A5F-26B4-462A-A397-9E7190328DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173052$8EC7D8E4-7346-44BB-8434-ACA005AEFC5E","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":"Q2173052$9B46E1D4-A164-4378-9C19-C68B69A6E62D","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":"Q2173052$35331106-493D-4822-9093-D1EC967FE5C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e08710c4ac74e12e5c7b47cbdef10fe8f202f42e","datavalue":{"value":"Q126619845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$32C1D766-8405-4354-9508-7EE66A859A9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"874ef2085ccd91acd64d55974c5522847b42c2c6","datavalue":{"value":"10.1007/S10951-019-00629-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173052$4F9903C0-0401-4791-98BF-ACA5A6DFB58B","rank":"normal"}],"P1643":[{"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":"b2fbdf8d5fbd31ef80255bb3f4bda55b0e019c33","datavalue":{"value":{"amount":"+0.9018673300743104","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":"Q2173052$4F07C687-43F2-4A5C-8E65-EE3B02B50125","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":"8eebacd1fe31ec5393a8c2fc9407bf8fd648c346","datavalue":{"value":{"amount":"+0.8870844841003418","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":"Q2173052$47B3015F-B18D-43F9-9400-AAB26E235081","rank":"normal"},{"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":"a6823f6bbdbb7cc26dadaf1782b3896a7340d6a5","datavalue":{"value":{"amount":"+0.8754702806472778","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":"Q2173052$5E5B7041-F256-43B5-9899-9FED78A47014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c126bc0683d1bdb493591c882b5b53f72d1efc","datavalue":{"value":{"entity-type":"item","numeric-id":3297768,"id":"Q3297768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577459ab4e38e97bd402a8555430a95859e82f47","datavalue":{"value":{"amount":"+0.8504639267921448","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":"Q2173052$12A2F4E9-27D7-49A8-8006-8A4C8146EF83","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":"42921331d03f972f3c5733dfbbed1f7c9aee9034","datavalue":{"value":{"amount":"+0.8455901145935059","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":"Q2173052$50F6F25C-CD2B-49B0-B51A-9E5744EB7D94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2173052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2173052"}}}}}