{"entities":{"Q2576885":{"pageid":2587628,"ns":120,"title":"Item:Q2576885","lastrevid":44397483,"modified":"2025-11-22T16:00:10Z","type":"item","id":"Q2576885","labels":{"en":{"language":"en","value":"A note on the circuit complexity of PP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242172"}},"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":"Q2576885$CCACF37B-2008-439D-98EC-9E141D3C49AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2177a6302e553b3bf976772d56d31661fde3115e","datavalue":{"value":{"text":"A note on the circuit complexity of PP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576885$BDE3F962-47BF-47D9-BC26-AACF183B1566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94adf0d748734321d96aa5760fb423220370d1f9","datavalue":{"value":"1080.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576885$ABD70A73-5350-4CC7-BBE4-1E0E8D0F9659","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$E3331006-0EA1-47BF-9B2C-4D9151FCB752","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":"Q2576885$D16F18E3-CFAA-4589-B94B-4069810BEF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cf687ba42bee292af8a405799b19faf7dc96007","datavalue":{"value":{"time":"+2005-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576885$88BC0A51-C590-45F9-A8A6-4957EB56EFF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576885$6FDE1106-C0DF-474C-A25F-A187A18AA310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576885$10D0F4FA-C811-4767-93BE-B0F938088B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac33dda22a63254e5744e5285c143937d16b5da","datavalue":{"value":"2242172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576885$A6FD2DC6-A60D-4BD0-9FB5-1EE97DC9005C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576885$A41FA674-C6B5-4DB6-B422-8B634FEB9316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576885$9610F068-36C1-495A-B9CE-313641ED7B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576885$9B434043-4901-46A4-BF18-A2FA79F410F9","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":"Q2576885$B4EE5163-DEA4-43CE-9DA0-14FE36D583DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b15763247b61f9fe46acb28ab865b3a011c2f42","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.07.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576885$1C3A37D3-BC5A-411C-82C8-6B3AEF192BA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c79acb6a43fb4f524725b89b33da0972637ac70f","datavalue":{"value":"W2151586869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576885$7A18F416-E6A5-4FEB-B4A0-DF9DE8276E69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2629667958791e2ac9814559cfab94e339d880","datavalue":{"value":{"entity-type":"item","numeric-id":674343,"id":"Q674343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$6F339D2A-BFBE-49E0-B17D-8957810FADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233b0d1b99b8001d6aea8c4b2bab778ddad6115e","datavalue":{"value":{"entity-type":"item","numeric-id":685721,"id":"Q685721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$872E8009-AC78-4B51-8CC3-25EAD6B40230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$345B50A5-5D85-46B8-AD99-8AAB695C807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992429315736faf25dc16d657c2337beecd29ef","datavalue":{"value":{"entity-type":"item","numeric-id":1346615,"id":"Q1346615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$0611AC49-C7D5-4E8B-9519-49CBAEF764E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$CF92FCA0-B44D-492D-B857-71A1F0E967C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83904af4ce7c3045229ccaec38d75eff59e768c","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$9F35F63A-58F8-4DE9-8AD6-51F0F4C418E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$FE633398-37CB-4706-806F-E54E58BD6CDF","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":"Q2576885$D72D72C5-99D5-4DB3-857D-991103F1894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c3dd4f27040cde09c785b48353c6385a0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$0B24EE19-46C2-41B5-9BC7-72D1AE3A1A87","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":"Q2576885$ED269109-ED16-421B-8BDC-637CB7E86125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576885$AD44D35D-4BF2-4C0C-B6D0-4BF8B1B84CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80859daddcae515861cd47ca9991d7556930306","datavalue":{"value":"10.1016/J.TCS.2005.07.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576885$2307D03C-F36B-4560-8B65-1C527029C1BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576885"}}}}}