{"entities":{"Q2292150":{"pageid":2302893,"ns":120,"title":"Item:Q2292150","lastrevid":78559517,"modified":"2026-05-06T11:53:04Z","type":"item","id":"Q2292150","labels":{"en":{"language":"en","value":"A new approximate cluster deletion algorithm for diamond-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7161790"}},"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":"Q2292150$641FB661-2B8E-4237-AAED-B6F6DEFF4274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bd9ba5075f28a61b004e9c4da21c1753fccaa14","datavalue":{"value":{"text":"A new approximate cluster deletion algorithm for diamond-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2292150$CD051600-B377-463B-972D-E0B1ED8C089C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d48398f6c94d7709b391f87e0faae13557a3513c","datavalue":{"value":"1434.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$7F20BDF7-D1AC-47DF-841C-3774FE17FFDD","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":"Q2292150$DA43F0B5-441E-4FC3-96D9-1AAB4B308C7C","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":"Q2292150$4DD5570B-9386-4A6F-90FF-19A55B944BA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$68A3DB4B-910A-46F1-9AA8-FEB40559D25D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a771ae7772d5e2895e882aec1633da543f974b","datavalue":{"value":{"time":"+2020-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2292150$CF3195B3-DADC-4080-8C26-E8391EB72389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$9C0DC5B3-F536-42D8-B74D-FBC0FA824280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$A3F9770C-CF54-4A7A-B4EF-C66A4835E6F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"123a45f0b4612d3d323f2c9a2abb9811a045fb11","datavalue":{"value":"7161790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$7043F8F2-5BBD-4943-8DD1-AF2CF10A3B6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fda4a2d23c0232ddacedcfa557f0fe3b1781af","datavalue":{"value":"cluster deletion (CD)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$80F76C9A-553E-4FB4-9A28-06CD94EFC5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$2E7EE02D-0958-4EB8-BC45-7588471788E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fdb644be4a084ea1ae11655d311213eb9c60e9","datavalue":{"value":"(Butterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$A76DE07C-39C9-4917-9191-8E254D0B4FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef140dfcc188650f2cb80fa8186271c59e3df383","datavalue":{"value":"diamond)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$032E929B-8CEE-47F7-81B1-B6FE909BA42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$015DD119-4C75-4172-A3D3-02E6E6A7991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada800bb196b348e7ad4509db01d7d43a78a82c7","datavalue":{"value":"suboptimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$3A6A3287-3F53-4096-A138-1034569CCC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f596663b759fe66d43e2c71438b5b73af575ec04","datavalue":{"value":"diamond-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292150$EDE305BB-4475-4EB0-A2C3-7C0F9075399C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$F9FD7F26-B816-4AD3-9FE6-74B5CB032B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eeba32e64aaf2b568fc8908902b3664dc6b91b31","datavalue":{"value":{"entity-type":"item","numeric-id":51463,"id":"Q51463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$029972C5-90EC-4E00-ACC9-18E0CCD6B1EE","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":"Q2292150$1827FA6C-7E59-476E-A404-423B5F13288E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdc69b92af7109fa2600b930081ab8418be0ab71","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00477-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2292150$7AC8C7FF-C9BA-4886-BD4E-DD97C0B95C6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe08a9df3550d618a0a3b5f13bad615721cfe320","datavalue":{"value":"W2988952497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$65E48C7E-303D-46CA-B3B3-29FB5BF4513C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd1d41fed6392c72d6509d8e08a7cbb4ecffe2e0","datavalue":{"value":"Q126853192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$5B4738F9-9BFF-42D7-BD9C-9C70D255F486","rank":"normal"}],"P223":[{"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":"Q2292150$DAD6C6A1-611A-415D-A004-DCA60956E35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac92f995d63273ce9ede52ae22e2df12985a2091","datavalue":{"value":{"entity-type":"item","numeric-id":496003,"id":"Q496003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$5723F9FF-CA1B-4A82-9341-A7A96007D304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$F42C0E28-DBED-4D93-9F6F-482E8D30A141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9dd05cd0f26034958d4cba75c0f2aa31eb8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":955035,"id":"Q955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$51B1C94D-560C-42EA-A299-85E2B063B391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$406462C3-208A-4270-87A3-383121218733","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":"Q2292150$AEA2C4AB-E9F5-4236-94BF-90C7B96A912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92515eefc961649e0f3a139e057a55f9c9aefb9","datavalue":{"value":{"entity-type":"item","numeric-id":456688,"id":"Q456688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$A627FF6E-519C-46E4-9D52-8FC94A4C803F","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":"Q2292150$1EC0B041-2976-4381-9E1D-BB12FC8D0558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$70CF3650-299C-4640-9856-26DE8D233C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$D9823E2C-FAE0-4F5E-AB02-B8C380792F9D","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":"Q2292150$50EDFCE3-197C-4573-BFE2-C7248DEF3A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$8904B5B5-9BF0-47A8-A923-041DB69A32CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$A6B98593-F544-408B-A219-91D4D58A659D","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":"Q2292150$B031391C-4A4B-4BF1-BA08-F44D43FBD407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ceef26e519b2ad7d54910622a47cfe86969dec","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$A9A1761D-F886-4580-AE2E-2AA90328B9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292150$3FD603E4-2246-4FCC-8988-7FAD0A41363F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c334bc49965ba1411281eb0e0987811a08c6f0d","datavalue":{"value":"10.1007/S10878-019-00477-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292150$97E8098B-6A8F-4A4C-B4A7-650123B8A869","rank":"normal"}],"P1643":[{"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":"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":"Q2292150$025C31E8-948C-4923-B1B8-FE44DB8FCB21","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":"63cced8d1ce68cc34962f96d6fe86b170b6dbf7f","datavalue":{"value":{"amount":"+0.8032272458076477","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":"Q2292150$D278D3F0-A41D-41CA-8966-7042DC89B675","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":"d5d47a9dfa9996a1d6cdaca64271a21b368dd8ce","datavalue":{"value":{"amount":"+0.782531201839447","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":"Q2292150$C596AB96-4764-4D22-A33C-6EF11CE188B4","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":"0a320310248b22698d7ce98fc1d05a3af8ca6b61","datavalue":{"value":{"amount":"+0.7814095616340637","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":"Q2292150$C2B3A899-89BA-4AD0-AFEA-E2B55DD6CE5B","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":"4bd0b984e04b67f1c29f0ce2a4a1202c37d8e519","datavalue":{"value":{"amount":"+0.7809143662452698","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":"Q2292150$BF5DD999-8CCA-4820-9287-DDA957647DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approximate cluster deletion algorithm for diamond-free graphs","badges":[]}}}}}