{"entities":{"Q1397302":{"pageid":1408042,"ns":120,"title":"Item:Q1397302","lastrevid":81212681,"modified":"2026-05-06T17:59:57Z","type":"item","id":"Q1397302","labels":{"en":{"language":"en","value":"Parallel Dixon matrices by bracket"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1953655"}},"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":"Q1397302$C9A348C1-10A8-4D5F-8ACF-0B109FA20BE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96bc41b9160bc65d7a6caf1abb8bc6947633586e","datavalue":{"value":{"text":"Parallel Dixon matrices by bracket","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1397302$E36647F4-D96C-4302-92A5-2AD8A3F142B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce0932ea711b041c8c547a02703652d775d32004","datavalue":{"value":"1031.65065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$57B20A59-29F5-4686-82D5-5A95CEA89A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d922bec4999337aaf439d9f525e029512f167a25","datavalue":{"value":"10.1023/A:1024264830187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$4D22A9EE-DDE7-4C51-83BA-B01121155842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397302$3A5DE2C8-46A5-4C20-969E-D402A0132F6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397302$D4A73A3B-D602-44C6-8B93-B031DA404A04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e51bd21826af75eacea1454cc73c79283c7b8115","datavalue":{"value":{"time":"+2003-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1397302$90B8EA84-9BE5-4887-ACA1-0B081635E8D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64ba3bda32e324775d84c8ee50a8f8ca1ce169ed","datavalue":{"value":"The determinant of a Dixon matrix constructed for three bi-degree polynomials in two variables is an important computational tool in computer aided geometric design [cf. \\textit{E.-W. Chionh}, Comput. Aided Geom. Des. 14, 561-570 (1997; Zbl 0896.65018)]. The entries of the Dixon matrix can be computed in parallel using an entry formula or by diagonal marching introduced by \\textit{E. W. Chionh, M. Zhang} and \\textit{R. N. Goldman} [J. Symb. Comput. 33, 13-29 (2002; Zbl 0996.65046)].    In this paper a new parallel method for constructing the Dixon matrix by bracket is presented and compared with the previously introduced methods. The author proves that the Dixon matrix has a total of \\(m(m+1)^{2}(m+2)n(n+1)^{2}(n+2)/36\\) brackets but only \\(mn(m+1)(n+1)(mn+2m+2n+1)/6\\) of them are distinct. The main corollary is that the new algorithm is the fastest but it requires the biggest number of processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$095526FD-9AAA-47C6-9CE7-6B61EA9AFFA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$50B436A9-4DE9-43AA-A853-B152EF7AD81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$3530EA75-1C36-46BD-A4EE-73C97392B71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$E8438A0A-D243-4678-8249-8C4B2D7994E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$CE09D394-6FA9-47AD-969D-9A382D0333E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$76600F66-16C3-47C9-AAF0-851B03E20BAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cacd9c4b66608985717acdeb56bf6973cedeff7","datavalue":{"value":"1953655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$9E055120-01B2-4305-B8DE-0E770952FBC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894cc0a7de4d8225d4187aefca64a77ffd73b16e","datavalue":{"value":"Dixon matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$B426C14B-E001-4C9B-A8E7-2D704619C4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb42eeb19ca20dd601ac70ca74c93ea0d21db04","datavalue":{"value":"brackets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$5452972C-2708-4EFA-BEAE-E199673382A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$01AA7AC3-C414-44A1-952C-2C232366A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$26E4E1C2-7B0C-4C30-9C45-8E085996A33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$08AEEF4D-67CC-4B98-881A-A3127ED16CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e685e5e6bdff681e0bc9a0151b8d56a79ef7c8","datavalue":{"value":"computer aided geometric design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397302$9753334C-53AD-42F3-8F0C-8CDDE46230DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4601411a0dd617d94f22f203ce01af848a57a73","datavalue":{"value":{"entity-type":"item","numeric-id":590136,"id":"Q590136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397302$D0A47C16-939C-4093-BFCB-41A444C47A95","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":"Q1397302$FFD7204D-F0C1-490D-BE29-8F65FCF25E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b948053ce5216b1cc9cf02fc6f94edb6ad9f192","datavalue":{"value":"https://doi.org/10.1023/a:1024264830187","type":"string"},"datatype":"url"},"type":"statement","id":"Q1397302$3D5D26E3-363F-4F09-8662-90E898C922F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"280185088bde2ddc0f8b8d8846afcdce4ea60a0e","datavalue":{"value":"W142243130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397302$C766A6D0-0DC8-446E-9EC4-8F8875D0E283","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe1609a33c861ce54999800c5029cd1b8df56b7","datavalue":{"value":{"entity-type":"item","numeric-id":1391361,"id":"Q1391361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca96b2ec2cf4dbfe839b33710ee325b8c281387a","datavalue":{"value":{"amount":"+0.8726240396499634","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":"Q1397302$29896381-AAD8-4DA1-A222-C6F9CC491B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa58829a05b61c14a1a7bd8ad375cd38828da576","datavalue":{"value":{"entity-type":"item","numeric-id":4881341,"id":"Q4881341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00075a43bab3a2939c608cc4db997514a96fa090","datavalue":{"value":{"amount":"+0.7974437475204468","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":"Q1397302$0CF48B6C-958A-4020-8E8D-13A0990C32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95c3ca576da6c45b259d2e772565c6c35efe02b","datavalue":{"value":{"entity-type":"item","numeric-id":3174885,"id":"Q3174885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c85f643b01d0e578b0f0379ac4aea0a25bb775f","datavalue":{"value":{"amount":"+0.7897639274597168","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":"Q1397302$79B7FFC9-E575-4FFA-87D0-6F0E5CA003FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4353f7efe81c1a7844f53a1415e8c719fe4a2c8b","datavalue":{"value":{"entity-type":"item","numeric-id":606826,"id":"Q606826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb3de057060203099bce289f804644f42e55378","datavalue":{"value":{"amount":"+0.7860516905784607","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":"Q1397302$A438A9B1-1E5C-4F1E-927E-F9177146B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cba98f746761d16bdef84a34f978fce1a6ec0a","datavalue":{"value":{"entity-type":"item","numeric-id":3413282,"id":"Q3413282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217395a57a440513cacec4afcd400cb3aafcbf75","datavalue":{"value":{"amount":"+0.7788565754890442","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":"Q1397302$F387CDFC-41B7-4EC7-901E-734E50BE9E5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Dixon matrices by bracket","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_Dixon_matrices_by_bracket"}}}}}