{"entities":{"Q2838941":{"pageid":2849661,"ns":120,"title":"Item:Q2838941","lastrevid":83814791,"modified":"2026-05-07T12:03:06Z","type":"item","id":"Q2838941","labels":{"en":{"language":"en","value":"On the complexity of the dualization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6183694"}},"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":"Q2838941$84F1BE13-09F5-4EFD-A716-F751554B3960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3867d92da5b44f016c265d6c494e2c6bbde7c340","datavalue":{"value":{"text":"On the complexity of the dualization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2838941$9B070F71-A7B7-4030-9DE6-683A239B24F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b47aacb2453ec3b35db0a179beb03ba4b981b0e","datavalue":{"value":"1274.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838941$BD966B69-0C33-4C44-B152-9ABC385522C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac2d69b31421be2c152398d0f97a82661fc5b0b2","datavalue":{"value":"10.1134/S0965542512100090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838941$A85131A3-0A06-4255-A7C0-BAFF0F764EDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c9cc6ada5ad741f103011ae483078a22e44185d","datavalue":{"value":{"entity-type":"item","numeric-id":227857,"id":"Q227857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$FF76782B-91BC-4FB2-B287-08651E57C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3abbcc747459f0f2d6373a32b48a4222da44d4","datavalue":{"value":{"entity-type":"item","numeric-id":542309,"id":"Q542309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$EAD6B23A-F3DA-47FD-A80B-54BE68FE2108","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bbfa3427de1970823df94863742a0d149efb5c5","datavalue":{"value":{"time":"+2013-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2838941$4B04B79A-6A8C-40E0-9117-7B292079566A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838941$DFCE1108-B396-4694-A718-BD553F825AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838941$A2AA796C-D5E9-4909-95E7-ED6E1EF1E3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838941$7578287B-2314-4C7F-A60D-EB3221FCD857","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1daea39cdfc6ba076846ecce70fc6e4065a5c9b7","datavalue":{"value":"6183694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838941$43D71CD6-64AF-4D60-A43D-4E517FA0BC27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c558256c21fe38e5a388b102b8afe71ae399acf8","datavalue":{"value":"dualization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838941$67FF88A4-35B0-4B02-AA6B-08EC68E1FB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838941$6537955F-C185-4A5A-8DFA-0F4A2EB321C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187deb0f45957712b3dfd838e031478e50ef9f51","datavalue":{"value":"maximal conjunctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838941$593DB610-6943-4ED8-A4CA-0B0D1C4A5815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c6d873a9ab5b2250fbbeb1e913a98fa7cf77c2","datavalue":{"value":"irreducible coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838941$ADB5FB7E-7615-407B-B5FA-61BAEC28A7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e479c39c5c64293eb95e0403dbef7bbf79066","datavalue":{"value":"conjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838941$4B10722C-55C5-462C-B491-8A47B424EC15","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":"Q2838941$6BBC280A-F5B4-4F8E-9790-22874F6DF9CE","rank":"normal"}],"P223":[{"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":"Q2838941$C22314F6-AF95-485A-B4A0-3660A0F775CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462cc0c0bef572dd85a6892c91fc9e0891a9e4b","datavalue":{"value":{"entity-type":"item","numeric-id":1961461,"id":"Q1961461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$3FC88C8B-679A-4299-B30E-B2313B46D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04673d29945937082fc722ce859d7e19b6568db7","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$69FB5892-086E-4BAD-B13D-90F4C95096E3","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":"Q2838941$4A8EB997-98D9-47DF-90AF-9DBB864BABC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5789ebd77b0d962c1da10df6a264e8563d4e3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3793756,"id":"Q3793756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$D286A63C-6585-482C-9FD9-E3B65749CA7E","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":"Q2838941$F471A8F4-2487-4600-AC89-B0F906E672D1","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":"Q2838941$19B0CC72-8B07-4114-80A9-C10DDC74B723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1631111aab558b174eeca9ca6e6b21be5a58ff4d","datavalue":{"value":{"entity-type":"item","numeric-id":492423,"id":"Q492423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$B7FC7890-A8E0-4981-A725-4D57D6ED469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f0aec5c605993dd7a9f2c4097c1af9620b6e31","datavalue":{"value":{"entity-type":"item","numeric-id":4057963,"id":"Q4057963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$BA144FF9-F861-4C31-BEBF-6D4868512C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db22bb4b409832ba2871f56bceaea9c0cdcebf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1148870,"id":"Q1148870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$E3C0F701-61B9-465F-8F0C-38470843A71D","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":"Q2838941$76D20125-D4D1-4997-8290-4B7774280A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934ceb619bad6c2229eb5eafcff91925306a007c","datavalue":{"value":{"entity-type":"item","numeric-id":5291094,"id":"Q5291094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$34B6D4A3-2744-4082-B320-8E36E8FE951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b90f234e8b1f724e28548e2219dde38a0248b4e","datavalue":{"value":{"entity-type":"item","numeric-id":5311043,"id":"Q5311043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$483E5099-B6BD-489A-A918-4AF4C2ED3C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32f01585fd2672156350b6084321fb58cf2b473","datavalue":{"value":{"entity-type":"item","numeric-id":542310,"id":"Q542310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$52631D16-9351-44EF-B402-205CECC9C049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f654b7d71a2cbb0c37000309d3845d45a2113b9","datavalue":{"value":{"entity-type":"item","numeric-id":2898206,"id":"Q2898206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$5ACBF750-856A-46C8-AD76-90F4B1B85344","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8b0941b303416a60bd2068da7f79f52a05b1a72","datavalue":{"value":{"entity-type":"item","numeric-id":6772535,"id":"Q6772535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838941$0186C9A4-6A88-4309-A066-B7CC303E6BD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5902eea43380fa3ec8c531e192a4b0faf890a28a","datavalue":{"value":{"entity-type":"item","numeric-id":2420933,"id":"Q2420933"},"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":"Q2838941$C721D1C2-CC20-4A6F-BAEA-A222B1370171","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":"0d52fc1742ac4bac5235308f6f02b4b955e5a1e5","datavalue":{"value":{"amount":"+0.8609628677368164","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":"Q2838941$0FC5D4AF-B0B7-4D6B-B26D-9FECD871A232","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":"26c8e129339148d71955f307c7a39bf4919c0633","datavalue":{"value":{"amount":"+0.841881275177002","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":"Q2838941$D567BEB2-A7CA-419D-967B-5D6A8BDC7C9A","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":"afc6bd52512c048f6ce171a501e0608da8d8b249","datavalue":{"value":{"amount":"+0.8397680521011353","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":"Q2838941$C52C2393-5670-404B-A471-5FD98AF472CE","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":"4dc735100ed8f93e713e1d42c5a2d5cf02aa3bb8","datavalue":{"value":{"amount":"+0.8139587640762329","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":"Q2838941$E14EC89C-1B3F-412C-9AB9-6C5CAB99A896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the dualization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_dualization_problem"}}}}}