{"entities":{"Q1348383":{"pageid":1359122,"ns":120,"title":"Item:Q1348383","lastrevid":47913571,"modified":"2026-01-03T01:55:31Z","type":"item","id":"Q1348383","labels":{"en":{"language":"en","value":"Clique tree generalization and new subclasses of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1742052"}},"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":"Q1348383$C874F1A5-2211-48DB-9FC1-ACFDC9A400A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0668d69c8fa4c63baed09dcd41e63982d51d019e","datavalue":{"value":{"text":"Clique tree generalization and new subclasses of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348383$05EE9EE8-0CF4-4C12-8E54-CBB1538D531E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f1853260c11ab60f743f943692d4ae790f3d07b","datavalue":{"value":"0999.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$C10E704D-172F-41E0-84B5-8E989A74FF56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"694f31e48d92dc2c0a37058206208df3030602e7","datavalue":{"value":"10.1016/S0166-218X(00)00336-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$BFC839F4-5A7C-4512-A80E-60DD8D5188D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3bb697aaefcbb906140c78e71de9044172d22c","datavalue":{"value":{"entity-type":"item","numeric-id":1195863,"id":"Q1195863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$DDF4472C-9280-439D-A390-71480B818104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6da456080e474e2a391938150e5aa4632b6fc11","datavalue":{"value":{"entity-type":"item","numeric-id":686141,"id":"Q686141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$5F64D28F-8DC8-4614-8065-7F37FCC5AF19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$495689DC-39FC-4CAF-AE45-1D65C91F7E77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-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":"Q1348383$BFC5BC49-988E-4C0B-AC94-FDABA9E9BF58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4863e394549a69551e0a245de1cc21b6f6f8dedb","datavalue":{"value":"The aim of this paper is to obtain a unique structure that reflects the interactions between the maximal cliques of a chordal graph. The authors introduce the notion of a reduced clique hypergraph of a chordal graph which generalizes the notion of a clique tree. A structure theorem which characterizes the hyperedges of the reduced clique hypergraph in terms of the minimal vertex separators is proved. Also the authors derive a formula for counting the number of clique trees of a chordal graph, and they introduce a few new subclasses of chordal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348383$64B1FD4F-4D49-4AAF-8D13-D08AEE272A10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$C90322AC-12AA-4AAA-96BA-598269CF04DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$DCB3A2B4-12FE-44AF-8C1E-92D0D7240FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$EFDA8554-4E2A-4261-A560-87AC1823D398","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a39f7193fc45db5c3598168377c5529debb3028","datavalue":{"value":"1742052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$B4A63F0D-76CB-41C3-BFCE-C93A485304EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348383$7A928FCF-54A9-4260-AA8F-EC22C42F5B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348383$C854618C-93C2-4A4B-AED2-E31FD0802618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb3ccca3d5cbab23480daf59771e969b50806c5","datavalue":{"value":"reduced clique hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348383$F3E9260F-FD08-4FF9-A412-697D98E5A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa539789e3e5048e35f4ecfa08372ed1f825ec3c","datavalue":{"value":"clique trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348383$83A1B53C-A382-4F56-AAE5-8342DC63386A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad5f83058de37f69e8d937bc65374f1185cea4c","datavalue":{"value":"minimal vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348383$85FBEA60-6245-4BA5-A0D5-5E31E3C80802","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":"Q1348383$B7C2785A-F388-440F-B304-8B7DCD01D450","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$1268B559-F269-4974-8E9A-797EB7ACE931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$B094C31D-22D2-41B4-ABDE-8F848A1BCBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$B19F51D8-2861-47D0-A32C-38D0959DCA26","rank":"normal"},{"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":"Q1348383$62EB8963-F481-482B-98C9-3C2D49EEB933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$54E42BC3-8F85-4AD6-B929-9B3A0AB83FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$282B8B94-1427-4684-B5A4-2E02F04FF13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9c8b3b810fe2d46e078a27fb0d5bfba002077a","datavalue":{"value":{"entity-type":"item","numeric-id":3776656,"id":"Q3776656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$36270C46-7F43-49D8-B6FA-F548E5C481EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$37B6B44F-C323-413A-B12A-263A56B9002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$29C089AB-8F1D-49AD-A597-7E709C887211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8442e5d8cbee2c9ecd4052ddbbed75285aa164a","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$25A2A505-2BAB-4BD2-9F8D-60766FB25A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$B8EAD6EB-71EC-414B-A847-81B232804912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f476a73a3a4a4daff931d9fe1f95b8e789a1de2","datavalue":{"value":{"entity-type":"item","numeric-id":3800055,"id":"Q3800055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$CC938A75-E207-4D4F-8D30-83127C11C148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd15ff059b431aaeb5f0b8becb0402282c284e36","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$48076BBA-448B-482F-82C1-5D9F07ADFDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$0F843086-BA7D-47DB-AC09-B1073BFA486F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34a26c9379dd86e821a6d56d28d56a344011bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1195864,"id":"Q1195864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$82481D44-53AB-4990-9275-04EC3CA0C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d77d3d8e384046e5ed2a50fe2827b838ae8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3484880,"id":"Q3484880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$790A79AB-12C8-4B6C-9BB6-2786ECFE3DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c961616caeda34d6ee5ba4cf37536f389ec2256","datavalue":{"value":{"entity-type":"item","numeric-id":5625198,"id":"Q5625198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$7A11C783-0409-484A-B221-B16C5E630BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348383$27864B40-AEF7-4747-A280-22BFA42D56F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4bc3b1e08576e04e0e75a4101ec3befc8ac3ce8","datavalue":{"value":"Q127664744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$4DA99089-9D71-4FF9-8913-FC9F63431F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b9bcdf701a59bd50b8573e8165eec8c54f5e690","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00336-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348383$9DBAEC25-4177-4D9F-A106-9CC911B10082","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"528a3a07cad1d99b3d060621b8fde0ccd5eaf91f","datavalue":{"value":"W2087220179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348383$D013A54E-A160-4FD4-BB2D-EE14F9D7BE70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b92d6c7e0ae4c118ff3729bb213ee556ad3520","datavalue":{"value":{"entity-type":"item","numeric-id":412263,"id":"Q412263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e444147b031ee72620a02344981381b2c904b3ff","datavalue":{"value":{"amount":"+0.8111284971237183","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":"Q1348383$081CC1A5-8742-4EC7-B407-53304BA93A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb986df4738eda03d8e411c815335c24b431661b","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3cfe4e406b93505184b7e7d6eadca8802264f9","datavalue":{"value":{"amount":"+0.788600504398346","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":"Q1348383$D5FC8425-CC0C-4B1D-8123-06440CA5F14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e295a4eb5247cbb2ad2ab6ace1f32367363555","datavalue":{"value":{"entity-type":"item","numeric-id":4948510,"id":"Q4948510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c80650287ff86a67686e11f165d6bc1e621fc60","datavalue":{"value":{"amount":"+0.7770253419876099","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":"Q1348383$0EDC80C1-F0E9-4F9A-8996-62D78A0350E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28764fe9825416ceafb0667cf367fedc25fae00","datavalue":{"value":{"entity-type":"item","numeric-id":2283105,"id":"Q2283105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8919d9b5215bd558f45aa3f1090dd2766c2b782","datavalue":{"value":{"amount":"+0.7749695181846619","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":"Q1348383$35BD95E5-887D-4283-9BE7-08C71D44D021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a409c3b6d22a783e15c5ff1dd4fdab2637992488","datavalue":{"value":{"entity-type":"item","numeric-id":3800055,"id":"Q3800055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700fcbca0f125854df6e290d63cf737ccd75f312","datavalue":{"value":{"amount":"+0.7741159200668335","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":"Q1348383$EE0E8D6A-D21A-47C0-AA98-ABAF1BBF492E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1348383","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1348383"}}}}}