{"entities":{"Q2840679":{"pageid":2851399,"ns":120,"title":"Item:Q2840679","lastrevid":83817884,"modified":"2026-05-07T12:03:41Z","type":"item","id":"Q2840679","labels":{"en":{"language":"en","value":"Comparing trees characteristic to chordal and dually chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190215"}},"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":"Q2840679$08BA5819-D8B1-49FA-85F5-826F8C47F73D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82449f407b58e8927521f5d8f4edf9cf839f3048","datavalue":{"value":{"text":"Comparing trees characteristic to chordal and dually chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840679$2352FE4F-39EB-4F99-B5E4-979917D38223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1476ff5c9a50ee6cb7fcfcd4e11f16007fc5a6db","datavalue":{"value":"1268.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840679$93C140C8-D80C-4B9F-B445-02248C633A7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7e5feefdc2049656d413cc74630eb89af4c221","datavalue":{"value":{"entity-type":"item","numeric-id":299100,"id":"Q299100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840679$7D1C2932-F4BA-4A35-A797-2345E72126EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840679$D067932B-C4E3-4396-9DD6-75D065C8E819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840679$5A1E8277-8F7B-42C0-8B3B-2E6424FDACDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840679$54F54017-D0A2-4E7F-B32A-7278D7A475DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840679$7EF89C53-0EC9-4EBB-A045-A4D794324A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840679$324D2CFC-4C07-4EF9-9A84-E5291ECAB9A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a87ad15f25b5356971b31bbd17988cb9756df070","datavalue":{"value":"6190215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840679$4DEB5804-F0B5-4D5E-8FED-146BF47D9015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9dbbcac5562a225facb256c48ee60b014664938","datavalue":{"value":"dually chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840679$A1954BC4-DF5C-401E-8784-ACB11C75B4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7033a61c1927c3cbdcd4f3d743a394ffde105a46","datavalue":{"value":"tree representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840679$BD6C0A34-BEAE-474D-AB09-DFC7CC0ABB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409fa3c5ea49bf63e4fe42238f5812f87c8b2faf","datavalue":{"value":"clique tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840679$9BCA7747-BB7B-41CE-815A-AA9A3BEF652B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5a25b34410b7b2de3ed986ed13345bf4e1afa0f","datavalue":{"value":"compatible tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840679$D61EE82A-BB30-4ABB-9642-DC4D9D67ACE7","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":"Q2840679$E1D9E04F-6195-45BC-9914-AB58718DA31E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c171af1edf5fd2f9997f4e0c2d230684a2878233","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840679$3548A198-CC51-4511-8790-569A614CC62F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad5c234b7d86d95d5fff332b37685cb86aac9ddd","datavalue":{"value":"W2078394769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840679$589E95EF-743A-40B1-BBA5-02EDAFCD3CCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840679$09D8EBDF-8595-458A-99A6-5E1061D7A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf015633d9efbe0e1cb578f398ed67147b1dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":2840528,"id":"Q2840528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840679$BDD14EFD-8BE6-40DB-B956-D4ECFF0C4B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0b61fc4576c0d997a2ad10d8ba134a8c5aa9e3","datavalue":{"value":{"entity-type":"item","numeric-id":412263,"id":"Q412263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840679$9EA8BF0B-C448-4D34-B8AE-C2280D440CEB","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":"Q2840679$E970ED18-5FAF-4A6D-A931-8D9FC1C270AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f7206308b85f7aca3840cd57b6c7755fdd07524","datavalue":{"value":"10.1016/J.ENDM.2011.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840679$5006DB18-F698-4F77-A74C-50BD27FEE8EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c61998084bf648bb2754c7e53a7db21d421901","datavalue":{"value":{"entity-type":"item","numeric-id":2448885,"id":"Q2448885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b4c60e51b95ca2a2a39bae1d3362740db7a69d","datavalue":{"value":{"amount":"+0.9268666","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":"Q2840679$69D8AE5C-323C-4CF5-965B-0B0686897CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d083e58f03556b121edbe93ae9bdf08113c587","datavalue":{"value":{"entity-type":"item","numeric-id":3429490,"id":"Q3429490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fba5b8bcce69debaad8b31d64bbc8c355b1d9c8","datavalue":{"value":{"amount":"+0.9142801","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":"Q2840679$BDC9A300-5870-4438-A882-E5C2A3FAA820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9643399445ceef3054a3cc2da603fc7eb1e4f77f","datavalue":{"value":{"entity-type":"item","numeric-id":4987171,"id":"Q4987171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e34b01a409802e56b329fe2276116c7e8a353fd","datavalue":{"value":{"amount":"+0.9061421","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":"Q2840679$64E5EDAE-F060-453C-AE1C-0A6AC220F1D2","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":"aabdfd4f896cae5658dc10e2e0ddcbece9d22011","datavalue":{"value":{"amount":"+0.9038933","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":"Q2840679$3FDAD331-4930-450D-93F9-1A8C2B7CB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb48653d69300632f58b7641620ae5d8ecd4414e","datavalue":{"value":{"entity-type":"item","numeric-id":5710821,"id":"Q5710821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e365754b89bb173d01e87fba734d47e4fe3b5c","datavalue":{"value":{"amount":"+0.8921138","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":"Q2840679$98350BA8-2715-42DA-B8E1-FEBDC13FEF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eccefb65e9105eec88fa3452af1d7914a13a286","datavalue":{"value":{"entity-type":"item","numeric-id":1104938,"id":"Q1104938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8527771043528723659686abea4cfeb7e37c7e2a","datavalue":{"value":{"amount":"+0.88817525","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":"Q2840679$50DEA3A5-E0F6-4A9B-BF0B-F35086206999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601467ca49acb053e84569eab9327f1fd9483988","datavalue":{"value":{"entity-type":"item","numeric-id":4222497,"id":"Q4222497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9954692eef705dedcbd6dbfa01f88582ea1410","datavalue":{"value":{"amount":"+0.88118136","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":"Q2840679$4F0E258E-0B6E-4C17-854C-91ECC2D64087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323b67d6b416e8ca00510c2c1787c1d51cc50c68","datavalue":{"value":{"entity-type":"item","numeric-id":4228290,"id":"Q4228290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19c2a5d4c21d71a087e0e7d3e020d2ea62c5acb","datavalue":{"value":{"amount":"+0.8794048","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":"Q2840679$F61EDAD5-EAE0-453A-82E4-BEA37909340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd63c8b674012cf823159079694b7b77da2b90c1","datavalue":{"value":{"entity-type":"item","numeric-id":4982366,"id":"Q4982366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ee1d953672649a94fb6843ee8a1ee25574b829","datavalue":{"value":{"amount":"+0.8792292","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":"Q2840679$EDB54DE5-9A5C-4D0E-84CD-1FC2F105AC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e121d1b13d416983cda786d4c9c6f676a2f292","datavalue":{"value":{"entity-type":"item","numeric-id":1869220,"id":"Q1869220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1ca848a62e5d553255dcf60c852414ed4f3e57","datavalue":{"value":{"amount":"+0.8785514","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":"Q2840679$153D7E49-AB8C-405F-8430-9F5AC99BA68A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing trees characteristic to chordal and dually chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Comparing_trees_characteristic_to_chordal_and_dually_chordal_graphs"}}}}}