{"entities":{"Q6087044":{"pageid":13221351,"ns":120,"title":"Item:Q6087044","lastrevid":102517661,"modified":"2026-06-06T04:39:22Z","type":"item","id":"Q6087044","labels":{"en":{"language":"en","value":"Lower bounds for monotone arithmetic circuits via communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765210"}},"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":"Q6087044$F82A5688-FE28-44C0-8D8D-81857EC4803A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c349af34435b48ef6cb106b5c5444ff683e1530c","datavalue":{"value":{"text":"Lower bounds for monotone arithmetic circuits via communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087044$4E565B4A-D2A6-4154-8B60-4E22A47058FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ad42b6f82054d55edb33be93c9597c9b726714","datavalue":{"value":"10.1145/3406325.3451069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087044$3A1FF168-D104-41FB-B4A2-8E6CEE9344F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144bf1814e22a6734bd0f619d9bcf126ff436af1","datavalue":{"value":{"entity-type":"item","numeric-id":2229710,"id":"Q2229710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087044$E539F940-CD23-4DED-B254-68BD4F1C0BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"291d77c55bdfa57cb2fe259c7dd1e440d39b0984","datavalue":{"value":{"entity-type":"item","numeric-id":832523,"id":"Q832523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087044$93E03005-EF4F-4CD9-ACAB-89134ADB658A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"157fbf7e3e308a66603a7742d9a5d8bdb47e03b3","datavalue":{"value":{"entity-type":"item","numeric-id":395605,"id":"Q395605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087044$963483FD-71C8-4575-ABEC-56852C79FEE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087044$4992377F-86FD-4B8B-A2D0-AA6269F8FCBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087044$7B6AB5B9-8299-4F81-9968-E7BF7CDE8330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087044$A38C1487-53AC-4392-AEE9-44C414CC2503","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b40468ba79a840eaa05ddbf841bdf7ff1937685","datavalue":{"value":"7765210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087044$96437D90-C4B7-4DD0-ACEA-D0E4345D9B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087044$173CEC7E-1A87-408E-BB68-F918C514C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087044$C4972DB5-418D-435E-B98B-68B0D4953212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95537810381bd01fb1070c58b99d1adf9f8d4c48","datavalue":{"value":"monotone arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087044$AE1DF9AF-5619-43E8-9328-4D5C0B7BA4AC","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":"Q6087044$BA02A77C-3716-427F-A7DB-C3E267F4B139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c53e1077355213f1390bdcebefabb620c4edb00f","datavalue":{"value":"https://doi.org/10.1145/3406325.3451069","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087044$54D64BD9-DA45-4464-9B37-7C1EA1B0B3FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56331aed161194bf0fcc6fb8cd4aa5daa7c56a26","datavalue":{"value":"W3170515206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087044$44FCA251-3632-4835-9C2B-6628ECB0C66A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for monotone arithmetic circuits via communication complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_monotone_arithmetic_circuits_via_communication_complexity"}}}}}