{"entities":{"Q761009":{"pageid":762858,"ns":120,"title":"Item:Q761009","lastrevid":64170675,"modified":"2026-04-11T18:06:56Z","type":"item","id":"Q761009","labels":{"en":{"language":"en","value":"A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3886977"}},"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":"Q761009$EA25D327-4B45-4C77-BE30-BA4ED9340C55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f81f6a4af6a4da5156ba7b8fab25936659fcbc0b","datavalue":{"value":{"text":"A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761009$FD74F350-6093-44C8-81EC-73A2DDFDD0D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb661a773864d1ed502ccc6d4fef8a8eccd6c937","datavalue":{"value":"0556.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$DD29B835-C52F-44F4-A29C-E82C3E0EE888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b020494ff83b311bf64d66e330295b3a586bfdbe","datavalue":{"value":"10.1016/S0167-8191(84)90424-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$E77637B1-224C-4ADD-98D6-FDAA3041B492","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93592bf2d73892ec379ba2b3ff79c2e94014c4d","datavalue":{"value":{"entity-type":"item","numeric-id":761007,"id":"Q761007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761009$20D4CFCD-878B-48BD-BC8C-EE5B57394308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"979a63d5c4eaa1b5c60bfa42486f25a9e062b632","datavalue":{"value":{"entity-type":"item","numeric-id":761008,"id":"Q761008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761009$FFDB828E-A842-49C5-8D42-C3E89E6A0BBD","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":"Q761009$D5B3FFF0-DFA3-4A24-8BEA-8D2D33BFF921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q761009$CC9E4204-24B8-4658-8782-10360B26FE71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85d662511e945d87964a52eb56f582fa8638ea2a","datavalue":{"value":"Gaussian elimination over GF(2) is an essential part of the factorization routine of \\textit{M. A. Morrison} and \\textit{J. Brillhart} [Math. Comput. 29, 183-205 (1975; Zbl 0302.10010)]. There it is required to find those subsets of a given set of integers whose product is a perfect square. It is also desirable to preserve the history matrix so that the subset is available after reduction, without requiring extra space.    The authors report on programs for an ICL-DAP parallel array processor viewed as 4096 distinct bit processors each with a memory of 16384 bits. The number of processors used corresponds to the number of matrix columns, for example, with rows handled in parallel. [Further details are referred to the second author, Numerical mathematics and computing, Proc. 12th Manitoba Conf., Winnepeg/Manit. 1982, Congr. Numerantium 38, 261-270 (1983; Zbl 0536.68024)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q761009$CCE5FE5E-0EF0-41D7-991B-5E6AAB648860","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d7fdbc1a2b8e7639c3636cd9be0e2a4893e41d9","datavalue":{"value":{"entity-type":"item","numeric-id":588320,"id":"Q588320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761009$C9C5FBF2-1B82-48C2-A772-B8B2803FE490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$B9C252F5-C058-44BD-8866-026030D475FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$D6D36522-0664-48BF-98AE-D9F97D9DA857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$340B1C9C-6637-436B-A9D9-B4AD24B6066E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$0C426AA7-E976-47ED-AB62-0413B0F52C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b4612730fdcc4f7f86851189bf8c86b4355f99","datavalue":{"value":"3886977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761009$CFAB8754-0FDF-4728-87AD-D9220B53806E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9193711c6b26491f4ef375b8b9e2f68ad578ba53","datavalue":{"value":"factorisation of large integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q761009$742E5265-376D-412E-9D67-D6DB4414483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ca0dd52a328cd54021ac6ca9c6ee1c44d24777","datavalue":{"value":"computational number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q761009$92706A5F-3AB6-42FF-AB10-4895D1EE544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q761009$3493616F-0C51-439A-92F1-94AD349CA702","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":"Q761009$E578CDD2-5C92-40D6-B0FA-FF33BA68C619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf466d6cc94340d23d8913ca85f67e0e721c433","datavalue":{"value":{"entity-type":"item","numeric-id":3989755,"id":"Q3989755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c176b6fbaa21bea9cffc2b0232f4c5c43545c4f3","datavalue":{"value":{"amount":"+0.7887251377105713","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":"Q761009$3313DD7E-47BF-4C5C-B210-6116D3BDA545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7842e837b26dcf54e06d3fba63cb8fbfeac604","datavalue":{"value":{"entity-type":"item","numeric-id":3729907,"id":"Q3729907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa33efc251fd0dce1485f28e9e3ce8ba49c77a88","datavalue":{"value":{"amount":"+0.7868157029151917","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":"Q761009$1CAB82A4-2603-4368-AAAA-DA9B6C8E4E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a64ac492abfd7d6fa43785ca4897b45e07868b","datavalue":{"value":{"entity-type":"item","numeric-id":3361784,"id":"Q3361784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747a9cfec132c8518cb229429ba17df049158b9d","datavalue":{"value":{"amount":"+0.7851911783218384","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":"Q761009$608E9834-FA7D-43E9-9DA3-00E2581B28D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90785dbba6b6220c3e64edeb91d08b38aaddb658","datavalue":{"value":{"entity-type":"item","numeric-id":4721511,"id":"Q4721511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae65d96c6607d053b2ff8bc79cd4ec155f4d146c","datavalue":{"value":{"amount":"+0.7836399078369141","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":"Q761009$AB9420FC-3277-4E51-AD17-83ECDB5EEE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5077c6b1af008acd2a70e6fbf2fd0b5300b2a32","datavalue":{"value":{"entity-type":"item","numeric-id":3747616,"id":"Q3747616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ababc714ed42bb4a3efe8fb12f127405383462c3","datavalue":{"value":{"amount":"+0.7767298221588135","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":"Q761009$A1841EBB-0458-406D-AA8E-8682C45276B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compact_algorithm_for_Gaussian_elimination_over_GF(2)_implemented_on_highly_parallel_computers"}}}}}