{"entities":{"Q2904776":{"pageid":2915501,"ns":120,"title":"Item:Q2904776","lastrevid":51533405,"modified":"2026-01-18T16:33:15Z","type":"item","id":"Q2904776","labels":{"en":{"language":"en","value":"Monomials in arithmetic circuits: complete problems in the counting hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070916"}},"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":"Q2904776$91F0ADC9-1C3C-4EAC-AC6F-976CAF439620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"469ca543ca7e040a49804faa2b1640578a1222f4","datavalue":{"value":"1245.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904776$09BA2F3F-B5FB-4C04-91E4-B1D15E335527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a64a952a06abada0a21aa13e218a56ddab0066","datavalue":{"value":{"entity-type":"item","numeric-id":269341,"id":"Q269341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904776$2B428B80-614A-4830-9FD1-3AB3400C30AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97aff449d8605a092d1a036d9ff7ec3f35e80cbd","datavalue":{"value":{"entity-type":"item","numeric-id":547280,"id":"Q547280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904776$61B2DDB7-662A-419D-881C-974B51DCCA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b28d6d9b952c718712c16384bf938de8eb6ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":954983,"id":"Q954983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904776$06AA7E97-36BC-4A86-AC5A-C87F8BFC1DD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-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":"Q2904776$FDC34BF3-D7EE-4CC4-BBA0-0A1137713AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904776$CE075815-BC2E-4645-9B05-22BDD14AE03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904776$08E69304-7F2B-448C-BEE6-47627151E9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904776$6DFC8CBC-9F88-4C30-85D8-BAA970F244E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f0595368f1b6a91553b0a4252e932ce9cea3d68","datavalue":{"value":"6070916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904776$064B4AB7-BACC-4815-8B38-1253F85D0F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904776$8AFD60E7-F14F-41BD-A8C0-230A2A41A2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904776$204C4929-9D86-48B4-8F95-439E20B25B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904776$EB184065-AA9A-4954-B62C-FF634EBDC6FF","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":"Q2904776$6BE6513C-17E9-4CE8-8904-96A621E14C77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7844e2b0ed47d807b8ad6fa792bff636ad3fec4a","datavalue":{"value":"10.4230/LIPICS.STACS.2012.362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904776$A2F33278-1A7F-46ED-9BE6-68279A17CF1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79ae19ca75908ddaa6b250f37adf5f92dac23e08","datavalue":{"value":{"text":"Monomials in arithmetic circuits: complete problems in the counting hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904776$590ACA90-FBA7-46A8-8DF3-60283B51AFC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3a609ead2ea5ed7b1e3990886019a3cba4e99f","datavalue":{"value":{"entity-type":"item","numeric-id":2353185,"id":"Q2353185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9b13f86f7bfd43a3861645caa8be65e1f0b6d6","datavalue":{"value":{"amount":"+0.996232569217682","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":"Q2904776$97882570-CE09-4903-9FB2-BD661C9D6F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a788c1ea44fb70d172c826d6d334b66e81e264","datavalue":{"value":{"entity-type":"item","numeric-id":313809,"id":"Q313809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61eaaef159af24ff84342c6ba2f1f9df3418c14","datavalue":{"value":{"amount":"+0.8366124629974365","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":"Q2904776$7F126CBF-31BF-456D-9EF1-E7967DF96AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cade66c5bc11de31e1a8c1e5827fe5cc1729d2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2465637,"id":"Q2465637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86943f464ec125d531a64323e02c1416e203be2","datavalue":{"value":{"amount":"+0.8364973068237305","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":"Q2904776$A782BF8B-0925-4F89-99C3-55EF94C471C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd81798f052eff41cb3546615b48bfe2f557dca2","datavalue":{"value":{"entity-type":"item","numeric-id":2637354,"id":"Q2637354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1bcb21b75f4b17172bb1486f4de4a7204c6e73","datavalue":{"value":{"amount":"+0.8109186291694641","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":"Q2904776$C9BE8C1A-4DEE-42A3-B484-B11B5B10C341","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":"7ba453d1f69d3cced230afb075d71f34304b9bd1","datavalue":{"value":{"amount":"+0.7888274192810059","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":"Q2904776$0119F026-1F65-4049-AB0C-F7493B796B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904776"}}}}}