{"entities":{"Q2375322":{"pageid":2386065,"ns":120,"title":"Item:Q2375322","lastrevid":72640185,"modified":"2026-04-14T06:14:48Z","type":"item","id":"Q2375322","labels":{"en":{"language":"en","value":"Updating credal networks is approximable in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6175640"}},"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":"Q2375322$5477F00E-A045-4778-991D-CB1F8DA0BCF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb89bf6b40bef601101b6d22d48a2271f5544f95","datavalue":{"value":{"text":"Updating credal networks is approximable in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2375322$598891F3-F9E9-4FC5-B7E9-03FEBB830E22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d87b25be9dd892dd8dd1fb62576f2fa6a62c5fc6","datavalue":{"value":"1266.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$A0317EF3-5E90-4AED-A574-CB5D44BC35FB","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":"Q2375322$03CB5024-B08D-4BFD-8CB6-15EAD48C2DB2","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":"Q2375322$9036AB8B-E1A1-4878-9727-879862AF0223","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":"Q2375322$893D040A-94E3-4B85-9009-87AE2B6CBB3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ffcf9cdef56de74059e9064d7fefa5c3d05fe8f7","datavalue":{"value":{"entity-type":"item","numeric-id":110194,"id":"Q110194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$9E5C5838-C1CF-406D-94B8-6BC0BCC6D8A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"941e851e9877657670322e09601dde648b64f50c","datavalue":{"value":{"time":"+2013-06-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":"Q2375322$C782F1D6-A0FC-4016-98C6-40958AF88A67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$EC245B9E-C17F-440D-A96E-AC20AEAE2E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbc87d5c91851351fc60fdc3b3eb54b9dd79eb7a","datavalue":{"value":"62H86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$25FB98EE-F8FD-403E-B538-208A5F0D92F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$87AD5226-D255-4D86-97E4-C36CB43E2621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e883579ce11b73f4a72beb561d8e3fd2eec6082c","datavalue":{"value":"6175640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$10D0C7AF-337C-4519-99CC-4F639151A2C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077c10f2f4eaca930aa40e168cacbcd7f9c57173","datavalue":{"value":"probabilistic graphical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375322$D4375B80-9624-4271-92B6-59948652A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847eb68b3dbfb1ffc54856ac3f179d093a0bbee3","datavalue":{"value":"credal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375322$9F3BD3BF-FF1E-49E7-9324-F8668F0B30D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375322$BCD623B1-3177-44E8-9AE1-D3691408DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bbfb25b6f739c7f4660400d7e16efae73204e33","datavalue":{"value":"valuation algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375322$AB8E1CBE-C239-42BB-A127-187EBFA6588E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f06935ecc93f7c2bb27458b03d613b7dbf0c550","datavalue":{"value":"Q62046538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$0420C98B-E50B-4C12-8379-AFCD26990323","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":"Q2375322$2CF4D6D1-314B-4CF9-AC04-2E5D79131926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f93a24c7d7a380937b4c3695a7da50541fc78302","datavalue":{"value":"https://doi.org/10.1016/j.ijar.2012.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2375322$D89D086A-BE11-4DFB-B70C-45E9AD8A59BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"779e3cf71cb6cc781ce06751c32d34e518d4798e","datavalue":{"value":"W2001681482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$F7299EE9-2DEA-4435-9D56-04FE40CED2B6","rank":"normal"}],"P223":[{"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":"Q2375322$FC276A2E-8F6E-4146-B86F-AD23A8F255BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$B1E5D009-546B-45C3-99F1-298BEA7E4BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008c1e6ed4f5f20b62013c680f514549c4d6a36","datavalue":{"value":{"entity-type":"item","numeric-id":881799,"id":"Q881799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$30CBC0F6-6F36-410C-AC83-72FF452E7DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d2e1fb0933095942d706060365d88dd0140d90","datavalue":{"value":{"entity-type":"item","numeric-id":622263,"id":"Q622263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$50775916-C9F4-482F-9760-73FDCBD368DD","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":"Q2375322$7EAFFB85-DD44-4902-8860-C7B3E960DAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbcc5fc3d91ca4388c991812ded1cbe517543ea","datavalue":{"value":{"entity-type":"item","numeric-id":2386115,"id":"Q2386115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$A54AB94A-8466-4354-81CD-58E18015281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87ab5fde033b40f46a24a2a60bd33e03d47f209","datavalue":{"value":{"entity-type":"item","numeric-id":870458,"id":"Q870458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$407F8E05-FA8C-45E2-9DC6-B42BC1B5047D","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":"Q2375322$FABA3F17-FC7B-481D-89D6-3B20B76AB54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aacdc0f284dec5f00853aa06698bef3aef0022af","datavalue":{"value":{"entity-type":"item","numeric-id":606907,"id":"Q606907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$D360B2E9-474C-4D18-96CD-98E5C84F23C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc40b4c0085afac06ce4008b768d38e3491b72a","datavalue":{"value":{"entity-type":"item","numeric-id":1879778,"id":"Q1879778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$6E5ACECD-EF57-455E-A60D-537C9AAD8C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf33d7d7bf393d25a0afd5e2a198c5a8bf43df3","datavalue":{"value":{"entity-type":"item","numeric-id":4408097,"id":"Q4408097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$403C2B8A-7650-4882-B5AE-59FA4A0B98AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474a8e0fc5533448b0c73dd7af1484547fbf2325","datavalue":{"value":{"entity-type":"item","numeric-id":2389661,"id":"Q2389661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$581BA664-6858-4838-A65C-2BE194A64455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e3386c2d45ed92fd53664fa335b235f299dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2386120,"id":"Q2386120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$7DE770DB-E665-4EB6-9955-2CF57873107D","rank":"normal"},{"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":"Q2375322$DAFD3E02-6687-48E7-BD2A-0B18DAEC84F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e981a5689a0bbbbbc89fd97af44d418685614f15","datavalue":{"value":{"entity-type":"item","numeric-id":3999364,"id":"Q3999364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375322$25F16F2D-9D9E-4136-9D6D-6FBA48927BD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d1a51c59f2444911a9b58689746c0860f2a6ad7","datavalue":{"value":"10.1016/J.IJAR.2012.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$397059D9-0353-4BAC-B90C-3DE85F4B58A4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"30d3f0fba7a211149fc9253284666be89a8b44ae","datavalue":{"value":"journals/ijar/MauaCZ12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375322$62056C1A-D50F-4E40-B937-DCD538622424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db9ca007f85859e6d7b8bbe0ce2380e9467da8b","datavalue":{"value":{"entity-type":"item","numeric-id":2344362,"id":"Q2344362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6c69b4c3e23241bd6516302c7583a53acd2898","datavalue":{"value":{"amount":"+0.8691900372505188","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":"Q2375322$CDB3A3D8-1294-4E5A-942A-DF99943A3DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e52eb953d67cba3e866ea697da83a35cf0b794","datavalue":{"value":{"entity-type":"item","numeric-id":5326407,"id":"Q5326407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02997db2a57fbdc916b9198b75d96a5973aefa","datavalue":{"value":{"amount":"+0.8689501881599426","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":"Q2375322$5E8D31A1-DC9A-4D98-99FA-5DD849CBC688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2513253d8d87c20a8c82d912174ede74be3d041","datavalue":{"value":{"entity-type":"item","numeric-id":2386120,"id":"Q2386120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1209de20f93b763924244897da0fcaf3161cbb","datavalue":{"value":{"amount":"+0.8487427830696106","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":"Q2375322$E615A90D-7477-49BE-9C68-6069CF808FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55afeea32660798c57c27a4f88d6d1319e0a2ded","datavalue":{"value":{"entity-type":"item","numeric-id":2206469,"id":"Q2206469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ec138fcb29f62ac2b754da77953a1a9aef989a","datavalue":{"value":{"amount":"+0.8466994762420654","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":"Q2375322$17C12537-AEDC-4700-805B-A9FABEC152B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8864f8e5c32afe790e8eb2cdb868a6e4e81e8347","datavalue":{"value":{"entity-type":"item","numeric-id":2379306,"id":"Q2379306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e0c629b2e90b5efd45b66b79a202e4076d8026","datavalue":{"value":{"amount":"+0.8397591710090637","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":"Q2375322$97C026FC-52C4-42CA-930A-F01FEE544C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Updating credal networks is approximable in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Updating_credal_networks_is_approximable_in_polynomial_time"}}}}}