{"entities":{"Q4596607":{"pageid":6626192,"ns":120,"title":"Item:Q4596607","lastrevid":52970429,"modified":"2026-01-23T22:41:53Z","type":"item","id":"Q4596607","labels":{"en":{"language":"en","value":"Completeness and weak completeness under polynomial-size circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815142"}},"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":"Q4596607$5B3D6F20-DBBB-4A2C-8656-4E21A1B68B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b97a07a8e9002664ea301b0d0231cab8babe35d","datavalue":{"value":{"text":"Completeness and weak completeness under polynomial-size circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4596607$3B89F7AE-D7DF-4AED-A1BB-0E5073EBD2D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ae7597cdf7945d2a7b20e4bcb03eed9118c940b","datavalue":{"value":"1379.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$475184D5-85CD-435B-88A5-FABDBBCE82F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"659725acecd5ce7291885051f2ba77e22629d3be","datavalue":{"value":"10.1007/3-540-59042-0_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$7140171C-F9A6-4DF6-AF12-83B9D60D2520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f371de103517346fec229445823f02e84826a69","datavalue":{"value":{"entity-type":"item","numeric-id":673643,"id":"Q673643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596607$EE0E4A3E-9866-4854-99C8-25217FDADDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596607$8F50AEF4-5E1D-4940-8A14-AB6BCC9BA58F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf635af0dfab64104808d7726928a46406fd871","datavalue":{"value":{"entity-type":"item","numeric-id":4596604,"id":"Q4596604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596607$148C07D7-EA9A-4E3D-9D67-288216BDCB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356666c8207aeaac62652c7da95fdf995e8239ac","datavalue":{"value":{"time":"+2017-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4596607$B7FC9DE5-ADBA-46FC-9958-8B3EC8039981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$36C29331-762F-4342-BF41-4372DAFC5E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$07EB9C94-CCC0-43C5-8E36-E0AE91C6101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$63D1C217-5FFF-480E-8B28-4AC230B4989C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d076bdfa6f55eda45b550cbc1b958d636582b3cd","datavalue":{"value":"6815142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$2EEFF35E-21CA-48DE-85CD-98D5A7578478","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":"Q4596607$5F954ECF-703E-4B79-AD41-20A62708462F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73eb27a94de4e8c724e66732c0339d9a843c3547","datavalue":{"value":"https://doi.org/10.1007/3-540-59042-0_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q4596607$ADF93647-E6BB-410B-8F11-03036EBC65D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d5cf0dcc1d704629324e7a38b66f8c55d4e768","datavalue":{"value":"W1506906837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596607$E2F96E4E-AE49-4AED-A4C7-4BE270C203B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4ffddfc221471be8a2f0462ab07330c30b2eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1917077,"id":"Q1917077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b57f868d2276f55c26057ce7a0519987657d74","datavalue":{"value":{"amount":"+0.9928346276283264","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":"Q4596607$EA3BBBA9-FFD9-4221-B11E-082599E4EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd85b9432b03a653d18534012ab9d248bc4ceff","datavalue":{"value":{"entity-type":"item","numeric-id":1426448,"id":"Q1426448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2fdbb2821f67b35dbbd3ed82a09d2c7890e3ad","datavalue":{"value":{"amount":"+0.992773413658142","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":"Q4596607$236EEBE1-B910-45F1-9BDB-665C85F0FA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3a26b19e14ed5d20f14ba3691ab163627c5dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6cdc9a835d88451e1d505f0ed6f40c25b00cc5","datavalue":{"value":{"amount":"+0.7900897860527039","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":"Q4596607$49E1A438-9454-4377-A7AF-30C6AFD8F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa635c31359440538eb2db37eb356c4c8d343a3","datavalue":{"value":{"entity-type":"item","numeric-id":4501552,"id":"Q4501552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a1c166a8db2802d3cbdcf8d3bbee43c75f1a55","datavalue":{"value":{"amount":"+0.7887726426124573","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":"Q4596607$2ACB9827-9AA0-43A6-91C0-684DDFA3B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48838d9faf28a10e79da66aced4c2f4457eec25a","datavalue":{"value":{"entity-type":"item","numeric-id":1918951,"id":"Q1918951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712d5fd0de102bde77ab66a729cbefd4530c9801","datavalue":{"value":{"amount":"+0.7777368426322937","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":"Q4596607$E78D39CF-63F4-4967-82F9-84357888BB46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4596607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4596607"}}}}}