{"entities":{"Q844150":{"pageid":845998,"ns":120,"title":"Item:Q844150","lastrevid":64765278,"modified":"2026-04-11T22:04:37Z","type":"item","id":"Q844150","labels":{"en":{"language":"en","value":"Optimal 2-constraint satisfaction via sum-product algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659897"}},"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":"Q844150$C3C05C50-8B86-455D-8CDB-AA56AF2CCB82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8b108afb5c541a250399f8d122b79f27796f75a","datavalue":{"value":{"text":"Optimal 2-constraint satisfaction via sum-product algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844150$0157899B-B44C-4FF8-BF0A-1232A5DFDA09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6ef7b34265bb08eb2d53f30b6e99c6842724563","datavalue":{"value":"1186.68439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844150$2CCFE373-A6BC-4581-8C2D-AFA29321E7CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$4877E914-97A6-40A9-A54C-3F54076CEDA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$735D9850-1683-4FF9-A508-C76F9ADE8A87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844150$854E7B39-8E47-454A-8246-50965671DD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844150$B1A0B380-A5CE-41E3-9E0D-FC164E5AC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844150$0347A744-B196-42DA-908D-82E89B6BBCEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05e8b6a5daeaf27a715322d366bf414c605072fe","datavalue":{"value":"5659897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844150$F8875730-5C8D-4AFE-96DD-CCCAA3D8CFDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844150$78DFAC20-7F31-4427-88E1-4785629311D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844150$41686F86-0DB2-4381-85E5-BD9717804908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q844150$8107B7F8-BA37-47F7-BBD0-ED6457BA2B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q844150$46BC82A9-36B0-4C7E-A6CF-333F1A826664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b51e90334c868fe4ca62d6bb164368854bff545","datavalue":{"value":"sum-product","type":"string"},"datatype":"string"},"type":"statement","id":"Q844150$01CB9E1F-0397-41AA-92C8-AE7066A41F00","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e07ac258d59c8e1ba77c20daae1bd8c4b666c30","datavalue":{"value":{"entity-type":"item","numeric-id":15887,"id":"Q15887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$E4E881E4-51C6-49FF-9925-DAFA8E0442DD","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":"Q844150$D6A77A39-0A9B-4C80-88E8-36BD356735F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aaed32f45b059bc118b93501e05ea9c75cd0bf8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q844150$FF86DECF-DB6C-43AC-BA55-DCDEBB40AA85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40ac62480638fc689b996f4d1069edcab5a7c577","datavalue":{"value":"W2168696918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844150$7490A0A9-A4CB-4192-8A51-D847F61BF84B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9913c3d6332b578d806d53613cd3aa7349227e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5931443,"id":"Q5931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$6A6764B1-687C-4233-9262-AA4177D507BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$A2CBBAE5-8B8C-485C-A0D5-9ACDDF0FA5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$A6B9FE4A-702E-4704-903F-2BB616C2B520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67fcddb24060125029173cfd968ce530b38d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1978379,"id":"Q1978379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$53B660FA-B3CC-4C66-85D4-074A98775A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$B25A1455-B335-4631-AF07-D5BC307593FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67c7aecf8d2d468cb0ce3b29f05de7d679a446c","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$879A9299-042B-4BCA-92FA-6BA8FDF3E249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$35573B74-AA94-42D3-A12C-8D31F53DA60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$F9C9985A-97C8-41ED-B4B5-D8477A16FA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ca8d46ee1499347e7d20378a94ba2d10a843be","datavalue":{"value":{"entity-type":"item","numeric-id":4877529,"id":"Q4877529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$1F58A2F1-C8A7-4149-A3D8-2C90325C4B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$67EDFEB9-57E8-4431-AF53-D0D5C8F80EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844150$191B4F85-2FA0-4F7A-BA95-5DE48E6372DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3165ad1c7ca86a88944d923de9d0d1c3f841140","datavalue":{"value":"10.1016/J.IPL.2005.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844150$185F6867-DDC8-49CE-A05A-65C0AA180529","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0392f571a681d74cbd8b74f6b02d650b5eddb77e","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3f773fc7279c9bd3da0c4236707d8525e9fdb6","datavalue":{"value":{"amount":"+0.8617306351661682","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":"Q844150$1B897D9C-C8B7-4931-80C4-C68F3CB9BCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15638986deb93b846c635052308d00ff5ce3066","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5815d32628b6c7c686122db5c9374b4fb53c5c5d","datavalue":{"value":{"amount":"+0.8576216101646423","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":"Q844150$EAFD28A4-743C-4F31-8C2D-26211EDD930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6f722e3eeca306df0f55124d5eff528832e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d750d6a8a20a9577b73df6a650d2ebe11c60595d","datavalue":{"value":{"amount":"+0.8512541651725769","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":"Q844150$C2D256BE-E9DA-4C3B-80A8-B3570E38A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b4085b6acc165c018b3206995f634bd02aaa01","datavalue":{"value":{"entity-type":"item","numeric-id":2891341,"id":"Q2891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f02855732d8194a0e156423602f8d414ad81bbb","datavalue":{"value":{"amount":"+0.8273838758468628","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":"Q844150$003D4B03-57ED-44F8-B3CD-170451B3D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4d5fb5c49b456436c40fe32954b7d188030d4","datavalue":{"value":{"entity-type":"item","numeric-id":5449561,"id":"Q5449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf9b6c11996c50dcab181bd0849f110e0dea13b","datavalue":{"value":{"amount":"+0.8243451118469238","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":"Q844150$DE0055A1-5C6F-4C12-97B4-0B90ED10CAD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal 2-constraint satisfaction via sum-product algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_2-constraint_satisfaction_via_sum-product_algorithms"}}}}}