{"entities":{"Q3166221":{"pageid":3176937,"ns":120,"title":"Item:Q3166221","lastrevid":58122132,"modified":"2026-04-03T21:47:03Z","type":"item","id":"Q3166221","labels":{"en":{"language":"en","value":"Complexity classifications for different equivalence and audit problems for Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096736"}},"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":"Q3166221$232A091D-0D73-43FF-AA4E-A237408DE261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9d61ce85e1919371a41b6f5fcce556f46b7ea54","datavalue":{"value":{"text":"Complexity classifications for different equivalence and audit problems for Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3166221$6B47CD21-E47B-44D2-8A3C-61E6713BA85B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55f640c5a26c8aebac162180686f26702df76c8c","datavalue":{"value":"1248.94130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166221$366D39C3-92EA-44AC-AB42-18696A66A1CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0224604f9fa29c12ee8161ac5073f604fcc8a7e6","datavalue":{"value":"10.2168/LMCS-8(3:31)2012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166221$A830000C-87A5-4C37-BCBA-89D366EF7B2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c329ade8c5239d6aa364cf6830e340be3faa9e","datavalue":{"value":{"entity-type":"item","numeric-id":1044706,"id":"Q1044706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$BD23E51D-FFD9-4E62-8A20-44FEEE021D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$1F37394A-AEC3-47BC-8BD3-62D1C34ED55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8addb157b5725567981fa0496aee7c694c930f","datavalue":{"value":{"entity-type":"item","numeric-id":1775890,"id":"Q1775890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$2E5446F2-0E27-4FF8-8E50-C2A3F358AB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbb5495cc401b544959cef7c53d33603f5c56b01","datavalue":{"value":{"entity-type":"item","numeric-id":319802,"id":"Q319802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$C17FD6FD-9F9D-4BC6-95A3-04D86C2A0101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$5DC6E8D2-7C68-45BE-9409-4E2E71E5ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3159804ca6f0602b316a77f101c077975d3e09ae","datavalue":{"value":{"entity-type":"item","numeric-id":1044707,"id":"Q1044707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$A71E6EE6-F943-4332-99E2-0E6BD876FB68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166221$6B5C7302-0E70-41D9-AAEE-BB2EA41A645E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8404257a30e43f4422f9bf6490e771e737e94e6","datavalue":{"value":{"time":"+2012-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3166221$E2A7C275-37A9-4FD6-AD7D-2274033CE031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96f372f47e948641bb7ba09c65ec12b0c6c913f9","datavalue":{"value":"https://arxiv.org/abs/1009.1208","type":"string"},"datatype":"url"},"type":"statement","id":"Q3166221$9ABF883E-50DA-4D3E-981B-CAD89BB0F7AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166221$FCBF6021-0B85-42AB-9474-C319A577DCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166221$4642BEE4-DC7E-44AA-9438-DE66894836C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166221$48310D0D-6DC8-4783-B66F-592026B10F6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e425d10e51c91d99d04e15142bd75aad981de76","datavalue":{"value":"6096736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166221$7FA6362C-32E3-46BA-BD4D-13A806458A0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166221$D9F1AA00-E5AA-47F4-BC72-B32154694B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce60a2045df2eda3c605fbc4e02076a2c53141b8","datavalue":{"value":"complexity classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166221$77E1A42D-889D-4E46-905B-40163F6FD9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166221$8260211C-F770-4AF9-9024-A08788AD82E8","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":"Q3166221$D220254A-629E-4BF0-9909-38BCF9A95E71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf4fdfae046558a1524910a4a5109a858b1c6b0","datavalue":{"value":{"entity-type":"item","numeric-id":5431351,"id":"Q5431351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff28bca20d80f6960b4a0dd6a073bee5c813013","datavalue":{"value":{"amount":"+0.7907469868659973","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":"Q3166221$DA1B6C0F-7336-40A4-BB2B-2D1CB458464A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee18e5e3e62b6cda1f91f9347adb710bcb03d6ac","datavalue":{"value":{"entity-type":"item","numeric-id":2464338,"id":"Q2464338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23b36663f396796107e80dbeda88e68a06b1339","datavalue":{"value":{"amount":"+0.7804803848266602","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":"Q3166221$E57812EB-F7F7-4AE7-B4E9-6D2DB14B1ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8ae0c6fd5215d763b2d56c4c61851b80c64f65","datavalue":{"value":{"entity-type":"item","numeric-id":1272598,"id":"Q1272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ca5221ecb6cd432d387146e5b66cc7e9def312","datavalue":{"value":{"amount":"+0.7774116396903992","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":"Q3166221$410385AE-2895-41B9-B17C-B11241980043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5449b7d1748a25a29b0fb4b670a9dae241bda7","datavalue":{"value":{"entity-type":"item","numeric-id":1581496,"id":"Q1581496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19d9563a67c65255c8a8b4b8bb481ff02c0234c","datavalue":{"value":{"amount":"+0.750891387462616","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":"Q3166221$506AB266-554D-499F-AF47-E17456D8019D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9996bbbdf8cf8313c041406b00ba805bf7c972","datavalue":{"value":{"entity-type":"item","numeric-id":2272200,"id":"Q2272200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19d9563a67c65255c8a8b4b8bb481ff02c0234c","datavalue":{"value":{"amount":"+0.750891387462616","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":"Q3166221$2D1D1634-A125-4F29-A92C-29035CAD0DB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3166221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3166221"}}}}}