{"entities":{"Q1647455":{"pageid":1658196,"ns":120,"title":"Item:Q1647455","lastrevid":71082315,"modified":"2026-04-13T19:21:39Z","type":"item","id":"Q1647455","labels":{"en":{"language":"en","value":"Decomposition in multidimensional Boolean-optimization problems with sparse matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894585"}},"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":"Q1647455$95F7AF29-39FB-4A53-AF72-8FF9A6DBD647","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b2dd8527ea2d07d7a7f82b2127fe601238db684","datavalue":{"value":{"text":"Decomposition in multidimensional Boolean-optimization problems with sparse matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1647455$DDEBF7FE-69A3-4D65-B093-EFE5831D6459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03a519702ae7030df6322cddc4b61523aac1ba40","datavalue":{"value":"1391.90413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647455$96D327C8-D796-4B82-ACE0-36A826A64D57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46bad253e72481bfe6e4fb7d94cc09bd9a202e4e","datavalue":{"value":"10.1134/S1064230718010033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647455$AAB0F495-18D7-4E06-B699-0D8969EB3FEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39da5979c95cef7c4c18a6e9a8511fa1c4479989","datavalue":{"value":{"entity-type":"item","numeric-id":463342,"id":"Q463342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$CC2B5660-EEA2-4DB4-A80F-9ABAD402B324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de87e4568f5be2a27aea494f1c187491b6ff4c6","datavalue":{"value":{"entity-type":"item","numeric-id":1647409,"id":"Q1647409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$06411671-0731-4492-98E0-9DE4A5E423D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$3000E531-4BF5-4D10-B391-B13914F66797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fae92085f1df5558a9e4103c2322647df5d6aa9d","datavalue":{"value":{"time":"+2018-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1647455$8357AB9D-1D26-4AEB-B483-859ECA7A1F20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647455$48C1C64E-A4C0-49A0-8137-6042A3644FAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"817254588853f18f8b93f952ca85a98d77bb231c","datavalue":{"value":"6894585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647455$9ADAAA5E-56B1-465F-9ABF-2112780C8B2A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$CA4977DF-A44C-4895-822D-844D1AA675BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4af7ae296d1737060749e5a6ebce38024334944","datavalue":{"value":{"entity-type":"item","numeric-id":19834,"id":"Q19834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$64E7BE0C-B6AE-4DC5-857D-1E924E994D83","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":"Q1647455$7B167A83-413A-4398-A1D8-6912FC239924","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$14696602-09AE-44E0-828E-097583364BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64445cc73578c3db9a6fc9e23314a2cade30fd0","datavalue":{"value":{"entity-type":"item","numeric-id":3685073,"id":"Q3685073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$F53F7BE1-BD37-42AE-9A58-07F177E29A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5beb145f1ca6a293f9e06629a232a2cc757ef95","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$690E105A-FF92-43C4-8E4B-4C0A48E91A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$AE71E10A-ED10-4D7D-90DE-11D9A0D8FF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7ad0cbdec331b142dcf24c4b7cccd4fce6cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":4389110,"id":"Q4389110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$09B4DE29-E5AC-4703-838D-4FB9E427CD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699626cc370e3cbab0b428f263af29477b36a229","datavalue":{"value":{"entity-type":"item","numeric-id":4210424,"id":"Q4210424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$5F0F6C68-99DF-44D1-A140-EA54A2E29B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$2B161AAF-9C3E-4F16-B0D8-6056486F245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$D3578325-07A4-48E3-9143-861347EF66C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89e6ec34fca98e3b6e86db4019f6eee0e219f4","datavalue":{"value":{"entity-type":"item","numeric-id":4414854,"id":"Q4414854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$566FEC78-CA8F-44CC-85B1-07309A02F480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b9109a7cd29b1ef8f46a46fbbea6bf3fd1eef9","datavalue":{"value":{"entity-type":"item","numeric-id":5734756,"id":"Q5734756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$C7B0BB10-F1BB-4D71-B153-C1B01A45647E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$DE115BE6-12B4-406C-B446-B8FB42203C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2697d7de94b3a9c1ed319046c1a72bee53c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":5535370,"id":"Q5535370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$CFE00F3F-0BF3-4E3C-B34B-49928AB8DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$D176875E-0DE0-4AF6-9531-3EFA28DAA5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3faf87789a0690ab9d661270c07f86339e83d","datavalue":{"value":{"entity-type":"item","numeric-id":3913524,"id":"Q3913524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$7907A774-7401-4FF5-B145-6E6F5FB61AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$A1AA0169-7873-4250-AED3-839BAD77C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f1d84cd3d97eec1ca392b3af64e00b77d4aca1","datavalue":{"value":{"entity-type":"item","numeric-id":3323137,"id":"Q3323137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$FFFAC842-E3B9-43FE-AF73-6BF9E46E9E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$4E87EE0A-1C0E-4BD4-B3F7-C425D68284E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83e4eb2959b9925e3ff367dabc202da2b57d82c","datavalue":{"value":{"entity-type":"item","numeric-id":3321331,"id":"Q3321331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$2075DBEC-CFF0-4CFD-9957-D736215D2129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ff01a89e80b9e36b881f245d76f903921a4f94","datavalue":{"value":{"entity-type":"item","numeric-id":4056625,"id":"Q4056625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$AC0A65E7-E841-4511-9C07-44228CE90124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$324EB7FA-704F-4FB0-8A68-408353CACFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$B1C43C8D-8349-455C-A5E4-AE7A80291218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eada90ebf2f4ebefb88c819aaff0d8304f2d95c","datavalue":{"value":{"entity-type":"item","numeric-id":1086977,"id":"Q1086977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$E3E3122C-D10A-40F2-8FA4-EB8574066379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9337abada46add32904c4492a852edcdc3537d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3133580,"id":"Q3133580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$82700FA1-DAE9-457A-A62C-913A3D30F43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6acfa3d7d0722cc6bad952e31e53e991540df3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4620722,"id":"Q4620722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$238D37DD-902F-4CE2-85B5-99E70113B909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35dcd5124774e363df2ed635cfe0b4635f87d895","datavalue":{"value":{"entity-type":"item","numeric-id":5270418,"id":"Q5270418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$461F5365-AD29-4261-AA62-0CEA95CFB04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94643fd6e7f2281cd6d45a4cb1b8737820c569b","datavalue":{"value":{"entity-type":"item","numeric-id":518124,"id":"Q518124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647455$1CB929B0-986C-456E-8D61-A8CAAC8EFB0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b0541be2a97180e758c5a620e336c49b9092437","datavalue":{"value":"https://doi.org/10.1134/s1064230718010033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1647455$CB5C7627-004E-4B7D-93C8-5EF1ACFBAC56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88909339a2acaf2baea5634fb37072cf27be881f","datavalue":{"value":"W2793320699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647455$EA44816B-5501-4D16-B475-9B6DE100A767","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2d809af3db32faa1c59e3e7218f0d3a9f13563d","datavalue":{"value":"Q130190216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647455$3A6CFC63-C9C6-40BB-ACFE-D482414CBFCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db34cc9eb96d733996d5380eaa379c6dad0df88","datavalue":{"value":{"entity-type":"item","numeric-id":2290827,"id":"Q2290827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c625534361ba6ebc45100b041c999efdfbe5f3","datavalue":{"value":{"amount":"+0.8041481375694275","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":"Q1647455$51F98CAF-8F13-4367-B995-C2607AC7074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2818c0225cc4eb41c19548b51711cf1021a7804","datavalue":{"value":{"entity-type":"item","numeric-id":1264423,"id":"Q1264423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf650089515d93fec70cfd333aceb8f84d6c1bc","datavalue":{"value":{"amount":"+0.7592820525169373","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":"Q1647455$111EB812-A586-49D6-976A-2136B13109E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1962d266e317427afa9d180506f9ff955828d8","datavalue":{"value":{"entity-type":"item","numeric-id":3439802,"id":"Q3439802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf650089515d93fec70cfd333aceb8f84d6c1bc","datavalue":{"value":{"amount":"+0.7592820525169373","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":"Q1647455$B977DDCF-8B6E-4D8F-BB51-E28FD2763D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9eeab51a0c847b238ade0a1e3f1af33aed6a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3683420,"id":"Q3683420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef52abf4f6fa0920c24a09008a772a85dd16a9a","datavalue":{"value":{"amount":"+0.7518032193183899","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":"Q1647455$265A942C-953E-410A-A1C5-D34272878806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640c03b41e56cef7caca08ab84d23e8cf2512155","datavalue":{"value":{"entity-type":"item","numeric-id":1207308,"id":"Q1207308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7761b5e81011b76ee8642c79e84fa4a0f09ffa","datavalue":{"value":{"amount":"+0.7461085915565491","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":"Q1647455$7A6548A8-2A60-4ABE-9E40-E671A2A2BC09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition in multidimensional Boolean-optimization problems with sparse matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_in_multidimensional_Boolean-optimization_problems_with_sparse_matrices"}}}}}