{"entities":{"Q919737":{"pageid":921585,"ns":120,"title":"Item:Q919737","lastrevid":65350044,"modified":"2026-04-12T01:59:05Z","type":"item","id":"Q919737","labels":{"en":{"language":"en","value":"Parallel quadrant interlocking factorization on hypercube computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162139"}},"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":"Q919737$CACCCE86-0A50-4DBB-9E7B-5180109C76F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db73fd410515dca8be643d5b332b7b12ed72110e","datavalue":{"value":{"text":"Parallel quadrant interlocking factorization on hypercube computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919737$AABD3E11-D269-4DB7-9C42-9BE733E97CA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0119303e41dd152f76c098878bc7011dc2bbb3e7","datavalue":{"value":"0707.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$F4195F83-1300-430E-AE64-19C0476C68EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fad58f4cc0c30ff0f9d3e0a04cf994c15d6631c","datavalue":{"value":"10.1016/0167-8191(90)90033-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$DAC84F24-5B23-4903-86DB-7870F36CEDAD","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":"Q919737$F51EF7CF-B29D-49AE-ACF5-1BE171ED2BD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q919737$496D41E4-2247-4BCF-AAF9-8572E83A187F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2419d201bfce0fad7e644ab251000d5bd2a45429","datavalue":{"value":"Starting from the WZ factorization of matrices the quadrant interlocking factorization method (QIF) for solving systems of linear equations is presented in a brief summary. Next the authors discuss those aspects of hypercube computer architecture that are essential for their numerical application and present a general technique, how to decompose a sequential algorithm into parallel processes on a hypercube. They also introduce an extension of the computer language C for programming their hypercube. Applying those techniques they develop the parallel WZ and QIF algorithms and give their code listing. The paper concludes with a complexity analysis of the algorithm and a discussion of the effect of the hypercube dimension on efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$E82B69C1-48A1-4559-A3EB-3A30E876E39A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0873ebe8ad34e7e355cd49d831b0537b01f09890","datavalue":{"value":{"entity-type":"item","numeric-id":593730,"id":"Q593730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919737$F066672C-E04C-4BF1-B1A5-FF2A6F1BA446","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$95BE0BA4-FC3E-46BA-8F97-EA09AB4EDA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$CA28B22F-8995-4177-8512-BCC6358E3B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$F037F805-BBB4-4645-AA9B-4EAF0F5E4F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81918ceea0923bfab4211adf75d1765a68ab9224","datavalue":{"value":"4162139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$8465504F-E9BA-4D1D-B026-671CCBD0CBEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$A2CE7E2C-39E8-4B2C-A645-FE2A5EF0E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1843ffa8a0c9c9fd9cab01b01f371590df6674c3","datavalue":{"value":"WZ factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$A984E5EB-1567-438E-B0F7-5BB66703E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec03a1865d86a7727ccfa32e39c31c980bb6d1fb","datavalue":{"value":"quadrant interlocking factorization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$0791210A-2095-4576-B629-BE9066026529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19ecd5a1e7e4c3695b8f15d1224c62dd6045052","datavalue":{"value":"hypercube computer architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$87697732-5626-437F-A00E-81A892591A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c0f0c069dfc1fdbb4c235aeb88ac25ae5b52724","datavalue":{"value":"computer language C","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$89E30B21-6B0E-49CB-A7CB-2A45222CA4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$D122B183-BDEA-455E-BAD7-F24F622343A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q919737$244079D0-E960-498D-90ED-804C5122F5AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b79cb5f5554b1873d97d30b9023979140d8e764","datavalue":{"value":{"entity-type":"item","numeric-id":1577438,"id":"Q1577438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919737$9AFA621D-FF62-4477-B3ED-C0D2B5C604E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0e8cfe6101909769509a8609c13addbb2e3b607","datavalue":{"value":{"entity-type":"item","numeric-id":1580034,"id":"Q1580034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919737$FFAA179B-C6C6-48B9-A34D-A17CF61FCC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7413e51b2c02366853f1b8eba6c199a079e8dd9","datavalue":{"value":{"entity-type":"item","numeric-id":615049,"id":"Q615049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919737$08F24F29-D2B2-4AD3-9704-B528C4874B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cb2fe738e46b0542bd9fe66e685002a9ab5374","datavalue":{"value":{"entity-type":"item","numeric-id":3557774,"id":"Q3557774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919737$82EE06F8-58F0-4230-9D6C-5E6BEA8DF19E","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":"Q919737$E8907D88-7D79-4E3F-A6BC-3DA8A177F682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eebb498456e45d2ed1c81ce73b49be7bffeb826","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90033-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q919737$1715857E-5599-4350-9383-7623866294BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d537793fb2a2aff4d45e19630c376a5b3ae33fe5","datavalue":{"value":"W2065035210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919737$40BF2978-C99E-467F-92EE-34EC3B9E558F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aed7027667a0ecb90b06b77180f16b163acf215","datavalue":{"value":{"entity-type":"item","numeric-id":3497119,"id":"Q3497119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6496bd71900640c9f67b1e95aab1431c818593","datavalue":{"value":{"amount":"+0.9142698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$4A26208E-F11B-4F5F-A8E4-AACED514ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b430d4f8af47bf52976945a5c5e4229b67d5e0e","datavalue":{"value":{"entity-type":"item","numeric-id":3813197,"id":"Q3813197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d3c80079b69468d857bb45009d2cd4a6ad577c","datavalue":{"value":{"amount":"+0.9027535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$18B51DE1-6F04-4B5C-9FDE-78626A3AF312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b364da28903944aa2aa385e1daf5888eaf723fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3989857,"id":"Q3989857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384c7304c6331f4c66750f0503445dc596467fb6","datavalue":{"value":{"amount":"+0.89396346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$A06FF6FA-8835-4096-8907-B1246B4050B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6c4d1ebf7c1edc1374ef9786df34f1c34bc132","datavalue":{"value":{"entity-type":"item","numeric-id":4595495,"id":"Q4595495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4db492d1b50419dafe1192a093e877b9a5476c","datavalue":{"value":{"amount":"+0.89032423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$6E2D9B23-9DB1-4120-9905-E51DA6382CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb589be7f96de913fbb89e2a46c93ee241b89c6","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe0be7c9c7de2446b322f3974c22969df3b171b","datavalue":{"value":{"amount":"+0.8870035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$728CEBDF-DF05-48FE-8E6F-5D45D3BE6343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20821426f2fc9d4d30b1efcb833a1a7b807858ef","datavalue":{"value":{"entity-type":"item","numeric-id":836758,"id":"Q836758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdaf77c881ad781be6ce082010c3271a776a71a5","datavalue":{"value":{"amount":"+0.8860706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$8B43948D-9803-484D-AF60-7E4C3F7A5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c094e2b5923d158bfa525f6a4455cb8d8df38b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1774834,"id":"Q1774834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323bba735e8405f65f35c3aa3cb969931fbc3a58","datavalue":{"value":{"amount":"+0.8836308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$8655B742-4394-4025-A98A-687AF7C7D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b322207666c0a00a62f65c0b7cefb727e37374","datavalue":{"value":{"entity-type":"item","numeric-id":3802604,"id":"Q3802604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b59220e870b7b3fcf7751a0763dd1c3eaf7e1a","datavalue":{"value":{"amount":"+0.8816213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$34958107-63DE-4004-BE0F-56BAB0805933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73162b943b3c7df3d319cadf4a3b1adf4080b585","datavalue":{"value":{"entity-type":"item","numeric-id":3718083,"id":"Q3718083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628f2fd38b378e339dbbf3b85426840e8265e5da","datavalue":{"value":{"amount":"+0.8814143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$9CC3560C-DC74-4564-B8F3-7CFB8C8BB261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b851fabc39fc1452729ccdd722daa56b8496cd85","datavalue":{"value":{"entity-type":"item","numeric-id":4839735,"id":"Q4839735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3ee1cee30dfbacf6d642ed8844ba6e356d440f","datavalue":{"value":{"amount":"+0.88086534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919737$5BBA6B7A-0A6C-4A54-94EA-80878C626256","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel quadrant interlocking factorization on hypercube computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_quadrant_interlocking_factorization_on_hypercube_computers"}}}}}