{"entities":{"Q2465637":{"pageid":2476380,"ns":120,"title":"Item:Q2465637","lastrevid":55902895,"modified":"2026-02-21T00:17:01Z","type":"item","id":"Q2465637","labels":{"en":{"language":"en","value":"The complexity of two problems on arithmetic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223680"}},"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":"Q2465637$7B55AAC0-33D8-4A6B-9C31-201EF220CDF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9446421ac2280568cedfe41f8c34d5c0557f3a54","datavalue":{"value":{"text":"The complexity of two problems on arithmetic circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465637$08D53648-D1DD-4761-85E3-893761C4892C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92d82cb187c5639e0fb62a25338969935568c39f","datavalue":{"value":"1154.68564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$2C675A9D-3E38-4825-AB47-EF7D216ECE94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c6184dbf168c93692fa6f8742ab0b2d67a8b9b","datavalue":{"value":{"entity-type":"item","numeric-id":287066,"id":"Q287066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$D4C72BF9-D746-4A27-AE38-CB97BB360C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1d44d27959f859898fa170c96149cb9cd1f4dac","datavalue":{"value":{"entity-type":"item","numeric-id":451112,"id":"Q451112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$2074ECBA-BC5E-4DDD-9552-EA82217EC3B3","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":"Q2465637$BE1152A4-B733-4B13-9976-EB5B867D53EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465637$34882871-E14D-43B1-A86C-A9465556FEC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$E9AD1B19-FA13-4C71-95BE-BAFA200CE9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$84470963-2E30-4080-B852-896ECDF1508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$B6C7BF37-CA26-4D44-8CDC-8DC398A6636A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac119eadd5c5249782b583e4aaa7f37107bec0cb","datavalue":{"value":"5223680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$AFD204B7-2621-4EAA-98E3-3A6B9E838379","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465637$65844075-5A05-4211-A91B-5DED3F8FCDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465637$1F424B7E-1D6B-442E-BC6B-53F4ADCFCA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d435b6f8fa5aefb69319ed8da57a094f7d5a961","datavalue":{"value":"counting classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465637$FC973381-5287-4B2B-B776-696EF1E07ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465637$D1B1CD97-216C-4662-842C-F4B5B490D5DE","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":"Q2465637$85A0AA81-991B-40F6-8E87-D58BFBDB50AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61f220800f965e4b8f5c89733c8a3cdcc8eea12e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465637$51993060-51F0-4F9A-B189-B530123C10C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0cad19fd0079176feb1bab74ce5193e5ebe5ee8","datavalue":{"value":"W2053392671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$2FC9808C-A138-45AA-A55C-47EAD9EAAB27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd58646a8202e1b479966e626436ca74165f67","datavalue":{"value":{"entity-type":"item","numeric-id":3642872,"id":"Q3642872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$D10D4E1F-8D8A-4A34-8087-E06027962DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfe9474f7b790bb3ed949bce53b4adc3192d081","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$7E9E8165-805A-4798-9F02-2DE95ADFF750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ecdd6ae796ed37ec9a32b57a9664c1168692f3","datavalue":{"value":{"entity-type":"item","numeric-id":1567446,"id":"Q1567446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$9DACFA6D-0E6E-4CA8-A169-179F871AA2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c529d9ff6cbd0415027d7dbc7104c706e5efb2e","datavalue":{"value":{"entity-type":"item","numeric-id":3590929,"id":"Q3590929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$EA478D3F-DF98-4F5A-81B0-8CD9B1314C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$8DAAD448-B902-4B36-85CB-7A6B4A4C1B4B","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":"Q2465637$06A54EA1-0FE9-4F80-B4B8-5CD11813B944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29111540e6d6ac550dfdce0c5007cb15a1e27575","datavalue":{"value":{"entity-type":"item","numeric-id":3783550,"id":"Q3783550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$7DCC650F-CD01-47DD-861C-E9BBB9AC8ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$9402BE3A-6C93-4125-9324-75C0DB7FAB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b0b134a45d8dd196d21d2898b46944cc170dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5756717,"id":"Q5756717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$9D86BA06-47D8-43AC-9F38-03245C929DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce5b988c7c59061ff4454e580ebfbb56afb00e3","datavalue":{"value":{"entity-type":"item","numeric-id":3796739,"id":"Q3796739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$6BAFC546-7655-4410-BFCE-0204C1039143","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":"Q2465637$8A32792E-737B-4980-A9E8-F41F14503929","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":"Q2465637$C1FF79E6-099F-463B-8C20-80942D2C92F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde012ef21d89edd10de7c33ccbb08320345d351","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$82143931-1622-423D-87B8-6CBD4EC56ACC","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":"Q2465637$A74BC841-8E2F-4C2E-B6BE-1DFE70AC42ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465637$7BB11F66-DDE4-4A50-AEEA-0F518BAF0426","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba5f07431a968a1250db1d8feb8e149da5b92e8","datavalue":{"value":"10.1016/J.TCS.2007.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465637$C756828F-8D31-4A58-8307-ED17EA4FF18B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f6b11b43c5383aa3992a13be774ff16971f305","datavalue":{"value":{"entity-type":"item","numeric-id":2904776,"id":"Q2904776"},"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":"Q2465637$5EA53992-3742-49FC-A24D-130F8801F5D9","rank":"normal"},{"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":"56248a34549e4360da9d0c4423a6b29f6ffdd3a5","datavalue":{"value":{"amount":"+0.8353868126869202","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":"Q2465637$C5E0980B-5FF3-4CF8-9904-B0F2D1560EE0","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":"ea0b3e9e380e6774eef4a9eb14ab8386b02c6007","datavalue":{"value":{"amount":"+0.7912264466285706","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":"Q2465637$9BA96D4A-0E9B-4824-9BC8-E8CE7C716601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a44d76e9eb4c531125620558357aad5ebc2a03","datavalue":{"value":{"entity-type":"item","numeric-id":5957088,"id":"Q5957088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05aa4553dc7eae6246212b6cffdaa438bc3e66d","datavalue":{"value":{"amount":"+0.7830126881599426","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":"Q2465637$8596F189-ADFC-4E2F-AB37-37A00E0584C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465637"}}}}}