{"entities":{"Q1079490":{"pageid":1090242,"ns":120,"title":"Item:Q1079490","lastrevid":69592695,"modified":"2026-04-13T08:03:53Z","type":"item","id":"Q1079490","labels":{"en":{"language":"en","value":"An approximate algorithm for the three-machine problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963552"}},"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":"Q1079490$4A166DDF-2253-419B-9C29-A1C113FA4613","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d79a4f4b59e21e6efba386f4b4b8adbf7fef4268","datavalue":{"value":{"text":"An approximate algorithm for the three-machine problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079490$321F587E-F356-4069-A188-6D727DD85845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfa7cf46d69fc93e49eb004a392e95b2274d2d7f","datavalue":{"value":"0597.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079490$69B8B30C-4195-41E5-B483-C8933A9F9DD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07d0eae09b3108802dfead38a8f57b9afa5a797","datavalue":{"value":{"entity-type":"item","numeric-id":1079488,"id":"Q1079488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079490$DA5F8BBF-4CA4-4A9F-B9DC-01B622C8D3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e44019781ae6f46ccc4bb88de8b34cbb1cec5da","datavalue":{"value":{"entity-type":"item","numeric-id":1079489,"id":"Q1079489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079490$82B2707F-6E10-4588-A714-7719928E51E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45df2cb058b32ef1e65c06d9633d73521a95970f","datavalue":{"value":{"entity-type":"item","numeric-id":269146,"id":"Q269146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079490$13449CFB-472A-42C4-A968-4F21FF1313AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079490$292BDEA2-4160-4D0E-89F2-284ECD56CA73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079490$4A3277DD-95FF-44D3-A6CF-C62BEA2B33D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079490$A516D090-433D-4C24-982B-1476FA9B66B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079490$6AACCACD-4B3A-42E3-8D9C-AFB57265E2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be2b32ee77df882048ffc6853ceef661fb425aa6","datavalue":{"value":"3963552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079490$309CF6EB-3C8C-4596-BF45-BB3DF069A68C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079490$AA2FB590-F6AF-468B-A22D-5A47AAFD79C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25e978130a0b776b3b25bceb9e4dd108d4253c1d","datavalue":{"value":"three-machine problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079490$41FC5088-DD2B-4A17-A838-1DB4AFF9C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e1d8fb74b4362377dd9afa4726604325be3c1c","datavalue":{"value":"approximate polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079490$AF30C36C-A8E4-416B-B6AC-102C02D49DEB","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":"Q1079490$12BF05E2-A1FC-4C13-AD9D-EE69050AFD9B","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":"74b04704cf1f09b0826680602ef264f48f4866e3","datavalue":{"value":{"amount":"+0.8450985550880432","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":"Q1079490$DB065932-FB74-4B08-AAFD-582D005C0A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9ad4fbcaac666a34974b1bc52bf1213805ad50","datavalue":{"value":{"entity-type":"item","numeric-id":3115622,"id":"Q3115622"},"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":"Q1079490$C3FDD1E2-D6C2-4967-877D-35E63B634657","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":"55825ac1fda84dcbdd76f6fb4485b1a35574b331","datavalue":{"value":{"amount":"+0.8290524482727051","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":"Q1079490$5EA21824-CD05-47A0-9E7C-A0A165A155AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edcdfa0dadf485b9881ba33e119cd5b697db604","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d71bc20b7673a6cdf7ee7ef9450a4c3ac7ecd5b","datavalue":{"value":{"amount":"+0.8273632526397705","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":"Q1079490$C2C09320-88E9-4FCF-B7EF-09DA3866534C","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":"2b5717f1a1955abdfded7442da58e667dff0c849","datavalue":{"value":{"amount":"+0.8038752675056458","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":"Q1079490$A18D08AA-FCD5-44CE-A7CA-0BA5B7C8B069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate algorithm for the three-machine problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_algorithm_for_the_three-machine_problem"}}}}}