{"entities":{"Q6048436":{"pageid":13182592,"ns":120,"title":"Item:Q6048436","lastrevid":58664862,"modified":"2026-04-06T05:59:32Z","type":"item","id":"Q6048436","labels":{"en":{"language":"en","value":"\\((1,1)\\)-cluster editing is polynomial-time solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737624"}},"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":"Q6048436$F084FB70-15C3-4194-A2C8-16D87059FA82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7496988eb00473a72d6a3e8f2df9cb8a8a5d612","datavalue":{"value":{"text":"\\((1,1)\\)-cluster editing is polynomial-time solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6048436$6723EF20-2990-4DAA-A35C-9B24B3C23C8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c3d3d4f650f5b3b8421b50d9d71b4047d9b3a3","datavalue":{"value":"1521.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$DE19F6A9-E3CD-472D-AB1C-DB4469916DBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$34E0C4E8-B36C-4967-BCFB-2790207A4FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$7FE6A603-514C-40EC-A36D-784A0E08BF37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$AD052956-F8E8-4EBA-AB8F-3E5AC10BC853","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6048436$C67AADFB-44FB-4765-9FDC-0F20D587CE60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13a606e844b524fde552d27b95d00c0d5a6a0156","datavalue":{"value":"https://arxiv.org/abs/2210.07722","type":"string"},"datatype":"url"},"type":"statement","id":"Q6048436$84245DBA-B330-4726-935E-5BB308165230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$F4AE15AD-81F5-4C36-B208-99C6D12CAA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$09EADBDF-7DF7-412F-AD66-0F514A80FC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$B10ED25A-784C-4FE2-8E55-03FB4FD25219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$446B3F69-A634-4C00-8ED8-60955872568D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84ce7e49d95b7df9ebd304c9a71e17145902e5e6","datavalue":{"value":"7737624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$A8A626C5-60C8-4F22-AA3C-AE0C6E8DBE22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048436$F1CBDD89-888D-4AEE-A529-97E590FCF7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048436$B3A53447-168A-4D89-82F0-09AB790D6E92","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":"Q6048436$03150AC8-0F31-4C84-A58F-64725E3378CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3383e01a39fb4b9528b33b8b8be8c0dc2acf1c00","datavalue":{"value":"W4385400757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$D69F4AE4-19D7-4265-8A09-B2B4F2E4399E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7e27f57e362576a0a508f56a7ca2f400f24c5","datavalue":{"value":{"entity-type":"item","numeric-id":2407948,"id":"Q2407948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$DA335BF6-C54D-415F-85F6-9F1C049A79E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eaa579d4b10d5a1eb16d7287717f7cc9120da0","datavalue":{"value":{"entity-type":"item","numeric-id":1932356,"id":"Q1932356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$7173E978-B108-4B0D-94C9-ACFD98C89E2A","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":"Q6048436$B0B693CE-7FB6-483B-BD30-E1E2C62964C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60841aa1f9c34b207c0efd311e3c399758c0280","datavalue":{"value":{"entity-type":"item","numeric-id":534775,"id":"Q534775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$3E1211FE-6C9D-41F5-BE8B-24C3ECCFFDAF","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":"Q6048436$8933F2E4-08C9-4865-B470-91035F668515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$5B335B79-2B08-4DF7-9635-CC79FDE8303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$2339EF1B-6FF4-4A58-AE0E-FCD4AC589AFB","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":"Q6048436$8128B4A5-A7C7-49F6-B8E3-C7BA2D34A2C7","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":"Q6048436$43AEF174-9AAE-461A-B56E-8D797EB197CF","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":"Q6048436$152FA2C6-FE99-4B56-B30A-C15DB70AEA5B","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":"Q6048436$00CE34D3-0453-47EA-AB56-EE66D23691B4","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":"Q6048436$45005435-2DC1-4000-9215-557E67FDF99B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19caec29133a0d3358aea202b3c6cc49804a5772","datavalue":{"value":"10.1016/J.DAM.2023.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048436$BA0E8B35-33DC-4FCC-8FAD-15DF64581C07","rank":"normal"}],"P1643":[{"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":"44048b49b4ccebdf5f06897799151b2202376ed9","datavalue":{"value":{"amount":"+0.804568886756897","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":"Q6048436$438654A3-1B58-4872-86FF-9C37133DF0F3","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":"289375fe1c6a474b7cf1416757b66ea41ff6da7b","datavalue":{"value":{"amount":"+0.803433358669281","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":"Q6048436$69BB9C92-F46B-40A1-A3AE-F8D863EB1C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652b205144663fae9e5347d2e3a980c6106bc65","datavalue":{"value":{"entity-type":"item","numeric-id":2922634,"id":"Q2922634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb20ec4f8be0133f68c7378833fcfc64a23d1534","datavalue":{"value":{"amount":"+0.8030872344970703","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":"Q6048436$07542909-3485-40C3-97FF-28FA2EAB2E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f57f2e54ecb4e3dc0991ceb1eb1f91dfd5c097","datavalue":{"value":{"entity-type":"item","numeric-id":3075528,"id":"Q3075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e564a3dd377a5fa977457574e07c060e352f1e","datavalue":{"value":{"amount":"+0.7989578247070312","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":"Q6048436$8936AEA3-51EC-40D6-9A08-F13ABB980114","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":"3352d88e9e2634767e688d1155e3bf25d50fbf76","datavalue":{"value":{"amount":"+0.7982174754142761","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":"Q6048436$E97A54E7-8AD8-49CD-A243-ABFDA660D3CA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048436$E7B7EECA-F11A-49E6-9925-2D6E75B07569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6048436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6048436"}}}}}