{"entities":{"Q1080656":{"pageid":1091408,"ns":120,"title":"Item:Q1080656","lastrevid":48971407,"modified":"2026-01-06T09:00:10Z","type":"item","id":"Q1080656","labels":{"en":{"language":"en","value":"Factoring sparse multivariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3967912"}},"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":"Q1080656$D00F636F-C12C-40B5-92C2-59C568894179","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0318e977516bb84e9490063baf2c40d70b1b8142","datavalue":{"value":{"text":"Factoring sparse multivariate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080656$DF7020B9-7BEE-4D69-BF8D-E1E1E8BC2E29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4299d38b5343a1982209ad9ed81e45effe2e0fb","datavalue":{"value":"0599.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$A3DD4193-7F8E-4A1A-B803-AB1AB33CF9D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4084f092cf76a45ec98e3b427a185d3332555ce0","datavalue":{"value":"10.1016/0022-0000(85)90044-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$8D5D6363-A47B-43AA-815C-2180F7DFEFBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7429c710692d5d0c38830d08277242d2066f38db","datavalue":{"value":{"entity-type":"item","numeric-id":165879,"id":"Q165879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$7774A8FA-43DA-4765-9837-8FBF37A4D330","rank":"normal"},{"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":"Q1080656$D3E6F5FB-8B6F-43BE-B751-AB1F54C1773D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$687A108D-C050-4813-8FD5-5E32DD4DB9F4","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":"Q1080656$8A7F8F38-5F90-4A7E-9620-0C0943FFC352","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14c33187dacd8de15a8332326cc6e2059ea70e8f","datavalue":{"value":"This paper presents a probabilistic reduction for factoring polynomials from multivariate to the bivariate case, over an arbitrary (effectively computable) field. It uses an expected number of field operations (and certain random choices) that is polynomial in the size of sparse representations of input plus output, provided the number of irreducible factors is bounded. We thus obtain probabilistic polynomial-time factoring procedures over algebraic number fields and over finite fields. The reduction is based on an effective version of Hilbert's irreducibility theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080656$DC25F4AD-3888-4E29-94CD-D57E37487392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$B5605125-7B06-4312-AB7D-E981A728A722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$EE9E125A-D1C3-4ECA-BAB2-34DFB9400839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$6B9D3ABD-B3A7-4502-AA80-092F8156E835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"161ed6d22a5206a2f5b1c60422874c3203717a57","datavalue":{"value":"3967912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$A8670838-B3BF-4C6B-ACE0-2A568A08D244","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b46a6ed02bc739f3ea0452cb14037072a988f7f","datavalue":{"value":"probabilistic reduction for factoring polynomials from multivariate to the bivariate case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080656$054EF40D-51BE-4E98-9D77-C4CF800CF1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ffbd168faa623b747dbb38245bbe5ef243721a","datavalue":{"value":"probabilistic polynomial-time factoring procedures over algebraic number fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080656$C1CE4A45-CE11-4604-83EC-FD283F99BAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080656$24717CBC-4BB3-4314-8CB3-FC0D6B2AB471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aeca82e36bd1aa223b7ef24efce690e9ddf99bc","datavalue":{"value":"effective version of Hilbert's irreducibility theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080656$BEDCB22B-26D1-48E6-A454-27DC2FC35973","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":"Q1080656$24C06321-A163-46D1-BE8E-4A8D783066EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c52de956eb818d6181017667c06011cddc072ec","datavalue":{"value":"https://doi.org/10.1016/0022-0000(85)90044-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080656$06C7200F-9621-43A4-8895-4012124C960C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58ff142957c66966050821deb6af014b78ac8711","datavalue":{"value":"W1976166549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080656$1D561FBA-96D4-4668-A705-D652D87EDA90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259479a384f8ecfe337d79512b22e03f359c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5550483,"id":"Q5550483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$7638A300-D499-4213-8030-24D4915C73FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$74DC7CA0-B884-4A03-90C2-2F35262A031B","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":"Q1080656$5075234A-6C37-452A-A5AE-2E6100F18EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21355d631011ed037f0c70ab644c2ea5c134703","datavalue":{"value":{"entity-type":"item","numeric-id":4747509,"id":"Q4747509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$2BC704FD-A7DA-4702-A9B0-21ACA97E224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4151d797d60d17f1b5ba31ccf3e9063259641a53","datavalue":{"value":{"entity-type":"item","numeric-id":3703974,"id":"Q3703974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$FE274319-5A90-4762-A97F-56B9F2ED1E44","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":"Q1080656$CD8004A4-DF67-4EAF-82EE-2B9B3528F7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46328794cd1313266621d0dfff89ac90e5dbbcab","datavalue":{"value":{"entity-type":"item","numeric-id":1083191,"id":"Q1083191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$81920F12-5456-4E4B-AEA5-BF20EA64C313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70d1d76303b29f25d4afa0da9ad321612448f99","datavalue":{"value":{"entity-type":"item","numeric-id":3728101,"id":"Q3728101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$3609219E-20BE-4D2A-A524-CF46DC693F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616e3b060288c3b1b9ed1677fa8025b6627132d","datavalue":{"value":{"entity-type":"item","numeric-id":3263792,"id":"Q3263792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$26512645-0A55-4670-A4A9-663A3EA67E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2359bbf72928d5a5d4373ebacb8db66a5e2a235","datavalue":{"value":{"entity-type":"item","numeric-id":3743372,"id":"Q3743372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$465191AB-0D4A-4836-9233-4F0D53B8BAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$04C10F69-257A-4D09-B8D3-5A88F0315CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1a6784b2890935fe040a10bbb3bc8498038646","datavalue":{"value":{"entity-type":"item","numeric-id":3679295,"id":"Q3679295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$3F65532C-CCB3-457E-8C47-5472A77A1CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b6fb9cfa6a86a05ff1373e85e83644efb13986","datavalue":{"value":{"entity-type":"item","numeric-id":1065867,"id":"Q1065867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$FF7023BE-F5BC-41DD-B425-196B39E86A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4de3433ef280cb6e6137692a6cc60c58a31df3","datavalue":{"value":{"entity-type":"item","numeric-id":1348530,"id":"Q1348530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$B01BF9C0-87F8-4A09-9A34-A34EE1D69D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da0d7dffa2f30b9e0aef936de70e60342fcd7f7","datavalue":{"value":{"entity-type":"item","numeric-id":3326837,"id":"Q3326837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$02CC9279-6E85-4768-AC6F-F8BC175AED63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$65C394B4-9800-46B0-88DC-EC0B6186CF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8023f6c9b9c18f3e4a8db7374e5ae0dac652131","datavalue":{"value":{"entity-type":"item","numeric-id":4055074,"id":"Q4055074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$B0DDB532-3DA4-46B9-B932-C6E4EE272E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$2A522D03-EE20-4ADF-B1E6-C5FCAF86810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085f10697199cae5d2aff1df64279e905e16cbb6","datavalue":{"value":{"entity-type":"item","numeric-id":1056782,"id":"Q1056782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$2C064882-5C7B-4483-ACB0-4E01CDF032C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89ebaf98c8fde5131cef04a549821dcb75fe243","datavalue":{"value":{"entity-type":"item","numeric-id":5511421,"id":"Q5511421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$61098433-7690-484E-BEC1-7962E485104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$E406BB89-8C3E-4D1D-B927-8FFEC9C51111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec15f9792ceee8adf4118c9feae957ddecdf326","datavalue":{"value":{"entity-type":"item","numeric-id":3940841,"id":"Q3940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080656$CCF1E6AE-6208-41E1-9681-E2E333827027","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":"6b235096942c3a50b4ef279c99ce892550c8af21","datavalue":{"value":{"amount":"+0.8850117325782776","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":"Q1080656$ECA9D61E-0215-4BFE-AEEF-2A7AAC2C944D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a5120cd4d0674ad900f0dd4d094d7f111b99c3","datavalue":{"value":{"entity-type":"item","numeric-id":3743372,"id":"Q3743372"},"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":"Q1080656$6402609B-E094-4ABE-B889-58A0B5EBBDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2392dfec585e4d5e47abf2c4ce53365d84031d88","datavalue":{"value":{"entity-type":"item","numeric-id":883330,"id":"Q883330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae4e7642b2f561c187f022b3dd962e3269977cd","datavalue":{"value":{"amount":"+0.8620679378509521","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":"Q1080656$9A01BC24-C399-4C44-B78D-5816D0053F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf114c7a64234b05226e2a70863da21b1d640a5","datavalue":{"value":{"entity-type":"item","numeric-id":2457431,"id":"Q2457431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deccdd5ee605b580c4072bd5147a2f13e8d01c76","datavalue":{"value":{"amount":"+0.8613060712814331","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":"Q1080656$B14298F8-4506-409E-A073-B10DAB4F3950","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":"69e489cd5cb8a2421f1d8d19ea9c366f73c52c0b","datavalue":{"value":{"amount":"+0.8588988184928894","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":"Q1080656$41E0AEAC-B3D5-40C7-963B-C4F06F6AFAAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1080656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1080656"}}}}}