{"entities":{"Q3743372":{"pageid":5773278,"ns":120,"title":"Item:Q3743372","lastrevid":50965073,"modified":"2026-01-15T23:24:57Z","type":"item","id":"Q3743372","labels":{"en":{"language":"en","value":"Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3977100"}},"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":"Q3743372$885B6163-0898-4829-B591-1F8CB1126875","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19708565810ac1f07412edd78c397d0c6d0b982e","datavalue":{"value":{"text":"Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3743372$9AAD4DA5-C709-4B6F-92DE-7977945D291C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"600a60e376bcd1588d081efef0caafcbdc17b753","datavalue":{"value":"0605.12001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$78F57233-634B-4B10-AD10-7FECC38EB4B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ed13206d69318aa5a0853709aee7c228c556f0","datavalue":{"value":"10.1137/0214035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$FF6CF397-D839-47C3-AC0F-02E140C36CE7","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":"Q3743372$5A9949E9-CF92-4480-A0BC-A584D2F8A45B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3743372$BBA0042F-7BA6-47C0-A4E4-DBDA7F829862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3743372$03921C6D-774A-41AD-BB6B-83C098348A20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39f0a766040d966412fa93f1fedb32c9b95a1b7c","datavalue":{"value":"https://semanticscholar.org/paper/633b0b9ef66b08f18460c6ca494c1a19be4fee15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3743372$877B8165-D608-401C-AFA0-D2B5D5491739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$EBE0E3D3-6235-447C-9BBC-A74745CA12D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$29F0CE36-3242-4178-9127-7FDB02898F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$E66C1738-9A7B-457E-B9AF-E2E66B89D24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07801bf6a524d213a650067890e66f3c9721abe4","datavalue":{"value":"12-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$57C9294E-F83D-4AE7-BEA3-305DCF1699C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$627FAAB7-E91B-4852-B500-352FF16C7634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$F3C1A09E-7622-48C2-941F-45DCAB80D526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43970d71a8db73df0eb33f60fefe2deebfcbfe6d","datavalue":{"value":"3977100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$82801371-7EED-468F-97B6-D3ECB9D5B90E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$FCD30044-A889-4C11-9C15-547E38E3C5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8be6c3794120e9ae59d4fa98167aec1929cd618","datavalue":{"value":"polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$80A78006-2B54-44EC-A24E-D4938897EB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$C99D31E6-2722-4B45-89EC-DFF21EF6219B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e9c1ebd36b92ffe63177a49e777c0eeea894702","datavalue":{"value":"Hensel lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$D0844016-A847-442B-85F0-D350DF12567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c2c884d192d787340e2cfc90b1f7efcae7dbb78","datavalue":{"value":"integral polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$5EE94666-FA00-4E7D-BB33-00C31F8F7E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f77169497d57c5c1bc719b74c31acde97b3fd5b","datavalue":{"value":"Hilbert irreducibility theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$D34C7CAA-CE0A-43CF-88D7-CAC88CFC69DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de6cb8342e839961f34703eef51a0f7e6e142ab","datavalue":{"value":"multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743372$2AB6E1EF-8894-4CA5-8F7C-108644D1D2F5","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":"Q3743372$55E13DE9-1DD7-4BB3-8012-34E4804EABB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d69035723d7f7ad6e1f0784503d2cfec82406d8d","datavalue":{"value":"W1980267752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743372$9E78FD8C-A3E0-423B-83DE-9AAFCDDD11AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532a24cc5830530e02bc7af5c36144c1eb45980a","datavalue":{"value":{"entity-type":"item","numeric-id":1083191,"id":"Q1083191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f791fdfee39c7555de8eb5260d29f729bad8ce94","datavalue":{"value":{"amount":"+0.888412356376648","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":"Q3743372$0B21F88F-E587-49F6-91D3-BCE05C5C8698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58abd8e6dadd9a04f2a0f35a00cb2f793a0124db","datavalue":{"value":{"entity-type":"item","numeric-id":3684200,"id":"Q3684200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca33a5f6042d13b2e67c78a8eee3780e251f99d","datavalue":{"value":{"amount":"+0.8824305534362793","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":"Q3743372$5698F8C1-7B2F-4184-BEFD-453EFD24197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9896ab2eca766a01ff33477afe47f641286baab2","datavalue":{"value":{"entity-type":"item","numeric-id":1080656,"id":"Q1080656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae938a8cf5f14e7db99e266655864571b3b009e1","datavalue":{"value":{"amount":"+0.8708920478820801","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":"Q3743372$FB438C1B-7A3B-4512-B3DC-7ADC9C15BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e9be42ca61ba5f4c88362054134c8d09506343","datavalue":{"value":{"entity-type":"item","numeric-id":4848920,"id":"Q4848920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e7c3c93edc3bbe08edfb8c4668ed45f6b49fa3","datavalue":{"value":{"amount":"+0.8473373055458069","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":"Q3743372$64CC01ED-45A7-43E9-96E5-353872051F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd0fb95cf327e61b87623d87cdea12c86c8db3c","datavalue":{"value":{"entity-type":"item","numeric-id":1065867,"id":"Q1065867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebc31009cd7bb0a0027dd278145f5805a89d778","datavalue":{"value":{"amount":"+0.8450209498405457","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":"Q3743372$0C4A87C0-ACDF-44B1-BF22-87A8136F846D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3743372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3743372"}}}}}