{"entities":{"Q2420933":{"pageid":2431676,"ns":120,"title":"Item:Q2420933","lastrevid":72712374,"modified":"2026-04-14T06:48:52Z","type":"item","id":"Q2420933","labels":{"en":{"language":"en","value":"Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063972"}},"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":"Q2420933$43455A92-6A29-43CC-9B25-CF38877827DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28657d74af340fa29914454c9dfbdcb644bb7499","datavalue":{"value":{"text":"Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420933$1585B4C0-E3F2-4643-A930-33BFDB823276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4548444f5731a7f7a92b40438cef998d6bf547b","datavalue":{"value":"1412.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$8B90A90A-E82A-4471-84D3-89F6B54B231A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6183ba10e9c34d0404058c4f4a25dadcce417e7d","datavalue":{"value":"10.1134/S0965542518120102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$01230F32-587F-4FDD-B0D1-6DC87AD8C701","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d03acb5daab8caeec050c546ed340e117ec0605d","datavalue":{"value":{"entity-type":"item","numeric-id":2420932,"id":"Q2420932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$53D6F473-4BEA-447F-9F53-50950F7BA240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126d530520ca51e07686c23291a05ce7b77fd56b","datavalue":{"value":{"entity-type":"item","numeric-id":227858,"id":"Q227858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$DCBD9A25-07C2-4C94-908D-06BD3E0CF1CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$972E665B-494B-43D7-8C0E-DF861F5550DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad4e359101b2d16a63ae2695676e311944d8ccd","datavalue":{"value":{"time":"+2019-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420933$AB1CFCF7-ED57-4B45-ADEA-69C798CE4CF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$1658197A-FA3F-45B8-B3BE-2BD3A558A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$D9C47561-BDD1-46ED-98B8-2218D1A9B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$66D8F809-552E-4977-A4EA-90E33C4F2B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$4BCD2C04-20D2-4898-ABF1-E38F9AD122F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$AFE52C12-E3AA-4EA7-896C-A58A99969468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1c108b79003656bd2def6da09f2ba09f6ecadaa","datavalue":{"value":"7063972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$1EF95D4D-D7DC-4C96-91F3-2E946688195D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074b93d76f5aeb651d5016fac0c371539343d5e1","datavalue":{"value":"intractable discrete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420933$8BC4EF30-2D63-4BDD-AF38-F425F57EBFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6e39ac2f9eb679ff12e9ba0b570c6009ba746a","datavalue":{"value":"dualization of monotone conjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420933$20034CC9-DD73-4B24-860D-3F6F8721CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aeb1f1bcdb831395400d9533ed16a1d6bc106a0","datavalue":{"value":"irreducible covering of Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420933$80CC84AE-844B-46E5-9A2E-64838B145B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da2dcf72360a3f0ffda596a4697fd89f1626a13","datavalue":{"value":"irredundant covering of integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420933$F47547E3-39A3-4328-9E6B-09CEB41481D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a599eda383aaa20afad7833068bd7aea40d69639","datavalue":{"value":"asymptotically optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420933$734E17B1-BBDA-4C23-9844-3DC4A22E6019","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":"Q2420933$571818D4-4876-4BA4-A847-207B5925A4F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"330aba08146be0ab2ed85072be87be86bd290bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3769993,"id":"Q3769993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$0970F1BB-759F-4CB1-8341-F26D6E852FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ded3909ed2f6fb7d41ce53fa25a8edd005eb55","datavalue":{"value":{"entity-type":"item","numeric-id":3999685,"id":"Q3999685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$919C3553-36F8-4498-9583-FFAC87807F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bbc1fea8141562a798569ef1166b3a94a8fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":5954760,"id":"Q5954760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$2E334890-69CA-4DB8-B2F4-E9411003CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d620c99254cdad9e01ec5aeffc7a1bea8e6a0af","datavalue":{"value":{"entity-type":"item","numeric-id":5692036,"id":"Q5692036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$5C9DDD0A-F0EB-4AC1-868C-13E799EEF7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$9DADA514-2B8D-4F2C-900D-8D7AE174BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$55525F96-B891-47CC-A001-5451662399F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5821aa4f9b26b01908b8e06f05539ab6fd156ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4185841,"id":"Q4185841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$4DD92E9B-A0E2-4E1E-B5BA-1341D4BC5F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b9681978e648c49264e2b955cc88e41216091","datavalue":{"value":{"entity-type":"item","numeric-id":3311690,"id":"Q3311690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$8A405AD8-C854-4FE2-8C63-1565CF37844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e543a57a2f4c25df5524acab39193a43a9160034","datavalue":{"value":{"entity-type":"item","numeric-id":5150622,"id":"Q5150622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$E0028B8C-C3E1-4C12-8821-99930FA3604A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e24d2e5d8cd6837af071346853547b5bd6028","datavalue":{"value":{"entity-type":"item","numeric-id":2354515,"id":"Q2354515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$DDB2B225-5BF6-48E3-B590-B4A97247C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc21e4957c5770993c9e65f85c428f2d3c3cf22","datavalue":{"value":{"entity-type":"item","numeric-id":3681959,"id":"Q3681959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420933$45F3A641-F7BA-4311-88A6-202B3EFC833C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71c0b349103a2d498a9ac2b33b36e8d3433bb413","datavalue":{"value":"https://doi.org/10.1134/s0965542518120102","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420933$D6C3F442-7021-411E-8AB9-2EAD4738AD81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9d40620fc2007590e63ff1a1d1b8e793ed788c8","datavalue":{"value":"W2914224662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420933$7189D88A-9570-4A6C-BC6E-73C914E743CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce119050fa8352e99b6fa71a9410e1a2920e28f","datavalue":{"value":{"entity-type":"item","numeric-id":2838941,"id":"Q2838941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a98ff54e702bd4f880db4a9334027b946df4834","datavalue":{"value":{"amount":"+0.8913335800170898","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":"Q2420933$DEED43E0-56FE-4530-8D22-0F5ECB64D9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c22bb9edeaacb15724f39e867cf42c0ba86491a","datavalue":{"value":{"entity-type":"item","numeric-id":1732054,"id":"Q1732054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa16edc4cfc7e07548ee49d52a69d258cb8c359","datavalue":{"value":{"amount":"+0.8618636131286621","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":"Q2420933$C34C345F-0468-4F3A-900C-71AD04BE96FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a008c0a39e00e0f966e8bdcc04d2c11dbebf2c5","datavalue":{"value":{"entity-type":"item","numeric-id":2898206,"id":"Q2898206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679b8406ca355b3da7d431d19fd1a1387e5b050b","datavalue":{"value":{"amount":"+0.8492261171340942","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":"Q2420933$EC17F95E-4321-4D0C-B65D-E5BAB0FB065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ea52bd01f56599c4bb645d953ee9936a52d755","datavalue":{"value":{"entity-type":"item","numeric-id":2354515,"id":"Q2354515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09feed8e5c776375c52f2066221c0c9ff0108848","datavalue":{"value":{"amount":"+0.8381450772285461","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":"Q2420933$69E36AE4-705F-40D7-AE53-B8A574CEA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb0fc619e262e860126e0e4bd17eea37b06a2c1","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ebc8bce84cba7cd9e03640087692a4d8682075","datavalue":{"value":{"amount":"+0.804233193397522","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":"Q2420933$3703937C-5ECA-4D61-9140-D8EC83582E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monotone_dualization_problem_and_its_generalizations:_asymptotic_estimates_of_the_number_of_solutions"}}}}}