{"entities":{"Q545987":{"pageid":547754,"ns":120,"title":"Item:Q545987","lastrevid":51276998,"modified":"2026-01-17T13:50:59Z","type":"item","id":"Q545987","labels":{"en":{"language":"en","value":"Gcd of multivariate polynomials via Newton polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5912645"}},"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":"Q545987$F5279775-58D5-4408-8485-664B16C69A8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c3e9a0adc47f6d0f428e83761a5e1fc9b4c0a19","datavalue":{"value":{"text":"Gcd of multivariate polynomials via Newton polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q545987$F8DDAFB9-7160-450F-BE98-4A48A6E1B6DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37ec3e47a96786e5104398d0d0f12a68190c96a3","datavalue":{"value":"1264.12010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$310D200A-668B-420E-9BC1-83864294D42C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e41eae764f7dcb9fc70e12ee9c90802a38137a2","datavalue":{"value":{"entity-type":"item","numeric-id":509885,"id":"Q509885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$9CD7971F-97C9-4B73-A245-4B016DA0458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6903e4063ffc4464801f44d4590f4b4833ffa","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$D2BB0F23-4B58-4F5F-88CA-F3710C833B35","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":"Q545987$9C51D8EA-D894-4B77-A85D-C34932855AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q545987$F9623F25-E099-4588-9F80-1726E3B800A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"132818524946497e14ea72decc9aa1a8c07230e6","datavalue":{"value":"In this paper the authors used some geometric properties of Newton polytopes to obtain a criterion establishing that two multivariate polynomials are relatively prime. More precisely, they studied the coprimality between multivariate polynomials verifying whether their associated Newton polytopes have no common factors by showing that they have no common parallel edges.    In the latest section a detailed example and a polynomial-time algorithm to compute the gcd between two bivariate polynomials using Newton polygons are presented.    One of the first results connecting geometric and algebraic properties of polynomials was done by Ostrowski (1921); and recently, \\textit{S. Gao} [J. Algebra 237, 501--520 (2001; Zbl 0997.12001)] used the geometric properties of polytopes to construct families of absolutely irreducible polynomials. Some geometric properties of polytopes are also used to study the indecomposable polynomials (for example, \\textit{G. Ch\u00e9ze} and \\textit{S. Najib} [J. Algebra 324, No. 1, 1--11 (2010; Zbl 1202.13014)]) and the problem of irreducibility of polynomials after deformation (for example, \\textit{A. Bodin, P. D\u00e8bes} and \\textit{S. Najib} [Acta Arith. 139, No. 1, 79--100 (2009; Zbl 1228.12002)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q545987$013D2C37-33DB-4B20-98AA-D2E7CFF3345C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41732ede9ded7e512a785c84588afcb92d4245fd","datavalue":{"value":{"entity-type":"item","numeric-id":311486,"id":"Q311486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$77EAC070-5C46-4BC1-BF1D-BDF0D74D2A91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$407F6031-C4D5-4373-8DC0-3B1B5FF3F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$6AA62C69-B8C8-4699-AA22-E5E2D920E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$57E4B19C-2056-4E72-9A27-227AE05284C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d4ed91c6d69144894d59a244101c3a94cfdfb07","datavalue":{"value":"5912645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$A91B09F2-4C21-429C-917C-2E04B8FECD62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cae7f273b8221f498b4fed403b7f14ed86a07d","datavalue":{"value":"Newton polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q545987$4C090D6B-31FF-4B85-88A4-0C30E994420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8402750f3194ffbb88958ee2d7a0b35a0b5c037","datavalue":{"value":"multivariate polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q545987$9C9F4BDA-9F84-4005-B76F-5F9FD365A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q545987$A24A2302-F669-4D13-8DAF-FEA1BF179390","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$C4C635B9-C5E9-4788-93E8-5E202DADBB38","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":"Q545987$E66BE5AD-8D85-431C-A0E4-390F08414E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1283e9db23dc8f9490f382f77fedaca252572011","datavalue":{"value":"https://doi.org/10.1016/j.amc.2011.03.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q545987$D5F4CEA6-33F2-446B-BDC3-1045BE7AEF29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb9c6e1275b4102cd0a1c40e2e5b63aeff44dd43","datavalue":{"value":"W2057967145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$F522C439-75D8-429C-871C-13D76D30EED4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d250f4cd3396487cc7693fbf00a750edb59acee","datavalue":{"value":{"entity-type":"item","numeric-id":4657294,"id":"Q4657294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$99A9CEC0-93A1-420F-B393-53E91782614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a980784bc9886c846c3ff836902108aa11b9aab0","datavalue":{"value":{"entity-type":"item","numeric-id":5687941,"id":"Q5687941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$04B86CE5-D5FE-44A5-AED4-ADC249C455D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d3fb6f68bf8fc0c542f538ee73da30977d8595","datavalue":{"value":{"entity-type":"item","numeric-id":5936184,"id":"Q5936184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$34A965D2-2571-44F0-96E5-080DC15A9AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a96348fa42cc2ee551c44d4387a43c717d16f30","datavalue":{"value":{"entity-type":"item","numeric-id":5939542,"id":"Q5939542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$FAE8A107-6518-44F2-8928-36AEAAA81501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$C5FAAC6F-5645-40A7-9FB4-EFE24B24ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50bb6a6e661a1879a7b884b33efd4b55e5be80c","datavalue":{"value":{"entity-type":"item","numeric-id":5747815,"id":"Q5747815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$F1B2BF2F-AD5A-4B04-AA0C-4A375A8421F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$5C6C2457-4939-4B15-9CF0-C85EC560B195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb3b72ca188c270d70457f37c2e011cd7abfcea","datavalue":{"value":{"entity-type":"item","numeric-id":5287551,"id":"Q5287551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545987$CD605FA9-6182-4845-BD38-2BF4A41A1C4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44d6b2df4d242809015341df58dd58767a6df705","datavalue":{"value":"10.1016/J.AMC.2011.03.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545987$1193B09B-11F7-436B-8210-CE394BA40834","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04452ebdfa21984e2dd798ec32a88c71368ee71c","datavalue":{"value":{"entity-type":"item","numeric-id":5400156,"id":"Q5400156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2f139e1583e60edac9b547b2a984b2b91aa422","datavalue":{"value":{"amount":"+0.7966271042823792","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":"Q545987$07E6DE4A-C565-4AF3-A266-7C047EF24270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8889cce86e438d9293fa217221edf1ad34575e","datavalue":{"value":{"entity-type":"item","numeric-id":1194336,"id":"Q1194336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3cf3c15bfceedea6fac654882dbd955b94b6f","datavalue":{"value":{"amount":"+0.7908386588096619","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":"Q545987$2B7413A0-6663-46FF-BF78-29DAC0FEDF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648e55f7bfc98660868f660db0147cd8135b249a","datavalue":{"value":{"entity-type":"item","numeric-id":4657294,"id":"Q4657294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3cf3c15bfceedea6fac654882dbd955b94b6f","datavalue":{"value":{"amount":"+0.7908386588096619","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":"Q545987$678D6E5F-4353-4CF6-98B1-CBED11CC6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d844568337db1e1f6b9183eae2ae3d4083b380","datavalue":{"value":{"entity-type":"item","numeric-id":1124635,"id":"Q1124635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894676eb36d27f77572e409ee6911022673f9fa8","datavalue":{"value":{"amount":"+0.7802360653877258","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":"Q545987$12F7B7B4-63CB-49B8-BFD6-330451A3E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713c503b476d631a47e71897f3af52f974b898b8","datavalue":{"value":{"entity-type":"item","numeric-id":3783550,"id":"Q3783550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ac9fc1b8d3a22a6125b5e372220ce44e6ffe35","datavalue":{"value":{"amount":"+0.777922511100769","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":"Q545987$1B43E040-2BD1-4D59-B3AA-CE0F5D15D8B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:545987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:545987"}}}}}