{"entities":{"Q3614150":{"pageid":5644056,"ns":120,"title":"Item:Q3614150","lastrevid":87440663,"modified":"2026-06-04T11:41:19Z","type":"item","id":"Q3614150","labels":{"en":{"language":"en","value":"Minimizing Disjunctive Normal Form Formulas and $AC^0$ Circuits Given a Truth Table"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529176"}},"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":"Q3614150$679C0254-5FC6-40D6-A2CB-FA5EF51A4DEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"608a99fb590a2ddf1d9a23e4580e95e60ac78729","datavalue":{"value":{"text":"Minimizing Disjunctive Normal Form Formulas and $AC^0$ Circuits Given a Truth Table","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3614150$3394898A-71D8-4491-87F4-BBE181F0AA5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ba5a7af2df2b85f43abe8f4286bb3743165edf4","datavalue":{"value":"1165.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$6D4D2B21-BE89-432A-93C3-7C4F474634DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf9c45be40e8f484e50a0345d687d2f8feead082","datavalue":{"value":"10.1137/060664537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$B1A75C2E-3D85-414C-8655-79705D0EE5D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b19d51efe2ff0f8f02c8888cda345267c93303d","datavalue":{"value":{"entity-type":"item","numeric-id":3614149,"id":"Q3614149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614150$CEEDCE4F-6418-4307-BCA4-6F1F68FAE6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614150$EB6A8BE4-9BDB-472D-8318-5312863BEA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614150$34CE28FE-F98C-4E00-81E9-A5B59648242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1094a4d9cd447ca3e59d4f1558fd9d02536babbf","datavalue":{"value":{"entity-type":"item","numeric-id":513284,"id":"Q513284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614150$7BEB49DB-B3B6-46BD-BA21-D6A9A49BCC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614150$65044228-85FB-46D9-9A30-E9ACABF24394","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614150$48D6ED67-730F-43F5-8A64-EC9CCC48DCC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3614150$2680F975-DC8A-4DB9-B17B-82AC861F15E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$B46ECD28-35C9-448E-B6A6-CB033DFC5DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$89E7B5CF-D314-48BE-A367-A7CC5D057AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$26918FBC-1212-404B-B4D9-A54211796A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$93F341DB-9827-4BD7-B07B-B474617714A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$89A05470-BDF0-49A3-AE45-2185A59ABF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$E93E06C1-6F3A-4A57-A075-BEEC54EE047F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9be49b993bdd2b2bbbfdc05b8ce29844d89ab62","datavalue":{"value":"5529176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$CEBF3D8F-94A2-4E87-86BA-5E9A7E100D7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d464ea3b83423670212bd162fa6de86d077dcf7","datavalue":{"value":"machine learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614150$6204DB83-DEF0-4890-A42F-3F778919A8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614150$63F8F2B8-52E5-487D-A501-34C83B652737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614150$DF37EB1E-9C0E-422E-8B75-4F94872372CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23c8048f306dfb98341d6f50467602bca14d476","datavalue":{"value":"truth table minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614150$1879CE4B-96B4-4C7F-A733-31FC02DA8663","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":"Q3614150$0A0E1D04-5A04-4074-8946-8004F8582964","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a0ec3cc5a3ec395d833e6b060c8e39ff600d33e","datavalue":{"value":"https://doi.org/10.1137/060664537","type":"string"},"datatype":"url"},"type":"statement","id":"Q3614150$FAC32479-E409-4B33-A7B5-88BDDD5C0C3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d88accba6d3ce35e0329f60e90f3872b2fd3ae6","datavalue":{"value":"W2056994701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614150$FEB84338-99A7-4DC1-97F7-D308B638E0E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da89cc8841e96e3c98564bb811abca49dddb6c42","datavalue":{"value":{"entity-type":"item","numeric-id":3705361,"id":"Q3705361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33de9577de5510efad8cc31c7cf55d3e13699da","datavalue":{"value":{"amount":"+0.909186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$AD0E39CD-9F1B-4290-8981-CA83818F3CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02d392373419bbbd849b43e455e8a45e7356fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3818370,"id":"Q3818370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36c603adf9a5926f04a3edf32c3c1329cd61486","datavalue":{"value":{"amount":"+0.8966758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$3C664D4B-3D7B-4306-9CD3-5665FBB08BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643378b63f4b3d71445f3972dc503cb3997bd95b","datavalue":{"value":{"entity-type":"item","numeric-id":1825217,"id":"Q1825217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d968dfc21e4e75740bed74b76c27879f2a6fca","datavalue":{"value":{"amount":"+0.89229727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$9A04B1C4-C600-4477-B5BC-1905E9FCCD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0b9846126ef49aaae40fda5bf72c45f9e1324e","datavalue":{"value":{"entity-type":"item","numeric-id":3781730,"id":"Q3781730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94d26fe3ef6bc2b42c980a2f6724970204e311f","datavalue":{"value":{"amount":"+0.89053005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$56AB4D6A-6039-4481-B110-02C874080879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdfe7a5d8688cbba72742c63dfd91ccda36fa1b","datavalue":{"value":{"entity-type":"item","numeric-id":4644489,"id":"Q4644489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e797813255d176450a38aaf4c634041d22d13e4c","datavalue":{"value":{"amount":"+0.8897714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$B83BEB23-8D61-4B22-9BC0-BABDA8739B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367ee4fd6f880a48575d7127fc5d377c651c01b2","datavalue":{"value":{"entity-type":"item","numeric-id":3222120,"id":"Q3222120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f48f508aeda2793f583d11330c52e7ea287bf90","datavalue":{"value":{"amount":"+0.88834494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$1FDFEE56-BA3B-4BA7-A5B8-C735AE37E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5caad9fed396c36b942bfdfb3ee76eedc33042a9","datavalue":{"value":{"entity-type":"item","numeric-id":3472057,"id":"Q3472057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2816137a5406c65ccff23560a026ff959eaf6272","datavalue":{"value":{"amount":"+0.88785523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$95C8F50B-773F-478F-9479-101671973580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c914a9e156b797b2ccb1e3b3664ed677fa0d9f29","datavalue":{"value":{"entity-type":"item","numeric-id":3705362,"id":"Q3705362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf7efb54375d4cbf07ebb0312342030477f4364","datavalue":{"value":{"amount":"+0.87248063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$72F5BBD8-9143-4690-9736-9BC72D1E8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127d890189d52892c114eaddb75fb39125f8409f","datavalue":{"value":{"entity-type":"item","numeric-id":5271511,"id":"Q5271511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0164d27a992aa824e89f46bdbcc705e43bef96f","datavalue":{"value":{"amount":"+0.8665323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$16BCA7F7-ABEC-4CBB-B7C1-51ACFA59BEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090acdfbccfffb6e11cda3f5b6966446e1a572f7","datavalue":{"value":{"entity-type":"item","numeric-id":3724243,"id":"Q3724243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85a4081cdd3935a711f7078f6857b17bea5b14a","datavalue":{"value":{"amount":"+0.8653563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3614150$3C1867C1-80B2-4981-AF7B-15D228960EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing Disjunctive Normal Form Formulas and $AC^0$ Circuits Given a Truth Table","badges":[]}}}}}