{"entities":{"Q1944936":{"pageid":1955678,"ns":120,"title":"Item:Q1944936","lastrevid":71950776,"modified":"2026-04-14T01:38:34Z","type":"item","id":"Q1944936","labels":{"en":{"language":"en","value":"A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149216"}},"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":"Q1944936$327661CC-7BCF-4A4E-87A4-15C61ABB540E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68715cc209c8a9ec6bf5bb05fa3d770eab12685b","datavalue":{"value":{"text":"A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944936$E6F6BE56-3CBD-491C-9BE2-45B9456A3084","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ada75cc9a62ed549b74640ae7c6569b81823f71f","datavalue":{"value":"1259.05158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$8CF3F0A9-B98D-4309-84E5-CC5A22777F94","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":"Q1944936$8A85452D-538D-4709-A2E8-E80167421F05","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":"Q1944936$C915511E-1A26-4832-AF1D-FC5669ABFDF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944936$139D8D53-7C37-4556-B3E5-B73A75685FE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944936$2A5F70F1-8A2C-48D4-909D-DA7D01EDEAA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$07A5A504-C803-45CD-A3CF-73A639FB9302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$184B0A32-DF81-46ED-B8E1-61BEE406AFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$73BAC7EA-5115-4F70-BDFC-7F9D108826B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c6932d28fd119ef056b022928760ef7cabcc59","datavalue":{"value":"6149216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$663B7FFA-299E-4426-8870-50E6575B4B80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944936$0E78617B-07C8-46AD-BE9A-0AEE2D4AA1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9712600f7fe7ed85ab786ac22c070e91f18d7d3c","datavalue":{"value":"LexBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944936$35D8DF2B-E279-4D69-8082-2F376E1F65FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362933aec6547e862ae5513f6d13f5e1645c7c5a","datavalue":{"value":"MCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944936$2F9ABB33-76CD-41B2-B68C-6A3FB58BCC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f087e206c6d357b1672fa58128db555fbdcfa25f","datavalue":{"value":"minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944936$18E87DAA-DAAC-4DCB-9693-049DFE0FF074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944936$395BE383-EE73-41F4-8B46-F62F0353FA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c51a50363fc65b0544aca45908362b8988ca86","datavalue":{"value":"moplex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944936$F5C6107D-0778-4986-B690-ED8C1417C88B","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":"Q1944936$95B76BC6-3EC8-4402-9894-CED51557B373","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c95ecd92526181c28df40945089f5fed89072406","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944936$54CFDEDA-E2B1-4026-9833-3DAC01D6D9B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e316de2382caf7f8c4a5e8cf3d4f53d8511b928","datavalue":{"value":"W2047092660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$285967C6-84E1-47D0-B551-C905E68D6E5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"def53e8c8faf94adda459b9dcf91b45d69e567c2","datavalue":{"value":{"entity-type":"item","numeric-id":1392561,"id":"Q1392561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944936$13741B2F-E56B-495F-BC14-D7FBD5C527B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8642e54014dde311b425b3e28164317b2320a32d","datavalue":{"value":{"entity-type":"item","numeric-id":2816011,"id":"Q2816011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944936$A789C572-1AC8-4327-A77D-B40DE8C92F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a773cfbf1fd12e3355e9f99940c488d55758d0","datavalue":{"value":{"entity-type":"item","numeric-id":1662546,"id":"Q1662546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944936$CC9E7A56-ADC3-416C-B776-BCC107B056F1","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":"Q1944936$74EDDB8F-D20A-4BF9-AE8C-A3A685BF1DD3","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":"Q1944936$6E61CA73-5FE3-41C4-BFB7-4BDA6D1F813E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169d10c50bede6f1d7e35bac69efa63ccbb30dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944936$CBAA90B7-C312-4160-804D-E7D13D344D37","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":"Q1944936$9C978136-F057-4815-8FB9-025BEE68422C","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":"Q1944936$C8ABE9CD-C29F-49B6-A107-17F78C858118","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":"Q1944936$BE30EFCA-1A7D-4652-93B5-5EA5DFD36123","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":"Q1944936$4552A805-6EAB-403D-AFC7-1E58EC630909","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":"Q1944936$28C583E5-BDB5-4D25-BB65-1262118D31B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b2d4c7ac18fb15237a2acecb6b9bc377cfeac17","datavalue":{"value":"10.1016/J.IPL.2011.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944936$F5ABA76D-9F4F-4559-8BBD-0B9947DE66E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587de5d9ed7b31b0a763c56c8108e2f10ca33da6","datavalue":{"value":{"entity-type":"item","numeric-id":819826,"id":"Q819826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f180a63a839bba0790c930f831c9568eaad3f2","datavalue":{"value":{"amount":"+0.9222976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$0ED37F00-A6F1-44EE-8FA8-BBB960278FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ab05239f1cc554a5237e99f86ae078d0ea1d90","datavalue":{"value":{"entity-type":"item","numeric-id":4551369,"id":"Q4551369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65e19b456bb9f7857d14bb831b979b5cbd3b1d0","datavalue":{"value":{"amount":"+0.92092365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$1B298195-A499-4953-A9FA-852566B6A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cd0bd224bb5156560be42472f4dd8d59b23b38","datavalue":{"value":{"entity-type":"item","numeric-id":3035321,"id":"Q3035321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2be3b2f3ace3e7679156daa910d3251a1655a9","datavalue":{"value":{"amount":"+0.9158726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$66B3DACF-2FF0-49E9-B355-64DBFCF8C22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d7453407c1e6eeafa011fe0ff99f713c9d79ca","datavalue":{"value":{"entity-type":"item","numeric-id":3002552,"id":"Q3002552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb85cf326f4d3a6d5878edd0122387b1fae59e2","datavalue":{"value":{"amount":"+0.91459185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$4DCAD1AF-2270-4208-9A10-8AB618780A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc355d7102e4be85902ec346c15e4db519ba5386","datavalue":{"value":{"entity-type":"item","numeric-id":287036,"id":"Q287036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46679b3d10a65e40d6f43d27df5941833b6f914f","datavalue":{"value":{"amount":"+0.9048506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$D2B4F7E1-9495-4780-8ED6-D8C79E9DCD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b426e63c07fb02962aafd526848a543e771ae","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd37557048b77724677c13907a668db19540a73","datavalue":{"value":{"amount":"+0.90111893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$9681FE13-7120-41AB-9FEA-838F59568DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c582e3b7241f27ca884fa4d704a811c8cc7c61","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f163cc2764f36528aad6ec7f5788c11933b9dc0","datavalue":{"value":{"amount":"+0.8946911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$F3CD1994-5760-4A7B-B921-880EAA928ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bf0a89838ef3022a1a56fee028bef7845c3894","datavalue":{"value":{"entity-type":"item","numeric-id":5858151,"id":"Q5858151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d7a71a2a8f52e354a7eb1358b3a50be5622406","datavalue":{"value":{"amount":"+0.8939496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$509518D3-893C-4FFA-8326-E97A3DA46E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec8f3e7754f07d95fa99efeaf3af587cc3cc7df","datavalue":{"value":{"entity-type":"item","numeric-id":4645172,"id":"Q4645172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ab40efd48ff1c536d96c68e0db88d11ce33206","datavalue":{"value":{"amount":"+0.8928786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$53ECAFDB-A963-45DD-8761-B09A861A5317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42920e8aea4faeda80e18f2497a5d64dff32ea84","datavalue":{"value":{"entity-type":"item","numeric-id":3582532,"id":"Q3582532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3d62428ce4a4ce1896bb4e75f32d44bca129f0","datavalue":{"value":{"amount":"+0.89241457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944936$2BE259E7-1695-4A56-9D1A-F831D91A3616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_to_generate_the_minimal_separators_and_the_maximal_cliques_of_a_chordal_graph"}}}}}