{"entities":{"Q490443":{"pageid":492210,"ns":120,"title":"Item:Q490443","lastrevid":52332836,"modified":"2026-01-21T11:35:41Z","type":"item","id":"Q490443","labels":{"en":{"language":"en","value":"On the complexity of solving polytree-shaped limited memory influence diagrams with binary variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476327"}},"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":"Q490443$9E464652-4EBB-49BB-80B1-9F84FD48AC41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1244bb008575a47f89ac70dfb2715e7274c4fbe8","datavalue":{"value":{"text":"On the complexity of solving polytree-shaped limited memory influence diagrams with binary variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490443$7C0FA783-53BB-400C-A212-42ACB8CCBD76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b82df138577ca59a671ee4a356c7984fd100fa1","datavalue":{"value":"1334.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$92D45A2D-C16F-443F-BF31-219E725C6494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"202483c0f38a97c1debd4c31750d2848c658ac82","datavalue":{"value":{"entity-type":"item","numeric-id":490441,"id":"Q490441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$D048BAEA-C168-4D11-A864-9457EC6A2B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8bfbfe9ecc34a18be12fb0d30b64dc5a0d2606b","datavalue":{"value":{"entity-type":"item","numeric-id":490442,"id":"Q490442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$56B7C368-51EE-40DB-AE20-4C546DB14806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"265773d04dab546996d54c76caad29d9962ac8b8","datavalue":{"value":{"entity-type":"item","numeric-id":146610,"id":"Q146610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$DA946BED-E6EC-427C-9660-D5F9C0220EEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$D6B77AD5-9F62-482D-83C3-0282CB43447E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d7e575ce06abec1e01331d693d8d1b08ceff3b","datavalue":{"value":{"time":"+2015-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490443$50523BCE-6A30-42BE-BBC9-947C49C00377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$DD845A26-E15D-4841-B01B-D8C98A2CBCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$2D621367-943A-4A0A-A133-C4433081B16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$27644848-94E3-4CCC-817F-CA3C5493D32F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bcf9eceba6216dd579e5b371aec0c8531ea8438","datavalue":{"value":"6476327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$A939DCD7-52DC-451A-B7CB-CAFB8ED7A38B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d74a71357d56330ff3b7b7682fc5d126d08bfaea","datavalue":{"value":"decision theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q490443$864C0418-4B00-4C05-9662-05614F662152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"536c30582b5376a22d3d02bcf3bb190218e9db91","datavalue":{"value":"influence diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q490443$E96494D6-728E-411F-8867-C7F048694AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e7b2238263c0194be057a02bf438d1236be0d7","datavalue":{"value":"decision networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q490443$6FDE8009-0407-4B7A-905F-475F1FF5498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ac6fde0a1a8dc7817da2fe5c9d81c6f9c0948c","datavalue":{"value":"probabilistic planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q490443$F2675B52-4667-4157-8C4B-2CD8627EE8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q490443$5E9547B0-9B08-4CED-8D72-D5F6DC483BA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e6bf77b0265267eede5592fe5eb8998b4ce7ed4e","datavalue":{"value":"Q62046532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$102000FE-DA32-4881-A024-202CB9719927","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":"Q490443$F788E686-9C95-46C5-A82B-EB3C880BAD77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ea55fa6d6c2db686389465989e075fe0b686cb","datavalue":{"value":"https://doi.org/10.1016/j.artint.2013.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q490443$C6DD72BD-E5DF-486B-B24D-3152480BBDED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c10e93a017b18b1522250c80394c3f21627d02eb","datavalue":{"value":"W1991902833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$B25FED45-AFF6-40EF-AE5F-F9B894EB01E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e6910c4e7854753be927d51c7633f57e0fc12d","datavalue":{"value":{"entity-type":"item","numeric-id":3114726,"id":"Q3114726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$4B80CAE0-07A4-4B58-954F-AA18ECFACEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411223e768dbe706cfe4f917095409fbb61de8a","datavalue":{"value":{"entity-type":"item","numeric-id":3095312,"id":"Q3095312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$01517D76-7BB9-4288-BD16-CE9461E5E8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad1598c5a1a31aae10305f3da5ed5c37d588dd8","datavalue":{"value":{"entity-type":"item","numeric-id":2905380,"id":"Q2905380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$A9BF9E0D-2BBD-4E0D-8FA7-38548285D281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66bdb1eeeccd49c38ef4f7470ef03744322f80","datavalue":{"value":{"entity-type":"item","numeric-id":962637,"id":"Q962637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$7E1C8071-CBD5-4404-8C46-297F8F856AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d65ce4edf0f0c623e8824e01748f88e278e4a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1575697,"id":"Q1575697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$44A82610-EB50-4C8B-A779-B1F560184E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6973bce7a29faa199e10ef68aff0de97ae679b","datavalue":{"value":{"entity-type":"item","numeric-id":1275598,"id":"Q1275598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$5DB43E6A-5074-4C12-B2D4-80758CE3A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0dd402e6d4929ca11f08e8d28bb9375c261b37","datavalue":{"value":{"entity-type":"item","numeric-id":3202148,"id":"Q3202148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$1D74120A-B0BE-476F-9A66-67797BFE8A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9251cee48641775f619ad138c0c88babe97982","datavalue":{"value":{"entity-type":"item","numeric-id":3445912,"id":"Q3445912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$29DF2818-8DDE-4849-908C-DB591252E1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a770132d3573fb994651321aa5c52dfcdde8bec","datavalue":{"value":{"entity-type":"item","numeric-id":1961302,"id":"Q1961302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$08003667-40B4-4706-B6FC-7D2C199D643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490443$BD90BC6E-7361-472B-948D-26D15985BEC1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"82ba120581c0f9a10084baac49edf01747ceb9ce","datavalue":{"value":"journals/ai/MauaCZ13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$5E474A02-70D4-466C-9F37-445FCC56493B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12a2d9d01e684b2b006bb53ca2cd5444e57aba1c","datavalue":{"value":"10.1016/J.ARTINT.2013.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490443$445426A5-1169-49E1-A49D-055B5A3DDBC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59c71d9ac5991a5bedecca362399cbfdb7f649e","datavalue":{"value":{"entity-type":"item","numeric-id":2905380,"id":"Q2905380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58d883bdc2f43bd7315c42bf5393a1e7f0decb0","datavalue":{"value":{"amount":"+0.8683856129646301","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":"Q490443$7A20CE76-5FA8-48C9-A336-25649B1100E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4618fc3001e6837b3b68d66cef507628b923ff","datavalue":{"value":{"entity-type":"item","numeric-id":895537,"id":"Q895537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6eb9df5f0f973fd0f74a96a795f802bcc275a3","datavalue":{"value":{"amount":"+0.812257707118988","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":"Q490443$FD1BBEEC-FBCA-40C8-A012-6CD3832945B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18dd12a6bd89410d9e8835ecb1017114c871885","datavalue":{"value":{"entity-type":"item","numeric-id":2938418,"id":"Q2938418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce4438a74218b817f274aedf638c0871b68a3ce","datavalue":{"value":{"amount":"+0.7995220422744751","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":"Q490443$1FB4475F-F862-40BE-B8E2-E324065C385B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e645f0a76b1712fd65357e62a465f5167ef1d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3114726,"id":"Q3114726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f7be7955e4a281a676bd4a76a84fff6aedd4a5","datavalue":{"value":{"amount":"+0.7791425585746765","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":"Q490443$ABDD28BB-4B28-4AF8-AA51-17ECF1FA5AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3413657b32220e64a0d9e206a7eafee620e32328","datavalue":{"value":{"entity-type":"item","numeric-id":2389644,"id":"Q2389644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae7fb921665fd5fbb60f1eaeaba63e74321356a","datavalue":{"value":{"amount":"+0.7600483298301697","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":"Q490443$317C4847-8233-4BA0-A1B5-59374C64BF4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490443"}}}}}