{"entities":{"Q1768604":{"pageid":1779346,"ns":120,"title":"Item:Q1768604","lastrevid":48438253,"modified":"2026-01-04T19:46:23Z","type":"item","id":"Q1768604","labels":{"en":{"language":"en","value":"On approximability of Boolean formula minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146080"}},"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":"Q1768604$B02088C1-4029-480B-AA01-FC3B271D2302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d168ea4b4d482e7edb6ba26cb207f74c03cf9d1","datavalue":{"value":{"text":"On approximability of Boolean formula minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768604$935CEC5D-86BA-4494-938B-8640E563913E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbe24fa137509f6b206e7a5ae5ea8a9fa9f20ad0","datavalue":{"value":"1088.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$2DBB5158-B415-41DF-BA3E-58BCF211C0A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dadcf66d762d5e341d5aa365a10ef121a37e757","datavalue":{"value":{"entity-type":"item","numeric-id":276862,"id":"Q276862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768604$3DB503C4-F519-4424-A837-1B3122A1EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768604$C229971D-A7FA-452E-97EA-98BD9278EB0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768604$9845CADD-F67F-49CC-A2BD-8C339FCBDB76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768604$D9FA3BC2-4C94-4CB2-AB2A-396DED913BB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$ABE66749-AB34-40C8-B1DF-DCB78E778FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$597234F1-4228-4FCB-8B5C-60BA652B3297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$8AC40125-ACB3-4B7B-BD0D-0B291226E8E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c58c8fb5066295f2a76e58c003503d62f0fb09dd","datavalue":{"value":"2146080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$6BB19358-B121-4532-BF4D-18B28A656312","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dd074ae82cc90305e1452d3569df22dcebb0ff","datavalue":{"value":"minimum formula size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$3DDC6BAF-C12F-4E57-AC47-D9EAF65F0862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$D96A5316-FA92-4712-8063-078B6FACCA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$AC3C8D3A-EDA4-47EE-BEA3-442CBF3AE423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$997B2B45-068B-43AD-AC03-EE1F8EF35B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$CCBAAD32-4F23-4C7F-9CF6-9C2AEB154055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$763B0D8F-76C1-406F-8DD9-094B8C135FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768604$4DCFF3DA-B9B9-4472-BEBD-679032E81F26","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":"Q1768604$A0943227-C760-44E1-AA1C-E36D368270A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462f0997f21aa450d922d376418eb6c99da053f7","datavalue":{"value":"https://doi.org/10.1023/b:joco.0000031414.39556.3a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768604$8F7EB34F-DBB8-4B38-BE86-B283A8434058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c8e461598cc110f78e4c333f06d131004d460a0","datavalue":{"value":"W2085991408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$24244923-4C5F-4837-81A3-977D912BE85A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a83f649e1e68ac497461ca1413018bc0b2263fb","datavalue":{"value":"10.1023/B:JOCO.0000031414.39556.3A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768604$8C239851-672E-40A2-8027-577461EDC5CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ddbeb6b0ecb4aebe6a9273ef600110d28596af9","datavalue":{"value":{"entity-type":"item","numeric-id":1777423,"id":"Q1777423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191e4e43720588f0a70a0225661082141a23d1e1","datavalue":{"value":{"amount":"+0.8504273295402527","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":"Q1768604$B90E14F5-7A51-487B-A61A-6BED0C669747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70072e642d1b78e9d15cfcccffc8cc17ffcaeb45","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f406bb34331a78e9e937ce024fe0069265e4819","datavalue":{"value":{"amount":"+0.7996371388435364","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":"Q1768604$2DB3FAEA-64EF-4766-A546-320EAC1BE100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76063991b7c0a6f1a80b8fffcc3f1944be68421c","datavalue":{"value":{"entity-type":"item","numeric-id":4785629,"id":"Q4785629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696e2f63bc8406876f68c3fef5be41e01bc92611","datavalue":{"value":{"amount":"+0.7944787740707397","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":"Q1768604$499C188D-0365-456F-8BB9-FD8816F0A940","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":"71f4ac53598bf3d305b8841addf154fa2f53ff45","datavalue":{"value":{"amount":"+0.7932977080345154","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":"Q1768604$2008C2D8-D21E-489D-96A2-142BF9FB89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f614cc1a4b9163a9b7ded2de992f438ad7d9bf4","datavalue":{"value":{"entity-type":"item","numeric-id":619911,"id":"Q619911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c9ed79e932c01f08265b6c19176112886f7c01","datavalue":{"value":{"amount":"+0.7790232300758362","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":"Q1768604$D114EBA9-CB55-4946-9F43-7D3FCFB0BA0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1768604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1768604"}}}}}