{"entities":{"Q3590274":{"pageid":5620178,"ns":120,"title":"Item:Q3590274","lastrevid":81032699,"modified":"2026-05-06T17:33:43Z","type":"item","id":"Q3590274","labels":{"en":{"language":"en","value":"Complexity of algorithms for computing greatest common divisors of parametric univariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786921"}},"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":"Q3590274$FAFA551E-039C-4395-A823-D677F479D54E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55febd55d8e1289ae00a396026ad0b1756da9cef","datavalue":{"value":"1205.11133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$8FEDE207-96CE-4A23-9426-0260E11006AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdd4bf335aa0f0f4761d0be57110d8c8d1650a90","datavalue":{"value":{"entity-type":"item","numeric-id":243680,"id":"Q243680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590274$6A918654-B194-4FDF-8837-CFB402884416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d41b0c401286d1c312739c08c23f0c2648ce372","datavalue":{"value":{"time":"+2010-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3590274$A117F6B9-145D-4221-AD73-F8FE939D8161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62b275b358a93679fa4a0a87dcbca53fdeb672e5","datavalue":{"value":"http://www.m-hikari.com/ija/ija-2010/ija-1-4-2010/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3590274$08C9B271-6D4C-4CCB-A171-7C9F456D279C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$6C26B8A7-5347-49F3-8CCC-C6A8F25C6A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$0CA93437-5BDF-4793-90B7-45D9E26A162F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$A8AF4460-E416-4041-B6C8-38904A1DF2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d92207e5132f33177f4a9d633493fc0d8d742c6d","datavalue":{"value":"11C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$781490CC-713A-41CB-BF69-ADA1FA736B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$D115E0D4-D4F3-4FB5-BDF0-73875B4F81AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"896e9390dda39d5e90ab3dfe853556245a7cab07","datavalue":{"value":"5786921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590274$7498A947-3C31-4372-8D6D-5DB39597EFC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e36fd2915ee69146bd208b73e1714d6ba9054ec","datavalue":{"value":"symbolic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590274$6F88443C-A0C2-4757-8656-812F4E4AB49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590274$AAEFF038-4CCD-4562-B92E-8371A98FBB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e37573cd100bca61e383d7e43b4049c5751ad63","datavalue":{"value":"greatest common divisors of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590274$AE85612B-240C-44FE-B7A9-F8F7BBDA8F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7824e65ab004f18ad0dfab71fd5980d3f0d1b60b","datavalue":{"value":"parametric euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590274$BE5CFA7F-CE79-423B-9B0E-5C66B3902421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"046109a5e737c0fccf04099a79123d4759dc5b2b","datavalue":{"value":"linear algebraic systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590274$F34ECF8E-DA87-42A2-81CD-FBDD2043CDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f65f12ba60d1f4aee456ec44528aca5ca2fb02","datavalue":{"value":"parametric gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590274$F33682AB-0E57-4000-9D37-6963E36B0DF3","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":"Q3590274$C1FB73C6-561F-48C5-999E-1C95AA7435A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d93fae61b884628da8da978201a21edb475204","datavalue":{"value":{"entity-type":"item","numeric-id":5173855,"id":"Q5173855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4041b4b2d3b24297ada96c4e0fa0576560bd5e0f","datavalue":{"value":{"amount":"+0.8586355447769165","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":"Q3590274$F2D15DF7-CECA-4208-A6A8-D4433FFEE4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6d82f207f2fb1547999fb80b693ce0a19511ad","datavalue":{"value":{"entity-type":"item","numeric-id":2200294,"id":"Q2200294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdfb02f9532c09e212d8c6e0f68da54d8159d17","datavalue":{"value":{"amount":"+0.8468955755233765","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":"Q3590274$19A7AA43-E347-479A-93E0-D1A8F5D4BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce5ad1d40b86c57cab27a8b26111b8a53eff260","datavalue":{"value":{"entity-type":"item","numeric-id":5119959,"id":"Q5119959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334261a5c40549855ef7f574d3db6ad5e003c69f","datavalue":{"value":{"amount":"+0.8306388854980469","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":"Q3590274$6C68089A-2F2F-4E5E-8BF8-77F65534BC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a42fada537db8b82be17d008957a7503da87e4","datavalue":{"value":{"entity-type":"item","numeric-id":5096342,"id":"Q5096342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e8b6987a0d00c415b7f980c1880149c5409351","datavalue":{"value":{"amount":"+0.8296459913253784","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":"Q3590274$F667E6F8-A582-4368-BCE5-5792C6E8C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7580f99b59b75a94c02f9c03408f30cc620c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5120202,"id":"Q5120202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6269a30dddd9cb4e25dd29541233f49839eef43c","datavalue":{"value":{"amount":"+0.82546067237854","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":"Q3590274$BABA2A3C-D260-4E7E-B21A-D3131E288EDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of algorithms for computing greatest common divisors of parametric univariate polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_algorithms_for_computing_greatest_common_divisors_of_parametric_univariate_polynomials"}}}}}