{"entities":{"Q3115622":{"pageid":3126338,"ns":120,"title":"Item:Q3115622","lastrevid":51415868,"modified":"2026-01-18T03:44:44Z","type":"item","id":"Q3115622","labels":{"en":{"language":"en","value":"A polynomially solvable case of the three machine Johnson problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004891"}},"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":"Q3115622$DBF0E131-B7A9-4267-9AAA-5FD93787257D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4467c48b2a8b9e706ed489147c124456a2fce6fd","datavalue":{"value":"1249.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115622$88AEC465-D5F6-4A13-A54D-A64C316BA4F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-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":"Q3115622$5774BC1E-06A0-4D2F-AF0F-3BD77661C08C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115622$95FA163A-D4B9-47CA-9E08-2F055234F24A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7fd5d76ea9daad54863044ae82e6290cf12b517","datavalue":{"value":"6004891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115622$58A4EEE0-2A1A-4111-9F0A-5D4860070CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"206459797e7a6fe46615d313acde627deb92ce23","datavalue":{"value":"three-stage shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115622$2CCB8ED4-5D9C-4A0C-9A6B-F0CBE53DE72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115622$1F24B40A-9AA2-4D09-ABAF-39B29FD6ECFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"320be344d10cab7b9d04601cebba5adae675a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1779700,"id":"Q1779700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115622$5997A65A-203C-40B8-ACEE-1B0DB9454984","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":"Q3115622$204DEAD6-0A3B-431A-AA4E-627CB724A8AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4110ac80035679fea909d1d92b660a7d7c9d3a6","datavalue":{"value":{"entity-type":"item","numeric-id":4207780,"id":"Q4207780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf0f4df30b88a7ead5b13d97f2fc9b73762540a","datavalue":{"value":{"amount":"+0.8735918402671814","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":"Q3115622$A6058CBF-0625-4FD0-B66F-DC97150FB5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6affb0af3ef452e24ede1863a7e190d66147b1","datavalue":{"value":{"entity-type":"item","numeric-id":3743085,"id":"Q3743085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701554fcda3f08aca10268267e11c1647dec3a93","datavalue":{"value":{"amount":"+0.8418393731117249","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":"Q3115622$01DD865F-BFB0-4FBD-83FD-81562DA6A4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bb98fb915beee10bc76a948eaa311571e02264","datavalue":{"value":{"entity-type":"item","numeric-id":1079490,"id":"Q1079490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa0d6e5727109a118bf1bb251acf9731e008cfc","datavalue":{"value":{"amount":"+0.8395695090293884","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":"Q3115622$E6E3D416-293C-4766-9CBD-7E41AC36054F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1715a919bbfea2192f76d1b22892bc95934bcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3745606,"id":"Q3745606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d519568399e86c4668042013f054891c7d5ff8","datavalue":{"value":{"amount":"+0.8231061697006226","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":"Q3115622$D9A8EAA3-C77D-4C8E-9F02-D0D8F9F2C1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bad48258ee6ba250459ed35e40d59378f291c70","datavalue":{"value":{"entity-type":"item","numeric-id":1287449,"id":"Q1287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7302f65ab3292d408b347fb7d4d613f1fd27d671","datavalue":{"value":{"amount":"+0.7994135022163391","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":"Q3115622$09EC33AA-2D27-4E66-BD15-0C0DC0F8D9D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115622"}}}}}