{"entities":{"Q1024782":{"pageid":1026630,"ns":120,"title":"Item:Q1024782","lastrevid":50682497,"modified":"2026-01-14T19:18:01Z","type":"item","id":"Q1024782","labels":{"en":{"language":"en","value":"Approximability of minimum AND-circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566003"}},"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":"Q1024782$9E5E6AF0-1D7F-4C03-8AF9-832E37351526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cfe22307039060056af16796da2fd7367c6aad3","datavalue":{"value":{"text":"Approximability of minimum AND-circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024782$70911D8C-5F86-459C-A3FC-C0D1FCB796F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a987b76834c75b35e7cb744367552febd494b3b","datavalue":{"value":"1172.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024782$613759A3-0E71-4CA4-A63F-B2402097BD5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af47e51c3949227e91d1240b3f908cf883cb6d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1024781,"id":"Q1024781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$D7955EF6-ECCA-4A98-A6A9-9C8170E4D023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$0ED61FAC-EC2D-4836-ABEA-34266BEB83AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$2BF9B137-BE1A-4EE2-8B11-0F1082311999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024782$B69D01F1-1543-418F-85BD-2F27FCE9872B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6d7e9cd2d74d1e58f60d2cd9d20cc7ff2c873e1","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2006/603/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024782$AF7E180B-111F-470D-A355-F2E0F0BFBE28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024782$DD716E8C-332C-4911-B119-B49B6E567283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024782$DAED8F1C-6BA7-4B9E-9DE3-A4A5924E8D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e572b65f4060ac54063977667668157a2892f451","datavalue":{"value":"5566003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024782$93649777-F0FD-4A3A-8EE2-AEC5E3E22C58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024782$375994F6-AD5C-4F05-8248-47D106EDE553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024782$DCBBF714-99FF-434B-9BDB-CD74B450A514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1b9a5659e74d733bed3e5f95055addce4e53bf","datavalue":{"value":"circuit design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024782$0237E1A4-AD42-4F1B-80BD-2CDB8DAFADFB","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":"Q1024782$8CEB6D5B-B57E-45BA-ABF7-A71318FC2E5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90ffb186e0aada27ecb65e26bfc65591ff30394c","datavalue":{"value":"W2057316079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024782$47FA70C5-D13C-482E-AD04-D60C897EF43F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$87613316-A3C1-468F-93EE-AB861B3DC97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$3488D227-9114-40EF-B251-96BF04D874E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b77eec5c9c6a43ad6b380ed444f38129edb7d5","datavalue":{"value":{"entity-type":"item","numeric-id":3614150,"id":"Q3614150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$8BDC0EEB-99D2-45F6-9963-30D2455A5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$DB5FF4A2-69B3-4ADC-AA12-58791E99C00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$76C3C673-D8EE-4172-BA67-C66D5D7C65BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$9776E9D7-468D-4FFC-B604-C3C6D058312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$0EB92E1A-2B0B-43E5-9C92-9DEBC81CBA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f6c372d905f2d2d72c3db39f20b32a30094ce","datavalue":{"value":{"entity-type":"item","numeric-id":3912017,"id":"Q3912017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$82BE41CF-3F35-4947-B57E-E21B9DFBC346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544dbeee60fef60aec524d9fc118149fabd4e920","datavalue":{"value":{"entity-type":"item","numeric-id":5891926,"id":"Q5891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$0B876031-E495-4B42-81CC-785D29367340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$D54AA43B-0D18-4E81-94D4-4087413B87D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$D38A425E-E30A-4B73-A6D1-1CE34666512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$F30D3DE0-586F-4E57-BD84-553F51C0E35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$9C0A41AD-01DC-4B17-A977-730687BC76CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$D9A09AEA-D720-40EB-BB41-A434E5CF3CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3fa4445fd12b2510dececc0c081729ba0522c","datavalue":{"value":{"entity-type":"item","numeric-id":5402538,"id":"Q5402538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$7314C12B-2915-4CE5-AC85-1AED245649D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7e13344781e5fe76b25bfb6d3e32025053ff72","datavalue":{"value":{"entity-type":"item","numeric-id":4163136,"id":"Q4163136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$0F4E1A30-F8FF-4158-826F-9620FFAEA67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5497d93fd8ee00c31be834c1790d685d7b361717","datavalue":{"value":{"entity-type":"item","numeric-id":4268707,"id":"Q4268707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$DC393B0F-D7E9-4D2A-86D7-54221A03B8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d606ca29a316c6d13ac236e9ee6da4bfadd6eb91","datavalue":{"value":{"entity-type":"item","numeric-id":1604210,"id":"Q1604210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$07861F5A-B6CA-436D-96E7-2E5DFE0F86C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024782$69552293-4F2C-4BAA-BFBF-CFD2CB1C844E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8d1495713f7f4233385f31802176f1265ac0ee7","datavalue":{"value":"10.1007/S00453-007-9039-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024782$C20EE66C-F320-45B3-80E4-2CB307E58623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ef6b44186b6b50e527847ef4bed76b08efd5fd","datavalue":{"value":{"entity-type":"item","numeric-id":5757887,"id":"Q5757887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a5c45c76c4d9c320a3590b103358d28d9f335e","datavalue":{"value":{"amount":"+0.9793787002563475","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":"Q1024782$D2ECC0F2-D605-4C45-BE82-163F719429E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ec9ed04fbc720eb838ab826065790960cf336b","datavalue":{"value":{"entity-type":"item","numeric-id":1944076,"id":"Q1944076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0734af017e4bbd3c76fca93799938a71750e00","datavalue":{"value":{"amount":"+0.8594340085983276","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":"Q1024782$D03A9F32-5228-4E21-AB97-0FC331E6280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4616c7560e7e4b8cba3c24f8e97b0e20a6691a","datavalue":{"value":{"entity-type":"item","numeric-id":3614150,"id":"Q3614150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34a1fbd9381c982810ec96ae08cedf5a1e74bf6","datavalue":{"value":{"amount":"+0.7877375483512878","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":"Q1024782$BFB2AFA6-EB14-43E3-9A5A-10C50E0C4A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9064644a4a5048e797959a1e4aba711194bab39","datavalue":{"value":{"entity-type":"item","numeric-id":1768604,"id":"Q1768604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a64ba6177bbb87ad61b4a33067440c21b5ef4bd","datavalue":{"value":{"amount":"+0.7643038630485535","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":"Q1024782$A1781334-1E2F-4794-834E-008FEB363EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f565a95c5814e31f578e2b603a40ba754e109b4","datavalue":{"value":{"entity-type":"item","numeric-id":4938653,"id":"Q4938653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b304b46c84989d7fac1421140982923e7654ad","datavalue":{"value":{"amount":"+0.763801097869873","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":"Q1024782$2ED75404-92C5-40E1-B75E-01BB8345A0BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024782"}}}}}