{"entities":{"Q2272213":{"pageid":2282956,"ns":120,"title":"Item:Q2272213","lastrevid":43799187,"modified":"2025-11-14T12:50:16Z","type":"item","id":"Q2272213","labels":{"en":{"language":"en","value":"Minimization problems for parity OBDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590706"}},"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":"Q2272213$785D44F5-14D0-4889-B043-881FFEEDA7EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f1fd4ada1a8981369e6b24634320a6157818ca8","datavalue":{"value":{"text":"Minimization problems for parity OBDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272213$C3A00716-C02E-4881-9419-979DD548FAED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea366707491d760fb0d20b991721fb8501c24f0b","datavalue":{"value":"1173.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272213$9037A062-5407-4604-A53C-FB5C6CB364B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad68ae0b32e7bd128d545ceeb6b30fc05a2b0b39","datavalue":{"value":{"entity-type":"item","numeric-id":210284,"id":"Q210284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$55BA1F48-8EA4-401A-9B39-EB57C5776391","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$A9ABF729-F739-48A0-B7D5-F4057F47FF9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272213$7A3DC869-FF52-48E5-9AF4-973ADE5C96CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272213$05F3559B-80BD-40B7-BCB8-CC69B65C4B25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0737ce612d730fee454bd7dbe4b45a2c42690982","datavalue":{"value":"5590706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272213$A9CA7870-39D8-4148-8691-7FFED42DC62A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8143ad02a2a647209f22b2f4262ffd74275eed8","datavalue":{"value":"parity OBDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272213$7A5BE992-3789-4970-857A-4E2823B44ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83415edeafca56ab469840bac526f564659a0b3b","datavalue":{"value":"nonapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272213$4B3C66AB-0715-4EEA-A3FD-FF3E15C00F47","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":"Q2272213$1CC60C09-5AA8-4A63-B964-6C72534ECCF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60f7cf538d2ce1c2d71842cef9176bdf37706530","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9084-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272213$FD25010A-7D14-4D0F-BC56-C084D1081F02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91fc7495c379d9f5bda7149b5d37c9a253f71a17","datavalue":{"value":"W2111289093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272213$C7D480D4-DCF6-4371-9FB9-43613DC5195C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8532e245e1b6b904dff800eca1e56e7a861724","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$1042FC8B-92C9-4551-B58E-CFA6539E1E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64d0c160af1acb8e9d98205ef07b494882f9afb","datavalue":{"value":{"entity-type":"item","numeric-id":4885895,"id":"Q4885895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$555B9637-7473-4E98-ADA1-A6A27375E173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$B2A0E7CE-8D65-47BB-A8FB-71C887E647A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$D276FC65-D024-4713-9BE2-5EC6E2115392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1626c6a073fae5477a342820cd5f34f4b930a32b","datavalue":{"value":{"entity-type":"item","numeric-id":4281560,"id":"Q4281560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$91530C91-33E2-4ABD-ABCB-68D1102EB871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2779c135e276cb2ba89f1577b854a83ed2c3554d","datavalue":{"value":{"entity-type":"item","numeric-id":4419787,"id":"Q4419787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$3FBDD2D9-ACC1-4231-9DE5-90D026F8C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$CF60E2F9-4A14-4D14-BEC5-A21F241EB2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4087189781c301c5d2004b01b1a9c3384c9431f6","datavalue":{"value":{"entity-type":"item","numeric-id":4536383,"id":"Q4536383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$BD4858A5-1F45-4341-A7C4-9E100578AF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a401a17dc854e3bfa8f9d7f43203bca1c92293cd","datavalue":{"value":{"entity-type":"item","numeric-id":1613429,"id":"Q1613429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$107E599E-C0E0-4BCD-9544-C6E8C69C1880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34101ed4e8ce2c8bca9fc7197b2b3a43ba98e34d","datavalue":{"value":{"entity-type":"item","numeric-id":1854498,"id":"Q1854498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$B25B4E5D-5AEF-4608-941D-F090F30F2660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba87e09fe27f7c3ada130d82295101c384f15829","datavalue":{"value":{"entity-type":"item","numeric-id":1313758,"id":"Q1313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$AA149A45-F6A8-47D8-AE16-65BE3697175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd29d824dbce9664110e60e74e7edbbffcc7c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":673788,"id":"Q673788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$F601C3C1-ACB3-4EB9-8301-6E4D4432845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2098acaa46578fe8fd92bde511375c2733ac78","datavalue":{"value":{"entity-type":"item","numeric-id":4268445,"id":"Q4268445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$27BDFED3-0119-4F5F-9515-65EA49775956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42a9c591cd459a5411b1fb6910025e34b3eeff5","datavalue":{"value":{"entity-type":"item","numeric-id":1854421,"id":"Q1854421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$EBACD464-55C4-4EEA-8840-2EFF052F87C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272213$78F942F5-342F-4F92-A092-62F3BB44B1F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ec2ad87e63dbec32c1d53394de698138b39912e","datavalue":{"value":"10.1007/S00224-007-9084-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272213$CFD25CF7-68BD-44C4-9DE7-AC9BA31F5482","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e387df55cf0e70bef87d8d330f51752ab9247","datavalue":{"value":{"entity-type":"item","numeric-id":5054808,"id":"Q5054808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50a1ac7e1d55a81c9535523a4e8b04c8341e43c","datavalue":{"value":{"amount":"+0.89380175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$D8467EC6-07F6-4642-AF46-652303B25D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9ac3a89ca2f48d188dcc7ee7abeb0325afa7f8","datavalue":{"value":{"entity-type":"item","numeric-id":1854498,"id":"Q1854498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373991787d7cce2981b97a5b25449b3365a930af","datavalue":{"value":{"amount":"+0.891858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$F6FBFC5B-DC55-495C-B831-2EED3CAA69DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472924d7015dceb57255dade52a4621a8ca78f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5929919,"id":"Q5929919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59411ad0d41db2cb53493de30752879f9b5a04cd","datavalue":{"value":{"amount":"+0.8734985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$04325102-67EE-4E29-A786-7DF06CF77C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e8aefffb2860dc377eddf8a21726151305e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":2754143,"id":"Q2754143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec9b8cc0eaaea65c34bbc209a6459b09cf19fba","datavalue":{"value":{"amount":"+0.87349844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$CD50AB3E-E70E-4041-A209-9A3A17ECD89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fda4a3498c2b9bb5c4c5c0bfa74daef3fd99","datavalue":{"value":{"entity-type":"item","numeric-id":3499721,"id":"Q3499721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbbc05afae890e938712591070b4b9ea69fb31d","datavalue":{"value":{"amount":"+0.8628937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$74177B6A-9E30-43BD-9900-5AD1C54DFF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81963fd22aebbec5c111d7a485d7807aa978ef7b","datavalue":{"value":{"entity-type":"item","numeric-id":2470035,"id":"Q2470035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbbc05afae890e938712591070b4b9ea69fb31d","datavalue":{"value":{"amount":"+0.8628937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$51A6FA4F-64B1-4A92-87A3-4D649A09A203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3fe81c7488e497b7f10161183f91ebc5e4a3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353f38af429476f30583da3c23e2a34c08cb99b4","datavalue":{"value":{"amount":"+0.8600393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$8B509335-12E1-4AF6-9E14-212FCF063B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8442511968101c0b715ad107915e98a3f357a6","datavalue":{"value":{"entity-type":"item","numeric-id":503467,"id":"Q503467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109759848f3048f10e55664adeeb33e7435e984c","datavalue":{"value":{"amount":"+0.85977936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$19FF9543-CE2D-4D55-93A6-CB47E9EED742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361868747a1a0c424c785c272b86d56fca502269","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966e9dd1790a506207da9c4a9fb337f353cfbe25","datavalue":{"value":{"amount":"+0.8565321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272213$3470C046-F1E9-4995-8127-EBC9F9AD8E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272213"}}}}}