{"entities":{"Q1006044":{"pageid":1007892,"ns":120,"title":"Item:Q1006044","lastrevid":65999079,"modified":"2026-04-12T06:51:13Z","type":"item","id":"Q1006044","labels":{"en":{"language":"en","value":"A more effective linear kernelization for cluster editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529498"}},"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":"Q1006044$669F9ED1-BE0E-4548-B133-D7DBE785DC62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ec4c1fbaba9ad89a28c5f6c950fda834f83968","datavalue":{"value":{"text":"A more effective linear kernelization for cluster editing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006044$ABA568D2-E2BE-4BEB-8344-320192744B8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6478f184c2c5401b0ae1eb7f4fecebd3724a5811","datavalue":{"value":"1162.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$AADAC1E1-B268-41C2-A508-3184EE2FEB99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$C774E085-C92B-465A-A489-CA97E0D6CEDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$9CD7223B-69AC-433F-ACA5-EB494757B7CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006044$53895FAE-E173-4F5D-B0F2-C96429B70CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$E7CEFA70-B1E8-49F3-AEEC-EC6B8DBE3E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$8B6272DD-77B6-4E82-AB0A-5C0315F4E923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$445EBAB4-D7A8-40F0-A5A3-01DEB15A777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$113F3740-70AB-4CA0-BAED-8EE85D06D601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$C4954294-CB1D-41FA-B523-F92DBE8E30FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7d138afdbdd66cc7eabb11cb8ed498e092aeca","datavalue":{"value":"5529498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$FB323D0C-30DE-4E9D-8779-630C6663B613","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006044$3A1177B3-2F63-46A3-B14C-BAC4B381FF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006044$FC052466-E9B2-46AE-876E-0DAFFA5D4771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006044$15E82F43-1125-4E88-A958-C1C35E84EE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006044$3B8E2A20-A8A6-4865-8577-7FAD3CE97929","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":"Q1006044$67F549C7-E5FF-46D3-B8B3-3E8853EE9E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96576810eef994aba77516623b41dafd9d4bfbc4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006044$5C3EB417-C6E0-4CE4-B7EC-38D69719DF2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0f173818c2bf7aa3ffd17ea377b24b5509d557b","datavalue":{"value":"W2174049388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$478859F1-77FA-483E-A970-A5B987AA2B22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33b103f78fd660a8633ec434a8c364312a1796b","datavalue":{"value":{"entity-type":"item","numeric-id":5901110,"id":"Q5901110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$00874632-7325-4041-9459-A948201A0F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$909DF71B-EF53-40C8-AF35-DB24C427065E","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":"Q1006044$148C329E-A9E5-4BAA-A2A6-7FC59EFE8F6A","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":"Q1006044$9B788FF4-17A9-43D9-91A7-A5AD34B2835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609269ff38aebc2623a15c4552396775d58ae31c","datavalue":{"value":{"entity-type":"item","numeric-id":5505638,"id":"Q5505638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$EE93A50A-14E5-4356-BDDD-7EE45B05899C","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":"Q1006044$E2D2C2AE-A407-400A-9B15-CB39D835C096","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":"Q1006044$2AEDFB33-2867-4890-94FF-4959A263F61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$D46122E6-9082-4769-AAC4-0B3FB02D4061","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":"Q1006044$2BB4C599-BAAE-4B97-9E01-A81ADC38DEB5","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":"Q1006044$633165A6-EC56-4505-B5BA-F500F0C46BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb741040a20151c6adc3c52ab9948bf53d424","datavalue":{"value":{"entity-type":"item","numeric-id":5897573,"id":"Q5897573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$38C7337C-B790-41F8-B7EF-74446580CBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa6e9d11aec067a85925d940b266107cf2c3ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2498407,"id":"Q2498407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$732A7E9A-C031-4AF1-8848-315A7680D2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$724A03A0-13D3-4FD1-9DE3-DF694D2569CF","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":"Q1006044$7E7F6129-D33D-4D38-BA9D-82130F55AE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$2AF68AD4-DF87-4B50-91BC-5606BF465E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a47731b946f99732cec492d61ea1c388f1fc620","datavalue":{"value":{"entity-type":"item","numeric-id":3583431,"id":"Q3583431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$8FCC2708-1FD5-41FD-925E-A95A2A1512EC","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":"Q1006044$3CBCA495-82E8-4C26-A849-0246230B3F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2097df8090d374e7df9188c1ed1fb64cc1c0b74f","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$77DDABD3-6A30-41AC-88C7-2E61978F9434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$29BBE792-2783-42EC-BD5D-96C1D66C33FF","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":"Q1006044$C3988259-E181-4F84-9D1C-49F93B69A18A","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":"Q1006044$59B27C35-9F4A-45AF-9BF8-68309B7B6B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672f338dcb8e0f8b3bc5396731357b82f7b9cda2","datavalue":{"value":{"entity-type":"item","numeric-id":3499719,"id":"Q3499719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006044$21DE3C81-A889-4EC3-8FF1-51708CC8BB98","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":"Q1006044$995E2A37-A3FD-47CE-A030-9EA4121D3EED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c659fc7b050264a9be5684716b6d9c63a2a376ac","datavalue":{"value":"10.1016/J.TCS.2008.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006044$8E63261F-3730-4DB8-B193-D15C35B99179","rank":"normal"}],"P1643":[{"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":"d7d6e162d3d2c4db0229fd3aa13900b216dd0d86","datavalue":{"value":{"amount":"+0.9971356987953186","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":"Q1006044$91D2AA3D-46A9-48D1-B8BF-24B067A9F4B3","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":"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":"Q1006044$BB7C5F19-4AC4-417B-BB1F-7FDACEBA4AB7","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":"2a232b6caac774fb0913ead8c69b41bc501e724c","datavalue":{"value":{"amount":"+0.9183438420295716","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":"Q1006044$9450ACD8-61B3-485C-BD7A-2F54449B4B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e41e2ffbade0ba26722749a3f4c92b3f4bc548e","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471ce3f7b37d38b96223e7d30ea965675e6dae7d","datavalue":{"value":{"amount":"+0.884351909160614","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":"Q1006044$3C469D7C-ECFA-4797-9E19-CB80CDDD19BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61964ca5d84f9d3dcb2e1e348d110b6bfdc6d82c","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c63e9bedff939817aec9e973a9d17b3c6c1641b","datavalue":{"value":{"amount":"+0.8793611526489258","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":"Q1006044$206CF989-8CA7-4B70-A5FD-878425ED77A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A more effective linear kernelization for cluster editing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_more_effective_linear_kernelization_for_cluster_editing"}}}}}