{"entities":{"Q3196391":{"pageid":3207099,"ns":120,"title":"Item:Q3196391","lastrevid":58142928,"modified":"2026-04-03T23:50:19Z","type":"item","id":"Q3196391","labels":{"en":{"language":"en","value":"Lower bounds for the size of nondeterministic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501924"}},"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":"Q3196391$67048753-51E4-4471-86B3-1DABAA9826EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c299913ac48e2b5c4a8ef485e7eb395121956bd","datavalue":{"value":{"text":"Lower Bounds for the Size of Nondeterministic Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196391$B40E2E95-15FC-4BD0-820B-B27CB9B63880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b289a1601eb521f3e73761d657c7cb8d10082071","datavalue":{"value":"1465.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196391$FC0CFF99-64A3-46E1-9930-60391342E218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69f5ef26b39628b5f6916307b5eb81d5d5e66a1b","datavalue":{"value":"10.1007/978-3-319-21398-9_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196391$0A2316BA-62CC-4310-B413-0CAEB27E3420","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b49715438a97a246050f82ed6da8ecd150ebb48","datavalue":{"value":{"entity-type":"item","numeric-id":837191,"id":"Q837191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$5935E4B3-1F51-460F-A7A4-957402849100","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$0D4C6B96-8A0C-40A4-9DF6-CCC93BE9A49A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-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":"Q3196391$0EAE41D8-C014-4165-ADA2-F515B5AB1872","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451702ec399c96028620cc4fc68de4f33bf3fe76","datavalue":{"value":"https://arxiv.org/abs/1504.06731","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196391$2ED4341D-35AB-4E3D-A90E-883A51D55322","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196391$145430CB-250D-4980-87C0-1838AF88C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196391$D475BCE0-3BAE-4E50-8899-5E4D98B7D09A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4ff37c974ed1e16d35e8c5e0bbf43639966365c","datavalue":{"value":"6501924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196391$B48622E1-3383-4203-A63C-D86EC17636CE","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":"Q3196391$E2C0DC07-E09C-423C-ADCE-8D4440F4C363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efd4ee56330f6232d3807f84b076ec602095e1e1","datavalue":{"value":"W1735577759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196391$E587D055-FCDC-4012-BAF9-C8E13A220422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$F4F8545E-506B-425C-81EE-33C13317FB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$C76F38AF-6AE5-4A1A-9D7E-2A9AEF96E1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e3ae20aa673a4e8acc99df2b7f4eb3cbf427ae","datavalue":{"value":{"entity-type":"item","numeric-id":3088045,"id":"Q3088045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$A228CC49-3BFC-4294-AC96-A18F373DF1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1354265df92f7665e6e4e52ecb833cbfd5cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4708583,"id":"Q4708583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$C5E79C90-9A2A-41D2-82BA-7966BEB3905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f54d3f29f6b4b20f407968736794c4661233274","datavalue":{"value":{"entity-type":"item","numeric-id":4258580,"id":"Q4258580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$BF85A0C6-DB78-4785-9029-873EC4A74033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea105f70e77e5b57cea41d94c26076834a42c06","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$E21CA818-A017-47A9-9507-64C04B51D91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6036bf43f265b8908f5fed788c1a5dda8ab233cc","datavalue":{"value":{"entity-type":"item","numeric-id":1220384,"id":"Q1220384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$4BC6238D-F0F5-4D16-BD6B-F080461A2FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6b871d25a3f2bcc10ef5d12d2a6df59054c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":5604434,"id":"Q5604434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$33299177-6B3C-4F07-9EBF-6E6EA831089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f580bff201ef3d7430922e0f1d5f7c995f4d70b0","datavalue":{"value":{"entity-type":"item","numeric-id":1236886,"id":"Q1236886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196391$2A82E9B1-EA21-4956-BEC5-A8EF56790985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9614f23922739def7c7e4dfe9bc3cebfa2c290e","datavalue":{"value":{"entity-type":"item","numeric-id":4973868,"id":"Q4973868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b12539ed4cffde5f4e3d4c1f1b29bacd3d32189","datavalue":{"value":{"amount":"+0.792482316493988","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":"Q3196391$D68F832A-E00F-452F-B023-C9A0D9838D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ad56a71f210253cf49c92ba1e3eadb01246123","datavalue":{"value":{"entity-type":"item","numeric-id":4258580,"id":"Q4258580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b648268875e608d19469effc49c15371b60ca4f","datavalue":{"value":{"amount":"+0.7829592823982239","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":"Q3196391$8CBF11C2-3E82-40D7-9C3E-2CBAA5F8106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa31a69200b26a51f10ecd16e14737a4aae2ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89d5faa21081eae3341fa9a8bda628c435f3983","datavalue":{"value":{"amount":"+0.7681397795677185","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":"Q3196391$E3C38AB6-4210-4BF2-99AB-714A55F21A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fc7f7c444da990219f313bf104114db21038b","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89d5faa21081eae3341fa9a8bda628c435f3983","datavalue":{"value":{"amount":"+0.7681397795677185","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":"Q3196391$3DBF4302-66FA-49B6-8672-7D0BC09241A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572f1767aafa9e98180bc35c48f4a88c1da9b6da","datavalue":{"value":{"entity-type":"item","numeric-id":2904438,"id":"Q2904438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6bf28cd269cb49b2c9c88ca00c4267497cb84f","datavalue":{"value":{"amount":"+0.7567121386528015","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":"Q3196391$FDB65DFE-B975-42F8-9277-982B8177968A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196391"}}}}}