{"entities":{"Q283266":{"pageid":285033,"ns":120,"title":"Item:Q283266","lastrevid":60687702,"modified":"2026-04-10T18:31:05Z","type":"item","id":"Q283266","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6580424"}},"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":"Q283266$63A5CB61-338B-4D04-B6A7-51072F968488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78742bbf8215c4123bb668cc9b49da7fd2ae64e9","datavalue":{"value":{"text":"A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q283266$7B701BD1-C05E-4285-8069-8FBB717F7150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad205d1b347db67dcfc59441248a5de06c1e0a0e","datavalue":{"value":"1341.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283266$35404436-8788-4E49-94C0-71245B40F29F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$409950D7-61FB-4DA2-BF62-AECFF0FC5022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"659004eb67caabef990f3b9c257f2b5657544074","datavalue":{"value":{"time":"+2016-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q283266$DA65F937-EAD6-4414-B9AB-E54BB9F7F374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283266$2F95AFEA-3540-42D2-A3F7-E34B8B7DF73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283266$190F2D85-3952-40EA-ACBF-060EAEE5161B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ba35722f49d7809adc7369f3f75d1c3338f5692","datavalue":{"value":"6580424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283266$ED7B5D8F-BEE6-49A8-878E-1732A962240E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d69124344b1d628f229ed5486833022b433f25fc","datavalue":{"value":"mixed-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q283266$98203B8B-ED28-47B1-815D-664EDB889456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q283266$C40A2E60-E089-4A0B-95D2-F2B7E5E3E974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q283266$9B25E722-E84B-494C-B045-B2690DE49C53","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":"Q283266$1069B90E-184D-4687-96D1-54FE8DA9A22F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f2911a21f06947301661cd6c19a9a834aa1cfe","datavalue":{"value":"https://doi.org/10.1007/s10951-015-0454-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q283266$BDC5DF3B-DE8D-45FD-B9C7-2FCE70F02596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3c54618b27317803323716477858f7024cde990","datavalue":{"value":"W2205180844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283266$088D3974-6636-4CE2-8F77-81F89449EFAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6499f5b9f825610435d76e489ae7103438ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":5945391,"id":"Q5945391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$396461D4-92EB-4422-BE04-3C04F6A85FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0559fd59548b4c6a9e55cfa54539a470d0c96d3b","datavalue":{"value":{"entity-type":"item","numeric-id":1413904,"id":"Q1413904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$35D2A3F6-351B-42FC-BFAF-0DD80E5D8DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$4613830E-54AD-4D1A-BF52-C2D96B788E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$737D0939-DC0F-440B-AF0C-3E0623DC66E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$9EC9C616-C3CA-49B0-9BEE-A8136E43EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$9E8D1873-F491-44B8-9B32-6E70D52A01C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0ad0ec194585cf11ac359518a97efdf2b14b8","datavalue":{"value":{"entity-type":"item","numeric-id":2434295,"id":"Q2434295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$F01165D3-A5DE-48EB-8D93-7A92C3EEA3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$B169D7EA-7F19-4BD8-BF81-28B84E2BA6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$3EDDAFC6-E716-4BEC-9720-AAD7F2AF1BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8838e3cda264d31374d316ace66a6ea489f0bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":1067989,"id":"Q1067989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$4E961FC7-0266-4325-BAF2-6F8A0A40D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3f659ff668246e99928aa0f4942f541ad8d007","datavalue":{"value":{"entity-type":"item","numeric-id":4261182,"id":"Q4261182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$4EBE2ECE-0C08-4EC0-B0DA-CDCF3D87F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55c3be7f3369cd17982ecdc19267a11440fbd6e","datavalue":{"value":{"entity-type":"item","numeric-id":1316587,"id":"Q1316587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$5FFB46B4-39E6-4360-9152-3DC4408B4F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f39229dcfb8351208863f40cf0ec6d56724b31","datavalue":{"value":{"entity-type":"item","numeric-id":1960324,"id":"Q1960324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$FAD4D697-710E-4A66-AD70-D7ECBF79DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aab6ab1010f7a5d993edf2bc22dd9a0cdf1f404","datavalue":{"value":{"entity-type":"item","numeric-id":1969835,"id":"Q1969835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$584A318F-6901-4A1C-B955-345E24FE7A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44878d794b07b1a4030f1fcd17de3ce029ef184c","datavalue":{"value":{"entity-type":"item","numeric-id":3978740,"id":"Q3978740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$6D239B34-BE94-4CB2-BF00-C619B36F0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$F5F0972E-CBE5-4B30-A818-8BD601B738C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9d70dc97f4039a14194d0fdba6bdf8cae56f675","datavalue":{"value":"10.1007/S10951-015-0454-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283266$C0CD299E-309C-40D1-AEE3-B28A93A097A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc671e42c048289e21651a07f9a35428491fe38","datavalue":{"value":{"entity-type":"item","numeric-id":6771378,"id":"Q6771378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$7F727F76-AF17-4075-9EC8-27F5496C2262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283266$37B8ECF3-3BF2-400B-BB8A-C13D3532BF84","rank":"normal"}],"P1643":[{"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":"c8647e70e17fe6af12e2e4f0de680fa13ceabbb6","datavalue":{"value":{"amount":"+0.8407110571861267","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":"Q283266$0EEE50C8-35B2-44C5-B895-5B5FD8F9EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8740c58894eaa6a84ba14528edf3043110c05","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29785d18630ae7f688d8c7fa9f05ad9c466c2c0","datavalue":{"value":{"amount":"+0.8151304125785828","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":"Q283266$C8DECE60-46F6-45AB-94AE-DE3C14AF7E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa1505cdb3fa98beb364534f9a3bc6602f86e01","datavalue":{"value":{"entity-type":"item","numeric-id":4888150,"id":"Q4888150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f11be9ef3ccd591ddc106a40f5e2e9971e6d82","datavalue":{"value":{"amount":"+0.8143905401229858","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":"Q283266$1E8286F2-ADC4-46D9-8714-4AC935D8F558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f393255175d4777a481758e470bb9d8d2fafe8d0","datavalue":{"value":{"entity-type":"item","numeric-id":4031970,"id":"Q4031970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8bb3f589fc49f0b8c645cb31c5e364e7be5c31","datavalue":{"value":{"amount":"+0.8049328923225403","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":"Q283266$44D9000A-CDF4-4DDE-900F-DBC005BD1F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385100d6247f7cd4200c6d3c2951d4248d3b5bac","datavalue":{"value":{"entity-type":"item","numeric-id":1969835,"id":"Q1969835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4401a697a3c2c64d1fc8a71fb5466bd88b4e7a","datavalue":{"value":{"amount":"+0.8030484914779663","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":"Q283266$1E67C94E-D2CC-4421-8271-889D0060E7C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_the_preemptive_mixed-shop_problem_with_two_unit_operations_per_job"}}}}}