{"entities":{"Q1662549":{"pageid":1673290,"ns":120,"title":"Item:Q1662549","lastrevid":56669244,"modified":"2026-03-18T14:58:33Z","type":"item","id":"Q1662549","labels":{"en":{"language":"en","value":"An introduction to clique minimal separator decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920520"}},"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":"Q1662549$4FCBD3EE-80AE-41CF-9DD7-432126DC800E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"152192357c827665101670ae9128716a0ca95a61","datavalue":{"value":{"text":"An introduction to clique minimal separator decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662549$B1AB3544-573E-46D2-92CC-D88B713E1F53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f21e1ad66e19442dea5348aaf2855400e2195103","datavalue":{"value":"1461.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662549$A8403BE9-5880-4D01-A288-197CEEA4027D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf649f0a0081a7793998983640f2f0be9c78a72","datavalue":{"value":{"entity-type":"item","numeric-id":193585,"id":"Q193585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$F3691D90-67B6-4270-8E42-E6B3FCB3B467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e67fdcf89c7d5593b5c2c10ad2f15cfa612c07b","datavalue":{"value":{"entity-type":"item","numeric-id":406309,"id":"Q406309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$4A5CF862-52E9-400B-ACF3-5300CBCFBC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a28729f70d36ad10e5965dfde2fb8110e0c332a","datavalue":{"value":{"entity-type":"item","numeric-id":406310,"id":"Q406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$9F210D93-4A8E-4AAF-AE35-E9EBED351702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$808E39CF-F7E2-40AD-9F58-01862D08A84A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-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":"Q1662549$C30C8767-C363-4DD0-AA16-6435AF7E9BBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2178aebe66ad11e262b1c18ba3ae85fa37f36809","datavalue":{"value":"Summary: This paper is a review which presents and explains the decomposition of graphs by clique minimal separators. The pace is leisurely, we give many examples and figures. Easy algorithms are provided to implement this decomposition. The historical and theoretical background is given, as well as sketches of proofs of the structural results involved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662549$C1F6B038-029C-43B4-9D24-0A45ABE2038C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662549$5232F778-4BE7-48E6-AA7F-960DAF15E4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662549$57DDC395-B9CF-4B22-8E5C-94CB0CB85AE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2489d9feef03dc447b287477b5702909a4eec237","datavalue":{"value":"6920520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662549$687AC562-EA09-4282-8137-85FBF44763F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662549$75FD38D4-C119-4D30-82E8-EE439E7E8F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c44c2147771ec70fcc80ec0c47181465cb7330","datavalue":{"value":"clique minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662549$DC62E1B6-8235-48F5-A0C0-8634649708CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e3ea34f75d4433fca9b1f828c7b3239e952e78","datavalue":{"value":"minimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662549$313566CD-C431-4E4A-B486-EA9F5DC16C74","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":"Q1662549$F7A2D73A-CCDB-4618-B67B-56EEB197CBFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eefd32c316bc6e3274c82414bd01c7e7b2a76414","datavalue":{"value":"https://doi.org/10.3390/a3020197","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662549$6F457E1D-9F95-4501-8940-6796A6A221BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88d5ab9602adcc531ec708dd2618e6cf240507b2","datavalue":{"value":"W2072082202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662549$EF7D5188-7623-4FE8-9CF0-8F3443DF6E9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$B14BEC06-8841-4902-9811-4AAFE43FF2CB","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":"Q1662549$C28843EF-B855-4DE6-91AB-3AB610F79BF0","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":"Q1662549$F32A27A9-D56F-4CC1-B285-BE905CA4B60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4138d1768f69fce8251193d86e52d1555a681286","datavalue":{"value":{"entity-type":"item","numeric-id":819828,"id":"Q819828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$44631BF9-C45E-4636-B86E-A7BCB7230209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af9829e1563407503b17e8c2eb2683f56d6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$C0603488-E6F2-4B54-8A84-A33F2B31009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$A1ED471E-93DB-4C33-9965-5688B90F857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f2fe603e72ca9e690f26be9b866cb8b61be0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$D06EC383-9E39-43C6-92A1-14AD2B186F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4771111b1665d47128cc612a17a39791f20397cf","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$3B5CCD8D-897C-4A62-BB9C-F0BF0627E86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$21AE48E5-ACA2-46A7-BA0F-5F609DCFBA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$0AF645DC-D245-44BC-8C5C-94972795AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c31ec9d6b6dd415ee42501270919ef1ab725a1","datavalue":{"value":{"entity-type":"item","numeric-id":5189528,"id":"Q5189528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$FAA2A877-16EB-4E7F-8566-F6A564322E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$D059C8D5-62A9-4B7B-96E5-FCF141DDC86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0194643ef28e9a8173abc6bbf30f54f1d43084","datavalue":{"value":{"entity-type":"item","numeric-id":1246434,"id":"Q1246434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$CAB6F3B3-1BCA-4073-A022-900AC25A2548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$101EF8F3-76EE-4968-A0C1-85765730CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a35e5440c3fce486a39e7398aa68ed0d29beefa","datavalue":{"value":{"entity-type":"item","numeric-id":3138901,"id":"Q3138901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$6F95FAE8-F18C-4BBB-BDCF-F31C798C7067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55caea798e3e375390629fd5022af8691422e10e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$7439503A-0F30-4932-A595-9824FCBCAA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$CDC07E5A-22B4-4BC7-8ACD-B0FD117AD6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$FF46E1E3-0939-4137-9132-41197B66AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$E6E1D8C7-2E84-45B1-8C98-EF27EBE8A3FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22413f58aacca514a8ad65641c483346add582aa","datavalue":{"value":"10.3390/A3020197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662549$85D6147C-72CD-4EBA-8DEB-6202BD82951C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca81cc779a97f0d7c55070c78bebaa1c425423e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06c636c31dba2ebe74e1207d25c9917976255a3","datavalue":{"value":{"amount":"+0.8414936661720276","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":"Q1662549$24E417F5-7BDB-4B8E-8C35-348641E93F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0744141255de821dbc736e21d81e9df7d4dc786b","datavalue":{"value":{"entity-type":"item","numeric-id":4944975,"id":"Q4944975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87b2031dc9173d34350222e0c32f92f71c0ad85","datavalue":{"value":{"amount":"+0.8414932489395142","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":"Q1662549$23BEA715-62CD-427A-B5A1-5DF2331E1C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a4a159364c0d9b9e723ac84540db6f5d2654b5","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede717cd1aa411d9d076c49b5ba5996ebce9ec35","datavalue":{"value":{"amount":"+0.8355826139450073","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":"Q1662549$5E603470-09B9-49CA-9A72-0287DAFCD7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62c5c2c9327a99032246b845e9b3f15255a7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":465285,"id":"Q465285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d698c2d923eaa95a7aaafbe2eb7c99e5b3c3b239","datavalue":{"value":{"amount":"+0.8257429003715515","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":"Q1662549$C1CF63B9-C159-41C0-85F8-6D99BA879CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f091ed3fa3859284dfb99d560143e1e4b59c3","datavalue":{"value":{"entity-type":"item","numeric-id":4610181,"id":"Q4610181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191281428cf32782133617d3014608fd8e9a6c3d","datavalue":{"value":{"amount":"+0.8155521750450134","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":"Q1662549$BA1E0461-5B3C-4F40-9F11-3E9B827BD55B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662549$1DA2C36C-82D1-4404-956B-056149B8BE7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662549"}}}}}