{"entities":{"Q2379562":{"pageid":2390305,"ns":120,"title":"Item:Q2379562","lastrevid":50935511,"modified":"2026-01-15T20:04:49Z","type":"item","id":"Q2379562","labels":{"en":{"language":"en","value":"Complexity and approximability of scheduling resumable proportionally deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5685148"}},"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":"Q2379562$B9BB075D-E92B-4FB0-B20A-48829E97CAD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90ea7c7299188d5137d430b9ddc61070b0427c35","datavalue":{"value":{"text":"Complexity and approximability of scheduling resumable proportionally deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379562$BB1ECB84-0D31-414F-AD86-34D480E88EA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db9b59cdbfdf04e1702a73fe5b1b25599c270c9f","datavalue":{"value":"1183.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379562$4EF1FA34-2643-42CA-AFC3-5D4819D3CE3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$4DAFB0DF-984A-4B8E-B0C6-FF98CE0B3814","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$D56332CF-F6ED-4AD1-9179-7EFF608F4DC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7454ea8feab2c87c3930ea708b0afa2e8fe4880a","datavalue":{"value":{"time":"+2010-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379562$516B29CF-EB5F-44D9-94C5-EFB1938346D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379562$F9F6FA50-A33D-4EE5-8769-1127B204B5C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a950abb692d0e74a510f2cc4ab11327439cc6b04","datavalue":{"value":"5685148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379562$C0650952-A9E1-43DD-9E5C-5205846B70DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379562$F13F4CDD-A0DC-4982-80C3-3B3AC322EDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379562$0A0D0038-C4EC-4811-B64E-6A15EED39832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379562$7710E234-20FA-473B-B817-CFA6BCEF2597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379562$5CC77380-E7A0-4C52-9AB7-D1518BB76F30","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":"Q2379562$EFA2AD2C-F115-4ABF-9C84-2D7484354570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2924853aa621f94f3d7ddd46c065cb20845215d1","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.12.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379562$C721B302-CAC4-4F47-8EEC-FDE56DAECFC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbdb15be3611bc50e4ce62e7039e5db2a06658e7","datavalue":{"value":"W2058023296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379562$5D425A66-1CC8-4503-AE1D-364ED98B41C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$1C7F73BB-4850-4659-956B-2475C98CAE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4663b89ef150ac1f5c9a4f44e6a219924fa3c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":869201,"id":"Q869201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$9FE03107-F574-4F10-B9E5-E59DF313A07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$138C6B83-9DAF-45F4-AA7D-499D90688C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b2e8ea5857f0dd2acda570926e2eadb2ac4be3","datavalue":{"value":{"entity-type":"item","numeric-id":2508968,"id":"Q2508968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$B469A1A2-7EBA-45A6-A4D6-3037FC3E2E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a75bd964d7ed7750fbed3c811ae6e56f673f406","datavalue":{"value":{"entity-type":"item","numeric-id":5905222,"id":"Q5905222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$7CCBE23E-3FD8-4DDF-A422-D83A480E6E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4ee7db99a2b1d7ade3ce9d9ae72a03f854b43d","datavalue":{"value":{"entity-type":"item","numeric-id":1296377,"id":"Q1296377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$B38DE0B9-1CE7-4E0F-BB11-CE0CE4E1AB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$A27C8932-1907-49B3-91E0-9F2B60570C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc743c5fedd5716698252e18e6e72dd53c6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1014400,"id":"Q1014400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379562$CC8B9CCF-BCEB-48C4-B0CD-4B07B42045A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57c8d1416d4ed804ea62a2e067c364dace804249","datavalue":{"value":"10.1016/J.EJOR.2008.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379562$8F937053-622B-4BC5-BF81-6AC67D56EA36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1793d4c36e194a461712293a03b2af65477ff5","datavalue":{"value":{"entity-type":"item","numeric-id":620936,"id":"Q620936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d665213b9f60bf18a71c8fd437ac4dd98856850","datavalue":{"value":{"amount":"+0.9178199172019958","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":"Q2379562$29DA674C-80E3-4F9C-9B09-2E40710636F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea7060aa363ddd5ab3b8f3edd6a33640de7506c","datavalue":{"value":{"entity-type":"item","numeric-id":3004654,"id":"Q3004654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c0d9ceba8c1e07ec6e2fe4e912b6e108f49962","datavalue":{"value":{"amount":"+0.910768449306488","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":"Q2379562$EFC03BC2-BF99-45FD-BFC0-BFFCA0CEAA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29f478a32c9cdcd23801d878499968aeb74c19b","datavalue":{"value":{"entity-type":"item","numeric-id":869201,"id":"Q869201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f37dda84a431d682e5674e7ba2a3eb7f21c295","datavalue":{"value":{"amount":"+0.90188068151474","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":"Q2379562$CF0C2C63-E313-427D-B0A1-3D0681F238B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333f781e9c13ce70d0b5f7561e999f13995b875f","datavalue":{"value":{"entity-type":"item","numeric-id":2920364,"id":"Q2920364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc12b555c6131ceded561f2e1124da054c95e99d","datavalue":{"value":{"amount":"+0.8953085541725159","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":"Q2379562$A075011A-4DBB-4B86-9CE6-F43CD123AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c86c790276191e38da9a7673cf153ebdf1e4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1271170,"id":"Q1271170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1541d54f30e93537924658be27cc778e4ea651ca","datavalue":{"value":{"amount":"+0.8723495602607727","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":"Q2379562$65DA65EB-25FF-48A1-8C2E-4A07896C6D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379562"}}}}}