{"entities":{"Q1849563":{"pageid":1860305,"ns":120,"title":"Item:Q1849563","lastrevid":73893648,"modified":"2026-04-14T17:39:00Z","type":"item","id":"Q1849563","labels":{"en":{"language":"en","value":"On the complexity of non-preemptive shop scheduling with two jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837286"}},"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":"Q1849563$91AF9185-40E1-4E66-996B-F6F7B7F43C06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d994b7fc494811a77a80868fd93e3e72f65d2482","datavalue":{"value":{"text":"On the complexity of non-preemptive shop scheduling with two jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849563$EFE76216-B328-4224-8A12-C54D0DA961DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aea70c95f148aefa6a568349f4fdf1a2a9f8df6","datavalue":{"value":"1008.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849563$38E4FAD8-9325-4234-AF19-CFD5E2D19870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849563$7A67A91A-DCAC-4BA8-8CA1-833839CA0D43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849563$38D73A7F-94F3-47C0-9906-AE932C162FA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849563$CAA2A8B5-0360-4B20-885A-AC6532BA89F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849563$761F1946-8708-49AD-A5DB-3C9FEEE8AB17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45b6b89b2b9638021f0c670d4bf5610e6084f2be","datavalue":{"value":"1837286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849563$654BD15F-86D0-4E20-8A9E-425692A40CFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5661ad5d28d640e7d9119bf507c26064553f747f","datavalue":{"value":"mixed shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849563$FABDDED6-7638-4930-A94D-9FBC3BCD3EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849563$1375EF73-C930-4F97-AE76-A5A7DDD97F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849563$E8EF492C-3013-41B8-A2DF-399BDF918F6D","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":"Q1849563$E5E79640-7B22-4AE0-A8CB-2335230E5417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b2c1fc83d088a3ac0c73f9472a862a5894a370","datavalue":{"value":"https://doi.org/10.1007/s00607-002-1455-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849563$2EEF924B-F10E-4DC3-BC11-395C7A2F7A66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daab42d1a22ec31ea2e701cd246730038c8664ca","datavalue":{"value":"W1563263887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849563$D16283BB-F2DB-4FE8-AEC6-22428E9E0E51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5a821fad15030ce29fa060eeea9c263498c2e51","datavalue":{"value":"10.1007/S00607-002-1455-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849563$D12896BF-0D0F-4F5F-98B2-C6F4144F6774","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326174779b65fee2ef98b3df00f89798b4ce32eb","datavalue":{"value":{"entity-type":"item","numeric-id":1316587,"id":"Q1316587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d65d6cc2b4f5fb056e47a784741b2e7e5a395fc","datavalue":{"value":{"amount":"+0.8801189064979553","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":"Q1849563$8385B88B-141D-4294-B2FB-58C19BECCB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e150e0d953855c9155eb50b827e3348bf0e7296","datavalue":{"value":{"entity-type":"item","numeric-id":1410331,"id":"Q1410331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee7cd21768de4f6f4252b937f73f5753f70d201","datavalue":{"value":{"amount":"+0.8764331936836243","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":"Q1849563$15D1B40B-51EE-4911-B00B-F1C5AD600AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecaa076ddf8ff59ff4e54db99be180d57191b542","datavalue":{"value":{"entity-type":"item","numeric-id":2460037,"id":"Q2460037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfd9a0f222dbbff381ca343eb41b6b3488a3d73","datavalue":{"value":{"amount":"+0.8626397252082825","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":"Q1849563$F486B9D1-B79B-439D-AAC1-BF763A0A40DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3123a137c42b0024b9afc046878865c13c4b9b44","datavalue":{"value":{"entity-type":"item","numeric-id":1960324,"id":"Q1960324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13894b9332ae20b253828968b2700f6e5504fe0d","datavalue":{"value":{"amount":"+0.8612045049667358","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":"Q1849563$DEA0B799-E6E7-454D-AA72-490D90AB8C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67003a5bdd372434bccda82b34f526108ab73db4","datavalue":{"value":{"entity-type":"item","numeric-id":4836308,"id":"Q4836308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26c36895c560a3334cf4ab7b2545e11edcf565d","datavalue":{"value":{"amount":"+0.8558540940284729","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":"Q1849563$76BD777B-4902-471F-8336-2683C0B47D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of non-preemptive shop scheduling with two jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_non-preemptive_shop_scheduling_with_two_jobs"}}}}}