{"entities":{"Q1121641":{"pageid":1132390,"ns":120,"title":"Item:Q1121641","lastrevid":80543096,"modified":"2026-05-06T16:26:21Z","type":"item","id":"Q1121641","labels":{"en":{"language":"en","value":"Message length effects for solving polynomial systems on a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104268"}},"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":"Q1121641$D8D15F09-FEE1-434F-A932-FEA113000A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a2c563ba5feecd63843a98f0905a92a13156fa6","datavalue":{"value":{"text":"Message length effects for solving polynomial systems on a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121641$4B13912F-8F16-4CCA-9AB2-6B1CF3D5C826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0afc0477b9eb49defc91dc1daba06ad3b1a374c","datavalue":{"value":"0674.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121641$2D4C6DFE-790F-46D8-A0B8-CB824A91C97C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a996a6fac6b5e37c4a98b5b5cdbeb47ecbefb7c0","datavalue":{"value":"10.1016/0167-8191(89)90015-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121641$AECDA408-38ED-4259-841F-44FCC67102CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d285e3d715eb8daa5bb3133b600640c051b2f36","datavalue":{"value":{"entity-type":"item","numeric-id":1121640,"id":"Q1121640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121641$F9A08CCB-A880-4EC3-A1F6-3F89D2D4A3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b08fb7457ab8187675fc04882fa9c4b2d166bd","datavalue":{"value":{"entity-type":"item","numeric-id":461451,"id":"Q461451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121641$2729F8BE-3D3B-4A76-9A79-CA25BD475049","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":"Q1121641$98713DEF-3D54-4D27-9992-9797DDAC0FB6","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":"Q1121641$284AE22E-4A52-4BE0-8064-6EF27555D001","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b43e8dc2ab1f131b0a66973775904c2ebcdc0447","datavalue":{"value":"The authors investigate a recently proposed homotopy algorithm for polynomial systems that is globally convergent with probability one and finds all solutions to the polynomial system. For this homotopy algorithm and a given decomposition strategy, the communication overhead for several possible communication strategies is explored empirically. The experiments were done on an iPSC-32 hypercube.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$BB142B6F-5772-491B-A7E5-55D1C4E387F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121641$91BD86C9-1410-4A02-8C86-39257E4A8D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121641$61BBACD2-D5F1-451B-B6CF-2F7CD1195BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72085f1adb288d6323349ab5706c06fc976a51e0","datavalue":{"value":"4104268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121641$1957BE08-44C7-4E42-8B9F-2665ED898B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$94277C96-E37C-484E-85C4-4F0E1A6429D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b997d0570bd5de99bd88022067b835e4dc764a27","datavalue":{"value":"parallel implementation on iPSC-32 hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$4151EFC6-ACEC-40FB-869F-9F0F3616C910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257a04874574f0456990b9d0ee08fd16da48297d","datavalue":{"value":"communication overhead","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$D55DD391-5746-4685-86CD-1F34E59A6DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fde4a7ce811e77785f42b63f7f348e32fd7c291","datavalue":{"value":"homotopy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$2487593C-1339-4357-A423-DB71D554A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a650bb6ef98d64086b4f304c4b7b9ab7578c60","datavalue":{"value":"polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$A3B06D40-1FDD-4102-85F9-91575648D308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe6d823f76a027d89a23d2437a774471d8ae6e9","datavalue":{"value":"decomposition strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$D252E96B-AC55-460D-A683-3D8F90507CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b6ae715be25f4cc41734a9d41c06ef0d705a930","datavalue":{"value":"communication strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121641$D526CB2D-4A02-43A0-899C-6C11A21C0221","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25959f765f85e4a4e707fd77b5ca388808394e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1086987,"id":"Q1086987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121641$46A97CB9-8A0E-46C5-B859-BDA66DBA2A93","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2af06288ea6367a0a131da8a753c7a63ba0f781d","datavalue":{"value":{"entity-type":"item","numeric-id":16427,"id":"Q16427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121641$EECF7C62-3C70-4F94-8F8E-C80E64AE4BE3","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":"Q1121641$6CB1282A-4E6A-40D6-BE1B-148E8D51D183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8463cee696ee5716755a794c2e64339959512e8b","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90015-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121641$108CCBF3-7F8E-47F9-960E-9356D3C5EAC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf274136b26060dc994a2e0057b96a65aa029ea2","datavalue":{"value":"W2108833034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121641$E5BB6DCC-05DB-4729-95C1-7E42E4959BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86acd76f2bc94f64a5c77aa9ccd6a9a615cfb00","datavalue":{"value":{"entity-type":"item","numeric-id":3359763,"id":"Q3359763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1d93484d66e6b008fa45916deb405da15e00dd","datavalue":{"value":{"amount":"+0.8628952","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":"Q1121641$043F63D3-332E-4D18-BF47-D7E4AFFCA28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed2ba016a85e80ae4a68d62d2b9670ed0398565","datavalue":{"value":{"entity-type":"item","numeric-id":1734694,"id":"Q1734694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd92833a5254eb82324b4c0c1f25bfc62fc5e8f","datavalue":{"value":{"amount":"+0.8602587","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":"Q1121641$683C9E5E-1BB1-4669-BB03-080A4FBFDBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378fe4fa137500d54b9b0ea5d9bd0a673cbc11b0","datavalue":{"value":{"entity-type":"item","numeric-id":506608,"id":"Q506608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef6d54670ac2452db5acfaef4b6762a8411fd6e","datavalue":{"value":{"amount":"+0.85092825","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":"Q1121641$A5B916E2-B415-4271-AF1D-1315B47912BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6918a1713bf5e8e68d4770ef866b65f1ce191d","datavalue":{"value":{"entity-type":"item","numeric-id":1690788,"id":"Q1690788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47f864ef49c4f2874b64a80945a876090281415","datavalue":{"value":{"amount":"+0.84944236","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":"Q1121641$8E325326-CA94-470E-9B8E-C830CEA6D858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ada1d4360f6ae84c95c1139d8c1a0e7eca2df8c","datavalue":{"value":{"entity-type":"item","numeric-id":2985830,"id":"Q2985830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d77db050067bf5da4c47219fca1452b8300f465","datavalue":{"value":{"amount":"+0.83796453","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":"Q1121641$5D630489-0186-42FC-A4FB-D3F8962FABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdaaeae2485ffe264bc5d5e7070162ae358318d","datavalue":{"value":{"entity-type":"item","numeric-id":2658549,"id":"Q2658549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cd847483f76dd4b88efec700369e8e498dd5df","datavalue":{"value":{"amount":"+0.8287092","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":"Q1121641$EF6169D9-975D-46C2-BDB6-0D8D65CDB462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd449f6ad6d29c6109932817732819702b00caca","datavalue":{"value":{"entity-type":"item","numeric-id":4660659,"id":"Q4660659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be53787ee4a2f2c3f86973d4caa9d33c1ed21587","datavalue":{"value":{"amount":"+0.8266237","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":"Q1121641$94AE9FF6-EE8D-4C0B-BCCE-A8CAA0A7717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6807e49566aed2642064594bef365d086749ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1762547,"id":"Q1762547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a00adcba07b1b65c028d52a468d40eab1e6da2","datavalue":{"value":{"amount":"+0.82512975","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":"Q1121641$AE197705-9E43-4156-95EE-A0EE5AF40D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Message length effects for solving polynomial systems on a hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Message_length_effects_for_solving_polynomial_systems_on_a_hypercube"}}}}}