{"entities":{"Q3113719":{"pageid":3124435,"ns":120,"title":"Item:Q3113719","lastrevid":80193365,"modified":"2026-05-06T15:38:22Z","type":"item","id":"Q3113719","labels":{"en":{"language":"en","value":"Randomness efficient testing of sparse black box identities of unbounded degree over the reals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999577"}},"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":"Q3113719$26087932-B955-4B00-9636-C6FBAC0EB3C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbba5f181e0b60c1d962d44631261a6ee44b0b01","datavalue":{"value":"1230.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113719$3ACB064F-D63E-44EF-BC1D-C21CCC1FDE5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113719$08903584-3903-465F-9467-06C414DC5B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cabd7ecf38db471decd2adebb042ff999961515","datavalue":{"value":{"entity-type":"item","numeric-id":494930,"id":"Q494930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113719$CC3384AE-C145-4D4C-9896-2D214FF175A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113719$3DA37FAF-252A-41E3-816E-A9C8CC89056B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba1aa289116319c0ee7419178424267a940eaae9","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_04c5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113719$22A651D4-317D-4FB6-A9B5-510F77CC112A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113719$23DCA5EB-E09B-4B62-993F-B10B9BBBA654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113719$BE52B3AC-AAF9-46A1-95A4-F7653FA78AD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6a3565d506959d8358edd3c9e7bb7407442d0e3","datavalue":{"value":"5999577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113719$8E944114-77C5-4F69-A211-44A513C9FF8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26770e515856eb1038e1e5bf3078c8ea0496b36","datavalue":{"value":"Descartes' rule of signs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113719$3EB69D87-F349-4EA5-9198-4D120CBB0341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113719$1E3A62F0-7A93-4191-9B0C-032C8A5484CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113719$188A4D2A-2EB0-46E8-B616-2E6586739A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd6232ee430e6bd0f81c9afdb53f1e62a377501a","datavalue":{"value":"black box testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113719$E833169F-EDBD-45BB-9E1C-17190BEACB78","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":"Q3113719$FB56BA0D-5CBA-4CC4-9480-13DAAD51C5EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e473d71ec00f1e5cc87ecaa84aedb21931cbc3ae","datavalue":{"value":"10.4230/LIPICS.STACS.2011.555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113719$11B537C4-8E22-404A-8BB9-664917F4CD4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb003af10890275af31a950a6084a470aa69f470","datavalue":{"value":{"entity-type":"item","numeric-id":3521931,"id":"Q3521931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f174c3a3570c680e68176ee5a48d87e99e33558","datavalue":{"value":{"amount":"+0.8205958008766174","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":"Q3113719$E731C709-FC29-43EE-B0B5-0C57BF97348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a238728d80777ed63b53ee73dfc12795b085a7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4628ae11725a3fabce8e32b424f9f432bea52e","datavalue":{"value":{"amount":"+0.8096889853477478","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":"Q3113719$18AEEF4E-998F-4A9B-9C1E-0BE3A472E730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8621d744bf2ffc76289a3e958ca0864a4b05b616","datavalue":{"value":{"entity-type":"item","numeric-id":976069,"id":"Q976069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3581fdcc63f1f54cbd76ff59d1402dddecb80953","datavalue":{"value":{"amount":"+0.8004798293113708","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":"Q3113719$42F9E5C7-2E68-4238-8A15-D4432927E83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984d377f2e3b5d7302af98f65867cf3f2b1495e8","datavalue":{"value":{"entity-type":"item","numeric-id":407596,"id":"Q407596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab055254b03e5ceea9b2503cc6480ad8fb38543","datavalue":{"value":{"amount":"+0.7885608077049255","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":"Q3113719$C7D002F2-DE9A-4072-B207-1D3AC7DAA622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f422445f000719813ba5d8e2462eb118471474","datavalue":{"value":{"entity-type":"item","numeric-id":4542562,"id":"Q4542562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3521129346a9ca6aaf8f27ec835a3a98cabcc2","datavalue":{"value":{"amount":"+0.7766430974006653","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":"Q3113719$763327E1-8729-42AD-82EA-3B046C68B230","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomness efficient testing of sparse black box identities of unbounded degree over the reals","badges":[]}}}}}