{"entities":{"Q837167":{"pageid":839015,"ns":120,"title":"Item:Q837167","lastrevid":64745631,"modified":"2026-04-11T21:56:55Z","type":"item","id":"Q837167","labels":{"en":{"language":"en","value":"Parallel-machine scheduling of simple linear deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602737"}},"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":"Q837167$51F58419-2DD8-4771-B26F-C123777120AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd7c35687350d0bb07d7d5850f1294ab97c1b43","datavalue":{"value":{"text":"Parallel-machine scheduling of simple linear deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837167$D8F69491-ECF3-43D5-8905-CAF8A7AED63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36afa0c0c3f49bec25b1804aa22e4643dc13e90f","datavalue":{"value":"1171.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$F833794A-111D-4F49-B5B1-9FD215B3FFC8","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":"Q837167$CC47B39B-A605-4537-BF87-66652EE3A23F","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":"Q837167$4FD150D3-B387-4701-93A8-08DBED044413","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":"Q837167$5ACB47C2-EC69-49AB-8E76-92EAB37B97B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-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":"Q837167$55A09823-8D7F-4CA6-A3DC-E765FD919098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$3254D31A-D08C-4752-8D1B-E92892A9E6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$561F7CA3-36BC-492F-B6F3-3EF6D237BA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$AAC37F96-0ACD-48C6-A5F5-84AF48416C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$B7C9DE9E-B5D8-4D87-801D-F55F3E7EF8C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e949c681714d945b7fc66a062be9067177c37cc1","datavalue":{"value":"5602737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$A029B0BE-29D1-4CE3-A915-43E9A84B212D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2b8773d684677234caf2b9ab714ad6c64d88c5","datavalue":{"value":"parallel-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q837167$B9D4110F-B533-4C32-8278-9E0F26F38948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q837167$9FE2901C-3CC4-4202-ABB4-569AD74E82BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q837167$81A6C355-1304-4123-8C28-7C933F035B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q837167$6B19D0E0-426B-430E-B412-6E65867E6489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48e34ce2658a68570aeb4d5e20da02656094ecd","datavalue":{"value":"total machine load","type":"string"},"datatype":"string"},"type":"statement","id":"Q837167$E0635839-24DA-49CD-9C38-63B7E344CAC8","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":"Q837167$AE9BE0CF-E1C0-4206-83F6-BF0E02DADE50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b75b6a27bb647a4f410c91745bf1350ad32d2df","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q837167$9709D471-87F7-4DA2-9FB4-816C55FF6112","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c3c316e42bcb3b81d2f4c3aaa4763cba578a5c5","datavalue":{"value":"W2039048057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$04B5F48C-5CDA-4693-9CFD-844A82A65262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837167$4CCCA982-B6FE-4787-B749-FAFE6CD46291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837167$2456EF3E-6C7B-4131-9BC4-0D9BEF88DFA3","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":"Q837167$58283CEB-34F3-430F-B229-C407816BDB70","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":"Q837167$722150F9-BFBE-4592-9FC4-7EDE399D9496","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":"Q837167$8CD35B49-0699-45D0-AA3D-745DA2E0EE64","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":"Q837167$01C64FE7-067E-44FA-9CD9-2A30A262AFE8","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":"Q837167$AF4E967D-0B71-4B52-BA46-E089E75FF933","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":"Q837167$839DD711-878C-4D96-9F0A-D3B69E533A93","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":"Q837167$E73B8286-7009-4B64-88C6-A5F254B39D1B","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":"Q837167$EEFEDDEA-F1A7-41B8-8CCD-6CC1F250805F","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":"Q837167$2573EA60-B955-4341-9ACF-36710172A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837167$94FEC004-519B-41C4-9F38-46A39B125E0A","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":"Q837167$B3797FC6-B1CA-4655-B463-C563A7EF1605","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":"Q837167$A7D88D4B-9C2E-4A29-A977-813F62991D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837167$2DDDC99A-4C9D-4464-9787-D622996187E3","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":"Q837167$D77100C8-BCC1-4494-8FA9-3E15718F5877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b44eb91f0e6cf55b5deefe11ca1ea462d696b411","datavalue":{"value":"10.1016/J.TCS.2009.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837167$2B52DC3D-7661-406C-8AA1-70A3A3607A7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44b90180915c422030ef917402768c7032e472c","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45aad8cd5acdeff5409b7990b61a9dae788a72b7","datavalue":{"value":{"amount":"+0.92508864402771","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":"Q837167$16221026-9060-4A07-995F-9C31158B6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbb6e34a68eda9db41f401bc68de24f339ea426","datavalue":{"value":{"entity-type":"item","numeric-id":5456305,"id":"Q5456305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745435406b5ce1929e0e644cd99a5c5c0f6a2531","datavalue":{"value":{"amount":"+0.9157492518424988","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":"Q837167$F5359308-EBBC-4648-82AD-BC8BE0EA1A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920be14e96102d4c5a51c5a46c2d5b577fd9d891","datavalue":{"value":{"entity-type":"item","numeric-id":3612784,"id":"Q3612784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd70b7f35e8add5e5afb3c44fc011033d9a8dd2","datavalue":{"value":{"amount":"+0.9066042304039","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":"Q837167$03914901-64B2-41A9-8B29-9779D7E47894","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":"bf088a72241ed9bbcfa2f7d63cdeb039aad5eb49","datavalue":{"value":{"amount":"+0.9001867175102234","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":"Q837167$959524F2-A468-451F-8060-BDA75E1454AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56a8efd545cf98fab25fc91e923e950a3cff81c","datavalue":{"value":{"entity-type":"item","numeric-id":391224,"id":"Q391224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0707a8119c6a899e420c5d221aa5becd0eddd512","datavalue":{"value":{"amount":"+0.8961405754089355","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":"Q837167$6CBC1435-7C20-4F7E-A8ED-FDD28632865A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel-machine scheduling of simple linear deteriorating jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel-machine_scheduling_of_simple_linear_deteriorating_jobs"}}}}}