{"entities":{"Q1366832":{"pageid":1377572,"ns":120,"title":"Item:Q1366832","lastrevid":70255674,"modified":"2026-04-13T13:31:46Z","type":"item","id":"Q1366832","labels":{"en":{"language":"en","value":"Massively parallel search for linear factors in polynomials with many variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062209"}},"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":"Q1366832$1626FDEB-321A-48ED-9E6D-24D961214D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a20f79255df5635b084cea6213cad89e891ee79","datavalue":{"value":{"text":"Massively parallel search for linear factors in polynomials with many variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366832$959C2A07-6A80-49CB-BE1E-5C7446A1F937","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a69f1568428ff4d55cc404ed13ad73d850a2620e","datavalue":{"value":"0880.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$A1FD2143-D6B1-4A32-8E42-2D29EBFDF277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36f917ddae0d6267bec36a539880d126234321c","datavalue":{"value":"10.1016/S0096-3003(96)00138-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$E6F570CB-FABF-4792-8AC2-0ADB9FB86FE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f4851d0f1f5631fa6463bc41d80279c0ac8c41","datavalue":{"value":{"entity-type":"item","numeric-id":1366831,"id":"Q1366831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$109EC05F-6C4A-4DBD-9C5A-8F214F57B93B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$949BB90B-3D6D-4A4D-8B99-B2B40ED39AD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3669eb6a950eb8b7e2a30d8a8d1d225ebc1eee0","datavalue":{"value":{"time":"+1998-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366832$7B664C27-FEC3-4B89-B700-6AEC8C02F113","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3714760be356b6d8362db4ef8d6baaafd81f168","datavalue":{"value":"Search for all linear factors in a multi-variate polynomial of degree \\(m\\) with \\(N\\) variables. Theory how to find them by recursive polynomial reductions. Parallelization by distributing the work to free processors. Acceptable efficiency only for number of processors \\(p <m\\). Implementation with message passing on a CM5 (not using the vector units).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366832$A748476C-F6FF-4339-BC64-014B5D647143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$A6C8E7A5-B22C-4551-9B1B-693AEFD92C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$5DDAF5AC-C6B5-4ED9-B1EA-BF486BFAEEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$BA35E5BC-A6BD-4770-8BF6-A530694AE758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$132F1CE9-5E49-4099-8370-2C9FF78DDDB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5047a37019923591e12ce5b5242e5be823b773e1","datavalue":{"value":"1062209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$CB2326BE-4858-40FB-BA3E-962AC78606BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366832$898484A0-4634-4DD5-A97E-A1DF30FF05D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd44f65aa9f01baac65d16c5fa2120641d6172f","datavalue":{"value":"linear factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366832$69DC097C-6663-49CF-8A06-79837B3AB5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366832$7DC227A2-850B-4EEC-BF26-C3A8B51477D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b30982585b1d4d103a5a922f3169b6372730b65","datavalue":{"value":"recursive polynomial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366832$BD4E0459-35C1-4794-BC24-F353705B6F89","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":"Q1366832$3CFA4F70-5AC3-479B-917F-0CFE990F142F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55292685ad17575c747f5c939d84c27e57259512","datavalue":{"value":{"entity-type":"item","numeric-id":4168687,"id":"Q4168687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$9A1824A5-FDE6-4130-8E9B-48329C4F7AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$B7393981-B65E-4C27-83C1-0EF1EE319920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32d82223ca2b19279ffc7ed889f6e76935fee9","datavalue":{"value":{"entity-type":"item","numeric-id":2537316,"id":"Q2537316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$C38D620A-0E3D-40FD-AEA4-2AE0D2637859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deffd13047018b85b1a3b2a93b6888e2a143ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4068830,"id":"Q4068830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$4F7918D0-9098-45C0-BEF1-6E89684E5884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0c1aad58336464574fa227dc0c35fe15be95e","datavalue":{"value":{"entity-type":"item","numeric-id":1817071,"id":"Q1817071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$9AD564B5-75D2-41D9-8922-2AD57D0FB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8486508e47b17ae976734799b8b99e1a858f6ad","datavalue":{"value":{"entity-type":"item","numeric-id":1354266,"id":"Q1354266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$A7C41F80-4904-4A7E-8D77-B2D1525B3FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440dbe2d0615a5fcca4aa68dda719baf61e366e5","datavalue":{"value":{"entity-type":"item","numeric-id":805783,"id":"Q805783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$B60C0ECF-DD4A-4DC9-BB34-7F135FB0524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988deb6319ec9f3c7181317781288e36c23cde6d","datavalue":{"value":{"entity-type":"item","numeric-id":4846047,"id":"Q4846047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366832$FCBE7947-7B1C-4EB7-9F2A-A535338EFFB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9f2599a223fb0118f52f2c5af9f933338306e14","datavalue":{"value":"https://doi.org/10.1016/s0096-3003(96)00138-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366832$36505A62-CAB7-4EC8-BF1D-364C30A1A0E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de2f7e4d7aed0a01fd3a6c2e6088efcca45edfba","datavalue":{"value":"W2083618247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366832$1BE84A46-5F9A-4798-A457-9B90266A9F9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27db93c334bc0d25732213d55612a1bc9f09b42b","datavalue":{"value":{"entity-type":"item","numeric-id":1392026,"id":"Q1392026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc727d54c96e9c79960d3405336589ab7649816","datavalue":{"value":{"amount":"+0.8144168853759766","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":"Q1366832$CEDB8FEA-8075-4ED8-9F26-F75F91F61052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f7e00da356d7d018daa36f8020aa03f29331c","datavalue":{"value":{"entity-type":"item","numeric-id":4234286,"id":"Q4234286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24184d42c953f0a17336b2f38e8c948a07fa0a9a","datavalue":{"value":{"amount":"+0.7576760053634644","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":"Q1366832$3239790A-FF7D-4637-8FC9-EAE8C78A22AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbd81baa336d68a2cb9a545f1d5eb222fa7a845","datavalue":{"value":{"entity-type":"item","numeric-id":1817071,"id":"Q1817071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b060a088f6a71179dda04c601285528dd907ceab","datavalue":{"value":{"amount":"+0.7522202134132385","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":"Q1366832$104E0B0F-94DC-46B8-A3C8-EC51E12D0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924f60f779107e76a71f5f243a38cd117421d144","datavalue":{"value":{"entity-type":"item","numeric-id":921855,"id":"Q921855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0293e3407c29e295ade9c636a95a94ea06453dd5","datavalue":{"value":{"amount":"+0.7477091550827026","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":"Q1366832$BF8AB98A-7EB6-4742-9148-0D47DA9A4BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Massively parallel search for linear factors in polynomials with many variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Massively_parallel_search_for_linear_factors_in_polynomials_with_many_variables"}}}}}