{"entities":{"Q2268343":{"pageid":2279086,"ns":120,"title":"Item:Q2268343","lastrevid":50920667,"modified":"2026-01-15T18:28:53Z","type":"item","id":"Q2268343","labels":{"en":{"language":"en","value":"Equivalence problems for circuits over sets of natural numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677850"}},"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":"Q2268343$93EDF66B-9E14-4397-A4C5-EA6D859FC4FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75edc12e7aa7f075d8761b267c625cc7e540ea7b","datavalue":{"value":{"text":"Equivalence problems for circuits over sets of natural numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268343$E25A9340-1516-4019-BAF1-45E706D5B553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0103143d403f9064585b0c394c73044ce2e40e95","datavalue":{"value":"1183.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$4D6DF768-0982-47E1-9C5A-0A68E2B0D7D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$283EB4CE-24FE-48BF-AEAB-25A9C4745F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33061549746c242dedfd4e9bf0115e6d18adf059","datavalue":{"value":{"entity-type":"item","numeric-id":1942260,"id":"Q1942260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$22ABBBAF-0697-423A-8B9D-6F1E02D0B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"543f6454a8d53c051b12a5ab6abb1f28f0dd7186","datavalue":{"value":{"entity-type":"item","numeric-id":627188,"id":"Q627188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$F93A2806-3CE1-40FA-9D49-A590308A9788","rank":"normal"},{"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":"Q2268343$0F96ED47-7365-4F0E-B120-9E432BC34925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4ec58fedad1db2c0ec116bd3fc6947a978dd804","datavalue":{"value":{"entity-type":"item","numeric-id":273423,"id":"Q273423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$DE81700A-17DA-475C-902E-4AFE5F289638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$317E1AB1-BDF7-4AF3-B1C0-2AD745C2590C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c918ceca2d8787753ffbdd1e7b50754c8a11e0d","datavalue":{"value":{"time":"+2010-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":"Q2268343$2C98B791-7746-49CA-80C2-BDD3B5EEB880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$7BDFBC19-C750-412D-BB86-026423908FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$9A7C24F5-BB67-43B8-BE0D-D54EFDCD2576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$5DB373F9-E44D-4DE5-AFAE-FB60F58EA06F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22a730fb0ef15142fd1782f9b81b265733ba1ad0","datavalue":{"value":"5677850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$6124E86B-AF32-450D-A9C9-73A258524A08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268343$154CFC30-AEE5-4174-AAD2-49E1BFABA746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d4f2bdd237c0801b3fbd121064beb9b86b7cb8","datavalue":{"value":"combinatorial integer circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268343$3B1F6FE7-1807-48B3-A7B2-2825CBD7A875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268343$5312C42B-9E5E-4F37-8855-3FFE84E52C45","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":"Q2268343$BCE5107D-5396-42C3-817C-AB1CF9A2035E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ab519a2c9475441cabbf79e16fdde0e4116b5d2","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9144-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268343$C4A944F5-8D63-4FC4-AD9C-C6E52AA3B78E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b573c3ed004c181b543424da00b6cf074d0f80f","datavalue":{"value":"W2044079618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$824AE59B-0656-4927-A75C-A1CE82296A0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8cb7248ebea537334f08ee571ff877c7d911bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4327383,"id":"Q4327383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$0E703DEF-03C1-4F37-9E9B-6877FAFA7D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423e3bb93d5784275e67118869652359ccee7e45","datavalue":{"value":{"entity-type":"item","numeric-id":4889814,"id":"Q4889814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$18DEA6F9-E107-41E9-A1BA-AF7D4F9BC9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8eb78a853a82f393351ea250a9472cbdb4ba1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5444954,"id":"Q5444954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$B9F1DF2D-B4E6-4EA0-8D85-4243F6227AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$78597506-80A3-4773-BCF8-6BEA171CBEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40379062a2f1967b64dbc9af8fad98cd38fd1641","datavalue":{"value":{"entity-type":"item","numeric-id":1163371,"id":"Q1163371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$D670B63D-8565-4C22-A53D-8D44FF6EB5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0496a849553df36e8f08449d8be6f420c6e46a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2474202,"id":"Q2474202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$56BF7F04-B54A-4045-9805-AD034741E109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971dfcef0b4c1f558c2200b6e479a4202a48ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":4197343,"id":"Q4197343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$DAB6D161-821A-493C-9945-B1589A723BE3","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":"Q2268343$58AFF29C-BCDB-4969-8D43-4C441F51CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9b3c34d39fcfbfa5ef48ffa5afc91a19dbb49a","datavalue":{"value":{"entity-type":"item","numeric-id":861262,"id":"Q861262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$500F37FC-D1EB-45FF-8A80-3C15CB2581D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59482766fd3ea4f454a682de35528203c13ab9b8","datavalue":{"value":{"entity-type":"item","numeric-id":3340148,"id":"Q3340148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268343$BD8A5718-5214-40C8-9CD2-4430E4D5A5CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fef50bfd1993643b0589a77bf8ddff026d117be","datavalue":{"value":"10.1007/S00224-008-9144-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268343$4D25E481-D8EE-476D-9371-C4B97F819D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5162ad251f0abcab22f242150e6e0e5ac80a0b","datavalue":{"value":{"entity-type":"item","numeric-id":3499771,"id":"Q3499771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1a079ae3d34f124ccbbe9f961469dcdc2a9c8e","datavalue":{"value":{"amount":"+0.9983425736427308","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":"Q2268343$8EA77640-BA8A-42FA-97DC-94B8C4F6C526","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":"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":"Q2268343$6B73B417-E539-4731-9298-145E3BA6A464","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":"3a61b1e1d673d7420bb77f8d3c941e631875f1c2","datavalue":{"value":{"amount":"+0.8813818097114563","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":"Q2268343$E70E4101-DD2C-4D25-90C9-16AE00C55AAA","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":"b087cfa447e3d511b9a8108a8c11862875cbf9d4","datavalue":{"value":{"amount":"+0.8491703867912292","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":"Q2268343$53A9AEFE-395E-4D8C-AA17-9285BA24E537","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":"8dd7821f6f21604547637145d2dde19b1af0ce41","datavalue":{"value":{"amount":"+0.8475180268287659","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":"Q2268343$A13B99CB-FEFD-41D5-A5EF-391C0DAE2BE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268343"}}}}}