{"entities":{"Q5940778":{"pageid":8117580,"ns":120,"title":"Item:Q5940778","lastrevid":47657143,"modified":"2026-01-02T08:48:53Z","type":"item","id":"Q5940778","labels":{"en":{"language":"en","value":"A sufficiently fast algorithm for finding close to optimal clique trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1634919"}},"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":"Q5940778$6FD70856-B404-4598-8198-636CCE4F1E10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b36c047a0742e4bab2aea1b31ecbb586a8ed234","datavalue":{"value":{"text":"A sufficiently fast algorithm for finding close to optimal clique trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940778$978349B7-6416-4D75-9CDB-A54B2B2D9BB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf125e7d6b3d500b9224c33c21767fb1602917b2","datavalue":{"value":"0972.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940778$053D13DE-BB24-4866-A5BD-A58207993385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b8b450fc34dade54618e9f36ef0684fd7e2c4a2","datavalue":{"value":"10.1016/S0004-3702(00)00075-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940778$C7F53380-6663-4EEB-AFEC-FE81464D55E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c6c5e97b2a01287361186d495a835f3c127c6b8","datavalue":{"value":{"entity-type":"item","numeric-id":197037,"id":"Q197037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$FFAFFE05-D6D3-496A-975A-74229938175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb91859ba6a709e3b203a6af0c7799f3ff3786b0","datavalue":{"value":{"entity-type":"item","numeric-id":852930,"id":"Q852930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$5666AE35-501A-461A-8D88-E8BA3D66A57C","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":"Q5940778$CE563DC8-9B85-4344-AD7A-BE8C5A88E6AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5940778$52BC72C1-D6FD-4487-9222-B7EB32986F36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"73dccdfb072fb026a86af92d74fe625efeb2b023","datavalue":{"value":"68T35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940778$2E8EB893-BE48-4645-B89B-8A73AE327E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ce8e5fb8df0e654bba6ffcc9a9280711b1f6c22","datavalue":{"value":"1634919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940778$A6E247F9-92F5-4A10-8F99-5EDC8D005E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039fe1a79ddda94831f259b34698b54745d55874","datavalue":{"value":"clique tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940778$93F2FE4B-B89F-4CF3-B401-CE9432042BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6084731e365ef21c84a97fb8b8f5160ab6ed1f4d","datavalue":{"value":"triangulation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940778$E2F0D131-1E78-4358-A061-85FF33E2E9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676507cbdd9e92541a87efc7ce63f081053113e9","datavalue":{"value":"Bayesian networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940778$6A28D954-37E2-4C00-9237-913066A34021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05de0e93cce124250f01286c5239312a207a9e1a","datavalue":{"value":"3-way vertex cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940778$BC82C022-2A58-4252-8499-386FC80BF695","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":"Q5940778$6B13D335-3674-4D9B-8B68-232A26AF7853","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$96EE4419-27D0-4CDA-A23C-33D40B501670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$9D5E658A-97CF-40BD-AF4E-CC932F69A50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$05626B79-FD87-42C7-9376-CB8F509F7C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$FD907CD7-A582-4068-9222-D8866C81062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$79C0465F-F514-4E60-BF57-83C39E83C488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$E5329286-52C3-47FE-8DE8-C1992C8CE582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$8182ED17-F270-457E-8A3A-CA7EB4949E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$441D8698-009E-4B03-8E90-06BF57ED5544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$35DA0606-F167-4FB8-8FE6-F6FAF235BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e037221fe3588e4c8af02add0bdce47017c377","datavalue":{"value":{"entity-type":"item","numeric-id":4632450,"id":"Q4632450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$CA70E9D1-1F25-4804-AD3B-CBEC05B318CC","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":"Q5940778$A3B5A08B-C943-4AAB-9441-0E9F3AE88DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$C359255F-6D83-40DF-AAC4-651B123B10E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$3CA8AEAC-1D56-471B-8904-1BF511388E95","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":"Q5940778$C121C25C-1D4E-4B4B-AA12-E57816199D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f9f7d907e8c287ef5ce0badd00f75247aa15f","datavalue":{"value":{"entity-type":"item","numeric-id":578932,"id":"Q578932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$4508079A-537F-410C-838B-B1B7BA8EEB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$6CC8DF30-BEA1-475A-A2BD-580498BD9888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940778$AB90EF09-6FA6-4993-B90D-1B4AAE510D5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023b5654d12740bbd4b5ac3343f08f71540ff9ea","datavalue":{"value":{"entity-type":"item","numeric-id":1402716,"id":"Q1402716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1630c8da3d34bd5874bb88847c7fa0c6b36cd65","datavalue":{"value":{"amount":"+0.770926296710968","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":"Q5940778$D6E42D32-8911-4DA6-A19B-9993B0A6BA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043d89634a1285f7dd5291685a4d3dbc4730190d","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1630c8da3d34bd5874bb88847c7fa0c6b36cd65","datavalue":{"value":{"amount":"+0.770926296710968","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":"Q5940778$7A3B52DB-EF9F-4B35-BEC7-867A7751338E","rank":"normal"},{"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":"754a7fa836c8cff162007a2ff29c9e8228666341","datavalue":{"value":{"amount":"+0.7667549848556519","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":"Q5940778$220F46E7-65F2-41EB-AA1B-51E6C98463EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10beb89a14a4601030c513ae75f7c62161c1be7","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d448a0a70793e939f18c58354fe23778536adc","datavalue":{"value":{"amount":"+0.7407722473144531","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":"Q5940778$48D9FF9D-E84E-490B-9304-275592720634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc9fae292a21947a50c833dabb3fd60490152cd","datavalue":{"value":{"entity-type":"item","numeric-id":2999142,"id":"Q2999142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8bcca459bb0bfea17a9c2675484986ce5d0e1d","datavalue":{"value":{"amount":"+0.7337186336517334","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":"Q5940778$CFAA5D8D-6573-40FB-837A-2A6E11A6A062","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5940778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5940778"}}}}}