{"entities":{"Q394219":{"pageid":395986,"ns":120,"title":"Item:Q394219","lastrevid":51912428,"modified":"2026-01-20T12:54:32Z","type":"item","id":"Q394219","labels":{"en":{"language":"en","value":"The cluster deletion problem for cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250385"}},"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":"Q394219$760FB02B-08D8-47E3-921A-D99718EB25CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a27e491dc06e1f5bd3211565fc30e2e76fce115c","datavalue":{"value":{"text":"The cluster deletion problem for cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394219$94C89F7B-2742-450F-94DF-F7220F523685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e34bf66589db9eb4d4d1f2e078cf9a25015854b3","datavalue":{"value":"1280.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$94EA72C2-1EE0-460A-A252-CA7C364CE29B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cea9f5b568e0cf6f4beddb231193a99016bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":394216,"id":"Q394216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$C85126CB-A2C9-4426-9B51-01473F757B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b70d59a68e3d2f911b27e5ee8844d7d3b609bd","datavalue":{"value":{"entity-type":"item","numeric-id":394217,"id":"Q394217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$28976101-B99B-42C8-87F7-C3A94A992C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fe1c5f0e634b1d1e68ead0d366a129c3c91a6a","datavalue":{"value":{"entity-type":"item","numeric-id":394218,"id":"Q394218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$9F35C4F1-CC8C-447C-BC2A-F3A04CDFCCF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$29E7B244-C962-4523-B9A4-13BC20BB12CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q394219$E2860F0C-6203-405D-BD82-38DA9196216C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$616DE5A3-263E-47EC-B30E-5BC427D7EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$CA25A2B0-E39B-4295-9C28-0E9E9BAC269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$28A6BFFD-CF2E-41FA-8DE0-3F076C690AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$00189E4F-5C66-4894-8CF2-4757F0B088CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68f6460dd56cb673cdf480e51701573bc1ab49e","datavalue":{"value":"6250385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$A43F2C1E-56E6-4D63-A428-38ED2A16B3AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$B9FE44B8-56D2-4737-BCB7-D79E46D01DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$2B77AC12-1840-442B-B418-1CCF90152218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$9C3F7FF6-D620-44D7-A079-29092AC1545B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$EFADBD49-32B0-4D49-8A32-AF34DA861F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898ccad3d1038580151e5a3f9330ebd385e6f758","datavalue":{"value":"cluster deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$F326F6EB-9228-4BBD-A9B4-65B8AD38FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$1123F71A-580D-4F85-8069-8ECF5DC3C583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f4ee62adca70c529a7ff3dda5b9833c98073ab","datavalue":{"value":"integer partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q394219$D83454F0-7996-443D-BA6C-0CDCD1D54C00","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":"Q394219$AAABF12E-40BB-430A-8F29-5D90CECFBACB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0547621876818d06d862664e94cd1bb0a6588f7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q394219$93F09974-C80B-4FAE-85F9-C3A94964191F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbfdf3684328d7ef075fb95e6ba085a2efd439f9","datavalue":{"value":"W2072445778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$548BE889-46BE-466A-832D-5E379AB3E45B","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":"Q394219$5D622C85-ED75-4B4C-B4DF-CC400E5C5B21","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":"Q394219$9EDFB49C-F783-45C0-A54C-2867A353A528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$573C614E-2F7C-489A-AC26-4EA554A5E2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$8EECC32C-5965-4D44-80BD-094F4B410A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$9875D9CB-10BD-4137-8DCC-438986284F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$25CB8D31-F99B-4211-A0B9-F68C1D3BC2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c8c248d2c75be3233e1bd815855dfd80df5540","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$2F8CEA3B-C28D-415B-BE9A-F393AB759C65","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":"Q394219$0B7DAF04-C70A-4FC8-B1B2-ABC985D66A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$B2A90C62-FDA1-461F-A06A-E0AA91758179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$EB40E60A-8127-47A6-8CAF-F9F9F9F318D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$F6FF291C-FA7D-448A-8D6C-56F67707C9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf20013ec0c32b335e2f3913209aa2d312718ef","datavalue":{"value":{"entity-type":"item","numeric-id":4437501,"id":"Q4437501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$B6C67E33-B421-4B84-B246-DC6A97047079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$85212128-200F-4231-BA8A-6CBFD480CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd09a9d859cfd227c0fb1df4c0c94ed24222259","datavalue":{"value":{"entity-type":"item","numeric-id":2944551,"id":"Q2944551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$24BF1306-4EEC-4905-AEFA-2B004FB091A5","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":"Q394219$5703CD5A-0435-4B37-AF36-54F9C4FEDE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$00A4858E-7C14-48A6-B5B5-AFDAD1440A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f505cabddf80b654841c55143cabefbd12df26","datavalue":{"value":{"entity-type":"item","numeric-id":3066469,"id":"Q3066469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$130AFD6B-E5CD-4FD0-9C26-C1A532C6E445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394219$0004613F-5648-461A-B97F-309A8F0D9CC9","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":"Q394219$49B82721-844A-4707-8C69-ADAAE4D75082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42b3e0ec486a319a53234b700b5e9ee4113a628c","datavalue":{"value":"10.1016/J.DISC.2013.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394219$B68D1CC1-F9F6-4C79-97A3-25FAD6ED136B","rank":"normal"}],"P1643":[{"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":"14cedd81aded60bc56a51d5f73723ca92067ab92","datavalue":{"value":{"amount":"+0.8420754671096802","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":"Q394219$3A753A71-C4B2-4B39-9430-ED781E166677","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":"58baae8f705f653b8ffc8dbecedb35b89e9c8d4a","datavalue":{"value":{"amount":"+0.8323727250099182","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":"Q394219$8AD25E13-4726-440C-A2CA-8F560BCBCB6D","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":"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":"Q394219$FEA8C956-2D82-4F9D-BCA8-0833A0C7FBF4","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":"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":"Q394219$024B9178-1B07-469A-83BA-0295F72C4101","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":"b49e6f383dd3801a60eb5bf6c9c609409dec2b40","datavalue":{"value":{"amount":"+0.8058892488479614","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":"Q394219$F9535DEE-8DE3-4FDB-8B50-9CA310F1210D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:394219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:394219"}}}}}