{"entities":{"Q1822955":{"pageid":1833697,"ns":120,"title":"Item:Q1822955","lastrevid":71369943,"modified":"2026-04-13T21:48:24Z","type":"item","id":"Q1822955","labels":{"en":{"language":"en","value":"An algorithm for the multiprocessor assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113981"}},"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":"Q1822955$98FFD45D-E67D-4E86-A186-67F226DB9BDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5400756cdb4375dd646cd3edf7f6b60de1a67dbc","datavalue":{"value":{"text":"An algorithm for the multiprocessor assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822955$AC9C8BEA-49DA-4774-A5D9-30EEEBE520AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ab282f39fdefe5f93b5263fb7c84194ff26dbe","datavalue":{"value":"0679.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$E4669E36-DC3A-4AF8-BD6B-804B814499B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52d791ea6592a034fa505b42b60466ea363c82c6","datavalue":{"value":"10.1016/0167-6377(89)90022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$817A2FCF-D97D-4EDD-B916-8D7776A5CA84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f936b81af23cad27d5bf6d2a24c58b02417599e2","datavalue":{"value":{"entity-type":"item","numeric-id":1822954,"id":"Q1822954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$97D8C8B0-2075-40A4-9501-A2F54786A6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfce382afce8ebebdd144ab510c57376517005ff","datavalue":{"value":{"entity-type":"item","numeric-id":761962,"id":"Q761962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$8E9725C2-980C-482B-8E05-5C20BCD4EA73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$D8052EB3-B261-4044-AC82-C95558B91464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822955$CA78726C-876A-4A94-A0A1-DEB2FC19B0C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$6E7E948E-ECB7-417A-ABDE-077FBB441382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$68B85507-31DB-487A-B47B-80B9DFE68C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$70DF1BF9-C56F-4488-ACD2-2122A311526A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99bc41ac990e237c27bc871af50b429524dd1c5c","datavalue":{"value":"4113981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$4E13CBDC-8209-4506-83AA-595EE63C187D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57191a3e01890c7c14fad628a6d567b1f73fcfd6","datavalue":{"value":"multiprocessor assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822955$37175EEF-BA66-48CE-B31A-8DBA585BAC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822955$945FD436-3FFE-4ACC-8289-D202A32F8703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822955$505AB9C8-DA27-4DEA-9EA3-86F8F112859E","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":"Q1822955$C82A51D7-1F53-4CCC-8A96-3E74F9FDA541","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f032b2c5d1b2b784644184d7541d9b57198733f8","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90022-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822955$EAAAC625-6592-42E4-B2F3-7426EB975E08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12ba51148b2b45e10c8be908e5d33fea5adb0bd3","datavalue":{"value":"W2078448419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822955$7086075A-AEEF-45D4-84BB-BF749C4DB0C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25dc3bb6bafae896e5747202c5a2023c0be9252","datavalue":{"value":{"entity-type":"item","numeric-id":1085055,"id":"Q1085055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$730754DC-4948-4BE5-A8E7-C1F5495975BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$6A1450F8-3D4E-4AC8-8024-ACFEF6F94D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb80fab86008884f75692bce4c6c26e478a36fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3319771,"id":"Q3319771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$B041AD76-B141-4813-A62D-49F40315E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$17F31B66-983D-454E-933B-6129DB3B3CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d111e4f40041ab68363f3b43adf01a2f987f656b","datavalue":{"value":{"entity-type":"item","numeric-id":4127388,"id":"Q4127388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822955$185984ED-E0C6-4A46-97DB-8BE07D762CD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be6162f633220805977a012dea7d56585e2666e","datavalue":{"value":{"entity-type":"item","numeric-id":4302801,"id":"Q4302801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5705361aa402ed7742536c62cfea4c8301775925","datavalue":{"value":{"amount":"+0.8413095474243164","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":"Q1822955$A3E7F3AE-7AF7-4FC4-A504-A08B9E69953B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b9cdf23a3b63aa3fb9aafe4082ebfdffddc969","datavalue":{"value":{"entity-type":"item","numeric-id":3319771,"id":"Q3319771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79224d0ab743aae378adc657d686e41dc3b07367","datavalue":{"value":{"amount":"+0.833010733127594","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":"Q1822955$2622F501-E6D8-4FDD-9785-2B221BB7B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f7d1fa9aebd72035dfe3fb83209d0d95d1ec1e","datavalue":{"value":{"entity-type":"item","numeric-id":3212294,"id":"Q3212294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18ead33b53eb7667224854394787300f910e59a","datavalue":{"value":{"amount":"+0.8235524892807007","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":"Q1822955$25578F59-6019-440E-8C11-782EA85CA3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e002b150d42635c490caba8baca82db4b5f5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1823674,"id":"Q1823674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63dee74104d74b16adb8381949f385beebe38696","datavalue":{"value":{"amount":"+0.8226895928382874","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":"Q1822955$3AE6C00B-9DB5-4B47-89C6-611BBB88D1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9d3ba2309a2cfb3b0102fb4b9f0e04325fc30f","datavalue":{"value":{"entity-type":"item","numeric-id":4288078,"id":"Q4288078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389c4a5a05c4dfa2c9aac43ba03a452f5f401ca3","datavalue":{"value":{"amount":"+0.8218932747840881","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":"Q1822955$61361BAD-18D3-449E-94D8-58BD5D0DC4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the multiprocessor assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_multiprocessor_assignment_problem"}}}}}