{"entities":{"Q1038382":{"pageid":1040230,"ns":120,"title":"Item:Q1038382","lastrevid":69482739,"modified":"2026-04-13T07:18:19Z","type":"item","id":"Q1038382","labels":{"en":{"language":"en","value":"Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5634741"}},"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":"Q1038382$DB4E4995-5F8D-4383-9944-495A8AC63D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ee4f1973113cff460e98658d5b3d2c7c731a902","datavalue":{"value":{"text":"Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1038382$07D57B15-2070-4B45-ADAD-BA9D959F53F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a4fdf005bd6b97390b67a43c23e4e3c4df3b448","datavalue":{"value":"1173.90407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$659043F6-04E4-4B0D-B165-57C760A0E5EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26020187f1a577d70e145bf801d17d3e2abf580","datavalue":{"value":{"entity-type":"item","numeric-id":336669,"id":"Q336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$14BA8D33-4B0E-4871-BF5F-02C722AF59A3","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":"Q1038382$F02F6048-870F-4EB1-8438-05E66D03B4FB","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":"Q1038382$1937FD9C-7141-4B0C-B56C-15F7D940F752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909c8f4523e856b5d878fe947f5a21d7ce470e15","datavalue":{"value":{"time":"+2009-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1038382$D002858D-78FC-41BA-B5B6-D71FD9A70213","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$58169F64-3FAA-449F-AE15-A67F42C7D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$CC2AA7A9-D825-4E7A-883D-22071BF1544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$E09276B0-4F7F-4895-8A15-93459A3789DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f35633bb9732eb88f67834a01784ad418107835b","datavalue":{"value":"5634741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$76FBC99F-5C9B-4AC6-827B-B932FA08382D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57bbd530aef2221f4c82ae588b329b5e22faac3","datavalue":{"value":"batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038382$A6386CEC-E691-42F0-A501-4ABE24222440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038382$3C557288-F016-4278-8B96-83155B2303C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038382$A1261594-8C73-4960-A1A8-E2B722B0451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038382$33CAC145-DBB1-4749-B4E6-C54AFB153BC9","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":"Q1038382$9694C65C-CF11-44A4-B97F-3FE80ADF8939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aad14ae12152d664b818bea044b874bf08853a51","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1038382$B06F008B-8235-47AB-9303-0D88131F75AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56f163eb376a39d5ab96d0c2e91f7ebad1191224","datavalue":{"value":"W2056680778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$5A7FA18D-D45A-43FC-B4EF-5C193EB90B80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568f2ef8bf0cbd388b6176e9a762b780659a3def","datavalue":{"value":{"entity-type":"item","numeric-id":1315991,"id":"Q1315991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$88803750-5125-48D9-9DD1-A7FF35BE8ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$D594FAF3-600E-4588-9C7D-4FA45D601ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393bdfaa9aebc8a250de3bb4e90b1ad4bc9369","datavalue":{"value":{"entity-type":"item","numeric-id":835578,"id":"Q835578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$410460A8-96CA-4D2B-A8D7-000518603480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4d93f69865d528bc8c7be1a2ed763a587a6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$21912D3D-9413-4A3A-8D96-08A6A07C9AE7","rank":"normal"},{"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":"Q1038382$280B3DBB-E0B1-4B22-83BE-94A4D9AA0895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d0a3249c79f60c67e5cf3c1d0b39d9d7cc334c","datavalue":{"value":{"entity-type":"item","numeric-id":749439,"id":"Q749439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$B72A4C26-4C00-45AB-A01F-D492699DEB0A","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":"Q1038382$525132CD-D4CF-4681-8317-5571E94830F3","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":"Q1038382$8399DDFC-981D-4E3E-8A65-EF4CF14AA6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d1ff065274ce759a8abc80ec6100288e88bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$4ED09FF8-9680-41BE-BE04-00C1C488F36B","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":"Q1038382$CD8E53F2-0FF2-4161-9465-C3BAB302A0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58934356fbfce383b539387487153d473a83d521","datavalue":{"value":{"entity-type":"item","numeric-id":852935,"id":"Q852935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$A9916402-6767-4558-A307-0271C391F15B","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":"Q1038382$CD0032D2-F683-451A-955D-AFCEC5B94FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a796418af162ca1465bdab1b572bd231b3bb19c","datavalue":{"value":{"entity-type":"item","numeric-id":4714493,"id":"Q4714493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$9FC73844-5ABE-4BB7-8251-1086B3AB60A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$8A6E4936-47A1-44AC-8302-2EF6BB536244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$E9C7AC4C-0BF2-4831-9331-56678EA808D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$C359E528-ED4C-4908-841B-9AC6C35124CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf2f85ed1ba8c419c775de401a7c489fab83f18","datavalue":{"value":{"entity-type":"item","numeric-id":2467255,"id":"Q2467255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$84466AF1-50A6-49E3-8819-2C3CA09A2F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a21e3518fe1438b182c87c8137bcf6c7fe8b5ae","datavalue":{"value":{"entity-type":"item","numeric-id":950056,"id":"Q950056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$D94271FE-060E-44AB-8B58-E37CB9175EB3","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":"Q1038382$8EF5F745-0B15-4819-9899-25B9B73CD3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691bce287c41115a6378c17133691c0ee6691c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888073,"id":"Q5888073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$0BF1CA0E-6880-47CA-8E92-3D6D75646066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038382$7A039C9A-59C8-43E4-9E69-49F6DB1EE46D","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":"Q1038382$A294AB96-A2A5-4ACA-AACA-8C2CD5C953C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24c215c26a3836090866f5b8703973b2491f1d8","datavalue":{"value":"10.1016/J.EJOR.2009.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038382$634D4815-96A2-47EE-8999-B0CA9A93737E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0482936510bcfcca99ec6b9a5fd2369514579a7","datavalue":{"value":{"entity-type":"item","numeric-id":2344768,"id":"Q2344768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9c84c73ec11c45c42c2afd4803b385f918971a","datavalue":{"value":{"amount":"+0.9297748804092408","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":"Q1038382$EDCD1C73-F89B-42D4-A674-15FFDC3E3316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca5c9c0f10d1dfa31ba6f6c0fdc04ae893ed9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3011181,"id":"Q3011181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbcea711e4ff96a781be1d746a5b22ae1872455","datavalue":{"value":{"amount":"+0.8983609676361084","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":"Q1038382$3DB8AD9E-8A38-402A-8398-D410A7602B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b5076cf1858db7775a6ac1982cd9409ba55c75","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee7c4d1bb95191394940624b659c627f059afa7","datavalue":{"value":{"amount":"+0.884013295173645","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":"Q1038382$08307BD7-E05B-49B9-8E17-BCD7F89C05F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f1175612f041564f7c4c3d494d801c47a5b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a998b64c076eace5f91ad77ccac3b6ef3c627a4","datavalue":{"value":{"amount":"+0.8824349045753479","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":"Q1038382$A257EDCB-063C-4821-A14D-CE9F3890363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77697a8db96deb3f1c33b8393611ebed807a954","datavalue":{"value":{"entity-type":"item","numeric-id":384194,"id":"Q384194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da5f912ce4948618efa6ede144f07f3519efe9e","datavalue":{"value":{"amount":"+0.8727477192878723","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":"Q1038382$1DEE34DD-F353-4A76-9F4D-E059DB98BD2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan","badges":[]}}}}}