{"entities":{"Q2374531":{"pageid":2385274,"ns":120,"title":"Item:Q2374531","lastrevid":78611003,"modified":"2026-05-06T12:00:47Z","type":"item","id":"Q2374531","labels":{"en":{"language":"en","value":"An extended depth-first search algorithm for optimal triangulation of Bayesian networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6664074"}},"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":"Q2374531$E738632B-0A3A-4BFC-A419-2CB45FC98F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd4462f2527467db75459cdfab4e4e7e7bcbdec8","datavalue":{"value":{"text":"An extended depth-first search algorithm for optimal triangulation of Bayesian networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2374531$6A6E0EDF-4F76-48AA-8202-FBA8FE908970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c24f78125668531650ebfbc8bead7d93decc3ce3","datavalue":{"value":"1400.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$9EE527CC-8C50-42A0-9C26-CF58F1B79143","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$CE4F1832-1569-4762-B399-F7A0118B9A09","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":"Q2374531$F4F12A23-8D0D-4033-93D7-285E3403EA39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3d1669fd63345cf64b2617c12ed41ffb07d8520","datavalue":{"value":{"time":"+2016-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2374531$B25C830E-B2C4-46B8-BA20-89C5496F2B8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$B7CE8F73-F39B-415F-98A2-0514C54D9458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$D7439961-DC99-42E5-AAA1-C60EAFF7641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$C2F5247E-279D-4E74-9692-4AE99EE79B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$D9FFF639-7AE8-40CF-A51A-6BAB9F662A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$DDB18775-56D0-441E-AE10-2DB483910615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c0296f1063b92cd338184723c30ec5bcc7cbf56","datavalue":{"value":"6664074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$C57095F9-6D8C-4A8C-8603-9D260A1FE1E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39588c6546ac57ed887a7f73c9eaa28e309e1979","datavalue":{"value":"Bayesian network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374531$D049B115-7B21-4A39-A4AA-49BBA2B7E5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de70366d04bf0a4632d65a4a169d3a7fc5449d0","datavalue":{"value":"probabilistic inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374531$DC299A78-A128-4255-9EDF-A08A125C0DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54fcc4b5e500f85469c8c56b2bf9c2ca6b364fa","datavalue":{"value":"optimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374531$8EBB992D-C339-4560-A607-680E92239CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b73850834c49054c3cd5ade7974cf473719d75e","datavalue":{"value":"dynamic clique maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374531$7B3416A4-A9D0-4824-899A-E411DEFDE868","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":"Q2374531$B2FE8F86-5927-42CF-BDF1-539E94D7AE84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68ceca23ae7ff17255e58fb63007ee51877b0c2b","datavalue":{"value":"https://doi.org/10.1016/j.ijar.2016.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2374531$9EF81981-E591-4400-912C-B1ED7F2125B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f15629ef2d02def43680dd444769bb7f20f8c64c","datavalue":{"value":"W2529734256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$480A2E5D-2EA9-4981-95FA-E1C2A87D6022","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bf152ea9e9f5bb6248f2fb9d697fe65f43d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":2638807,"id":"Q2638807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$267B01DE-1454-4905-994F-5CCF4032E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aa670414d4f6fec55d4a91be050421f173db46","datavalue":{"value":{"entity-type":"item","numeric-id":2674206,"id":"Q2674206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$59AE842D-F812-45F8-914A-E8ADEA75CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$84AB2CF0-8A2C-45EF-AD95-1D36434A425D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945ea287873d596ef56cb63afc569a7e1559fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3201783,"id":"Q3201783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$E509D9DD-CFDA-484F-B2DC-4BD2D0A43A51","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":"Q2374531$7F2F2896-C8DE-4D88-96F3-D3B266F3FE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dd59ea4e3e1453a3f57942bdb362d8e8fab10c","datavalue":{"value":{"entity-type":"item","numeric-id":1978384,"id":"Q1978384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$F748580D-72D5-400A-9B7B-B23D6E3203B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee896bd4928a19b45f4b413e957ad7e958c7959e","datavalue":{"value":{"entity-type":"item","numeric-id":3632890,"id":"Q3632890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$8E1783D8-E95E-4597-8D44-74FFB87DAF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063ae4cefa45226b3c8cc8e3d32f878f0cc65a8","datavalue":{"value":{"entity-type":"item","numeric-id":1770546,"id":"Q1770546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$8D810FDA-511D-4346-B4FE-72179B97B03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466a7d09168d3e5d9ae00b1cbae18af8779de955","datavalue":{"value":{"entity-type":"item","numeric-id":5434404,"id":"Q5434404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$2532062B-DCEB-4D47-B005-EBA229AEE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f35e9dba70a0c7a6b0660c8c722cf6ae829f5","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$4E35D98E-F7F6-44B9-B725-43D5C7E6F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3929320c18cc7aa7c92d7b4cb91cb32f1cb208","datavalue":{"value":{"entity-type":"item","numeric-id":5387824,"id":"Q5387824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$4A832956-4419-445F-88F9-E1D98F99A5E8","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":"Q2374531$8EFF164C-46D7-4AF9-BF67-CD8CF192CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5fb0841e76585d31b6ba3b0e6697767b27076","datavalue":{"value":{"entity-type":"item","numeric-id":2375332,"id":"Q2375332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$6A9FAED9-B212-4881-9446-1A32DD8A66C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9dd05cd0f26034958d4cba75c0f2aa31eb8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":955035,"id":"Q955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$7D68B456-776E-4E02-BF67-3A1483D019E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$28C41037-C8C2-4AB9-B23E-62B0DF18E3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae66cdfa5ed0956a56e582d8d1d0c3078276d803","datavalue":{"value":{"entity-type":"item","numeric-id":991030,"id":"Q991030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$EBA5B5C4-EF67-461D-8604-22D04AE14B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$278F80C3-3C6B-4D54-A1F9-134A16A0A01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6354243434d10765dadd5cc5769af155849b34dd","datavalue":{"value":{"entity-type":"item","numeric-id":995772,"id":"Q995772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374531$05730D9E-25D8-4D5A-B043-521F3793FEE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c082e183144034af988c077508e043f850f6acaa","datavalue":{"value":"10.1016/J.IJAR.2016.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374531$9D1AE90F-06E6-4972-9047-6DE0D301F43D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b8c4376759819a15d961f484204b1de1e7c60e","datavalue":{"value":{"entity-type":"item","numeric-id":2375332,"id":"Q2375332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70920c27f061802605a8f2f61c35b29cbffb51a","datavalue":{"value":{"amount":"+0.8171743750572205","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":"Q2374531$74238014-7DB6-4987-939C-C9988255095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02107234b8739845ddd6b3507563fc0a379c95d3","datavalue":{"value":{"entity-type":"item","numeric-id":4642885,"id":"Q4642885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9fa8c1d1b0a082d8ad8e08d88b9b4bcda787e1","datavalue":{"value":{"amount":"+0.7473232746124268","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":"Q2374531$09CFCF79-6F3A-4F2B-8A68-3CEFBCD95453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4edb1f9cdd071abe1713d244d9611f06f5a40c9","datavalue":{"value":{"entity-type":"item","numeric-id":5940778,"id":"Q5940778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c065f7c585a38e887386e637b9c0ab38c1025390","datavalue":{"value":{"amount":"+0.7298352122306824","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":"Q2374531$A2DD678A-E9C7-4EF9-8C49-32C9F5C0FF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4363681d9c9613c88d55019186273206b77872ae","datavalue":{"value":{"entity-type":"item","numeric-id":3595873,"id":"Q3595873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c85884306c84ea31eaaa07bbad62a14a48d0b9","datavalue":{"value":{"amount":"+0.7286077737808228","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":"Q2374531$21DBD3B5-1821-49B7-8B1B-654EA30C6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa5ee51f46670538adc2f3861b544f6cba1077c","datavalue":{"value":{"entity-type":"item","numeric-id":2330088,"id":"Q2330088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dce4e613fc5a5626c5fd7f68d6e5a5c5764f5d","datavalue":{"value":{"amount":"+0.7256101369857788","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":"Q2374531$676B39E4-A4FB-4C6F-9122-7BA42C4A3478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extended depth-first search algorithm for optimal triangulation of Bayesian networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extended_depth-first_search_algorithm_for_optimal_triangulation_of_Bayesian_networks"}}}}}