{"entities":{"Q6854636":{"pageid":20624458,"ns":120,"title":"Item:Q6854636","lastrevid":84262538,"modified":"2026-05-14T08:50:07Z","type":"item","id":"Q6854636","labels":{"en":{"language":"en","value":"When can cluster deletion with bounded weights be solved efficiently?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8162941"}},"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":"Q6854636$90B6310C-A675-4FB6-A617-F8FAE695FF1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34e87f082dd5d7770d78adc93e32216fb72c2579","datavalue":{"value":{"text":"When can cluster deletion with bounded weights be solved efficiently?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6854636$B2CA0304-628B-4820-9C06-ED3AB0775DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"759f3982d9a31d02f710ba6325bb63a227c631d6","datavalue":{"value":"10.1016/J.DAM.2025.12.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854636$88145493-8C56-4E1B-8166-61725C3B0008","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbd1fba7b19d1d0473629274ede22ef40bfe192","datavalue":{"value":{"entity-type":"item","numeric-id":2169964,"id":"Q2169964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$7D5E913F-5DAA-4EF0-8729-82EC19DD3486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$D52FE032-6877-4A4E-BA8C-BAD97F21B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5ef5d05c9e15acd1eac8f150102d2b3b9f3ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2082562,"id":"Q2082562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$88A009C5-E80D-45EC-8800-422033A20AFC","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":"Q6854636$99536EA4-85DD-40B4-80D2-9354B9054FA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23f7bc78d27ce33f5d6c9d48966ef81d2c43df8b","datavalue":{"value":{"time":"+2026-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6854636$7B8BE7A8-7CFB-4B3C-A331-E727E518CB5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854636$0548BF20-AE1F-47C6-8217-ABF3FD3D3DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854636$F32BE713-2B2C-41D3-9592-A9D50F420277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854636$A09280C9-23BC-4037-B990-84E353710B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c23ed480ce157f51b55759af7f9a1487b254bb2","datavalue":{"value":"8162941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854636$05B643C9-87B6-4B91-AED3-1DBD47716EB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854636$4E8BF556-5F6D-4671-886C-346B13899981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854636$FBB03FC7-C5FD-4E9D-854A-27F67EF6817D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854636$226C3DD7-E5A3-41F3-B55D-03271BAF0E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854636$42E5C67D-1963-43E9-99D9-213FD7877E39","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":"Q6854636$8622B928-FE5D-4E86-A67F-3545316E9018","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c060a2015b391397c13ad0151b647f7c63fd5ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2056889,"id":"Q2056889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$A691E87C-2DEF-40C3-AEA4-061B5EA71D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea3ad126099802a27be927510c321da1eb46cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5326357,"id":"Q5326357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$3FD75CAA-91DA-49DB-83C4-F9AE0B4F8DD3","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":"Q6854636$DF03D0A8-99B9-43B2-82BA-CD759565A88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c86bf7ee113d68d25b688dd14e9153f0d18c7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1944120,"id":"Q1944120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$1AC01969-57BC-4EBF-90E6-2492F5456574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2987255c86faba328590a7664a49b9987175e0","datavalue":{"value":{"entity-type":"item","numeric-id":2345859,"id":"Q2345859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$A688DAA8-252E-4828-A5AA-9CA277A1BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac92f995d63273ce9ede52ae22e2df12985a2091","datavalue":{"value":{"entity-type":"item","numeric-id":496003,"id":"Q496003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$A3D67ED4-B700-4A9C-BA0A-BC5DD5D73512","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":"Q6854636$0EF85890-8471-48D3-A3B3-C18D3B19EBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b15bd4f8ece865e2524092254840c9dd43916","datavalue":{"value":{"entity-type":"item","numeric-id":1751127,"id":"Q1751127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$6635F944-99B6-4B12-8B36-CC44485722B9","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":"Q6854636$10E6A282-C424-4903-9206-36E85FC7F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$F5F3F495-5E6E-4C96-A1D9-72A04C895CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$99F0966A-FF95-4BE6-9721-31E4A1C4AD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$0AC295DE-15A7-48BA-98C4-70C504C7CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84149f4b486631b0957b9c1a37299214b49c9ad","datavalue":{"value":{"entity-type":"item","numeric-id":741738,"id":"Q741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$BB701A52-E03D-483F-A70B-22535631560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdebe14c832ee4e4d2381a1385345aa0a33c601","datavalue":{"value":{"entity-type":"item","numeric-id":394219,"id":"Q394219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$0301A9C1-AC8B-4E43-81EA-D48C5209F091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccd58779437f03e7a61170ddf053c9eb480a4e0","datavalue":{"value":{"entity-type":"item","numeric-id":6926189,"id":"Q6926189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$182822C0-910C-475A-A1F6-F1196A26D78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdad9ffc39a89987941b0a48ac9d2d68de0634c6","datavalue":{"value":{"entity-type":"item","numeric-id":2182097,"id":"Q2182097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$49986902-FDA4-47FA-8D76-7B1653E01360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8947f55ad02e322d514e2d6e82deb3ef09d8696e","datavalue":{"value":{"entity-type":"item","numeric-id":6830254,"id":"Q6830254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$CCF73F8B-A68D-4ABD-B002-48292C2D2DF8","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":"Q6854636$2D195374-61CC-4410-ACA2-F9ED5325C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ce5f0bb9cf8f99670861e7d7b08ec7e0f3d99","datavalue":{"value":{"entity-type":"item","numeric-id":3013154,"id":"Q3013154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$46D0ADB9-AFD5-4B21-806A-7580178DFF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c327d42a32fb45f7beda281a233241d5ba208c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$DD396320-4B27-47E5-AB6D-66DE634A3891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$287FE70B-ED5C-40DB-B8FA-5A8FF4955BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4032d3768b06ff825d956ccd0f155be1f00dee","datavalue":{"value":{"entity-type":"item","numeric-id":6979988,"id":"Q6979988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$BA5AB118-2957-40B6-9C2E-68F5BAD668AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62470663cae329da1d2baa677aec27d3a27a0a0","datavalue":{"value":{"entity-type":"item","numeric-id":5890508,"id":"Q5890508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$ACEF0C5A-05CC-4B47-9D01-3AD54639466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d93e16a4171b80031c4c9f84ae5a21c3c4e717","datavalue":{"value":{"entity-type":"item","numeric-id":533417,"id":"Q533417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$9DF8B18C-972B-4E28-BB60-BE871854C951","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":"Q6854636$7EDAE134-08F1-4634-B465-D55E5A5C300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372d15bb0043a3420d351882c6e00be90d1f08ec","datavalue":{"value":{"entity-type":"item","numeric-id":2037103,"id":"Q2037103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$CD5721D4-42FB-4A21-8B2D-94BF1E2CE14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e17d6b0b7371a0be7eb7602da5054c81456814","datavalue":{"value":{"entity-type":"item","numeric-id":6943525,"id":"Q6943525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$C1072973-EFF5-432B-B7A4-8CC97D33661B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$E076BDC7-E110-44D3-92FF-269B5E76B41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$745F68C2-56DB-49AD-ADA0-7E328A619681","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":"Q6854636$F01C31F0-C1E6-4F17-BB6E-51ACA19251D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21d21d308bdc439e42175aa9e5009b52b819dc","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$7F728323-1511-4A9F-849C-6E598E89043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c5c69d99c79c8572dd31b516515c36ce8f2572","datavalue":{"value":{"entity-type":"item","numeric-id":2234801,"id":"Q2234801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854636$9DED0417-275E-462E-90E9-B83E03602A2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When can cluster deletion with bounded weights be solved efficiently?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_can_cluster_deletion_with_bounded_weights_be_solved_efficiently%3F"}}}}}