{"entities":{"Q391220":{"pageid":392987,"ns":120,"title":"Item:Q391220","lastrevid":61483356,"modified":"2026-04-10T23:39:55Z","type":"item","id":"Q391220","labels":{"en":{"language":"en","value":"On testing monomials in multivariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244093"}},"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":"Q391220$4A723A47-BC6A-476B-98D1-29754A8C1289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05d0ade0550c0b2707ed70fc112866a1469266bf","datavalue":{"value":{"text":"On testing monomials in multivariate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391220$61D5B4FC-5C5A-42ED-AF2C-E21252BDD709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d4c1af4f5a546c7790fad38893a1d1e4756281","datavalue":{"value":"1372.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391220$B6DBBEE1-8C4E-4304-BCA5-470BFF6651AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$1583F955-1720-45E8-AA93-E1F0AD35F874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$3576753D-D3E3-4B49-A273-DAA37526F2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd3484cdf1292991f050d983fd4a587d9a9bb9e7","datavalue":{"value":{"entity-type":"item","numeric-id":262268,"id":"Q262268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$11CC0AC4-7D8D-45F6-8A19-B047CE6CCF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$D3BFC46D-63AF-4248-A1AB-4C2B942C8307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$AAF89383-A5D4-47FB-B1BE-F39B886C7509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391220$986359F6-1B7E-4025-BE90-84DDB8998E89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391220$4FB38A68-BCC5-4C8B-ABD4-DCC7589C06C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391220$0F8CBC6E-64ED-4D94-B84D-81B2245D3B69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87bdc6f375b621a8919a1a437586b45cb8db8949","datavalue":{"value":"6244093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391220$3174FCB2-44F1-4A09-959F-3E28A26C19B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392ec8c7899c6ce4685fe3ef956f7576c70b94bd","datavalue":{"value":"algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$1C3DE1A4-FA27-4B38-BFCB-79A238A3F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$3B3E6992-518E-4FF3-A374-0F6C73E2553B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de6cb8342e839961f34703eef51a0f7e6e142ab","datavalue":{"value":"multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$D59DCBBB-E217-458E-A234-02B963AFCE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09872996148d96ffba3027d538dfc1d695cf6df","datavalue":{"value":"monomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$04D16183-DEAF-42D1-A429-4A2947491E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec7fe5c2f8e2ba256d8725375d3806046765228","datavalue":{"value":"monomial testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$0A125B54-2CB4-4397-B6CD-3E64490BC4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$92B58C82-FC26-4AA9-884C-F666A5A37012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q391220$2CEC7D90-2029-44D7-84CD-11FF77263EE2","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":"Q391220$75742DAB-892F-4F68-8FC6-575F70D6E877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a9ed0da4ffb60b599cedd9f85b7ef4fef2f14a4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q391220$2A1775D5-67D7-4DAD-8146-39D518CE9852","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91282e2fc24b86c7d13f10a9fa652a4056f870f8","datavalue":{"value":"W2045732794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391220$F5EA8604-2E87-4931-9A76-806EE8D03DA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc09b1a7c5c8ff19bc141f531e17c1b239c9882e","datavalue":{"value":{"entity-type":"item","numeric-id":3452497,"id":"Q3452497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$1534BD58-4C38-4E13-B796-A742EF6B12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$CD16FD8A-F248-43A2-BA6C-D0385C3348CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$61D451EC-B726-49F9-B9DE-F302BEC43562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$3A054A2E-C424-4627-8CDC-94BACAE41207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105caa2c459cb0cb7bc20c62a1f2f84f4a3b4753","datavalue":{"value":{"entity-type":"item","numeric-id":5199135,"id":"Q5199135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$1F4BA240-FE63-465A-A52D-D68D8624336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486448a9f6a5c2425f13625212aaf3ad391a1289","datavalue":{"value":{"entity-type":"item","numeric-id":5199136,"id":"Q5199136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$5D13D01D-A220-4A5D-8967-D8F1AE61235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$6C6BF955-0BB9-45AE-B867-6DA3BE105EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$35A359F1-22D1-4617-B5ED-F545FE9EFF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7086dea06f90ad187cd6ca8db29e29ebe9068d0","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$C8E9E831-49C3-4C8D-BB12-8E8D41B5165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$6F5ECD73-4EEA-4D6D-BC29-EF3E2E51D1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea4cbfcccfab64aef99303d63371503b9c2b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4025322,"id":"Q4025322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$E5452BCA-E579-4E63-8B4D-804943069ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$DAEEBBE7-71B6-40CC-84AB-C1E3F9A088B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f4fefa011288f185a23a54dd5873227d5164c","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$D1DD67A3-EB14-40C0-88FA-02879958EEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0300aa86dbb0169a9f9102aa818c727feee185","datavalue":{"value":{"entity-type":"item","numeric-id":5175978,"id":"Q5175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$3F3E23A4-F443-478F-9857-F8A671512BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$72F4B9AF-7235-4676-9E66-5FFAEFECC9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b28f4e63e0fed9ced8619416c685ca7379b32b","datavalue":{"value":{"entity-type":"item","numeric-id":3996586,"id":"Q3996586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$43CF7923-D4BB-4DB0-880A-AECBD7F8D65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$65212069-F136-490E-9BF6-02AF0E456ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$C3954A62-2CFA-432A-9A6E-6C51672441F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$C556E003-913A-482C-9BE9-2AF18C5C8871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e5fd2840fe679e9f15c3f99e81f0c7076054bd","datavalue":{"value":{"entity-type":"item","numeric-id":1781113,"id":"Q1781113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$C9582133-965C-4CFC-89DC-36F3722E4F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$A8FA71DC-B862-478F-B4CC-E02C18307354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$BCCC9E3B-D323-4AEB-BB84-5A9CE1C94585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$8C171F7D-E395-4ABE-AC2A-BA6BA114B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391220$9EB40DA4-303F-4FE0-8771-48D210BBA22E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2418f41ec94f1291d9ac9af3c6a984f7cedc8a49","datavalue":{"value":"10.1016/J.TCS.2012.03.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391220$4AFF99F7-EEB5-4A17-9332-A22E55C6AF6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350f27bc317e0ce73b1d324ee056317267bda45f","datavalue":{"value":{"entity-type":"item","numeric-id":5199135,"id":"Q5199135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd60d63fe677aee36d222230da82b006a544f17","datavalue":{"value":{"amount":"+0.9617676138877868","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":"Q391220$0A06B763-3621-40C2-BE72-80F883691864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1266d59b0afd077c8ba030ded3f24fcd4a014a","datavalue":{"value":{"entity-type":"item","numeric-id":5199136,"id":"Q5199136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f9fa62f0aa809cb94ad9796326f083e021480b","datavalue":{"value":{"amount":"+0.9041541814804076","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":"Q391220$4081FE61-5885-4742-9028-97077941AE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965fc4d02c93d0ecdf9592483538dd69b47dff22","datavalue":{"value":{"entity-type":"item","numeric-id":5405921,"id":"Q5405921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c407722b2cbb3792f2e48812ad7b8896ac04cdc","datavalue":{"value":{"amount":"+0.8458074331283569","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":"Q391220$4642C146-D72B-42B5-B57D-C544D2A0850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e48468d45f1150a38a98e69395cdbef55114473","datavalue":{"value":{"entity-type":"item","numeric-id":2875680,"id":"Q2875680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11db357bd386543e0d8a6b9b73ac4cf9228372dd","datavalue":{"value":{"amount":"+0.8351686596870422","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":"Q391220$279B8428-BE0A-4402-98E6-BC06A69090C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On testing monomials in multivariate polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_testing_monomials_in_multivariate_polynomials"}}}}}