{"entities":{"Q2094381":{"pageid":2105124,"ns":120,"title":"Item:Q2094381","lastrevid":43510758,"modified":"2025-07-30T09:05:18Z","type":"item","id":"Q2094381","labels":{"en":{"language":"en","value":"On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7609050"}},"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":"Q2094381$5CDE9D0D-59A5-4DD1-B241-AE8F5916A7A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cda4069c3683dbe65afcdb01cac25e5e19f7b39","datavalue":{"value":{"text":"On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2094381$F50038F5-023C-4ED4-A0B9-09146E59E43A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f952c67307a3193ef89258513e0741a7f37f021","datavalue":{"value":{"entity-type":"item","numeric-id":777060,"id":"Q777060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$D311A2F2-F33A-4498-92AE-C1B3219EB791","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$3792B685-F8D9-47F7-8684-800C5AEAB375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53054553ecb74c2ac65075053855ec535794968e","datavalue":{"value":{"time":"+2022-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2094381$D2976BEB-24CE-45A4-915F-9CE90178FE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094381$61B9C274-1825-478B-8D77-4459D2B0FDA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38765eac8da83dba3d349f2f46c4717019f7492","datavalue":{"value":"7609050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094381$40509CCA-DEDB-4F1A-96DB-561BB24BAABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094381$E722D487-F766-4EAF-9EA0-55CD1DBF8CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01666e340990c2a437081d0704d012eaba52d83b","datavalue":{"value":"setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094381$8A4C1EF7-95C3-4478-9FBE-CEF9EE09F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094381$25889D82-4901-4997-8352-07692ED32BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094381$BD4F8E0D-C7A5-42AA-835A-019E7749711A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2ecc89a95ec0ae1db616ebbd4c05975d5337106","datavalue":{"value":"side-channel attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094381$18FF6760-73CC-4156-A221-45A8F3ADC314","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":"Q2094381$97BDFFA8-246F-4306-8EC3-AB1B4CBBFF5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee8458f7e3a9b9bcb29b0536c95d0cebfc7424bb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2022.106305","type":"string"},"datatype":"url"},"type":"statement","id":"Q2094381$A4513A33-58A1-4028-AFA4-CFE6656EC379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6af65da6be68adba6d42c50e3667f25a573bae7e","datavalue":{"value":"W4289780482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094381$0CD72FD2-BDBF-4219-9206-95198D470DC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"438c0e0267fe922938e8c79564aed4d23e09e04a","datavalue":{"value":"Q114167062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094381$50790CBF-12B9-447C-820D-6D85A3D9BD4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b03243d3689d3a13ed31726a2010152ac7bd3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5898552,"id":"Q5898552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$AD67C159-C218-4C2F-A3B5-D5F875051025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c810905c15165067e5ac04063946368c27554e15","datavalue":{"value":{"entity-type":"item","numeric-id":1373461,"id":"Q1373461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$5F5A5834-161E-4824-818A-3349EDB0A835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$2D3608DB-01D2-48A3-B113-810BBC450637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$402E2EAB-3EE0-4954-86D8-0BBC5BCE29F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$1E01D487-8EB4-4C15-A54D-C810A55EB925","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":"Q2094381$718B16C9-8943-407F-A265-4C5777888F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99213974b790b2b3da0a35e44801c0975ec3b531","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094381$F21A382B-1397-4E1A-A54A-0597B8E06710","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c085ec4836390dbdb64f9bedada7c1acb7878e5a","datavalue":{"value":"10.1016/J.IPL.2022.106305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094381$3688389D-3B92-495B-9E36-1BDE8185B4D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ebd7d45cbe38c6a890ff484425e10e1fb162f0","datavalue":{"value":{"entity-type":"item","numeric-id":2030503,"id":"Q2030503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50647369ef1980d021f7afd093ccc8a13362f98","datavalue":{"value":{"amount":"+0.88008904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$180EA155-C61C-48A7-8F38-D935D05F0CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75aeace73a56c4554642cc5799813918b7030161","datavalue":{"value":{"entity-type":"item","numeric-id":3572613,"id":"Q3572613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b899aec1bef326de749cf43836cd6c41f0c1625","datavalue":{"value":{"amount":"+0.87985617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$24668864-1994-4EBE-85A5-21CD28630416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df0fdc04884b4c16f91bda10e5ba33b40f5c845","datavalue":{"value":{"entity-type":"item","numeric-id":2765599,"id":"Q2765599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c57b9269c0419e2faf50f1af97a387dc0e9963b","datavalue":{"value":{"amount":"+0.8757851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$B494F54C-A552-4E9A-A1E5-32A684B827E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022055f23c6aa4c36f8d4ab4850a3f7de15370bc","datavalue":{"value":{"entity-type":"item","numeric-id":4363689,"id":"Q4363689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde2e1d40ef387dd9557023db9c386148ac5e11a","datavalue":{"value":{"amount":"+0.8739973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$0932B1CF-26FE-47E8-8A02-A18EA5BD409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dcf9cea0e222cc1b8dce0fb88b49e59d9b6392","datavalue":{"value":{"entity-type":"item","numeric-id":2030718,"id":"Q2030718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad1a1367e8195cb0409171c07f5c8f34030cd50","datavalue":{"value":{"amount":"+0.8717453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$E8E531B2-D215-4DEE-942C-C082C02D562C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57968d32c125764a81216865a6b935fdef1bdf37","datavalue":{"value":{"amount":"+0.86997974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$0B14A018-9E68-4ED3-9C48-E20806A86107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe3ad6da6787cfbeff0b911ec04db16d3f2dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":1767711,"id":"Q1767711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86053c50342097382ab9ed60744a6275abcc269","datavalue":{"value":{"amount":"+0.86880654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$D2D26265-1CBB-4FA9-AE99-4F8EAE5B04C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5c883cccd049c51b3652064e1628045ec6b064","datavalue":{"value":{"entity-type":"item","numeric-id":1038111,"id":"Q1038111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6428da80f92904050ebab496ca11f13f59b02c","datavalue":{"value":{"amount":"+0.8641081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$40E94095-038B-4B47-B318-3E2383963456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dc00637280856a5aede65db36639e03674ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":1043248,"id":"Q1043248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496cb819ffbf5dd3a32435e719af8977a84cf8d6","datavalue":{"value":{"amount":"+0.8636755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$8B15311C-56AE-4033-9654-333C692D39E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8981a00480b7a5415e96f77866440f8cc85e5212","datavalue":{"value":{"entity-type":"item","numeric-id":350351,"id":"Q350351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19421ce08d6a7836bcfcec6b3551515a47920ff","datavalue":{"value":{"amount":"+0.86354613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2094381$249AE9CD-39C2-4B1B-8CD0-D8B419FD1BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2094381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2094381"}}}}}