{"entities":{"Q1729687":{"pageid":1740428,"ns":120,"title":"Item:Q1729687","lastrevid":72333159,"modified":"2026-04-14T04:11:43Z","type":"item","id":"Q1729687","labels":{"en":{"language":"en","value":"Polynomial expressions for non-binomial structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7030854"}},"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":"Q1729687$6060ACF6-B557-4120-8590-AFE76C9C87B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e46d8e950570a0406b7c69122cfb8dbc241e70a","datavalue":{"value":{"text":"Polynomial expressions for non-binomial structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1729687$3FA0A2FA-3D3C-434D-BB05-BB552B7AA352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4cad757930af55b6271cdf24f2704dc03848a8d","datavalue":{"value":"1422.13025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$CD9D5A8C-6429-408D-8F7E-267CD6252B28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a759ce66e1927b8eb23bd90e43a53abda8f8d2","datavalue":{"value":{"entity-type":"item","numeric-id":346627,"id":"Q346627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$2786C578-4D5B-4C1F-86A0-6BE145837368","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$06C9C6AC-D842-4688-A6B8-A844C9F53A5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c04af62fc78139a00a55a9be2b6aec0ab8daab36","datavalue":{"value":{"time":"+2019-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1729687$4D3FFD9D-F794-4B2D-BB04-4A81BF782D73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e937cd284aac7d54fa4d65b22cf3f32d290352f1","datavalue":{"value":"Let \\(R=K[x_1,\\ldots ,x_n]\\) be a polynomial ring over a field \\(K\\) and \\(f,f_1,\\ldots ,f_k\\in R\\). Let us fix a term ordering on \\(R\\). The classical division algorithm claims that one is able to write \\(f\\) as an expression like \\(g_1f_1+\\cdots +g_kf_k+h\\) where either \\(h=0\\) or no term in \\(h\\) is divisible by the leading terms of the \\(f_i\\)'s. In this paper, the author presents a framework for performing the division. For this purpose, he describes a process for dividing a polynomial by a single polynomial and then he uses this process for dividing a polynomial by a list of polynomials. In addition, application of the new algorithm on moderately large polynomials is discussed. The paper is concluded by a complexity analysis of some intermediate procedures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729687$D0B26205-F67A-482E-A65C-2CBFCFFA0AC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3cb3302bfe70372bd6624bf5334e81c39ef3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":382758,"id":"Q382758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$3BC13FB4-0278-4338-91AF-F0C94DD0A10D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$7AC9C3E5-B381-49A2-8D1A-1BC739489DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$1D8A7D31-DB6E-4087-A3A8-F628C7DA1784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3128118b1f68f96008f33468ee9cb060af8eaa9e","datavalue":{"value":"7030854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$16263CE5-C06B-4883-8CD5-27839883E6EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38817a0a7f3e71fe4f0fec5c19c933f0284deafa","datavalue":{"value":"algebraic expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729687$52CAAEE0-47EC-48E1-8D61-95CF76995235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4a0902fe85ca0e98264971a9764441c941ee6c","datavalue":{"value":"division algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729687$3C06146E-47EE-4686-BE25-6002796D86D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f2a9d5de4505f4a5b4989223ef51dce385fc21","datavalue":{"value":"cyclic \\(n\\)-roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729687$6039A1CB-DF1A-4F55-B617-EA56F4E15C4F","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":"Q1729687$59BC155B-0D97-49F5-AB06-1B386AF11E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc260c1c556cf41163097ba55637ed43831ab02b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.10.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1729687$10D6E551-9962-4F98-B5F6-F4096C70D433","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e541dde45ae3afc3860a382feddf3b77e68c0bf","datavalue":{"value":"W2896260489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$134650C7-04F3-46C3-AECA-0FCBE7B9D8A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada73e08992cc1c02dd63702d49ccf0223b0428c","datavalue":{"value":{"entity-type":"item","numeric-id":4307515,"id":"Q4307515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$7F07BC4B-4659-40E8-AC20-2586EB31765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76953af85e618eff0e903ce9a49a8e9728ccbecf","datavalue":{"value":{"entity-type":"item","numeric-id":3696513,"id":"Q3696513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$C74B8315-E075-4CFD-B785-84292BF067E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea3b5387d625914c8ec66f99052ec982e10cfcf","datavalue":{"value":{"entity-type":"item","numeric-id":4346406,"id":"Q4346406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$17DC981B-8FEE-4CD8-A18C-A48971FBF8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879a5bd03b12a6f4f181d5cbb9c7ef4395a8e849","datavalue":{"value":{"entity-type":"item","numeric-id":3092482,"id":"Q3092482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$B4CC429A-1841-45C3-8006-C04EEBB7F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078a7e6d9ff7ef1de7737c38e9048ce11fc36716","datavalue":{"value":{"entity-type":"item","numeric-id":3448278,"id":"Q3448278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$D0869F3B-4E98-4A32-AED9-1B69C451DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fff708ed1a66374bb63538a40effb547fcbc95","datavalue":{"value":{"entity-type":"item","numeric-id":346628,"id":"Q346628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$ABF700D0-4220-4594-BF23-CCCCA70127C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea79bf0b8998e59df4aaa18289fafa2fe7f354f5","datavalue":{"value":{"entity-type":"item","numeric-id":3392275,"id":"Q3392275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$0E8965A3-3ADE-49B4-BBE5-3398E0AB571F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ce659409f44557701844929820ebd399dc2ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5595908,"id":"Q5595908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729687$0BA64EEF-A1BC-49C0-852A-80B3B4CD7CEE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0170c1302d3bc180b17db44211ef6f14ff3ac97d","datavalue":{"value":"Q129055212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$ECE1BD13-B419-4B77-91A1-14BB2D0AE75E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce37d5688a7e200a11a9360381a18eddb8a9d29","datavalue":{"value":"10.1016/J.TCS.2018.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729687$BA836C33-5F9E-479A-812F-B1AC690B7FA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d46957f2c91e6f7fed3647734ac470944d1cfb2","datavalue":{"value":{"entity-type":"item","numeric-id":5666660,"id":"Q5666660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8517b0081d7a120ac16df09779e90ee2d96253ee","datavalue":{"value":{"amount":"+0.7719569802284241","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":"Q1729687$E919D397-CC6A-4BEF-8296-ED938560CB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b776ab07797e417b94ab7f1d9e9846da5a95cf0","datavalue":{"value":{"entity-type":"item","numeric-id":3448278,"id":"Q3448278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dab1fedcc1925d916f9e0bcc05955cf55e58ff","datavalue":{"value":{"amount":"+0.7608758807182312","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":"Q1729687$03B4AACD-5B96-42AF-9142-9ADB96050AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e94754530d2dafb76700501e62c6bdb99950816","datavalue":{"value":{"entity-type":"item","numeric-id":2995310,"id":"Q2995310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2bf060706c23b60fb801133611ab5c9f998435","datavalue":{"value":{"amount":"+0.7553923726081848","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":"Q1729687$5F973D39-FDAF-4E75-9F14-B1A3B0C876D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df660d66cea18d039641736425877dbd0de8741","datavalue":{"value":{"entity-type":"item","numeric-id":3834152,"id":"Q3834152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c7e6ed9bbd916633c3f3ee9f451be68c3af4e8","datavalue":{"value":{"amount":"+0.739814281463623","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":"Q1729687$BF7A7ABE-816E-4712-9E41-D9B9BDFACBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7342d48072cb02ed7a071abe1c06b2a76b731e","datavalue":{"value":{"entity-type":"item","numeric-id":4610026,"id":"Q4610026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aef9e76172da36b8f3896b2d74af323a8b88eea","datavalue":{"value":{"amount":"+0.737152099609375","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":"Q1729687$BB3B95A7-F765-4611-A6E5-E2C693099591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial expressions for non-binomial structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_expressions_for_non-binomial_structures"}}}}}