{"entities":{"Q1178209":{"pageid":1188958,"ns":120,"title":"Item:Q1178209","lastrevid":77968913,"modified":"2026-05-06T10:28:36Z","type":"item","id":"Q1178209","labels":{"en":{"language":"en","value":"Circuits for computing the GCD of two polynomials over an algebraic number field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23327"}},"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":"Q1178209$4A48270D-4356-418D-AF09-DEF5F0B37D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9734b24f93b805c0e28d4e08ecfe8f43dde5205","datavalue":{"value":{"text":"Circuits for computing the GCD of two polynomials over an algebraic number field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178209$37A190DA-E73E-47FA-A985-E1F17BEFFB53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96324c0311a81ee95256d4ba7ef2cfe4c34bcd7","datavalue":{"value":"0745.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$6DB24D2B-1EC1-4CB9-B0A5-DE8565B6C04B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b56c2cb8c2d1d2e367acaa46a5d364565a44e68","datavalue":{"value":"10.1016/0020-0190(91)90234-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$23F6727E-BD13-48CD-B785-60915AE4C0CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d4b3c47c9d96481b91685fc26b228604b2ffc5","datavalue":{"value":{"entity-type":"item","numeric-id":582075,"id":"Q582075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$873E1DDB-9739-44BE-86E3-625904729BE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$E26FBC4E-B8A1-42DB-BC87-811EC5BA6AEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178209$EE191BB8-6945-4884-BA03-1D047F177EE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3569d8eeaffdf49a67bb9208019b1e7464e0f7ee","datavalue":{"value":"A parallel algorithm, and a parallel modular algorithm, are given for computing the greatest common divisor of two polynomials over an algebraic number field. The complexities of the two algorithms are analysed for an \\(L\\)-uniform circuit family in the first case, and for \\(L\\)-uniform and \\(P\\)-uniform circuit families in the second case (i.e. for families with, respectively, logarithmic or polynomial depth).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178209$A94488F7-8290-4D46-BBCD-ADCED306970C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$E6BBEF68-A006-4AF5-9936-3A29D46C2724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$DAE00061-A899-43E6-9D94-B783FC9DAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$4E7ABBD6-A189-40B0-81B9-67F57E50D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$F546786E-BDA5-4250-8425-BE4E845A7255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bab7d6f6e8450de4715afa97110b606ca95040b9","datavalue":{"value":"23327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$35212F92-D97C-47B1-97AB-795C2B8615B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178209$E7D0FF93-D9EC-42D9-89FC-AA2AA09DEE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178209$F8ACD98D-1AB1-4147-9F21-B906B06AB998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178209$4D1BB357-9941-40BE-9F5C-8D72E4A2555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3031d5c93f66f4a867d07d5a35e1a1debfc27160","datavalue":{"value":"parallel modular algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178209$612F2AAC-A746-43D9-97C8-A6D945A4F040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe691350ad4e3ec78b0e04e94d7d81f438ced48","datavalue":{"value":"greatest common divisor of two polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178209$5DF3A72F-801D-4765-9349-00F27F6EA0A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$BEFE3A07-B362-4C34-B675-EADC3AB253FF","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":"Q1178209$8EF423BF-C62F-487F-8CB9-D843B5FCF6D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d24ea5865412c477e450f19dc89cada77b738e3","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90234-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178209$5758BA40-43B6-427B-B0A5-1AFF6BFDFDEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f02c9a791128040357c658b2f9e4640ee629b8a3","datavalue":{"value":"W2091858911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178209$252196D7-1A84-460C-96B5-1C66A05FDC2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$0824862F-E6A9-4BDD-BC21-00ECECC06DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$92C81DAF-A31D-469F-9EBB-8B89851C2845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$2B5A9500-BAAD-457C-BC97-BEAC32075D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ddf6c15587cc8d775178ac7830ee9b5995c206","datavalue":{"value":{"entity-type":"item","numeric-id":5532045,"id":"Q5532045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$6E51F7A2-154E-4E8B-9A50-85FA7CD70A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$11ED5BDC-3F0E-4703-A229-D783DD373076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$38269314-943C-4C12-AF7B-F2482BDB93AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$710083CF-D9B3-400D-9978-37130A0D7938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24f8c700e8892a3d56a83125a64694d8b553979","datavalue":{"value":{"entity-type":"item","numeric-id":1178209,"id":"Q1178209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$D468C898-43E3-4226-9C3E-FE3F4B6674F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfd272738b79108c228562e8c97c993ec6db90a","datavalue":{"value":{"entity-type":"item","numeric-id":582076,"id":"Q582076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$1D3A807F-5F00-475F-9654-D3344FBF73F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$E31523C1-63CB-4C34-A675-E867A8D61608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$A1565D9E-10BE-43D2-BAAF-E85858F32A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa87e1f61f7929222f282235b48050c729363cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1256512,"id":"Q1256512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178209$BC69C28E-E057-4CB8-A6B1-CD160337F6F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57c9b8ab99a3f160b1ac42280d7bff71b8d2395","datavalue":{"value":{"entity-type":"item","numeric-id":582076,"id":"Q582076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038c65c7c066203f97b642c9c11ad750228fc893","datavalue":{"value":{"amount":"+0.8689330220222473","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":"Q1178209$E6E6B54D-2B09-4745-98F7-FE3636684AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d257942d7c96f1d2807d9a365cb81b8ece4506","datavalue":{"value":{"entity-type":"item","numeric-id":3975185,"id":"Q3975185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529e65bc52baa84e842a952a5e59464649cb7286","datavalue":{"value":{"amount":"+0.8651694059371948","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":"Q1178209$17D8C492-8546-44A3-94EC-ACEB710D7DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bff9b92ed5112938046924bac4d4bf4da6268c0","datavalue":{"value":{"entity-type":"item","numeric-id":5393353,"id":"Q5393353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0129c1310fe265f78b5b170a07e9caea7374a3c","datavalue":{"value":{"amount":"+0.8556323051452637","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":"Q1178209$C5ED1EB4-D648-4F58-A4FF-BF49E44FFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52752eba406b2f358b21b710b9a9de2510220fac","datavalue":{"value":{"entity-type":"item","numeric-id":1914164,"id":"Q1914164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e18237214928eb8d0b21ae7c1fa26cf1bc87990","datavalue":{"value":{"amount":"+0.8469157814979553","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":"Q1178209$FB1C9C8C-E1B4-43CC-B60E-2B6D5C3361C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuits for computing the GCD of two polynomials over an algebraic number field","badges":[]}}}}}