{"entities":{"Q861262":{"pageid":863110,"ns":120,"title":"Item:Q861262","lastrevid":64903170,"modified":"2026-04-11T23:00:00Z","type":"item","id":"Q861262","labels":{"en":{"language":"en","value":"The complexity of membership problems for circuits over sets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083785"}},"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":"Q861262$5D20FA74-4521-4C08-8650-39781BE5A447","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3202f7e3377a5423feb55d98f0a4c2db037d29e","datavalue":{"value":{"text":"The complexity of membership problems for circuits over sets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861262$2005FEA8-9FC9-4FE8-BD25-670460F0DEF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7577bad8f9139873d8946960d713041e0a14d6b2","datavalue":{"value":"1110.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$F9BCE27F-B1DA-4B9B-9584-4C47DC78DE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa47d8c7cac87596bc78c0c9a48d6e3e4ec34e56","datavalue":{"value":{"entity-type":"item","numeric-id":553310,"id":"Q553310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$5AA67E96-AB6B-4CC3-9390-A379B74ED9AE","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":"Q861262$4D4B77A0-1873-4720-992B-9A2711ED5690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861262$33F1216B-9655-4D47-8BD1-9AEC7D7EF74B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$371D9D89-043F-4763-ABD7-5DC642BA82B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$9A9FBE29-CD99-43BA-9604-40EFC5D8AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$9E58F823-5DDE-4388-BFE8-88AA03CB02AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"984dd75176bb4f24d42613b59c9429e5b97c0f38","datavalue":{"value":"5083785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$89E899CA-4F11-4BC9-A659-88D684B6F372","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q861262$82B24053-7365-4A05-B967-DA5565705430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q861262$C17A188E-7F5F-4479-952B-C387D281BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3255bcab155270a1b334b8e3a8663d48491c84f5","datavalue":{"value":"combinational circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q861262$CEC4B791-F4B2-406D-A09A-B75B5A9B9FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q861262$93356634-C227-4CCD-9A68-68F46771D9F4","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":"Q861262$378E05A5-1E6B-438E-9B4A-21817877E7EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecc3e3bc4b379e38dcb60778c1645eccdaec5c19","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q861262$108F0A4D-2169-4362-981E-A748FD36005F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"355aad0c589d538b178136b902c6926c399ec172","datavalue":{"value":"W1990151088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$439BA8B1-558B-4572-A0E8-B2E7D37B22AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9329edfc075330ee54895e297bd49e89e736812d","datavalue":{"value":{"entity-type":"item","numeric-id":4806407,"id":"Q4806407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$E8F70DD6-6CF7-40DB-9267-86D79A34340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$A21942CA-12F7-4A61-96FF-F7EF5D6AD75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$CEABB2C9-93DD-40C7-B979-11417CB66DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$F574048A-83C2-4EE6-BA13-70E0DB1C3F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac91bac57acb3d7d1433b3c43149aea45efbb38","datavalue":{"value":{"entity-type":"item","numeric-id":4418682,"id":"Q4418682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$A6403F89-538D-4826-8817-F9832869EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$EF4835E9-C02A-4675-A48D-019A17C5BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6b6537a8c32e823da2d8eed00d4eb81ae5d6c1","datavalue":{"value":{"entity-type":"item","numeric-id":2264758,"id":"Q2264758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$68082718-235A-4A72-8C84-449F346F9A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$5A63EE2C-C481-427A-B166-EB359F160CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$8CA87B07-2D05-4C24-96DA-982741124FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6af03520c6f6c29956d0277a652d1acf48dae7a","datavalue":{"value":{"entity-type":"item","numeric-id":3340147,"id":"Q3340147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861262$07FD91F8-A88A-4E46-BE20-AEE5AD7E3870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d97e49d357919a6574ac582ce87ebfe874cd1fa","datavalue":{"value":"10.1016/J.TCS.2006.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861262$7537F39C-1969-47E1-9EF1-D5D95C49FE03","rank":"normal"}],"P1643":[{"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":"506a6b6927f6b5a7539adf1cc65d9fb158bde8df","datavalue":{"value":{"amount":"+0.995413899421692","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":"Q861262$AF027BD5-3267-4E86-BED7-664C702A8729","rank":"normal"},{"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":"97dc8414cac6bc573ff6899ff968af6cdae4cb4b","datavalue":{"value":{"amount":"+0.9224451780319214","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":"Q861262$4066E3D6-B6D2-44D2-9448-C67C48637174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d52ee6d71208834059eb6053d795196e2dd9d","datavalue":{"value":{"entity-type":"item","numeric-id":2474202,"id":"Q2474202"},"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":"Q861262$DE627F4D-C91C-4B86-8785-5246251A8297","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":"7b453e550606d3efc071bfb340192270ae731138","datavalue":{"value":{"amount":"+0.9016088247299194","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":"Q861262$8E0B3909-E521-4E34-96C2-723123B1FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da6165ae5360a8b88af921b3ffe0a7592251d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2182324,"id":"Q2182324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77496de9c29f0b92bb99ee87b8f5009dc5286f3c","datavalue":{"value":{"amount":"+0.8504298329353333","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":"Q861262$8ECEDF40-2CA5-4CE9-A5E0-803EB987CF9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of membership problems for circuits over sets of integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_membership_problems_for_circuits_over_sets_of_integers"}}}}}