{"entities":{"Q2274524":{"pageid":2285267,"ns":120,"title":"Item:Q2274524","lastrevid":53537936,"modified":"2026-01-25T05:14:29Z","type":"item","id":"Q2274524","labels":{"en":{"language":"en","value":"A note on parameterized polynomial identity testing using hitting set generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107782"}},"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":"Q2274524$67829509-4B06-4B3A-962A-67717B790719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81da746e2148444b39f1ba0c340ac77ba11cdecd","datavalue":{"value":{"text":"A note on parameterized polynomial identity testing using hitting set generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2274524$60738C6B-C011-4AD0-A0FA-2B7727F9C81F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e89db6ea3bc280627fb96002b909d3a792ac59","datavalue":{"value":"1461.94108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274524$96FFE18A-054A-4415-91F9-F7BF7782A548","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41053f3abee3a0b4e0968ace00faac7d78a92ae","datavalue":{"value":{"entity-type":"item","numeric-id":2117083,"id":"Q2117083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$D0B3525C-8080-482E-B6F9-D009251BE774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$2A7B5FAF-B0B3-4A21-916C-EA3D9A7469A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$45B670DB-5B37-4909-BFC1-0734FE316617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6049aa581089a35fd3528944ecd7fa58d8f4de01","datavalue":{"value":{"time":"+2019-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2274524$89042BFC-F6BB-47C5-9A1E-8EC9EEF3F72A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274524$59FA0AED-6FFC-4324-8153-6A342734CE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274524$1AD78231-0507-497D-A8B8-59C8B7E30B4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0f665ff7ceba68019f21bf8bcd32e71c7e0c521","datavalue":{"value":"7107782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274524$D42A4822-0FA4-4C28-A137-0F450C72430C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274524$98BEC506-2AEF-46D9-9569-3A14E79D53F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274524$646CB903-9BC4-4F55-A899-8896B3A481D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274524$C3ABB1FC-00D2-4AF4-AF83-AD99F0C862D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274524$E9B35A04-013E-49AD-9ECF-D8B07485F8C3","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":"Q2274524$6B14DCEA-CAF6-44E0-925F-0762B1717397","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"242b7fdfa5c1c282f3fd18f19ccc1f7f2b814cd3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.105839","type":"string"},"datatype":"url"},"type":"statement","id":"Q2274524$1CE1566E-31CB-424F-A4AD-6CE07F28CAA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94b064db568bad67c51ff99aab7f99d63dff2241","datavalue":{"value":"W2965956534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274524$7640F9CC-5CD2-4830-90FB-7D46F23CE8F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3787cf213562bbd6c32561df546931928b972915","datavalue":{"value":{"entity-type":"item","numeric-id":3638914,"id":"Q3638914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$F02C682F-249F-407D-B8EF-B6721DC93DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728cb40fc12b02c49ce24cced1531c0ce7f331f","datavalue":{"value":{"entity-type":"item","numeric-id":5899508,"id":"Q5899508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$D799DE4D-7467-439E-9888-1B6B2D2ACCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$912D900C-B635-41BD-AC25-EEAC0CA9A9EE","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":"Q2274524$685D629D-3729-457C-B749-0B3476B25382","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":"Q2274524$08B96BAF-24F5-408C-9816-DE45404219B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$DDEABA37-D5BA-44C9-A4AA-5EC67D4D57E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f210299ea67900bf46fe001354601a97dea43","datavalue":{"value":{"entity-type":"item","numeric-id":3656204,"id":"Q3656204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$3D87D029-E0E8-4B5C-9073-849E16619C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$0ADE462D-BA15-488A-AD8D-9CB1D9F5DE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5615f3a04f4e5a06d4c1fd2ba89bf5e878a7ee","datavalue":{"value":{"entity-type":"item","numeric-id":3614882,"id":"Q3614882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$98A6C9AB-C725-45A7-A3F4-61D68FD7210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cb1c627c310bcce15a23b4c5a16aec8413de07","datavalue":{"value":{"entity-type":"item","numeric-id":5174962,"id":"Q5174962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$AAC47EE5-BCF3-478C-8AE8-CF14369A924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b98c477a1b0b1566b2bd754724f80d6b45f1acb","datavalue":{"value":{"entity-type":"item","numeric-id":5302074,"id":"Q5302074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$D018FC20-57B7-49E5-A7C1-2DE4DCC9816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fe1102b63fba4f86b3d139f3a73ca5a097d93a","datavalue":{"value":{"entity-type":"item","numeric-id":901932,"id":"Q901932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$BD2FDC44-7302-4B36-B178-2377DB20B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda6389b1bf8dfd344fcd40482fa1fa94c6153e6","datavalue":{"value":{"entity-type":"item","numeric-id":4973878,"id":"Q4973878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$DEE757CB-A52E-4433-8642-949D52AB4C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f41be6f06655976021c7b4e412f1e001f25baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3521908,"id":"Q3521908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$00FD079C-788D-44F3-80A7-DB3D1E58A713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$DCD44F11-F264-4EDF-AE00-CC6C942F6BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$C2FD5586-7A4D-4C0E-A769-6E456F11AA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dded97d5c19bc54a0199fa86dbc055417c059ba6","datavalue":{"value":{"entity-type":"item","numeric-id":5326600,"id":"Q5326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274524$C20568A8-9FB8-472E-A497-2F6838B937F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d492d20597b136f9239da2c42e084fb9f841f464","datavalue":{"value":"10.1016/J.IPL.2019.105839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274524$E173DA33-2FA0-4611-BA2F-187CFF27F6BA","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":"1ec833d54d543c894f941c135ff52012b0aaa687","datavalue":{"value":{"amount":"+0.7826530933380127","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":"Q2274524$2CF71413-A0B0-441A-9B47-36AF96E9DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2daad5defaaf8e391f43450de8839cfc449a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5495802,"id":"Q5495802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0900e429e893b9d37acbffa2337b0fe94522719","datavalue":{"value":{"amount":"+0.7594757676124573","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":"Q2274524$F7BFF402-45C1-434A-9699-5C1A82F22555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbaa3d067db58c7b986ccf784f18d32483dc492","datavalue":{"value":{"entity-type":"item","numeric-id":3113719,"id":"Q3113719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920a52bdac4e25484da625455fd9d6c56fdb2a43","datavalue":{"value":{"amount":"+0.751735508441925","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":"Q2274524$325DAF85-50B3-436B-851D-E40B5575754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b3ee3aa62bae2025d9ef58d256fee07d6c4bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2412414,"id":"Q2412414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e93fe2cedca0437a2f46b41838fc14828f777d","datavalue":{"value":{"amount":"+0.7313133478164673","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":"Q2274524$74E28B79-8DAF-45C4-93BB-47E963194691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67ae88cf6ea27d6655afbebf25de31257cdbe75","datavalue":{"value":{"entity-type":"item","numeric-id":3088176,"id":"Q3088176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993cbe5648c4fd587272b73e332668b387521174","datavalue":{"value":{"amount":"+0.7253148555755615","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":"Q2274524$3DC9A890-9654-4476-A868-356A08F886F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2274524","badges":[]}}}}}