{"entities":{"Q5858876":{"pageid":7888427,"ns":120,"title":"Item:Q5858876","lastrevid":101862332,"modified":"2026-06-06T03:01:36Z","type":"item","id":"Q5858876","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for cluster deletion on (diamond, Butterfly)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333438"}},"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":"Q5858876$5ADF0BA8-27D3-4701-A93D-944076E0AC96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c56c9e745fe3ee154b8e8753a7acaa57158ea012","datavalue":{"value":"1461.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858876$A4747FE4-C7AB-4BB7-A5BA-91A0B0FC5B31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d2983c5d905a23b8a89e8694c82e36fdb24473","datavalue":{"value":{"entity-type":"item","numeric-id":2292149,"id":"Q2292149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858876$40BCA1C1-F0E9-498C-9DFE-B1E33E0FC742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236a401d2c1cd63b9f993669b10aff946fdf23d","datavalue":{"value":{"entity-type":"item","numeric-id":353311,"id":"Q353311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858876$9668EA0C-4571-4806-A8CF-0FFFAD56ECE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5858876$DC72A6E8-F1BB-43DB-A0C4-CFB2B47B9A54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858876$BF214558-4D4B-4294-9078-849EF85A418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858876$886EC1CD-4BF7-4895-8D66-B5F67D35D969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"993b942e2f6a4c17811083de104c045d3892397d","datavalue":{"value":"7333438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858876$DEFA9B42-D23A-4858-8EFB-37798D619CAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fda4a2d23c0232ddacedcfa557f0fe3b1781af","datavalue":{"value":"cluster deletion (CD)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858876$9F697C63-E323-4FFE-AD0C-E1BF08F8CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858876$F2665B29-C075-4160-8D61-E2F773376EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0829966159547dd233febc020a6918ef23b16a4","datavalue":{"value":"(butterfly, diamond)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858876$5C244974-AB73-4A5A-97D2-2980404613FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8cae97379678d0aeb56f72042050c392db7c02","datavalue":{"value":"polynomially solvable CD subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858876$69D4283E-6DD6-4A9E-A508-3FBAF2F75303","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":"Q5858876$5923CFA6-5999-447F-808F-F46DCC9ABACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5809dd255e648a93d218282d10caa81180b288ff","datavalue":{"value":{"entity-type":"item","numeric-id":2292150,"id":"Q2292150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6682fa41a8404745ce3784b454b662daeed81c","datavalue":{"value":{"amount":"+0.9414639472961426","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":"Q5858876$3803AB5D-DCE0-4A6D-8136-CAFB4695C240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11972859246bfe8df1a81e4839144642c8c43750","datavalue":{"value":{"entity-type":"item","numeric-id":2234801,"id":"Q2234801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19e72a10cf1ec7625b24a6cf612d5551f555cb9","datavalue":{"value":{"amount":"+0.825276792049408","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":"Q5858876$6DE6A29A-6EB4-4675-A274-934493373906","rank":"normal"},{"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":"e31268324e64c2bc6fcbf15f90351b5a6cd20d8e","datavalue":{"value":{"amount":"+0.8191559910774231","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":"Q5858876$2C9A5706-CFF5-405F-B434-0B813C3D93AE","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":"dd21498dd84348db2d253f6a00fe324c95200e6d","datavalue":{"value":{"amount":"+0.8170031905174255","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":"Q5858876$690D122C-6B0A-4652-984F-056E82E33436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b7274029c02f906a8e919a6dd618994f7f6b24","datavalue":{"value":{"entity-type":"item","numeric-id":496003,"id":"Q496003"},"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":"Q5858876$73D2F081-D30F-47A9-B323-D06ECD0FDB5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for cluster deletion on (diamond, Butterfly)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_cluster_deletion_on_(diamond,_Butterfly)-free_graphs"}}}}}