{"entities":{"Q3058692":{"pageid":3069408,"ns":120,"title":"Item:Q3058692","lastrevid":58103595,"modified":"2026-04-03T19:53:11Z","type":"item","id":"Q3058692","labels":{"en":{"language":"en","value":"Cluster editing: kernelization based on edge cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823280"}},"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":"Q3058692$7C3AA848-EF08-4931-A66E-D99BDBDDB7E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11c7127b5ecc5c5eb0baa0b4bf8664c75bb243dc","datavalue":{"value":{"text":"Cluster Editing: Kernelization Based on Edge Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058692$C6A9D742-4BC7-47B7-A4D6-7CC1D0665189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe6ccfd40b3dbbabf548d95ce5ab76bba0f3076c","datavalue":{"value":"1309.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058692$DF0285A0-0591-4D44-A7E7-E172207109EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f45c0d968a02cb32b8e61cae9f1db1f87773b78","datavalue":{"value":"10.1007/978-3-642-17493-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058692$4DA41483-2D4C-4661-822C-2F3A0220BEA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$170A6C71-BFFA-4B0B-A71B-651E52A769D4","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":"Q3058692$6BEA2601-3047-449F-88B7-46A4DD2B20D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$B17E1264-A3D3-40AA-8AC4-9D6FE098D8FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ff188bdc41d6af5e5a1fa5f0277840eaf9175bc","datavalue":{"value":{"time":"+2010-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058692$A40400BB-5671-4A0E-B0BB-7E2836AE895A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f7ce695ae072d512b8c63fee8e030a7addf6f7","datavalue":{"value":"https://arxiv.org/abs/1008.4250","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058692$B3821345-44FC-47C2-8548-61285FD5484B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058692$7CCDD3AE-FD62-4356-BFB2-694ECA04F772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9690baeb17782adb7335ea7516df0f65c1e7a77c","datavalue":{"value":"5823280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058692$A707501F-D0B4-4DC8-A87E-2F1B06AC6375","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":"Q3058692$BFF70C20-7EAE-4280-8EF3-6D61E378904F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a19943acdd36454ccd243d2baa12bd00151a0a1","datavalue":{"value":"W2681681395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058692$9E1A0A30-21E7-45B3-9136-9CE9ACC5F84A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$1DCE0A3A-4826-454E-A318-2BF4553AF17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$45EA1853-14D2-4141-9E36-5ECC0FD8AE60","rank":"normal"},{"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":"Q3058692$FF8AD970-B2C0-484A-B9A6-4E227AAFABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae069116ba8fae27c5383a0b8b3edf00a3b47f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2920111,"id":"Q2920111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$098D0979-F3C8-455E-AE84-C7235F7F409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19ebc1c727bc49257255520aace96db8b8eef5c","datavalue":{"value":{"entity-type":"item","numeric-id":3506417,"id":"Q3506417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$4E9CB80E-332F-4B94-AD42-C73DA469FA9C","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":"Q3058692$06A28D71-73D2-46FC-A1F8-A60CEAEC65A6","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":"Q3058692$8B2BB1D7-C2E9-42D0-A2AB-E65BE07DD6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbddd8ea8782725c219be4e00364faf1ca8e8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$73B408E9-D8B6-48D7-AF8E-CFB96FD20D7D","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":"Q3058692$46D1F85D-E640-4168-8553-B0C8436DE464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$22D8CF66-2362-4918-BBA3-8542FAAB556E","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":"Q3058692$7ED04780-8E6F-42AD-A62B-406B1314A831","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":"Q3058692$D29E281A-CB6F-4130-B4B3-A448C9D26129","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":"Q3058692$CD093A71-292A-4814-A835-40B37CB3F8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3fac546d125688762a6474fe7f8c955ca0247","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$9EEC613B-7DE3-42BE-B535-4ECE05874984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$FE7C3E3C-6C32-4162-8C93-AD98FF37EBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$B9ECAE50-6F5C-43A5-ACE9-30D33D946CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$210B1334-E375-4344-B55D-A52D52E9805D","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":"Q3058692$251251DF-6C11-4E03-85C2-35A6FCB878BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$B1E303A6-8540-4AE4-82C3-D8EC7D50333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44b41b89149db9e8c582ae1af252291b883daf2","datavalue":{"value":{"entity-type":"item","numeric-id":3169053,"id":"Q3169053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058692$B4376A59-E021-4B82-BB34-62A4086AE295","rank":"normal"}],"P1643":[{"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":"be38e0ba9756d114d0eafdb6a295b90481165515","datavalue":{"value":{"amount":"+0.9827761650085448","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":"Q3058692$8D699363-EB79-4B15-885E-B9C7177604D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e4ef333975a2583e21e41e866276f610f4c6e0","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"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":"Q3058692$63C8105C-376B-469C-9215-F953C48744BD","rank":"normal"},{"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":"ff6c0b6dc1df20a594b69e2df656cc3b6294d421","datavalue":{"value":{"amount":"+0.8931997418403625","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":"Q3058692$A09D2DBC-6EBA-41C7-8E08-7FEAFAD6E428","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":"814f08ffea9d8828998fc356f8e05454459ece05","datavalue":{"value":{"amount":"+0.870513916015625","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":"Q3058692$134F997F-4E62-48A1-A6D1-BBA97DD3F83A","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":"3901d74e66afc8b6419a70c2f767970976f125d8","datavalue":{"value":{"amount":"+0.8692251443862915","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":"Q3058692$7FA79116-F960-4E7F-84F6-9554FB730960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058692"}}}}}