{"entities":{"Q2839231":{"pageid":2849951,"ns":120,"title":"Item:Q2839231","lastrevid":79735763,"modified":"2026-05-06T14:35:42Z","type":"item","id":"Q2839231","labels":{"en":{"language":"en","value":"On the structure of contractible vertex pairs in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184204"}},"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":"Q2839231$6099EEA0-CD80-40E9-AE61-4B2BAF74E073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"210befdcc6568d0fd91d75b07d654ccdac048b5e","datavalue":{"value":"1267.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839231$1F000EDB-D415-49BD-8620-6D0414126575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$E70EC014-A50C-4A92-9C94-15E4EC965B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$97EC45E0-5156-49FB-AFA3-750900BAF3AF","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":"Q2839231$D3A98B27-D9D3-4D03-9128-4951166D8BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839231$F7698D08-9B2B-4560-B110-60D04FF2031A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839231$75C5A0DD-EE7D-453C-A7B2-FDBC2E8A373B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5740a6b5f5354eb809add300f8f80e3370c19196","datavalue":{"value":"6184204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839231$BB087074-CECD-4E27-A617-6B096AEC0515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839231$737784D6-649D-4CCA-BE85-587668927295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32fa65675ed7204e187696e91be2392784150ff","datavalue":{"value":"contractible non-edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839231$D597E254-1B6E-4FF1-916C-F7B74CBCF38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a65da30f15aaa7086598a9746d1495d9174d9c8","datavalue":{"value":"\\(k\\)-trees and chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839231$AE64A69B-81E6-4544-8ACE-4866A5679EDA","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":"Q2839231$CEF80B48-0365-421C-83F2-84A0018FCE56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"533a73ce894d8f8e001d800e2675c53e24c9049d","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839231$441E462E-A0F3-413D-BD2C-54B0A4AC6E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fffb439e89fc7d7bc9e20dac77f2bc43372a107","datavalue":{"value":"W1982639160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839231$776514C5-4A43-4485-8BA4-38ECC760D7B7","rank":"normal"}],"P223":[{"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":"Q2839231$E1688A4C-983F-41D8-9ED8-EECE1CC103A7","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":"Q2839231$A2A73C5E-DE3C-468E-B97D-BC428C941BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140712bb8352e6a9a0d92177fc752d6591613b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1961761,"id":"Q1961761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$F94EB267-3495-4017-AD89-1223E1E84B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$6B1C1AC1-4F6A-4AC9-B4C3-52E2B9805D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe8b8d9f6f537081e0c4ee851e21e2a8be8f88","datavalue":{"value":{"entity-type":"item","numeric-id":1569036,"id":"Q1569036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$7C525047-270F-4EB1-BF3D-9B078FD8C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01320941f2f66f1e56a467fb6654f2841de512a3","datavalue":{"value":{"entity-type":"item","numeric-id":1400789,"id":"Q1400789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$4ECB2703-EF08-46AB-9F8A-14A4D42E4497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$A99F4E8F-7114-4B1D-9BEB-B6C63CED551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839231$E1C5B6F4-FA8F-4F82-A27A-3AAE82DD556D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b4b78677848050575494ab3fe19620d2a03f5d2","datavalue":{"value":"10.1016/J.ENDM.2009.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839231$777500D7-5459-40A5-993C-304CEFE27CBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d14eba77282f02331f8ffdfc58baca3a68e2df6b","datavalue":{"value":{"text":"On the structure of contractible vertex pairs in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839231$52FC1418-0ED1-4C43-AD9D-9CC81A5880A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f613db6368651726230c2432f6a9c202a2ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":844219,"id":"Q844219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1eac0c6b5f3936831c33832ff5d46d3e2f5ff8","datavalue":{"value":{"amount":"+0.8643389344215393","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":"Q2839231$792999E6-7C3F-4FF5-8B6B-25A7EE11B04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301463064173e391e79d0472cdc0034294b3eaeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467740,"id":"Q2467740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7f131fd0a0e16c329d2e73883e3311e19d753e","datavalue":{"value":{"amount":"+0.8629789352416992","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":"Q2839231$2140C222-E5F1-4DDD-ABEA-B81BC483BDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ccc695f33830fe3535a346c6349cb89ecd3071","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbcb21d09e0c0f096a30849b5011a8f8fd7ccc1","datavalue":{"value":{"amount":"+0.8369793891906738","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":"Q2839231$687A0157-A5A3-45C4-B7A8-A34C68381042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0a8dfbd406c1ad34a1fed97e730d18cfa98014","datavalue":{"value":{"entity-type":"item","numeric-id":1675819,"id":"Q1675819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15f420c26e16271f42c9c4c0a15272967b807e1","datavalue":{"value":{"amount":"+0.8320558071136475","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":"Q2839231$378FAEB9-2AA4-4AEF-9435-7250EF4F7B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81865bbeeb4abf28675b216d523421ddfecf57c7","datavalue":{"value":{"entity-type":"item","numeric-id":3595431,"id":"Q3595431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1580260d1686ff1d0aaf78692395aed42bdbab","datavalue":{"value":{"amount":"+0.8298327326774597","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":"Q2839231$38719C6D-772E-480C-9F8F-37C10A2E70B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of contractible vertex pairs in chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_contractible_vertex_pairs_in_chordal_graphs"}}}}}