{"entities":{"Q2661779":{"pageid":2672522,"ns":120,"title":"Item:Q2661779","lastrevid":57974589,"modified":"2026-04-03T07:32:40Z","type":"item","id":"Q2661779","labels":{"en":{"language":"en","value":"Complexity of modification problems for best match graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331472"}},"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":"Q2661779$1EE29B71-38D4-48F6-9E07-E9A48B0F7555","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd78cc9a3d1f6c1db30ec53e1b77cd4617f8f115","datavalue":{"value":{"text":"Complexity of modification problems for best match graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661779$FD0C0EF6-F9C7-479A-A6EA-598ECAF68313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97d5b6bb9e79122813b36ad9861908b596eb10f4","datavalue":{"value":"1500.92068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661779$3B4F095B-F68A-4D9C-9FCB-15BA4CDB8A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c9dc8db3de1058cd121ef298eeb41940378dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2022087,"id":"Q2022087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$9C08F5E5-9C40-42EF-A5AA-B7231C084A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93e0417a54db04a001534bc4b28927ef06fcb34","datavalue":{"value":{"entity-type":"item","numeric-id":176199,"id":"Q176199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$2F3A660C-BBBA-4F27-8FB9-E35294F91E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0bf7e5ea950435b1869b59f5448c7d19137c33","datavalue":{"value":{"entity-type":"item","numeric-id":340607,"id":"Q340607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$4FAD0FF9-6B7D-4377-B9F4-BC8BE0D48A30","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":"Q2661779$2C4207E8-BC0D-4336-8450-8E6D9BDFA3C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9a5bc733a9954ae8fa68e21c267a4c697d9326c","datavalue":{"value":{"time":"+2021-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661779$CDA67E62-95C6-4539-BF71-D29A48B6C335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"756cba64bf4a9c0d7f13eaab8bcb54ed971e2f01","datavalue":{"value":"https://arxiv.org/abs/2006.16909","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661779$D427D7A8-A1B4-4DE8-8F01-E7710641072A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661779$7CB461DA-FCD7-464E-853F-3B168AA7A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661779$2B71269D-28DC-43C5-895D-46574572A448","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46a5ee507f7a1954562340cf95c6e6ea263a8100","datavalue":{"value":"7331472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661779$555C1DB8-9195-459A-8963-99832CE1CF7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701db6a8fa81584b47aaa92845fda2f81af0b2a5","datavalue":{"value":"best matches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661779$305D1B65-2DFA-4404-A3A8-D2BA99403182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661779$A90CDC14-4B0B-4CDE-8035-B197EC8977B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661779$538D8BF8-E43C-4038-AC7B-06CB9E9B7D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813678997e3c78f286b27ebdff7df72d2b9bb84b","datavalue":{"value":"integer linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661779$85EEFBED-FFFE-4732-BAC9-C0F32AC8D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661779$5F41296B-23FB-4232-9F10-B9DB368E28E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aaaf1bd5e43c9695758ed1266593afcf2091ed3","datavalue":{"value":"rooted triples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661779$E1A4AB59-1B9F-42E6-BAEA-DBCBCB59B18D","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":"Q2661779$CB84C1FE-FD6A-44D4-B1D1-D682E9364ED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4af9d35de5061248b5d184ea51fa8f6083529573","datavalue":{"value":"W3130550583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661779$C383BDD0-8FE9-4C6D-BDC7-5B30CD529B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcf06a252f4e9517840b2a2c78b4917493dd71c","datavalue":{"value":{"entity-type":"item","numeric-id":3103367,"id":"Q3103367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$6173EA81-2E29-486A-B2EE-294600770FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bda588443f01d9e783c0ce0409d89eac168eed","datavalue":{"value":{"entity-type":"item","numeric-id":3912082,"id":"Q3912082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$734C241D-23A8-4B21-A1A0-14F90883F25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae6ffd67797b8afe7a705cadf8ccec0bddf2ba","datavalue":{"value":{"entity-type":"item","numeric-id":708349,"id":"Q708349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$B957B22B-AFD1-4667-9D87-DB328501B8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1c32985bcf735a1f1ef15ab87cf98e4b42deab","datavalue":{"value":{"entity-type":"item","numeric-id":3455214,"id":"Q3455214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$F6ED49BA-DAED-43F0-A234-A1108E9DC01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60532d0b65181ddc2793a128600043426601279a","datavalue":{"value":{"entity-type":"item","numeric-id":5960785,"id":"Q5960785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$DBE3EC0D-7E79-4368-A07E-4DCB02C3F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$54E50B42-3560-458E-9271-18A71C646250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6672530cfc6d8ee306d56d03d97a10b23d4b6c03","datavalue":{"value":{"entity-type":"item","numeric-id":2420450,"id":"Q2420450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$1C4763F8-808D-47EE-9B3D-6C756D3D59E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a263c64710b1a949e66f603bd074637a528f1ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2303745,"id":"Q2303745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$CEF7B38D-FFD0-475F-87B0-71592E51380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89d7c4b93fdd76b12460ae5f8fd03b9e11af569","datavalue":{"value":{"entity-type":"item","numeric-id":2299268,"id":"Q2299268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$8F95C7AB-E840-4E5E-8806-F23B4FB9F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b297339092ca9cc405cd7a74b9973569e5287b43","datavalue":{"value":{"entity-type":"item","numeric-id":1167074,"id":"Q1167074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$529C3F0F-ACA3-4AEF-8E46-076F4642F47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3983f8972aab74eca24a75d434fbe95c2751fa0","datavalue":{"value":{"entity-type":"item","numeric-id":391097,"id":"Q391097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$D515EA44-D75E-42B4-B0BA-9BE5064B30D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$584581BF-003E-46A8-BC73-977F6A714BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"520d633dacb774f8f2a8d5d2feb8d43e1a791cc2","datavalue":{"value":{"entity-type":"item","numeric-id":2290642,"id":"Q2290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$D78460E8-062F-4923-B2FD-806B2FCEFE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c295c93f1e4859e0cdf5d2f1328c34002626ab43","datavalue":{"value":{"entity-type":"item","numeric-id":1937881,"id":"Q1937881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$FFFF1EFE-A2E5-4366-BB08-434D188D113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$03616687-5881-4899-ACE4-50B52D406E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95b0845d288a3b15b571d9e3e4c00d6d3d86217","datavalue":{"value":{"entity-type":"item","numeric-id":690461,"id":"Q690461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$0506988E-634F-4EFC-BEED-E8D5BDDC6BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$2388BA39-FD41-462E-B551-801673AF96B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064e4f17993018977161582336296e8e253b2464","datavalue":{"value":{"entity-type":"item","numeric-id":2659043,"id":"Q2659043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$AA8D21A6-4153-409A-A152-D890B465EC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$29CB6D9F-0742-4367-BD2F-0C0501F4F1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661779$CCF5ACDE-DA0B-42E7-84CB-94B7DD9A4E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69d6dfd92e80533b64b8163220f051fc9b3b363f","datavalue":{"value":"10.1016/J.TCS.2021.02.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661779$51328767-F687-4973-8D3A-D03AA31289B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9bcc2b9cd5b56c3bfcb5f1c01fca5301b36094","datavalue":{"value":{"entity-type":"item","numeric-id":2290642,"id":"Q2290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbbe89baec9582361b1dba993569ee3e51bfe8f","datavalue":{"value":{"amount":"+0.873809814453125","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":"Q2661779$0D3AE62C-A3EE-4C7C-A99E-68FE74CBB909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfaa4f4f792bf43b7716700ff1023c196a50d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2231786,"id":"Q2231786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17b424f35df7e8c1c8c62a35ecf09d42c309d6d","datavalue":{"value":{"amount":"+0.8006693124771118","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":"Q2661779$B3F1A968-4981-4ECA-86DC-472F9CFF287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d88dfd07823f5a0ba0ef7a4008be3a12c19161","datavalue":{"value":{"entity-type":"item","numeric-id":2691571,"id":"Q2691571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa3103a53de002634d7132e0f3c994b0c0ede3b","datavalue":{"value":{"amount":"+0.7985339164733887","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":"Q2661779$C9AD70AE-2485-4738-BD53-B126A43CA91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466658d6f3490037466debb460f0ae78235f91af","datavalue":{"value":{"entity-type":"item","numeric-id":2062000,"id":"Q2062000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd77f29d415712f0b1118ed2c2e3e1404ff8fc66","datavalue":{"value":{"amount":"+0.7953961491584778","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":"Q2661779$47C19DF5-FB51-49DC-95AB-CFDA38CC856F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eea7e01b158d8534b75279f694da7415e1570d","datavalue":{"value":{"entity-type":"item","numeric-id":2420450,"id":"Q2420450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd89fc8a099bf9759a74f050b6f1885c012c1d4","datavalue":{"value":{"amount":"+0.7922857999801636","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":"Q2661779$0AFD9AB1-8343-4798-8DC4-5479A5D092D1","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":"Q2661779$56B6C766-FA82-4016-8F30-0DF980DB7625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661779"}}}}}