{"entities":{"Q414871":{"pageid":416638,"ns":120,"title":"Item:Q414871","lastrevid":51464582,"modified":"2026-01-18T09:07:40Z","type":"item","id":"Q414871","labels":{"en":{"language":"en","value":"A \\(2k\\) kernel for the cluster editing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033490"}},"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":"Q414871$ECC872CC-92B4-415F-94A7-F0F28B435453","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb682ac943d5d17cccf67a4a755d93c02263fd8f","datavalue":{"value":{"text":"A \\(2k\\) kernel for the cluster editing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414871$5300AB4C-3895-46A9-AF11-2A2449FCB386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ac8607e3e7bd3087a107a6ee8a11692dc786be6","datavalue":{"value":"1238.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$B7312FA8-47CD-4ECF-BDAB-AB6FBCCECC34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d1deede02274703a65837561f1af2329b05ced","datavalue":{"value":{"entity-type":"item","numeric-id":414870,"id":"Q414870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$405EB314-3C68-4EA1-A012-8DE730E49339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$33484BA5-FF46-47E5-ABE9-B80F7C496884","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$692AEAF6-2A29-40DB-97C5-FD2D5BDCA332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414871$13A10988-7226-43EF-9765-288F350177D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$BBDC63D6-3DA7-437C-A5A7-4C413BCD4100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$E25F69D7-F844-4829-9972-1CB0A0E38795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$FD6AD6B7-33D0-49C9-982B-7A2061B447EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"132ab0cb53bc5db07fbcd255f366d92fe7a4677f","datavalue":{"value":"6033490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$08E6F33D-A646-43FB-ACBC-515C40973FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q414871$9EBBB93C-7F3A-4D02-892A-5BE8F5711FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q414871$E7FD55BF-8EE9-425E-A06D-FEE4A41D8E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q414871$8C8E0B26-BE5D-4742-BA43-9F57EA7E8D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q414871$B381D4B3-D112-478E-AF3C-B1DA315F2E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7f082df4bbcd304ded0f77d7c97179d5162b8a","datavalue":{"value":"critical clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q414871$995776AC-BCC9-4758-BC2C-057D376A87CD","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":"Q414871$328E2360-8FC0-4022-A9B2-221BF9E8B421","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7b6d1fd7a3b88303a353aec46f1e0df53a52039","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q414871$25F3002B-D8C7-4194-8763-E8989230C9B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cdddac3dc08af5da517d0d65f22a2d52e663239","datavalue":{"value":"W2044452930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$E58F3854-24A7-4D60-8698-8B5D08BAC703","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":"Q414871$3C908915-0A21-40E7-984F-BB3B384580BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f87397ef68bda67a8859c750c2bb91bfd544c4","datavalue":{"value":{"entity-type":"item","numeric-id":1040589,"id":"Q1040589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$58120B05-80E3-44BF-8DE6-AD492F94BF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$C529B5B1-F885-46B2-B777-26CF85029F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a2f7a90d614cce32089bf2751cfea0799bcfc","datavalue":{"value":{"entity-type":"item","numeric-id":4706236,"id":"Q4706236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$8DE53FA4-005C-4122-A7F9-A05B5F3CD97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da280516ff81693fd8ddf67dd4ab050684e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3499720,"id":"Q3499720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$A8143745-27E9-4158-A47E-E6E7DE67688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$7820EEE7-1FF4-4333-BE3C-FFD838FB8C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b40a7e64b31f75bb0f8bbaf4204f1d8b4dc959","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$FF575692-FA2B-474F-A33E-78CD3F403643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$B06D7590-84DC-4AB8-9A3A-FB17DDDF6556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$8941125D-C825-4D03-822C-9BF88C94EE5C","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":"Q414871$10A30670-38F3-415D-A00C-ECB538D1EBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$DA0AEF9D-AEB0-4AF9-9C67-DA0D7CDB7B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$4C602163-731B-4147-A797-320BB0728E80","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":"Q414871$83D9A4AF-54B3-4FB9-8692-A28421BC18C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853f05977e7b4ba627cc732cef678b4dc3f98a35","datavalue":{"value":{"entity-type":"item","numeric-id":5443388,"id":"Q5443388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414871$5D4E6D3C-6E1A-423B-9540-7F99166C3875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a213c872be316c25a99f93d79b00e19632640db","datavalue":{"value":"10.1016/J.JCSS.2011.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414871$A784802A-53AE-4A79-8EC0-4D5DEDC5AE1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6fc71a92981482ce9d4414d86700d2319909bc","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32082553a4e6e1ee4567878cdff45bbe0e3916fe","datavalue":{"value":{"amount":"+0.976487159729004","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":"Q414871$E1A4484E-599E-4F77-8849-468C5752AF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7375de42cbaa2802a4abeeb0dec22fad32ac545","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffda76fd2512562294f94ef4a731d990ede97f36","datavalue":{"value":{"amount":"+0.9237054586410522","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":"Q414871$CF428F3E-B29A-43C8-91FB-FB007F028010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd194baac973fd1a2898ddb099fc15ab448c246f","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730163a29513a2cc2fe083243b6b9fe832dd7568","datavalue":{"value":{"amount":"+0.9227963089942932","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":"Q414871$C9D2BC91-A04E-4C19-B176-FFE13A107C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf38e7db55441c86de8486f7a509371aba2661a4","datavalue":{"value":{"entity-type":"item","numeric-id":3058692,"id":"Q3058692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af8f5cd5899784605a872d56e5799351b7c77e2","datavalue":{"value":{"amount":"+0.899013876914978","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":"Q414871$99934581-CB17-4160-8D43-89A61F40BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b114b94318e9305f966b8ebdae96aee2eb3fc39","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3480ac40526f03ea0dc0c712c574bbbe80e48c","datavalue":{"value":{"amount":"+0.8951171040534973","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":"Q414871$0047F837-62DA-40CF-A527-85F4A4F7442D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:414871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:414871"}}}}}