{"entities":{"Q2078845":{"pageid":2089587,"ns":120,"title":"Item:Q2078845","lastrevid":57727707,"modified":"2026-04-01T03:17:49Z","type":"item","id":"Q2078845","labels":{"en":{"language":"en","value":"New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7483886"}},"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":"Q2078845$4EDB2359-AD76-4E9D-811F-853EB748A84B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3ad4f8979f01c6700e5014736b4b41b2649ed5d","datavalue":{"value":{"text":"New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2078845$F911C9AA-2524-4D53-9912-9CEDBDD8AE48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3535397b21b025b43d7b82a6f426dfe8ff4c8f90","datavalue":{"value":"1483.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$581FD752-A9C1-4DF8-B945-8F8D894505F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af0d682aadc298681874e68efec1d9565d057e2","datavalue":{"value":{"entity-type":"item","numeric-id":256639,"id":"Q256639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$6C1BBA02-13D1-4767-B47C-D7EE2890D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$8410295C-88C7-4B3B-9CF1-EB03D9520B69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$451FC133-AE2C-46A5-A8F6-12663C0746D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b03d226141acb396e8d7d69f22d4bfff0d51ed3","datavalue":{"value":{"time":"+2022-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2078845$777C12EA-9EDA-459A-90A0-836EE9FBFB85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9d60da196a13c9b386cee65187f11f7b70bf194","datavalue":{"value":"https://arxiv.org/abs/2004.00972","type":"string"},"datatype":"url"},"type":"statement","id":"Q2078845$4A6D6CDB-B63C-4F81-8D75-4E9D28078E3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$AEB607CF-F12C-41CB-8AA2-6AD39CE145F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$6B6A99CA-9D41-4818-9EDF-CC171B3A761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$690AE85A-466D-473D-ADB8-118D702BAA90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aacb953929e5fcfa0de72e492ad94fffcdc2906f","datavalue":{"value":"7483886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$94BBF0D9-CA74-4E3E-8B2E-A7ED71B304DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078845$5F3C81FD-52DE-4BA5-96A9-A0E1A90515FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84f7594882d9048360a8b6ae64e61fc4dce1be18","datavalue":{"value":"non-renewable resources","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078845$F31F200A-BED4-4F77-96E6-CFE7E5A35360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078845$F862BDFB-3E5C-43B6-9C6B-A6B394419503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078845$38CFAC0A-C636-46D0-AE78-9B86DFF0AF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9887cf75957ed4598cb0bff7fce9ed104f2f2c5c","datavalue":{"value":"high-multiplicity scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078845$E8654CC0-87EB-45D6-9B7C-A97446CAFEA6","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":"Q2078845$829D8903-F8FC-40CA-B3F8-8A984A182FA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d31960542e806bc07a80be93b6fbc8555cdf0a7","datavalue":{"value":"W3015066369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$22726A80-A498-4738-8B28-8B70FE0D7FE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4c95991c2eaa70ee4d4e02432294b4315aba5c","datavalue":{"value":{"entity-type":"item","numeric-id":4656674,"id":"Q4656674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$81FAA1D6-9998-4F22-AFFE-7C20BFE9A418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6ee5e4376455a481f951a1b843a3c1f8daf97b","datavalue":{"value":{"entity-type":"item","numeric-id":2225062,"id":"Q2225062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$DFE0E28D-4BC6-4DD4-9093-001415894D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3951b396fd1bee6659451318fcbc47b5efb5e180","datavalue":{"value":{"entity-type":"item","numeric-id":554491,"id":"Q554491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$6D5A217E-4D3F-4835-8675-3A816D06E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$37164982-A8A4-40CE-BCD6-5499FDDA41EA","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":"Q2078845$AC4ABDB6-3BB6-4B47-8897-AC7A52ACD741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3796e232e6afcf24128f38deb9baed487ee670b3","datavalue":{"value":{"entity-type":"item","numeric-id":1698888,"id":"Q1698888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$C1201079-7DF2-4F20-B05D-B0A2E547DD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad53a9ac3fe8432b1216f1f03168451146d0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2294889,"id":"Q2294889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$87F7FCF0-056D-4F3F-AC68-409BFCF6FD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$89E872FA-05EF-4B94-8164-570B5FF9521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa1204c4959c979608db43ecf245e488730b704","datavalue":{"value":{"entity-type":"item","numeric-id":320637,"id":"Q320637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$294ADABC-79B9-4527-96C6-84F57D3DEAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616ca60f929dd1155b60b5f9fc6d66744d501fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3980518,"id":"Q3980518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$EC4995BF-0165-4AC4-8B29-C149DAD5C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd52586b9d9c74d39495e1a61571f967895d1656","datavalue":{"value":{"entity-type":"item","numeric-id":1785443,"id":"Q1785443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$2BF9647E-9C1C-4AD7-99FB-6851259EA1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a887f5f49583befb09f0985302885da691b7c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3893643,"id":"Q3893643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$3BB69621-B1F6-4F06-8955-A78304C92B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbf1f93d677a110a45e460fdc01b5a729b35093","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$BBEFEE2E-E1AA-4CCD-90E8-2D37441AFC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973d999ccf494757939367a7fecaab7a88836683","datavalue":{"value":{"entity-type":"item","numeric-id":3983497,"id":"Q3983497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$DE90811D-27FE-46FA-B416-85B8D2E50FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f7301a30751d04bcc023a8e19c2e1dacd27d365","datavalue":{"value":"10.1016/J.DAM.2022.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078845$FDA05BAF-B9F0-4F63-AD73-043D1CDCDA01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b5c82bbc36a9724ef71c22c7a9e02830f09848","datavalue":{"value":{"entity-type":"item","numeric-id":2294889,"id":"Q2294889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6526d2261dbfefca815fb4d88049aaca77dbb7","datavalue":{"value":{"amount":"+0.957537055015564","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":"Q2078845$B4906320-8E04-4F27-8FC7-95CCB7D4DD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd964ce89952744966282e4975980e301b618b45","datavalue":{"value":{"entity-type":"item","numeric-id":2225062,"id":"Q2225062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c031ca5522ad465bdeae7918babfbcc1f39dc1a","datavalue":{"value":{"amount":"+0.8923740386962891","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":"Q2078845$F898EA7E-0165-4889-A307-8C76C4CF29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d566f31a61059a4f25e035fad506250fdb505a","datavalue":{"value":{"entity-type":"item","numeric-id":5876237,"id":"Q5876237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f21df76b060e9f98dffb612a481660a63b58c6","datavalue":{"value":{"amount":"+0.8730939030647278","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":"Q2078845$66709818-828A-471B-967E-6D9D3CC33361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa269e546d06eaba6b8b0e72c41f5ab51c86a03a","datavalue":{"value":{"entity-type":"item","numeric-id":1785443,"id":"Q1785443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d0c74daa5caf4e0795ea13fd768146cad29bdb","datavalue":{"value":{"amount":"+0.8729538917541504","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":"Q2078845$9B0B6C7D-5492-438A-885F-44C30A7246BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5feccf5ccf1f40f3aa6db514dda4138855419","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365222d6781165cd90a2ddb00061d9a04ad70ee1","datavalue":{"value":{"amount":"+0.8660330176353455","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":"Q2078845$13751D0A-020E-4115-BA0F-5ED341D5E96E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078845$02AF6CF2-E4D9-4F91-94A7-E51DD11411EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2078845","badges":[]}}}}}