{"entities":{"Q1679901":{"pageid":1690642,"ns":120,"title":"Item:Q1679901","lastrevid":72492189,"modified":"2026-04-14T05:17:39Z","type":"item","id":"Q1679901","labels":{"en":{"language":"en","value":"On the relative power of reduction notions in arithmetic circuit complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810894"}},"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":"Q1679901$00C5EEFC-91CF-4562-AEF8-2208EF596C4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a5158c9837f581a40cbf865f9f1f14c29ea90b8","datavalue":{"value":{"text":"On the relative power of reduction notions in arithmetic circuit complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679901$4E21D8E1-C71B-4ABC-B2B1-6A266CFA1B49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1a4c28a98f000c1635b1d248ea2274e6f22cb79","datavalue":{"value":"1419.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$22BEDA42-B930-496D-ABAC-8422E807DC4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac1758156e34de6a2633f52da88cf8ba6d4f8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":286174,"id":"Q286174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$3CBE350C-9CD9-4BA5-B3FE-1C184C8AA604","rank":"normal"},{"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":"Q1679901$00AA73B2-BE81-48FA-84EE-CA6A8AF16EC9","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":"Q1679901$E2F68553-E5C8-4C02-80EB-F51C47AA6FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32c62cee3d47e19137a413daa987cc4081aea061","datavalue":{"value":{"time":"+2017-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679901$874E6B83-7CD5-4004-A537-EC76C99BFF16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e6d83ff3cd5decff007812f85cdeed789bc8250","datavalue":{"value":"https://arxiv.org/abs/1609.05942","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679901$AD050050-D852-48E2-98A9-C0C5C5C2473D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$23BAC901-DB74-426E-A8B1-FC503E743F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$E1E3D1B5-6889-468A-8070-22D977126A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$E909D3BF-998E-4659-8E8F-0D0F0F1FFDDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b0f3ed0e5541d8bd94abefa3d14ba201738b4f1","datavalue":{"value":"6810894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$A5F6D9A2-592E-4ACF-AC68-5C93184034F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$C9150826-1DBC-4BD8-94E7-E1E8EFB2E42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$78B268CA-2A4A-4128-96EE-1AB4723F328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38e0b3a3349a67fe9b5f3c0dbd7c94f85c0e8071","datavalue":{"value":"p-projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$AD8E28BA-33A0-4269-87BD-6D1B65DAC65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce869ed15c80146e0b73faecf7686f39e8d6d628","datavalue":{"value":"c-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$383E5850-47C0-4B09-9883-20612C56CBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5536b4a04a508643ff34ee58ee2d262d1553e508","datavalue":{"value":"Hamiltonian cycle polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$750807EC-7274-4D9C-9509-5F81A7099C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$B9782CF3-565E-49AA-AA8B-69EBF103601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679901$345EE9EB-7DAA-488D-A792-B8DB85F1C4D8","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":"Q1679901$C01D2060-13B1-4598-A513-70DF4C0A1043","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0023f6215d67339ec513664cb0b27aaaf3598f92","datavalue":{"value":"W2521537240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$EA7F96B9-4C70-41FA-8100-3EC14B1D9782","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a0534b3ae405fcaace5a3fbd5f8387c33489b2","datavalue":{"value":{"entity-type":"item","numeric-id":3182924,"id":"Q3182924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$A899E785-F3CA-4AF7-BC69-D1A38CC63219","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":"Q1679901$70E44ECF-C077-4199-A090-2BC935989C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33466e966c661712c26673ff7e6eb8e84055325","datavalue":{"value":{"entity-type":"item","numeric-id":2978539,"id":"Q2978539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$30DD2ED6-FDED-40CA-9E59-10DACA097945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba21293c4c6ced9f947c9141f3922c37b4d2c9","datavalue":{"value":{"entity-type":"item","numeric-id":2912729,"id":"Q2912729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$344FC857-47B8-4F2D-997B-A53642625351","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":"Q1679901$F8823C8E-9E48-4A1D-9435-00B48E905F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032ee7a84ed86f7f246f6531abd931ee83eb5317","datavalue":{"value":{"entity-type":"item","numeric-id":2821695,"id":"Q2821695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$64DA6210-6D22-4480-A5ED-AF82B272CC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47bb5430fb40b4bd2ad7cce5d1c1c335b17aafe2","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$F0E52026-84A4-455D-9957-03744964D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de1ff121b13167a796a32bc17ef012e34ce3f73","datavalue":{"value":{"entity-type":"item","numeric-id":1143790,"id":"Q1143790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$065F094C-3EFC-4F42-88A0-66CC1C0C5724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5dbca3bca818ebbb87eec6505d6d3a400d5ab1","datavalue":{"value":{"entity-type":"item","numeric-id":3929052,"id":"Q3929052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679901$5E706732-4D8E-418D-BA66-EF17B8400E53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"276a355c8d306daf9af16c80afb1295f2c647433","datavalue":{"value":"10.1016/J.IPL.2017.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679901$573B0FD6-694B-4A07-970A-D75F83B17136","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587779f2eaf6f17262ae2df59dddff3de5f03fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3707409,"id":"Q3707409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a7972e159791d20bed60a4df3b9a7b5a1b7316","datavalue":{"value":{"amount":"+0.7579890489578247","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":"Q1679901$3965D125-F109-4C8D-8F41-9561376B3769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dae79584c8e0ff38b58996966f3429ddf7d844c","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32720f727a0fb93b60c1737f016533856951fd9","datavalue":{"value":{"amount":"+0.7320389747619629","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":"Q1679901$9047CCC5-0E4D-4E24-84F9-ABBC52A832EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9388409b38ce5e42b3cead34ee710e78d38a5339","datavalue":{"value":{"entity-type":"item","numeric-id":1567446,"id":"Q1567446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6334f62ab35cf2d160a2ac51f0cb6a23091109ba","datavalue":{"value":{"amount":"+0.7313631772994995","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":"Q1679901$CA8616D5-EE14-4F45-99BF-283C1CCA83A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relative power of reduction notions in arithmetic circuit complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_relative_power_of_reduction_notions_in_arithmetic_circuit_complexity"}}}}}