{"entities":{"Q496003":{"pageid":497770,"ns":120,"title":"Item:Q496003","lastrevid":62301195,"modified":"2026-04-11T05:09:20Z","type":"item","id":"Q496003","labels":{"en":{"language":"en","value":"Complexity of the cluster deletion problem on subclasses of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482882"}},"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":"Q496003$CF6A6C46-A4FD-4EE2-8008-CF0EF6B88027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8d0642a368166bc59d450c4c59ae6793a0f7ba5","datavalue":{"value":{"text":"Complexity of the cluster deletion problem on subclasses of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496003$C668C06F-C91C-408D-9EAD-36D665B42764","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20e11c5c1b498afd075967e6cc2c11ef64c7cfcf","datavalue":{"value":"1330.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$23BAF243-F6CA-4B8F-8D6E-7D70B8388879","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$988287C7-04B4-40F6-B687-17D58CADC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$4610A907-9599-4EDA-8113-E4353F62C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$D26544E6-0478-467F-A661-C1B58A692F2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$62F04AE3-3C54-44DA-9297-CE770A738F5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496003$9A9B8DAD-94CF-4FC5-87E1-02ED75EDD315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$203B011A-67C3-4206-A2DE-1C486A2906B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$E13ABDE1-8AE2-4386-A38F-CD81EC81F6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$88C8ECE8-5125-4DBF-BF56-0D8FAB5878F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$D4DC7929-DEDD-486B-BA65-32E3F4577502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$D6B5F868-D59A-496F-92D7-A0A9237101BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"123a3feb6e4c2289d55c1c84bd960d2882d5c4a7","datavalue":{"value":"6482882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$424C49D2-CAB9-4F44-85F7-6EF237EFAC3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$CCC0976A-09C2-4F08-AFC9-03C907609414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$B23E4DB0-C82F-4BB0-9B28-DDE46D64035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$6B336B97-3D81-400F-8B69-7D1C0F9C3331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898ccad3d1038580151e5a3f9330ebd385e6f758","datavalue":{"value":"cluster deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$DF89E66A-B7B3-4977-AA78-29AE0F884DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$2BF6B142-3C77-4C0A-BE72-5AD0326DA5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$3DEC6EB1-BE8A-4EC6-B75C-E8964485C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$6944420C-308D-4685-8339-82536CC6991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$A8A6C61E-1098-4403-A8AF-A255B9AE187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$747F8019-6E68-4E13-BDF3-D2BFEABAB714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q496003$2A5281EE-43AA-47B5-BCB3-E326F492131A","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":"Q496003$B15310BB-B000-4479-9FC8-8C85645CE5D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69fc32f5d39b4f055a94b69ad6d76785cef42e1f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q496003$45101397-072D-4BFE-8950-6683BC3561A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2995cca97d4e69c9a936be84810cf1343a4ed3ae","datavalue":{"value":"W846902610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$FF6CD526-C6C2-404F-A622-9428CB299BF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$B8DB015C-BF75-40E6-8E40-6FD633D3D0E5","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":"Q496003$A7C4D813-EDE8-476C-8B1B-E5028C77AB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c86bf7ee113d68d25b688dd14e9153f0d18c7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1944120,"id":"Q1944120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$F1A96029-367D-4F8E-814C-E9C00ADDD4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2987255c86faba328590a7664a49b9987175e0","datavalue":{"value":{"entity-type":"item","numeric-id":2345859,"id":"Q2345859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$6333F9F8-D341-423F-8371-3B6854823EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d58e6c899d0d136f91c14f88e036b241de86ff","datavalue":{"value":{"entity-type":"item","numeric-id":2938751,"id":"Q2938751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$A58E5FF2-84C5-4EF4-AB3C-45B400529DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a83ec4f1f290e58bbe51cf0fe8e57b31e377f","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$741B27ED-E579-4731-AED0-5E5AFDABAE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda81cf68832964f3796886c491c28056b526a66","datavalue":{"value":{"entity-type":"item","numeric-id":3434272,"id":"Q3434272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$5F74C7E7-C374-4519-8209-48A3B6FD46F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$BFF19D84-3F21-48D0-8924-37C22D0354B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$9F7E32A3-44F4-4495-8994-DEB100E48310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdebe14c832ee4e4d2381a1385345aa0a33c601","datavalue":{"value":{"entity-type":"item","numeric-id":394219,"id":"Q394219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$80652091-E445-48C0-9717-5B6779CEEA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$8461DA83-19B9-481D-A88B-6CDD8DC53625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$B73E6653-094A-4C33-B246-BB3880FD3771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033dd94767bf10e2700f8a7bd5817e2ced0a30","datavalue":{"value":{"entity-type":"item","numeric-id":4148820,"id":"Q4148820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$18398B61-F0DA-4373-99D2-C259FA64C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$55EF1616-6264-4E20-B1D7-EF02DF3D9B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bcf96538a4ffee6a2d511a2cfc982ce4b69bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2922634,"id":"Q2922634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$0352B021-4DB6-4F15-A898-8A8F4141607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21769a3110dafc74e242733860eae8f1a8df0f7","datavalue":{"value":{"entity-type":"item","numeric-id":1675767,"id":"Q1675767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$17BED966-41D5-45E1-8043-4208279E6DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$792715D1-58D8-4EDD-99E1-96DE28356649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$BF2E6C19-FBA3-408D-ABC8-8AD0C9CF7EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496003$DA1F76C0-F3C9-4E6C-A228-864E6B218772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1c2bcf66a87053d3d3823594a86e17d4de61a62","datavalue":{"value":"10.1016/J.TCS.2015.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496003$9D744F19-C4BB-4B13-B99B-C777AAAE8236","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c873059b1e19f65645688839e8f6a0f99a276a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2037103,"id":"Q2037103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45bdedfab16bb5a3ed541a4c8104b3b02715fc5","datavalue":{"value":{"amount":"+0.8807080984115601","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":"Q496003$A7493C35-BF8C-4D08-91F8-2565A63FFC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3516d5b96aeb5b00f02d1ad748541d67f37be8cc","datavalue":{"value":{"entity-type":"item","numeric-id":394219,"id":"Q394219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edc3371d04a639069c27104c09f5b7340d436ba","datavalue":{"value":{"amount":"+0.825434148311615","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":"Q496003$AF486998-C271-4E1C-B439-D99EE855F32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62158d61fa636a2329699dfb090b04e5e741a1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5858876,"id":"Q5858876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed17feb91c113c00b5dd4acc7d2ce4573eec24e","datavalue":{"value":{"amount":"+0.8135952949523926","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":"Q496003$1C282864-5646-4453-83CD-9E063E0C698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5294fc6dac2978ff37305351998678a55b70a2","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e746e5cf70c85fb9e6d7fefc0805750348d1a10","datavalue":{"value":{"amount":"+0.8089624643325806","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":"Q496003$C395DA34-42ED-436D-8CC1-B82D771577C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3101c761ca9ff95b13e0d5ad791f68f8d4b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09775cefc586d290d8ac900d2dbf783cd03c351d","datavalue":{"value":{"amount":"+0.807751476764679","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":"Q496003$9BF2FF1E-0BF7-4FCC-9617-C6D926FB1AB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the cluster deletion problem on subclasses of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_cluster_deletion_problem_on_subclasses_of_chordal_graphs"}}}}}