{"entities":{"Q1331546":{"pageid":1342296,"ns":120,"title":"Item:Q1331546","lastrevid":68487768,"modified":"2026-04-13T00:01:49Z","type":"item","id":"Q1331546","labels":{"en":{"language":"en","value":"Preemptive scheduling with release dates, delivery times and sequence independent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622597"}},"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":"Q1331546$A4A8060E-CA47-4805-8358-CD5724685D25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7074b89293a242e968cda831bcde17e790c07616","datavalue":{"value":{"text":"Preemptive scheduling with release dates, delivery times and sequence independent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331546$7FF7C57C-8E39-48DC-A914-C2C2A46086B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1157bc7c2a5738409b0c0ea7ac2bf277ac11727","datavalue":{"value":"0806.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331546$785FB42C-DF9A-47CA-BAD2-6D6DEB834FC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"395afdcff4db739a026c960120e88ba7ef45c193","datavalue":{"value":"10.1016/0377-2217(94)90006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331546$627E27D6-AF46-4CBA-B691-EBCAC996E7C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac05114ba19da03d2c5d80abdf4db552bc715014","datavalue":{"value":{"entity-type":"item","numeric-id":1065704,"id":"Q1065704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$89D8008E-62D4-4C3C-8659-19BC7A3D3CD5","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":"Q1331546$05333554-D02C-4DD9-9296-1BC40B6388AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1331546$E284D15A-E0B7-444D-A8D2-34DA3A853670","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331546$B4C93792-3D7C-4982-B1FA-D3999E4F035A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"891b1f2f5c3097b272e10edf7d3215c05729d281","datavalue":{"value":"622597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331546$EBFCEA5C-0FCC-4267-A4DF-7C26B9EC5917","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$9AD85795-3F0B-4761-9E48-57453F54925C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$7AF6A211-228F-4CD4-88F2-92DDD9882AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$F869DD9F-4726-48DA-ACB9-07A7136E94FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e157f82ddff5681caa5682567d97c70bff52da4a","datavalue":{"value":"processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$3D25D515-E04A-4CF6-8EEA-4C0F5C7D2AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89be3be00803201dd21b57bb6aacdf87d1707caa","datavalue":{"value":"delivery time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$AEA6EE12-BE26-46BF-BC24-5778A2345939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$0E1C1EDF-77DC-4145-9E54-D9BB1A76B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$D5FD771E-CECB-466F-A772-0C4EC7E5301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b33579f6c25632921ad67d4ba978ce194707bc","datavalue":{"value":"tight worst-case performance bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331546$D62135B0-1C1D-4D58-A649-B015FB66792B","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":"Q1331546$F1173C9A-795D-482C-BDA2-3D291EE5D55E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$4C1B16EB-7A2F-4D9B-95C8-E2A002A2293E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$66F438E1-058A-4958-A476-7AF888A81C73","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":"Q1331546$B558F0C5-E665-4D96-88BF-2CECD6EA121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$55602A06-E2D2-4E6B-9A21-4FE12FA2363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$34650B31-32F0-4971-81C8-27AEFB672D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$126BE53D-D706-45AC-B217-BF3D32926692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$A363132B-800C-424C-B283-2CA98F6A167F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad7ced05e0b3593fcfa0932bd21860f0e19e123","datavalue":{"value":{"entity-type":"item","numeric-id":4205231,"id":"Q4205231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$037A30C7-F608-4520-9BC4-827934D184E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$589886A7-E823-4014-A535-3F03388BEFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502f54de94302260e070a64be689383f40fbfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4018528,"id":"Q4018528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$A2A9AAD2-B3D5-47B3-9002-2A75D824AC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc8cc168bc9ff713aefa20810f59796a4b5e7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3989986,"id":"Q3989986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$89B573BE-17BE-439E-97D0-AC3F5B345E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e628019e20150e7ac0353ab43adfb938fd3c06","datavalue":{"value":{"entity-type":"item","numeric-id":1179195,"id":"Q1179195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331546$41BEC5A5-8E1C-438A-AAD1-58FF51786D7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"463768ab59974d9397cdfcea20f82e9074765b79","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90006-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1331546$4BC7771F-FF72-417D-A341-8AB8723FC66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b78ae35e92a24f8585135e6290968039430e715","datavalue":{"value":"W1975302205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331546$C9F96942-B344-4015-BAE8-DAEA16F7D0C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780e1847109c2db6c5a79ab0f5cd2465729acdd2","datavalue":{"value":{"entity-type":"item","numeric-id":456143,"id":"Q456143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af7ac3a5d3f4583cd29ac07c777435cc74b0e4a","datavalue":{"value":{"amount":"+0.865530252456665","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":"Q1331546$67DFF118-65AB-40B3-9394-1AAFE8E3C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0120f3ce0a999a522e6fd579d5edc16d18a7c00","datavalue":{"value":{"entity-type":"item","numeric-id":2464427,"id":"Q2464427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d1aa6e8cb7288528163d81c1a9f49591fb984b","datavalue":{"value":{"amount":"+0.8504789471626282","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":"Q1331546$23441E75-44E7-4E15-A20B-7A6A68F13E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2bc629d2b003fe9c8bc3cfca5ce7095f2ca52","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72296058380a6721280d55bc1cdad54db4456edc","datavalue":{"value":{"amount":"+0.8502829074859619","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":"Q1331546$075376D4-50AC-49DF-AAC2-7014F1429F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017f2d49643982255516c9fba2bdf2e941a08591","datavalue":{"value":{"entity-type":"item","numeric-id":1202243,"id":"Q1202243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed2c24cf43c31ef19585b5000cd00cdb0ffdf12","datavalue":{"value":{"amount":"+0.8459345698356628","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":"Q1331546$868E84B3-FC3C-4650-A123-C07DDDDECF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling with release dates, delivery times and sequence independent setup times","badges":[]}}}}}