{"entities":{"Q505422":{"pageid":507189,"ns":120,"title":"Item:Q505422","lastrevid":78067658,"modified":"2026-05-06T10:42:31Z","type":"item","id":"Q505422","labels":{"en":{"language":"en","value":"Branch-and-cut approaches for \\(p\\)-cluster editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676761"}},"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":"Q505422$883FB878-2DE4-43DA-96C4-C7895F9CC9C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9a2b7a78f5404673e10d7448228da778a3ebe3a","datavalue":{"value":{"text":"Branch-and-cut approaches for \\(p\\)-cluster editing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q505422$290F6473-2F27-4AB5-BC6C-BABC1A84A94B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee2d42ab896e7e8eb544628b8768a3bbf9f01ce4","datavalue":{"value":"1354.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$6855951C-4B05-48A5-8414-12005847ADF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0ef4b35afb8bd57fd9cf7bd0ecbc9689039a0d","datavalue":{"value":{"entity-type":"item","numeric-id":505420,"id":"Q505420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$5ECC66DF-D464-466E-9973-7FC619111768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"312f8752a429ce1e9afcc9b839969a78b91f6c75","datavalue":{"value":{"entity-type":"item","numeric-id":505421,"id":"Q505421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$8CB5CE12-2D86-4C77-878A-950CCE1B5A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f911c3ee49943d16230b2c766986204956d704d2","datavalue":{"value":{"entity-type":"item","numeric-id":247857,"id":"Q247857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$46B9ABC4-FB8F-4CFF-9DF4-489274CE7F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f83b85b7e2f06ab2b9535ab2a5e0a1f572dec48d","datavalue":{"value":{"entity-type":"item","numeric-id":319139,"id":"Q319139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$AF32A027-90A7-4CD0-840C-AE5296C3E781","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":"Q505422$C78BA2C0-A8F6-48F9-BCEE-9538D0CDEB95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13151eb7b59fad0bb38cfdc202f36a9940106a32","datavalue":{"value":{"time":"+2017-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q505422$5836E38B-F2B9-41AA-A413-1D8496F252A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$380E8ACD-B341-4C9A-B440-6B5E6C551F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$383F83C5-60F9-47D2-87AC-0C989866C582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$8CA39177-50C8-4C91-9F38-A5A7CD4EEF57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589e55f20944fb4193f29301352fce94d9466624","datavalue":{"value":"6676761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$FD7B37DE-BB76-407A-8CDC-22FC26013322","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q505422$EB77FC29-DF71-43DC-8D1E-048975A92CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q505422$9A42D956-D6E7-4185-B62B-88C256C9895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q505422$4C81FFC9-FDBF-45EA-B015-A37DCEC7CC18","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":"Q505422$B5281E43-0187-4220-8A8D-3713225DBC7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e437cdd0cfcdf247abb1333bbfa0e79f3da15d01","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q505422$92677567-1D43-47A9-9062-9323617E01A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df74f4cf3c97a9c74d95c1355133c8fab0a0b3d","datavalue":{"value":"W2560364549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$72DAA73B-903C-4A22-9195-3A89D07F045F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19966a2393fd333770a08d34a914df49808dc52","datavalue":{"value":{"entity-type":"item","numeric-id":2867127,"id":"Q2867127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$37D406CF-BA1E-47E9-AC7C-7E2857414DD1","rank":"normal"},{"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":"Q505422$6C243BED-0401-4E08-A306-01BB2108A55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcb976e3488809fb42e909220a6da089078a27f","datavalue":{"value":{"entity-type":"item","numeric-id":628745,"id":"Q628745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$8FAFF78C-EFB3-447F-AFB8-D92D0E2D706E","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":"Q505422$862F4109-97D3-4B24-B263-9A6D221061B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f0506bf674df016f8672a6d761bcade1e5190c","datavalue":{"value":{"entity-type":"item","numeric-id":3377014,"id":"Q3377014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$1606A220-AFE9-4704-B7C1-04C1146BEC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afdd3b96a2bdaf6425f8efd0d5b4d41c5a7140f","datavalue":{"value":{"entity-type":"item","numeric-id":3111642,"id":"Q3111642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$587CB805-E99A-4712-8680-8EA93B81731F","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":"Q505422$709134C0-A88D-4B0C-BAB8-BBC6A78729BF","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":"Q505422$CF562F10-F3F2-4D3A-AEC0-6CBDCC64183C","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":"Q505422$83E25073-A902-4D93-A85D-EBA9B177CE56","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":"Q505422$C23A4861-ABCB-453B-B610-3145EF08DACA","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":"Q505422$993B3FF5-B179-45EA-B873-BE6DD4F4D238","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":"Q505422$A025D321-0BC8-4B53-B9B9-6A8F6C7FD8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$BBA1C733-702A-4E31-8728-3FFEA835475F","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":"Q505422$ABF196AA-5E84-4A79-BF89-5C29FA50C1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf20013ec0c32b335e2f3913209aa2d312718ef","datavalue":{"value":{"entity-type":"item","numeric-id":4437501,"id":"Q4437501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$D985A89D-9FF0-4FF9-AD58-C3B55E33E4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$A71D6C7A-8856-40B8-94FA-879695E9F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$B5A87873-9514-4CE3-B5D1-E827994AE3EF","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":"Q505422$37C59C59-A53B-4D20-A985-A4C422B1C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1beba42ea1114707b71f064c5850d7dd2a0d1d","datavalue":{"value":{"entity-type":"item","numeric-id":354618,"id":"Q354618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$075DDE4C-3FC1-4D2C-9F26-B91CEE715C3E","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":"Q505422$DD880764-C4AF-428C-9E4A-40D628D7233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$35C248AB-0CE9-4AAD-BD95-24ED2BDA091C","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":"Q505422$7E41FC8D-0EC5-4932-9B82-7AAC8FD18629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e635d4e0aba117768b8cc1d3f752cca019e819da","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505422$30E9C11F-E5C6-478F-A399-7CA173BCF6AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f681a16fa1c876f0833e169299c0cab8d044a1","datavalue":{"value":"10.1016/J.DAM.2016.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505422$CF8AED93-7A78-4CCF-941D-18755DCAF6F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f546a350621f3d8dbaf0b566858a56816d6b3bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2013143,"id":"Q2013143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d6e1f4bda4e66bc68c7337f9d2f1dad36bcc6a","datavalue":{"value":{"amount":"+0.8914849162101746","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":"Q505422$72B022B6-0B64-4229-8697-B927DA861591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032680d7094fad10f7147e19b53f6c83f2fa27a3","datavalue":{"value":{"entity-type":"item","numeric-id":5963626,"id":"Q5963626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eee8d41d0a83647bb7a89a1493a85cf7335bb71","datavalue":{"value":{"amount":"+0.8220562934875488","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":"Q505422$D0C89F70-55E3-482E-8383-F8983E249ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c16ec65d0011d50504c2886b3eab4c3c6dbd11","datavalue":{"value":{"entity-type":"item","numeric-id":534775,"id":"Q534775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8091a483faf260db6b5f90dc1de931858728995d","datavalue":{"value":{"amount":"+0.8206102848052979","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":"Q505422$D152A6A5-90C3-4A98-B0A1-E493AAEE1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c979e49c3de7de11f8a10bafb88c7cba098632","datavalue":{"value":{"entity-type":"item","numeric-id":5326357,"id":"Q5326357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311f6edf1b385e4a718110b412ec2907a7a8cc7b","datavalue":{"value":{"amount":"+0.8045810461044312","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":"Q505422$CB70CCFD-0310-4912-881A-0D0E926087B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1f5cdef3b34ad0f74cdddd11f51610d2882b32","datavalue":{"value":{"entity-type":"item","numeric-id":3506417,"id":"Q3506417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378f46e425694544f9892cb96f512141a30bf769","datavalue":{"value":{"amount":"+0.8043145537376404","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":"Q505422$6B65E6B4-143E-40A0-9192-6AE1C1B3E5B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-cut approaches for \\(p\\)-cluster editing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-cut_approaches_for_%5C(p%5C)-cluster_editing"}}}}}