{"entities":{"Q2354515":{"pageid":2365258,"ns":120,"title":"Item:Q2354515","lastrevid":52304996,"modified":"2026-01-21T09:53:11Z","type":"item","id":"Q2354515","labels":{"en":{"language":"en","value":"Asymptotically optimal dualization algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458260"}},"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":"Q2354515$83D51563-E0E5-4B19-908D-D5BA52DD5041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3386e0c0312e6953d6ab20e8b1ff00d701f8243","datavalue":{"value":{"text":"Asymptotically optimal dualization algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354515$FE84BD68-0458-40F9-BB48-6325944EED5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b34c1869d295105756d3913b0e6074f2cfd260b","datavalue":{"value":"1326.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354515$91055BFC-E87D-415C-93D7-EC0CEBC63798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90a844f27c2d0b4dcd0417804bece7e9b55fc6ad","datavalue":{"value":"10.1134/S0965542515050103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354515$3290597D-6244-4457-A69E-DACA3C58C6AE","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":"Q2354515$395106E7-BCBB-4768-8588-7E6B7BFAFC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e087fc0f954a7b8a2c86bb121f4749bb9bb20d0","datavalue":{"value":{"entity-type":"item","numeric-id":2354514,"id":"Q2354514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354515$00290948-D266-4330-BBA4-8EDA09A08DE1","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":"Q2354515$4F713870-4A4A-4FC5-A900-0DB23570D681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3db3f67b2a300d1b5bdcd648e0bfe6f04d909912","datavalue":{"value":{"time":"+2015-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354515$78476C73-CAC1-48BE-B3BF-DDD9E57CF8D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354515$D12D845C-8421-4CEB-9D9F-240E71A098D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec00a74014bdc2335aef710b1a23d44fc844900e","datavalue":{"value":"6458260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354515$5A6B83B1-8711-4D23-A369-686C856F8DAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354515$0C8F7FC2-2279-487D-B8E0-E4508A57DBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354515$449AEBA1-ADD7-448A-B9E0-9C2B1C56E575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a599eda383aaa20afad7833068bd7aea40d69639","datavalue":{"value":"asymptotically optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354515$F4AC1810-501E-427D-82E4-E64E5C4344EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9094e49bbe2c51ed40c6e5fc35d76e12e54cafd3","datavalue":{"value":"irreducible covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354515$645DFE8E-E8F3-4E47-AF1B-6E3904078938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae135bf52fc27839627feaa0b4e3b3639bb42315","datavalue":{"value":"enumeration with a polynomial-time delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354515$6BBB2549-369E-4463-B63A-2E7235E88C2F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354515$DB758011-D92B-4BD0-95FE-170218AE38C3","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":"Q2354515$C23564DF-CE40-44A8-AB6F-925096144FEF","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":"Q2354515$BFEEE6E9-DC5F-4210-BD2A-B6649AC2F691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354515$F240B663-EFBE-4E22-94FB-4231C9C1F74D","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":"Q2354515$B53F8668-1520-4DA0-A36C-CE7EEB304D7A","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":"Q2354515$332037CC-CB31-442C-9010-FA6CECC7AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0edb8e854468265e1ff739db9be3667280b3e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5901668,"id":"Q5901668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354515$A05D7C0E-0D92-4098-A809-0FD10AB0BDA6","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":"Q2354515$9052C47E-6925-4BA4-AA8A-6A7A60822903","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":"Q2354515$73CFBFA7-4A02-4C5C-8757-4482A879D3A1","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":"Q2354515$A1A34208-2902-498A-AE6D-B71E2B57FC1C","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":"Q2354515$FD768863-EE14-4697-B387-4D2349E2D1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68742a04cf6d6d87c1aa0fc71e7c29bb4e75b822","datavalue":{"value":{"entity-type":"item","numeric-id":2838941,"id":"Q2838941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354515$F65691AB-3FAB-4CEB-9D82-2BB28FC06177","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":"Q2354515$2B9164CA-0768-497B-9E92-625E76D255A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff18239048ae56591c9a0daa06217bca17c64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2449091,"id":"Q2449091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354515$920A978E-C9A3-4FDC-ACB5-EE0E13EEDDDA","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":"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":"Q2354515$E4EAB522-0FD0-416C-ADCB-13415DF3E81D","rank":"normal"},{"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":"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":"Q2354515$EB48D973-2D4E-48FE-B74B-2D2DEBBF48E2","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":"b4bb03cc295fbe0b4439dcf24adf1b2be5771cc1","datavalue":{"value":{"amount":"+0.7536120414733887","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":"Q2354515$C71ACF60-8B36-41E6-96B8-9591E38217D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b86b27269bc2ded44e1d17fa0c94ddced5ade3a","datavalue":{"value":{"entity-type":"item","numeric-id":3783081,"id":"Q3783081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8467ffa2a2080dcdaa9bd61646138d8bb81dce","datavalue":{"value":{"amount":"+0.7500242590904236","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":"Q2354515$AC2AB918-7D54-4B1D-8C84-779E60A4D0D3","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":"5cd6f46b1f9310b64307ea12af8c1704703f905e","datavalue":{"value":{"amount":"+0.7415028214454651","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":"Q2354515$E6BF6E2F-5C4A-49D5-91A5-82CDA05EB43D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354515"}}}}}