{"entities":{"Q3068644":{"pageid":3079360,"ns":120,"title":"Item:Q3068644","lastrevid":45378904,"modified":"2025-12-06T16:11:54Z","type":"item","id":"Q3068644","labels":{"en":{"language":"en","value":"Hardness of Reconstructing Multivariate Polynomials over Finite Fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837600"}},"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":"Q3068644$81E61A80-D92D-44EE-9E55-8A0C5D253F30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa50e51bf836062d75a9bdde707ee036c5a3daf","datavalue":{"value":{"text":"Hardness of Reconstructing Multivariate Polynomials over Finite Fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068644$4577C5A2-EBF1-4280-A731-232BE86CABA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1e741e2703add178e86649d72bb70070a7e700d","datavalue":{"value":"1211.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068644$B3BA9955-8B00-4398-8640-2B5ADE6D2441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8be3b0be81769b9d1a5fba86e8e29f715b1ce82","datavalue":{"value":"10.1137/070705258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068644$E707F474-018D-4ED5-AF02-53B3B6CE606D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d7602d297dba1e0e9c3c6ec0267078f276fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":354646,"id":"Q354646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068644$85C5E943-9365-4AC5-BAB8-167D7125CDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068644$98A052B9-1031-4D94-84FD-AC0F233004DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068644$CA4BA248-797C-4980-8962-EBC807B58138","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":"Q3068644$14C8249B-9EE9-4F2F-A8DD-71EA424D786A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3068644$4776BF64-8122-443C-B0E7-353B320DB6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068644$8E45EFFB-FC61-4317-A96B-30E627B04ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068644$284F3A09-0756-4D3B-A00F-A94D1EF7B04B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a184ddfd27f6adb9c2178592b94db117f10468f","datavalue":{"value":"5837600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068644$10A0BB00-6854-4572-A5C9-B8A88696FB15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068644$13649453-182F-40BD-82F0-84E8B42086A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068644$D316865B-D9EC-4A4F-B2A0-8FF5A5FF934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83de5cfb4857d3a8a5c9f1fb4b1cb09525f5665c","datavalue":{"value":"computational learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068644$513845F5-A0FC-41A2-BF6E-54DD881DD5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d22aaaee6c7baa08115f005fc8737ea2b9d357","datavalue":{"value":"polynomial reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068644$CA043DBC-4F77-476D-9167-42DE2206A2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de412734ecd0bdf9485861cd24ed11ad2e24c2ce","datavalue":{"value":"low-degree multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068644$B5DB9199-FBF9-4047-91E8-0E8ABC39C885","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":"Q3068644$28FB2B48-FB9E-4B6A-B14A-CD7F8AB89A08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c944c2716115204c215dbfaa92b9a0e8ef243fd3","datavalue":{"value":"https://doi.org/10.1137/070705258","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068644$969128E3-F8FF-4F4C-A9BE-29ADBBD31230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbaac106098ec9315b63801a011f3c755b641029","datavalue":{"value":"W2017008844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068644$5589F8BD-5E1A-48E9-A8BD-8CA565766AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aad67ae5a7c8b7021c8112a33fc435453007359","datavalue":{"value":{"entity-type":"item","numeric-id":3478494,"id":"Q3478494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caef835f5ec063e447376b620ad480d0d25add4","datavalue":{"value":{"amount":"+0.89395714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$002F6EFB-0BBD-4200-A91E-F6AF140B369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492fc0f29cae13dd315aef14adfad92d35be580a","datavalue":{"value":{"entity-type":"item","numeric-id":3832671,"id":"Q3832671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed8d752413a201bbc5fb754c886c7b82e40132a","datavalue":{"value":{"amount":"+0.89229774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$A48BA138-C717-4C5B-914B-D9C8C8331495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63eb4f711b6ce21e086ea675d81f6bbb0a9c0a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5233898,"id":"Q5233898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14cbe474b5cd34170aee12d48a09f4778fa8f16","datavalue":{"value":{"amount":"+0.8913934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$2D60CA1B-C238-4DDE-8E4D-E1C37500246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adee2d3e42bebe72e803cb88dc4ddedffe94a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":911294,"id":"Q911294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9835f1c1767bc58bf7c4658a8180ead216466b38","datavalue":{"value":{"amount":"+0.89137596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$51A46ABF-B034-4CB3-A159-80DEF50D9E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5074221054688679ac1f09da6f3895a8391f12db","datavalue":{"value":{"entity-type":"item","numeric-id":1930170,"id":"Q1930170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79486ccb730ea9b10cd91e1bb0b5d885cecdd60","datavalue":{"value":{"amount":"+0.8905101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$EB730D99-01ED-4DFF-A0FD-152FF13B2A9B","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":"6f729ff73c6c5bc9936fc0fa85bb44cdc0eb342a","datavalue":{"value":{"amount":"+0.8898153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$1FA77416-A77F-40AE-BB5E-496EBE67AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943c79138e6b091d8507cf4b449f48dc388a4762","datavalue":{"value":{"entity-type":"item","numeric-id":3728101,"id":"Q3728101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c6db953bc4e03d5cce29526153e11e03a6766a","datavalue":{"value":{"amount":"+0.8851953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$5DF039E7-6E14-4393-A1B2-E6E64176FDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5729001823d22f1485b12901b614342b711972","datavalue":{"value":{"entity-type":"item","numeric-id":862343,"id":"Q862343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6959df6a33aeb25bd56f5edd9a37a879140f6a6","datavalue":{"value":{"amount":"+0.8798637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$F087DBE8-B739-49E0-80A8-AAED822CD344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc29315663720dc8df218a8b0a73cc57c07d4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5710701,"id":"Q5710701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4e030f67b20a2ac8f6c9d9ae1aac2eb44878c5","datavalue":{"value":{"amount":"+0.87952447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068644$41018647-B1E8-448D-BC27-34058931A93D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3068644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3068644"}}}}}