{"entities":{"Q442286":{"pageid":444053,"ns":120,"title":"Item:Q442286","lastrevid":61900110,"modified":"2026-04-11T02:25:48Z","type":"item","id":"Q442286","labels":{"en":{"language":"en","value":"Optimal algorithms for online single machine scheduling with deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064620"}},"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":"Q442286$BD72F2CB-CA14-46B7-B319-BBD832E8B3B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"557c6d9fc35bea28caa72c52aa0c51eb9ed3a41f","datavalue":{"value":{"text":"Optimal algorithms for online single machine scheduling with deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442286$AEDAAD0F-D5B6-4981-8BA2-E0B46BB5F39E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdaec9095fe60991e4e74a9a9e527f589c0ebe5b","datavalue":{"value":"1243.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$768B3FA6-EFCA-4C4C-912C-2F72DC7CDA16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$CA9FC440-21DC-436D-B56D-6C8222A4C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d6f00b3617fcdc4760f4bc5143488eab0fe707","datavalue":{"value":{"entity-type":"item","numeric-id":339603,"id":"Q339603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$B720E0B6-EA51-4CFD-AF5E-1A63B6F8F811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"323b6bc15df6833cd14d6ac7ae57fbae70a68d62","datavalue":{"value":{"entity-type":"item","numeric-id":336639,"id":"Q336639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$A5247B04-5D1F-43A8-A2F9-90ED25D7203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$35793CED-C3A3-4964-BED4-B55A53B313C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$D5D2C8F2-55D3-4358-851D-2BCF3F8B71FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-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":"Q442286$326D2555-FBA8-40C8-8185-D6FE7CF3F8A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$D51DA13F-5060-44C1-8550-0ACCAFBA909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$F35000A6-5C6B-430C-A057-49F6B0B0FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$DFEB1368-6690-4829-AF92-E923AC441CAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e52e612aef35902dcabb74591fc2ec4384a6f163","datavalue":{"value":"6064620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$DAFAC03F-1718-4951-92FC-432633C20049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q442286$1526B9FE-D39B-493E-A93F-AE3D1D9EDE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q442286$2764249D-3DE8-4788-A4EB-03811CDE34BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207c6c76014c1b5cc47a2921387599ad26e6fe59","datavalue":{"value":"deteriorating job","type":"string"},"datatype":"string"},"type":"statement","id":"Q442286$CBBC3BA6-10AC-4204-907F-6ECD08F53E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q442286$4A2A37F0-1237-4DAC-B49B-17388C7F052F","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":"Q442286$CB071A15-0E11-4C2C-82DF-1719FA6DAD99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"763c42d019cead339568747cdb547df8ec640901","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q442286$564549AF-A513-4045-AED7-F5A18078871A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b77b01c70b3d403989b503fb575b7533f19fea6b","datavalue":{"value":"W2041327540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$2E6142CD-8721-4079-B5CE-6D2BAE94E625","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$A5D028D9-841B-4013-A05C-FC9BC8FD25D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a07eda1a8a6bf81763ffd6e7b5c807cd7241f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$2C5342C0-2E1D-4262-AE76-C42A016C60D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$68770D48-F810-465E-A81C-2895A519CC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$4C11685F-1B0A-49BA-91B6-11437FCE630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$55C62F67-47C7-4238-910A-FA90EAAC8B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2a529b19eb431e5627134dad07655f5261df16","datavalue":{"value":{"entity-type":"item","numeric-id":1038382,"id":"Q1038382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$621804A2-9E05-4F77-B343-522B8B52D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c815ba2665f73c27c56567d2e4051d671ff30e","datavalue":{"value":{"entity-type":"item","numeric-id":3863414,"id":"Q3863414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$6002CA8E-E198-44EA-AF73-EE6C44D1AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$76C28B9F-4B45-4677-B256-C8AED7540941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748fe7fb59b936186ef01f7c88bd5e5b640e3e96","datavalue":{"value":{"entity-type":"item","numeric-id":1811633,"id":"Q1811633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$E74F73B9-6D23-4A06-BC5A-AE098CFCAC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d49306fad4bc798a7bf4687fd676fd838e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1332800,"id":"Q1332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$C596873B-E8B9-4CF5-A7FD-BBD0DA0E1B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e157241031942f94c572073ead4b0b576ea3b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":708208,"id":"Q708208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$9B56A8A5-6D2B-4AAF-A904-216867C25BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b06d2463641f5232fd95a6758076cc17ba0b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4862799,"id":"Q4862799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$0EDE8EA8-2DFA-4EB1-A2E7-191EFF0F04A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debb0db9081138c5cb70d46336d5e20fdd916459","datavalue":{"value":{"entity-type":"item","numeric-id":5711727,"id":"Q5711727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$94E9F4E6-FCAC-468A-B6B4-4B4647ECAE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a7d23003071ac4db68dd96b0f5f3f43b9b59ee","datavalue":{"value":{"entity-type":"item","numeric-id":2481972,"id":"Q2481972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$A8DC4CC2-3171-43A6-AC03-16D1320F8767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad54c9c3ec8a4f3c2e4fe2be4dca529fe5a68e3","datavalue":{"value":{"entity-type":"item","numeric-id":4368485,"id":"Q4368485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442286$556DC627-E192-45F1-B0C1-BDB910812471","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28a2b5966f62581c9ad4be3870b29e8151966446","datavalue":{"value":"10.1016/J.TCS.2012.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442286$686C4CE0-CC3B-4319-9971-3E75F3F170AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098abfd374339d87cfbeaa66ff8458690fd0eb26","datavalue":{"value":{"entity-type":"item","numeric-id":2082204,"id":"Q2082204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1ec781c48501e6b7d860e639cb39218343b23f","datavalue":{"value":{"amount":"+0.920924425125122","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":"Q442286$144BBA56-3DB7-495B-BF3D-A8A80D6F58D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c05b3a50743d914279010e7d92f95baead47b85","datavalue":{"value":{"entity-type":"item","numeric-id":3195995,"id":"Q3195995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee20b8391fdb5a38beca7485792c74764251ad7","datavalue":{"value":{"amount":"+0.8829160332679749","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":"Q442286$9B872089-9D1B-4E11-AA0C-98BCAFAD01E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f4320e3037c1bf48c563a86883e082458acd69","datavalue":{"value":{"entity-type":"item","numeric-id":387011,"id":"Q387011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe38f9df744e25d03a8dd931ca83ceae237ebad","datavalue":{"value":{"amount":"+0.8825008273124695","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":"Q442286$2B3CD1BC-FDB1-423D-BB2A-DFE4F995FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c808327267a6f1d1e77fa460903076fe4fde288f","datavalue":{"value":{"entity-type":"item","numeric-id":4624590,"id":"Q4624590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ec96c904b1b8dcd374257874fa543ce0641fdd","datavalue":{"value":{"amount":"+0.8739224076271057","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":"Q442286$D650B269-5880-46AA-BF6D-966F30CD5026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932dd25fa117297e83449e828f7055c1c2ad0ff8","datavalue":{"value":{"entity-type":"item","numeric-id":2898037,"id":"Q2898037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa42d6dcdbdc0d3796bc444f7f597c6d4f93f1b0","datavalue":{"value":{"amount":"+0.8709657788276672","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":"Q442286$EBB7FFD1-1E8E-4602-B553-C21DBC108047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for online single machine scheduling with deteriorating jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_online_single_machine_scheduling_with_deteriorating_jobs"}}}}}