{"entities":{"Q1853683":{"pageid":1864425,"ns":120,"title":"Item:Q1853683","lastrevid":74353437,"modified":"2026-04-14T19:41:43Z","type":"item","id":"Q1853683","labels":{"en":{"language":"en","value":"Maximum likelihood bounded tree-width Markov networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857177"}},"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":"Q1853683$06F36A78-3FDE-4037-845F-6AD4AC062D25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9bc4a365d4be9d37edbc38478a550b6dbfe89a4","datavalue":{"value":{"text":"Maximum likelihood bounded tree-width Markov networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853683$B02D970E-B4E4-4FFE-847F-10EDAE07C342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b08cba70fc6fb41583942856131b6930ed8f9f3","datavalue":{"value":"1011.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853683$D22E884B-C135-4BFF-BBD5-6A17EFDC9127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1602264ae806064027de83129097edbc245ffca2","datavalue":{"value":"10.1016/S0004-3702(02)00360-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853683$C0ACBF56-DB8C-46C9-A5E2-A787AA3CD6CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a8213ed0c62f11d82106061937cb3c7988b349","datavalue":{"value":{"entity-type":"item","numeric-id":245508,"id":"Q245508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$DBD54E22-6C25-478C-81B1-344EAE69C999","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":"Q1853683$46D6AD75-1A34-41B3-A1B7-3BEFE958A199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe4d656bc753de8fe63b9c6415e1533c06bac5d3","datavalue":{"value":{"time":"+2003-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853683$678BDE41-9756-4F69-AEEE-4DF54F555BDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c0b0dcb69aa83eb8e149bc445ecdb2d1e384e08","datavalue":{"value":"https://arxiv.org/abs/1301.2311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853683$C0F80FB3-AE70-4616-954F-29D5FC9383E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42e56ce9bdcf32914ae1f7fa8b165351f0f51400","datavalue":{"value":"We study the problem of projecting a distribution onto (or finding a maximum likelihood distribution among) Markov networks of bounded tree-width. By casting it as the combinatorial optimization problem of finding a maximum weight hypertree, we prove that it is NP-hard to solve exactly and provide an approximation algorithm with a provable performance guarantee.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$6D437980-230E-49A2-851F-4E502CADA8B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853683$CC1B97C9-1F29-4115-BCB8-5CB8F8615E86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a346a6f16abe00f67381ce7de526d57bbf1a77b","datavalue":{"value":"1857177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853683$B24974D9-0995-4903-A204-8F40750FF592","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d941ad70b1e7c9629863ab122176586fdd19b0","datavalue":{"value":"Markov networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$064F3E97-19AB-4D6C-8356-D534ED9599A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31f22473a7b973796d67ad3764ee3e962c9b51f","datavalue":{"value":"Markov random fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$3E826E21-3AE0-45A3-9B25-A62952FD9A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9badc604c5b80603b4011932e64cbd39ebf6ce7","datavalue":{"value":"undirected graphical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$0FDE09E7-AFA9-4422-ADD4-FCC295A515D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a9d1b7761728578f6d4d652e954e3f8e8ba488","datavalue":{"value":"entropy decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$B21F03F5-212A-429B-90FF-89E1293F3015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88dbe35a349e84fd28f254ae9f0f83d5da6f3d7f","datavalue":{"value":"hyper-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$8C838F10-1D97-422A-A5F0-49B70F7AC833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$4CB0A583-2D34-42EA-B48E-60F0960118FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853683$962544B5-2F24-4628-8F64-3F49EE5074F2","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":"Q1853683$B872C407-20E6-4002-BA50-7C51B0813FB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62976273d4d0cd735a23d023981c81eb67c65eab","datavalue":{"value":{"entity-type":"item","numeric-id":4544615,"id":"Q4544615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$227663BF-979A-4C70-BF8D-7ECAAA560ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014aab1fa2c7bb1090a0e7aa10a6a1a9005cc33b","datavalue":{"value":{"entity-type":"item","numeric-id":4092750,"id":"Q4092750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$0250FE33-7937-45FC-885C-9CEF38008164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$FABD0679-E8A4-4595-B2FD-2AF1033495B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a46076ac7cbf22737e1ef14e8d9b3db277d86ca","datavalue":{"value":{"entity-type":"item","numeric-id":5550283,"id":"Q5550283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$8B01FC8A-4847-4779-BE57-34DB4EAEEE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$DE343F7B-C81B-4413-9E62-51C94198472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c99665f2432ddac4cb43eae3608ddfd0f00e15a","datavalue":{"value":{"entity-type":"item","numeric-id":2768324,"id":"Q2768324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$7908C304-FFE3-4EF1-8C4E-3EB03E69320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f590591632171adb55c45094e19b3d697fccdbb5","datavalue":{"value":{"entity-type":"item","numeric-id":3327524,"id":"Q3327524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853683$6A9948E6-7FC9-498A-8855-8022D5F43B0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe1581aae23f5f5c92d9fda83ce9cba5ebb0ccf2","datavalue":{"value":"W2088762494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853683$6D342504-B0E8-4063-86A1-6EF6CA656B59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b877678696b42b939a820ccd0f9d516909554a1","datavalue":{"value":{"entity-type":"item","numeric-id":2768324,"id":"Q2768324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa97f3817dcdb4e2c2de458bde1039b55694214","datavalue":{"value":{"amount":"+0.8433488011360168","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":"Q1853683$4D400791-A050-4CB5-9662-6FBAA2D14D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc6ff008c357ad13b5819234edde1d45546f464","datavalue":{"value":{"entity-type":"item","numeric-id":3547762,"id":"Q3547762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa97f3817dcdb4e2c2de458bde1039b55694214","datavalue":{"value":{"amount":"+0.8433488011360168","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":"Q1853683$939AADFA-9833-40B3-8048-D835F5DC75C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f71f467b3871d94c7b787488918bf42102c018","datavalue":{"value":{"entity-type":"item","numeric-id":2941745,"id":"Q2941745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ede6fd019819b1c56cafeede5cf1169a90d2d4","datavalue":{"value":{"amount":"+0.7705607414245605","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":"Q1853683$74F50C72-D1A1-4158-8CB8-42E1E5E44FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c3b2b426f1083a181579f579502ab476246e13","datavalue":{"value":{"entity-type":"item","numeric-id":3451198,"id":"Q3451198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f2dc154ae4d9171ea0820b96ac96fcfea69c42","datavalue":{"value":{"amount":"+0.7667891383171082","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":"Q1853683$FCB1D9E8-FC99-4A1E-8CFF-7317DBBE730F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd747ef2d35dc623f69eb8728a0a40c6508399d","datavalue":{"value":{"entity-type":"item","numeric-id":2938412,"id":"Q2938412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb04a4e81715d4f7424b73e13973a1e667e72d9a","datavalue":{"value":{"amount":"+0.7522162199020386","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":"Q1853683$815B4280-1BCF-4642-AC4B-8481D0DFBB0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum likelihood bounded tree-width Markov networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_likelihood_bounded_tree-width_Markov_networks"}}}}}