{"entities":{"Q2474202":{"pageid":2484945,"ns":120,"title":"Item:Q2474202","lastrevid":50294150,"modified":"2026-01-13T18:46:17Z","type":"item","id":"Q2474202","labels":{"en":{"language":"en","value":"The complexity of membership problems for circuits over sets of natural numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5242839"}},"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":"Q2474202$35E7168E-6DBE-4EB5-AB61-ABA91B2C7D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06d8c505f4f9d8c0389b70417f9efcf2de484f11","datavalue":{"value":{"text":"The complexity of membership problems for circuits over sets of natural numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474202$67EEAC62-F52D-48CE-A37E-D09D9D139F82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1de3d86d33531cb4a84b090385e1322d44e5e489","datavalue":{"value":"1133.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$F3962D3E-19BE-42A7-8BFC-9D363BE6467D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474202$69962B39-2A56-4E56-A56D-B291FA139BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474202$6A7AB059-0299-4713-96DF-4D4609BB4435","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474202$33BBD832-A0F5-425F-BE67-6E6FC1DB7CD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"320775bc8330b9df723b904d964cd89baad4e710","datavalue":{"value":{"time":"+2008-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474202$225FA0F4-548A-4767-87CB-051025C0F145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$5D5F2EB1-D969-4B3A-BB4D-EE29D11234E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$E90F9EFF-B6EA-46ED-AD9D-30FAA11C9977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$74377178-B6E8-4F25-BC5A-03EEF7996C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$3E24B54D-83AF-4FCE-8A01-BE9D694B0456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfd9831179365a1323380e558d4148cfeb01038f","datavalue":{"value":"5242839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$74F149B6-E22D-4B90-9290-D4A42F3BCA66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474202$FDCBE4F2-E49C-43DC-B666-CDB4722B50E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"076ccca399f2f46352b53cf67cf0dbf8422227be","datavalue":{"value":"circuit problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474202$40188B58-319B-4CCE-81C6-3753539088AC","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":"Q2474202$CB80CBFE-9530-4429-A1A6-91CBC3856A55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2685016a2ee7cee39892420fc01768f3f38b519","datavalue":{"value":"https://doi.org/10.1007/s00037-007-0229-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474202$18ED3BCB-B4D3-42DB-9DB9-0C07AE50F2DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25487f591aa96e7ee587169a311d9c3269c3ed5c","datavalue":{"value":"W2765659955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$7E79D5CB-A435-4E0B-A5BE-3B0D297ED7A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85cd7bf3359d676b6341f861434b0b1400035d2d","datavalue":{"value":"10.1007/S00037-007-0229-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474202$37FAF414-899F-4DB3-A90E-D6A79DA571BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71dda6a772a8aacbf7ac417578e8cbe73adda38","datavalue":{"value":{"entity-type":"item","numeric-id":4418682,"id":"Q4418682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa63af4a61ac60d3c1127cb7dcc26975da977b1","datavalue":{"value":{"amount":"+0.9922779202461244","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":"Q2474202$3E1646AF-C2D1-4286-B279-F2C18EADE816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eff0a1ad761778e27c09343714103e4a98f34f3","datavalue":{"value":{"entity-type":"item","numeric-id":5311108,"id":"Q5311108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac238d42aaf37f2431d80006700f007328e19b0","datavalue":{"value":{"amount":"+0.9231759905815125","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":"Q2474202$7209DECC-02C4-4893-BED1-657A2DEF5F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de082e57e5d5395fcd84c22e834b46d4f3a3362c","datavalue":{"value":{"entity-type":"item","numeric-id":861262,"id":"Q861262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca115515affa741e6d4876dc46cde781faf99ff","datavalue":{"value":{"amount":"+0.9191047549247742","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":"Q2474202$E5E72961-FFDD-486E-8596-0866D62481C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9791a53fd33fc46ecab7a7b3855d70bf932ebe2","datavalue":{"value":{"entity-type":"item","numeric-id":5444954,"id":"Q5444954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871d5a8890e9dab83c5873ffcf2d654048982552","datavalue":{"value":{"amount":"+0.9169845581054688","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":"Q2474202$9B61E191-7FA4-4E5D-8FA0-964B6467E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7050b6995272636f4420ac43a7ef17715ac56562","datavalue":{"value":{"entity-type":"item","numeric-id":2268343,"id":"Q2268343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20245029b83c72ff3f74bc48f44fd7a35a8e40f5","datavalue":{"value":{"amount":"+0.882882297039032","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":"Q2474202$DEA1A8C7-D07D-4045-B4F9-E4614FEB12D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474202"}}}}}