{"entities":{"Q1124328":{"pageid":1135077,"ns":120,"title":"Item:Q1124328","lastrevid":69841764,"modified":"2026-04-13T10:42:37Z","type":"item","id":"Q1124328","labels":{"en":{"language":"en","value":"Algorithms for assignment problems on an array processor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111996"}},"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":"Q1124328$FD9DDFDC-96AE-49CE-8208-ACF7504ABF83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bee0a4e25b6977f57541607a8f6d8a9d0139d78","datavalue":{"value":{"text":"Algorithms for assignment problems on an array processor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124328$2EA5AA0B-868D-44D9-AA58-FE8221124D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00d935799609068d198974a0429a1bb9f88f3ed5","datavalue":{"value":"0678.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$D586B0AA-E018-47FD-8260-68F87D0F19B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92622a1aaf4b97ed98c12b52eb4a5d5d442aa93e","datavalue":{"value":"10.1016/0167-8191(89)90025-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$2E226DCC-483A-4DA7-A97E-49A0EB221FFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124328$A37C2BEF-02C3-47FC-8C97-0E1CDDA0A206","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124328$B3642395-1BA5-4C94-8FE8-A922019EE180","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":"Q1124328$27B0A075-400A-48E7-BC84-6ADB2FBF889A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb89ac8185bbcb1a5121dca1201f8df0e5f37cf9","datavalue":{"value":"The paper presents parallel algorithms designed for assignment problems, in particular the quadratic assignment problem. The complexity of the algorithms is measured in terms of computer operations. The algorithms are implemented on the Distributed Array Processor (a SIMD computer). It consists of \\(n^ 2\\) processors organized as a 2-dimensional mesh. Each processor can communicate directly with its four neighbours, but is also connected via row and column highways to a set of edge registers. The authors programmed the algorithms in DAP-FORTRAN. The computational results show that as the problem get larger, so do the savings in computation time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124328$6EA5BE98-E2F9-499F-9CF2-7F4500614B8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$EFC2EF64-9EC2-4646-AB89-F1DA52511D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$D5529CD6-40C2-49E5-86B8-AAA5214704E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$3205770F-03A7-4A2F-B01F-83FE686658FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$0896D697-4DF1-4354-B755-BBD4801A2000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$73EBC68C-B6A5-48C1-B06C-F2DB091F65B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"302c41cbf2fc7dde70592a017a9a9296c8f03f0a","datavalue":{"value":"4111996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$DFC34BF6-1473-4FCE-B60F-67EE10198F07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3856f0f5f3d8506ff2d5fea6957010c25b70b7","datavalue":{"value":"parallel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124328$2B36D2F2-88F0-4F48-906D-8DBD3AAE243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124328$FC4C472C-7E85-4EB6-B28F-05CB44C92F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d272941af2a127bfa0f3d8912f3f54303a209c","datavalue":{"value":"array processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124328$6C0F7467-EB02-40BD-8091-351084611FA4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e1488b3454f44eef4df4ee7bb6746af3956568e","datavalue":{"value":"Q57401606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$0DED238F-9302-4B3A-BC9F-EF6D9E11509B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fe7620e945054cf6aa8da466a7cb93509e71b4a","datavalue":{"value":{"entity-type":"item","numeric-id":1612676,"id":"Q1612676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124328$151DAF59-0F09-4E93-B20A-CE40A2933240","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":"Q1124328$548572D9-8708-4779-A7D5-9C8939C934F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f030f82e27b9c71edab69f6b1f06066f85d7778","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90025-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124328$713AD47D-3C50-45E0-9F85-840730D876A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64fcff2a5de59f0ab2c988b1ae0353a0d250fb2e","datavalue":{"value":"W2026450145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$011B697A-4EF1-4574-B48C-C7D660510F9B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3cefcc8510d4fca944e8dbf9c05e5f157d7752c6","datavalue":{"value":"journals/pc/FriezeEP89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124328$DFE14885-660D-4507-A3A2-E3E7AC894D9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70500a75ea35ae63467090480232adb0a3da9a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4323613,"id":"Q4323613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba20f3a23ffd414ce8857ac7df0ee97dedd1fb74","datavalue":{"value":{"amount":"+0.8505909442901611","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":"Q1124328$1F4DDFFF-4233-400A-A007-120F0796240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a659c5976b73a68269aed272b590e92071c38","datavalue":{"value":{"entity-type":"item","numeric-id":4283457,"id":"Q4283457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43099563d88f72c402d73281ade78425ffd57a0a","datavalue":{"value":{"amount":"+0.834080159664154","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":"Q1124328$2A6D0976-EF33-4CE9-A5D7-BED33B1A0920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b152bba1d3346fe020f89e6d6bd70cba37724e0","datavalue":{"value":{"entity-type":"item","numeric-id":1366297,"id":"Q1366297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43099563d88f72c402d73281ade78425ffd57a0a","datavalue":{"value":{"amount":"+0.834080159664154","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":"Q1124328$FD667E2F-9CF5-403F-9BD1-89610D9A4860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c487c2f2aeb6997237551e3c3a758853d7895923","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf7a2dcb27873c511b4a9d8670d1c028daf4793","datavalue":{"value":{"amount":"+0.8327997326850891","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":"Q1124328$58A9A923-76A3-4354-9803-2864D0CE5A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65372a35d0a8bfc2e7ff7917e66f50739f49ef6a","datavalue":{"value":{"entity-type":"item","numeric-id":1365535,"id":"Q1365535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956d357519bc709970563091af7c1101146ebc39","datavalue":{"value":{"amount":"+0.8319554924964905","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":"Q1124328$11AB88CB-B4C1-4E7C-AAF3-0EB6C667D66C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for assignment problems on an array processor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_assignment_problems_on_an_array_processor"}}}}}