{"entities":{"Q6982335":{"pageid":21397041,"ns":120,"title":"Item:Q6982335","lastrevid":84025337,"modified":"2026-05-08T05:35:15Z","type":"item","id":"Q6982335","labels":{"en":{"language":"en","value":"Cluster editing with vertex splitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8042282"}},"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":"Q6982335$88EAE469-B3FF-4BAE-9D16-1EF86E10F131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccad9a7f85bba67e9b74c9b20f708486ab5b29e6","datavalue":{"value":{"text":"Cluster editing with vertex splitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982335$5B0D7F1F-BAD8-4249-9AC1-56B1A28E6CA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"226b5f8801f767adb19b7ab2c5d372f0b6ff9c26","datavalue":{"value":"1565.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$8D8D685D-F1E0-4859-ADB8-FD1B30216937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db40cb90c401d00526dc5ec2dc2eeca72055c91","datavalue":{"value":"10.1016/J.DAM.2025.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$925282A7-FF9A-412F-AA79-44FDA505C18F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$79F83FDF-B6B9-4A5F-B215-7737C1CEEE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"520e5e3696a60c31bbc8742397fe3ca4b307ef62","datavalue":{"value":{"entity-type":"item","numeric-id":6075706,"id":"Q6075706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$52C9E799-E8C7-42BD-B870-97EDE279E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$7BB90140-96D3-48FF-8900-B0F4EFF9E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f7f3244784c1c27fa601266952dae2e3183efa","datavalue":{"value":{"entity-type":"item","numeric-id":1799207,"id":"Q1799207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$EB4EE0F7-073E-4638-B291-68167C98A9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2f7b69b808c44a9282d5e709c1dc3fef7eed0e","datavalue":{"value":{"entity-type":"item","numeric-id":710802,"id":"Q710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$534FF931-7AD5-4BA4-B0FA-8F22C7921559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$33A546A2-0907-485D-87A1-80F69F7699B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3072d48312c640cad15be7b874dd64815ffa52b","datavalue":{"value":{"entity-type":"item","numeric-id":6982334,"id":"Q6982334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$49374CE2-9106-45BD-A523-6058EB234D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4116580c39ddb0d3c086eff42f79dfcab70155","datavalue":{"value":{"entity-type":"item","numeric-id":4343564,"id":"Q4343564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$1BA0D408-8292-42B3-90EA-2A0C1416EBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459720d4850dd172d1b277faecde690558a64abf","datavalue":{"value":{"entity-type":"item","numeric-id":1627189,"id":"Q1627189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$05A8F971-90C9-440B-B89B-D14FCCAF3775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d326a8b7cd29d8ab00e505884681ad6e2d923b","datavalue":{"value":{"entity-type":"item","numeric-id":544622,"id":"Q544622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$51265B52-23EE-4816-88C2-82B69706AF49","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":"Q6982335$BABA0EA5-4ED4-4674-ABF6-AFF90EF0543C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5001d2156f45c22f1a7be6ce40efb7dc1c24421d","datavalue":{"value":{"time":"+2025-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6982335$A5904CA1-3281-45B7-B89F-AC6A925189C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$A1617A89-5139-4EEC-BD9F-DBAE78BF669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$FE765252-299F-421C-A829-12F77D39DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$D55FF723-1F2D-408B-9544-E0558321752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$DA0BE465-7168-4D62-A03B-AC05ABC122BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$C1C7CE79-70BC-417B-9B8E-FA83B646A37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$57C96B89-11AD-42CF-B516-7F4DD626F916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0f916d69229b1a25d92d10cd0f2bf2b8a821827","datavalue":{"value":"8042282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982335$A85C50AA-BA84-4B7E-AC19-D522698409BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982335$18B8B1FF-CA58-4FFA-BFFC-ED1EDFB59574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982335$4B96CA5B-E914-4952-9F01-543AF86D3896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d257637a15766d8bbb7d8cf578edda7ffb50619","datavalue":{"value":"vertex splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982335$6B8A46C3-CA8E-40FC-96B7-21A601A4808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982335$0FF5AE31-9ACA-4444-992B-F77DF11AA34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982335$41B75D8E-2637-4986-A52A-86D804074321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982335$07471985-99DB-4A05-BE01-3759E866F6C6","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":"Q6982335$67ED7F9D-8B09-4A12-B0B7-770E36756749","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":"Q6982335$03FF3C08-A185-41F6-AD8D-3E2F403AD93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fec6b3a8fb228fbd5259ab3437234bc92c2099c","datavalue":{"value":{"entity-type":"item","numeric-id":1661849,"id":"Q1661849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$745BB796-F651-49D2-A37D-DE771E8D1FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5ebca8188085f10b57b3817066f2e515b12f22","datavalue":{"value":{"entity-type":"item","numeric-id":6926208,"id":"Q6926208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$E878FEF1-80DB-4402-B48B-DCD0B4289A48","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":"Q6982335$D19CBAD4-D197-43B5-A7D7-5EBD1FF9F75A","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":"Q6982335$8F548855-CD79-4422-82B5-98122EFD5C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$C66E1A5B-1BCE-4787-9606-1350BCAADBB1","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":"Q6982335$54C7997B-108F-47FB-A0F5-44C8B9E24858","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":"Q6982335$B17A4B27-ADA8-4933-AF56-BC7FF2E6E64A","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":"Q6982335$95DD9DCD-D3C1-42B0-8287-3955AD0CE027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$6B4F9D53-B2BF-4C85-A81C-0DDB2C9EA76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bdd8e4c1a6bfd69bcabf0d67f3207d75d9f8e1","datavalue":{"value":{"entity-type":"item","numeric-id":5363792,"id":"Q5363792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$560176D2-C80F-4885-8296-2BF83CD0177F","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":"Q6982335$1887C9CF-B33D-4D16-A31F-36A1CDB4B2D7","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":"Q6982335$BAF34C83-059C-4965-8687-8523C1D3C78D","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":"Q6982335$290A761D-3624-4E9F-8D2B-0C22A3EBCC19","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":"Q6982335$E23024D2-DF60-43AE-A213-77E8C10FDE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de128be33f92a478b018b8714c6576d0bb2b9c5e","datavalue":{"value":{"entity-type":"item","numeric-id":3502668,"id":"Q3502668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$22CAD7D4-EFBC-47C4-AF09-A15E3EA6EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$B9ED45FF-D8BF-4B81-B5AD-8B602452BC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$3D5517DE-7A7B-4BF2-8118-6A873E0E2B4A","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":"Q6982335$06C002A5-D8CF-4FAB-A40E-7388C300FA21","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":"Q6982335$76B4541B-D88E-4286-8A1C-97AF415FC7C3","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":"Q6982335$91C0B411-616F-45EF-891B-84D12FF24EEF","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":"Q6982335$166FCC72-F8C0-4200-B4A5-05DCFC379F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81403ddc9e278e189e8773e83cbcbd79d0949a37","datavalue":{"value":{"entity-type":"item","numeric-id":2896154,"id":"Q2896154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$EE676750-7256-41A1-9A82-B0328E85744C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$51BC1A71-9E23-45B5-84B3-052AFCA3AAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fc292b250aa60989cdb3a1028568d1cf365056","datavalue":{"value":{"entity-type":"item","numeric-id":2656354,"id":"Q2656354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$B2D86053-197D-440B-8411-141E057E3C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45394646ea1c9094aa7cee84703b1d49d4bef08","datavalue":{"value":{"entity-type":"item","numeric-id":2059879,"id":"Q2059879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982335$41346F27-A987-4A74-80BB-A144174B62B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cluster editing with vertex splitting (scientific article; zbMATH DE number 8042282)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cluster_editing_with_vertex_splitting_(scientific_article;_zbMATH_DE_number_8042282)"}}}}}