{"entities":{"Q3783550":{"pageid":5813456,"ns":120,"title":"Item:Q3783550","lastrevid":52537943,"modified":"2026-01-22T22:04:51Z","type":"item","id":"Q3783550","labels":{"en":{"language":"en","value":"Greatest common divisors of polynomials given by straight-line programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047087"}},"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":"Q3783550$631A0381-6276-409A-8FD8-DA982C3F08CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7b699a11667fc5863f41305fd4b958a56c625ed","datavalue":{"value":{"text":"Greatest common divisors of polynomials given by straight-line programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783550$64DB256C-BB4E-488F-BF29-2A99DCA7B3D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f60206fa7d7113bb5bb87dc60c26453c90d8937","datavalue":{"value":"0642.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$0C533080-C7C6-4FF1-8CAE-32C544DC3945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"925e4fb01015d73c3d159904de67c94479d32220","datavalue":{"value":"10.1145/42267.45069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$EFFF7395-ABA7-4CD2-9768-03382CCA3C50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8fab2835aa67de048549fe321076187d6937ac4","datavalue":{"value":{"entity-type":"item","numeric-id":412212,"id":"Q412212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783550$3072FA45-D223-49B5-B62C-4B9EF2C15FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783550$A19EE0CB-3269-4788-B0DF-DBA049F26A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783550$9094DE60-9582-4D66-ABD7-7BD060AA0D94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$39368C6E-D8B5-4CC7-A79C-09081DABB81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$656F09E1-B43C-49F1-8094-3FB6262BE1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$7E111386-CAD2-432A-99B8-5189B8F6AEA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147e0a88cb50a06c2aed1f73c2bd91ecda97553f","datavalue":{"value":"4047087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$31CE8468-AF62-4328-AE90-5208A921D445","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783550$6FC8A6F8-9755-4B5A-86F5-2EE31DE23E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783550$F475AF23-0B45-4622-AC42-083358669606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783550$A6FA7EC6-66CA-486F-8E8C-B6EC9A264768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783550$1DD89953-1EFF-439E-9DE2-69AC4CF78550","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":"Q3783550$7417EBF4-133E-4AB3-99DE-812DC72F02C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73b03e23531e8b9916ad647b34a3248ef14ca45c","datavalue":{"value":"https://doi.org/10.1145/42267.45069","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783550$433CA335-C08A-435D-B8D7-C2A9F1E0043B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6216f94f9b85d1af47bdf4852c3d59ef1c7fd2","datavalue":{"value":"W2111028162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783550$DDF8CABF-2229-4F43-8BED-420F3A575E00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eecd6208cf20463136e06de8c075672df35cb98","datavalue":{"value":{"entity-type":"item","numeric-id":923629,"id":"Q923629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c12d3cbeedb71271dee4e537f90405b9f17e376","datavalue":{"value":{"amount":"+0.8325544595718384","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":"Q3783550$0C310284-8A83-4F77-B9C9-E9C99ED37233","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":"d07efee4a76aabcdaf0942026df49cc90436ac44","datavalue":{"value":{"amount":"+0.8215792775154114","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":"Q3783550$390434C2-F9D2-40A0-861D-286F6E6F1CB5","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":"557fc2108e3e700cb888e43e839b199c49a2f729","datavalue":{"value":{"amount":"+0.817162275314331","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":"Q3783550$8B7E78A4-62B3-4B0D-8F30-8CBEBD120D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1960b61eb909e0652746ca25820c2297e49b25e","datavalue":{"value":{"entity-type":"item","numeric-id":1178209,"id":"Q1178209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6332646a19ad4ba7113104d13fc2cf029cb83065","datavalue":{"value":{"amount":"+0.8156580924987793","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":"Q3783550$BB5B8C1D-BDAE-48EE-80A4-50D8A8690A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a645ad53e2952e9375c17d3537d9f3a3914ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3590274,"id":"Q3590274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e32cc1ab73db9aacbb94a31430439c4f7fc574f","datavalue":{"value":{"amount":"+0.815399169921875","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":"Q3783550$785D4E6E-4412-4C55-B001-BDD3F66F3611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783550"}}}}}