{"entities":{"Q5096342":{"pageid":7125918,"ns":120,"title":"Item:Q5096342","lastrevid":40730984,"modified":"2025-04-04T12:22:53Z","type":"item","id":"Q5096342","labels":{"en":{"language":"en","value":"On the complexity of computing the greatest common divisor of several univariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572153"}},"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":"Q5096342$7200A2F7-D44F-4D6D-99BD-CF94D8CA0838","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a77d683ef2d7ce04f85e9cf66a316c85acaede","datavalue":{"value":{"text":"On the complexity of computing the greatest common divisor of several univariate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096342$86D7BA52-147D-4587-BE0B-6F8C334EAD34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61723e926b7b76e17a2c70a7f92e66650b1ac6a8","datavalue":{"value":"10.1007/3-540-59175-3_100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096342$CF392B62-C124-48BF-99F7-A3385B05500C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59eea1ffe1bce4cc56363be8d02c10f119ff9a3","datavalue":{"value":{"entity-type":"item","numeric-id":207157,"id":"Q207157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$C315F557-06CC-4D15-A5CE-E60F6F3F6693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ecea5ac19945b9f6da9e868c412952b331c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096319,"id":"Q5096319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$177748F7-377C-4339-B400-72A803A153C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096342$F135BB1F-DBBA-4096-885F-7D1F0C17707E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6c4b44681f7a1707f0cf17256dc3be888b8d7656","datavalue":{"value":"13B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096342$573CE965-80E2-47D0-8C23-92D14B5DDFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096342$DFED9F13-B309-47FD-8044-81068072CEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096342$7B6B6C56-4CE2-451F-A93F-A7FC2AA60496","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f0883cc33872c25a28ff9514a7fa2f374350850","datavalue":{"value":"7572153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096342$C4FB8A5A-1413-456B-B9F1-1D6204998BCA","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":"Q5096342$BBDA0C31-A1D7-488A-8632-271E5772F269","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40a7b2772b20a2a77006b262838e46f9590372e3","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3_100","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096342$BD633EF6-42A9-4FE0-B095-62F099145F24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7723099b6f6032f085ccba0e52880483e5f29364","datavalue":{"value":"W86548041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096342$2D04D9D3-E6C5-4B45-ACDB-36770672BCB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d8d24a0048e7e7df73b9d8ec75340a6138abed","datavalue":{"value":{"entity-type":"item","numeric-id":3992490,"id":"Q3992490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$CBD5FA15-83AA-460D-BDEA-DFA9B5948CEE","rank":"normal"},{"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":"Q5096342$6AD2588A-B081-4A78-B1FB-62B253E0DFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157a25450c93d717ff644eaa81fca2bb0d996c68","datavalue":{"value":{"entity-type":"item","numeric-id":5633584,"id":"Q5633584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$0B96C781-4EFF-4E7C-8CD2-C58650818FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1984ef0f89edb06cc4dfd72576ebefe10b13c","datavalue":{"value":{"entity-type":"item","numeric-id":3309525,"id":"Q3309525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$45BC36B5-F8FE-47B1-8913-62CEB8BEA5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e547712abb12c3cdacacf2a9c49da074cfe99f5a","datavalue":{"value":{"entity-type":"item","numeric-id":5629775,"id":"Q5629775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$99556FE6-C966-467E-9112-4195E0936472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb55bcaad1ba67ecaf169f1297bc2609a3460b9","datavalue":{"value":{"entity-type":"item","numeric-id":5579582,"id":"Q5579582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$52F0D901-5BDB-4F1F-9C95-8C92A5F4A722","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":"Q5096342$A69DDFB0-7A37-4D2A-A3D9-9B299B682E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6868580e9d86d3166189e1095f94e7772623b8","datavalue":{"value":{"entity-type":"item","numeric-id":3216142,"id":"Q3216142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$C0556A17-8986-44EA-BAE8-8A53AA4DC3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a733dd08f24ed049c18ae10ef2128cc329bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":3358238,"id":"Q3358238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$F559C874-4AE5-42F8-BD7A-040BEFF4DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4426255965e394225a48c468abcb429fdec319","datavalue":{"value":{"entity-type":"item","numeric-id":2564953,"id":"Q2564953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$665991F6-5F2E-443F-ABB9-AB3AAA6E05D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831beb7583f54433c6a0d2f1b008e5a657287fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2647451,"id":"Q2647451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$28F86D2B-8434-4C90-AB14-0E5F0771B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61cdf7414b1574ee793b27cc3bf5cb49f6af84f","datavalue":{"value":{"entity-type":"item","numeric-id":5611839,"id":"Q5611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$F30603BB-6E8B-4A8F-A7BA-6AE7510CA1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$96D4DF90-D9F1-455B-A76C-763A41965052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e741cf7c61c6a2756a046f6a890ae840ed3d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186699,"id":"Q1186699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$C51C31EB-8412-484E-A571-DD526549F721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3b093197db73b829f0091a618cd55a0e912ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4712966,"id":"Q4712966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$530F373F-C470-4497-A7DF-5D6AD0774796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05426ecc83d2d488ec81f6073b448c60e4e103c8","datavalue":{"value":{"entity-type":"item","numeric-id":3698903,"id":"Q3698903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$EE4ABEEA-EFDF-4E6F-A1AF-217C0B4D8703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67166dd5970be4a2574ff7a44c653496d2190b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5793857,"id":"Q5793857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$0E994502-2921-4155-A2EF-9A2A56F4D59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8a70dc6a8c79b9ab439257020bc08d731d87be","datavalue":{"value":{"entity-type":"item","numeric-id":4002529,"id":"Q4002529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$9D117F2E-D355-4A4E-AE13-5F160BBC9737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40091ccc3aff16816fcd9d4de3cdee129acc7541","datavalue":{"value":{"entity-type":"item","numeric-id":3963114,"id":"Q3963114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$1D36D341-04B7-4232-9368-BA270D4606A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b32bc7767be82b7f69c4a3a7574a2b39f4609fb","datavalue":{"value":{"entity-type":"item","numeric-id":1097640,"id":"Q1097640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096342$A21A1181-63BA-4257-8B3C-353DBAE1DC3E","rank":"normal"}],"P1643":[{"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":"c96997af81ed00d6275c06f71850e4ab71a3c3e5","datavalue":{"value":{"amount":"+0.9752626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$EE45EDC4-0D84-48B8-BEB3-55887B080540","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":"6f47b174703deede074ee66d00e60f8cf67bfff3","datavalue":{"value":{"amount":"+0.9301797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$322298C3-FC75-46F4-A8EA-9F158A0F058C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975cbb2ad88482a85d00ae5d6f72b5ee801382f6","datavalue":{"value":{"entity-type":"item","numeric-id":4847928,"id":"Q4847928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae54e2674bd841028f4837375410705cb0c246c","datavalue":{"value":{"amount":"+0.9247538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$A9991728-D5F7-41CC-9165-F1D65A735D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2146d5c575ea137ddf43f5ab74897ba07231cf6c","datavalue":{"value":{"entity-type":"item","numeric-id":1281842,"id":"Q1281842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909e5122a8ebc721452a4b323fdd4f90f14e9c73","datavalue":{"value":{"amount":"+0.9208261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$434BC96D-B0F6-4DBA-AD6A-EF890F48EC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678ac9c71492890ea5918048d989c3e0c6281f42","datavalue":{"value":{"entity-type":"item","numeric-id":1994881,"id":"Q1994881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20ddf1573b21a91488d095dac25d14244b5510c","datavalue":{"value":{"amount":"+0.91584873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$78AF7D2D-CEDA-43A7-B76B-04859233140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e237811260e7ff2211a7d66364adec05391e161","datavalue":{"value":{"entity-type":"item","numeric-id":3105519,"id":"Q3105519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a2f9c4d89a65457229abbe1ebf6de21a2706ee","datavalue":{"value":{"amount":"+0.91580987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$1C6DCC11-E1B6-440A-8494-73187229664B","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":"01692c71e000d06df0ac3161bee6d9b4fe49c8a6","datavalue":{"value":{"amount":"+0.91114485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$991BCFD7-61B8-4EB8-ABB1-39F668B58782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfb1c4659095aaa86a063fa9a7efad938aad237","datavalue":{"value":{"entity-type":"item","numeric-id":1414018,"id":"Q1414018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7561c3df9c12694b7c1bbd2a4a8160062c431da","datavalue":{"value":{"amount":"+0.91079515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$1F2E61EE-0370-42F9-9B69-3E867076BC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093f9bf846025350cbef536a4c6168525896919c","datavalue":{"value":{"entity-type":"item","numeric-id":4375622,"id":"Q4375622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69765d365fb3afdd8eec49c02941873f852be64c","datavalue":{"value":{"amount":"+0.91047764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$EF2C7E7E-C71F-4066-B1E0-FFDF606B6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b84ab00637b7cbd5c9d9a0e78a8392b4bca76b","datavalue":{"value":{"entity-type":"item","numeric-id":3166375,"id":"Q3166375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d7d415a063d423ab3fe9a50d525ec90471d84d","datavalue":{"value":{"amount":"+0.9085279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096342$7CE50CFB-6101-4943-8B7C-731B6E1C3A25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096342"}}}}}