{"entities":{"Q2290642":{"pageid":2301385,"ns":120,"title":"Item:Q2290642","lastrevid":73651746,"modified":"2026-04-14T16:47:57Z","type":"item","id":"Q2290642","labels":{"en":{"language":"en","value":"Complexity of modification problems for reciprocal best match graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159818"}},"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":"Q2290642$3C946C80-E1A8-4B56-8EA0-DE5790AD7814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"827ddecb0404037bef105b0d14291769e0506a2f","datavalue":{"value":{"text":"Complexity of modification problems for reciprocal best match graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290642$FCF5785E-B7C9-48A3-B7FE-6F348E3C1F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddd6451c1db145a9d25b9413720ca329df8eef19","datavalue":{"value":"1443.92120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$5966E6E6-5D3C-4F2A-9234-C755F5A34C56","rank":"normal"}],"P16":[{"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":"Q2290642$4EFC727E-43A0-4BEC-B136-D25EFD57A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b51741a1a837cae6f2b3c744d6760a846e85e49b","datavalue":{"value":{"entity-type":"item","numeric-id":1789079,"id":"Q1789079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$03180458-5298-4547-BD56-76C81FC9007B","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":"Q2290642$816F9407-D230-4A09-8D96-6E85E6810284","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":"Q2290642$F05CF2CA-6396-4BB2-9ABD-3435BE8A8FCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290642$E0FA825D-1C3B-4247-9469-0146789183CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a917c0e86bf0ce0edf16834b47273e500a1703","datavalue":{"value":"https://arxiv.org/abs/1907.08865","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290642$BFE94BE3-0449-4CFC-86ED-3F0E7FC3D780","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$53DDD919-E2F7-4A20-801F-67071CDE4D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$FC0E369A-5C7C-457B-9AC1-34BEEE75B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$87A45A15-E4FE-4988-AD78-B7B70B7BFFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$7B0E2B20-83B3-4DE8-B375-06D102306B22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef9d81d40de7dacdb85530d1a1333027437dc1e1","datavalue":{"value":"7159818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$32F56E5E-64B6-4584-A3F5-277FBF20D023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d410cd93a69927af990e6c2456a9b70501c532f2","datavalue":{"value":"reciprocal best matches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$F939D547-406E-4C2B-B290-D9710FBA0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65901f4b7d89319dc3ec9b474d4447f801bed914","datavalue":{"value":"hierarchically colored cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$05155A53-8341-4AA2-B552-7A0363A9B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41f8b4b77b4d927509f30b064683c5e977ad6d6","datavalue":{"value":"orthology relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$AC844053-3B1A-4E16-8150-1527F7B43617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73d630a7a5582f78f1f1a94a867c7056cb5b16c","datavalue":{"value":"bicluster graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$94A0858E-4937-4165-A2A4-290C9D58E599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937075fb1003c644094c15f8d5c2968131dd02d7","datavalue":{"value":"editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$3A3AAD48-28A4-46F1-9876-F2A6991C59B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$813D5BFA-B4D3-4C90-98F9-F171D2A83FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290642$1FDF9810-3557-41EE-9BD2-44F8CE26D632","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":"Q2290642$FE4B8903-32A0-4B78-811D-8AE4DBFD0E1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"502914ed8a6733b4a63708c27d3df5b495529afb","datavalue":{"value":"W2998742065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$11FA152D-D0CA-4A5B-9033-0FC79FA94FF2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea9d9fa2ef8235da7b6fa94f6355bd68f0eac489","datavalue":{"value":"Q126398569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$D89572F1-6740-46E8-B17F-1C657A984039","rank":"normal"}],"P223":[{"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":"Q2290642$CEB205E9-BBEE-4BFC-A352-6B60E01AFE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3cc1cb0366cab076b9fff72545e4940986088c","datavalue":{"value":{"entity-type":"item","numeric-id":2475854,"id":"Q2475854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$AA08EA47-D16E-4FB1-9844-D6A5170DC271","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":"Q2290642$E6E31105-0A50-4885-BA21-6D029E6F8129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e067b124c7d2d52bf1bcc38f35533909e2422","datavalue":{"value":{"entity-type":"item","numeric-id":5171014,"id":"Q5171014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$4FBDBB96-B307-41EC-9DFC-497E4EA179F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$159A6C73-88B5-4476-BD52-4C06793E39AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$2286C870-AC9B-4C26-B95A-4C1881DE22DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf259006c74a21fb245a199f7433514fa529de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$B37FBCE9-E48E-4278-835F-F47F8BC3146A","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":"Q2290642$3C79B436-33A2-4228-B480-BEED5D99EE3C","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":"Q2290642$69434C7B-F49A-4591-A016-5F2FEA36C7AF","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":"Q2290642$B8750A53-BC42-47DC-81E4-18EC0AE62743","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":"Q2290642$F2F30914-8C8E-45AC-978E-D8A2DA7BE249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$21B32323-CDCC-44A0-9487-2AFAA5F945C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$48CDBEB1-8B44-4D73-85E3-480AF00F5DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a19f6ea0d419d8e585d523750da615c17662398","datavalue":{"value":{"entity-type":"item","numeric-id":3076038,"id":"Q3076038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$21782393-7F08-4E97-8106-61E89F0EE360","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":"Q2290642$2EE33204-A5D6-4E94-B427-7158A97E3AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$27280278-2B33-4581-B11D-A433AC8A0F89","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":"Q2290642$CE710731-DB80-455F-84D2-5D850D9705CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffd08e5e8d7477648f6fef717442ca7b3b83083","datavalue":{"value":{"entity-type":"item","numeric-id":5375565,"id":"Q5375565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$AF6441F5-1BF5-4E34-87ED-7DDCCFDCE72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd5447c94204abd028447f3cb4e98da8132a4c8","datavalue":{"value":{"entity-type":"item","numeric-id":2840749,"id":"Q2840749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$771651D2-9BEA-45B7-A57C-1488763C7BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd78e4c75b58a0b309bc5064b6096a5473803c2","datavalue":{"value":{"entity-type":"item","numeric-id":1686528,"id":"Q1686528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$434F14E2-7AEB-4347-A1F4-4FA30FAD9EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a01636a50baabab293add6cfb4bbac7acbca6c6","datavalue":{"value":{"entity-type":"item","numeric-id":125777,"id":"Q125777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290642$8A591AE2-F506-4BF9-8BE0-479E6F6B5458","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"734895d2513f3e5c6a7755e26c1a15fa31c7ddcc","datavalue":{"value":"10.1016/J.TCS.2019.12.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290642$2D83E2D1-9084-4F79-B605-B971D5F150E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856cf99bf480faa91f06a614cc9eab5103721132","datavalue":{"value":{"entity-type":"item","numeric-id":2661779,"id":"Q2661779"},"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":"Q2290642$5568B1C8-E9A7-485F-8426-54E8548945E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a4d53001ab7830874b6bffe2ae353733a48f2","datavalue":{"value":{"entity-type":"item","numeric-id":2299268,"id":"Q2299268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0249688aae672eb68ce9ce0b7939f9c21e5babaa","datavalue":{"value":{"amount":"+0.865692138671875","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":"Q2290642$B9330A41-8CD0-4059-8B2E-2B1239A4D5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c13d6d338101742fb253cb167765ae68428859","datavalue":{"value":{"entity-type":"item","numeric-id":2303745,"id":"Q2303745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ee4f09444a02507370bbbbb43bd8dcabebc550","datavalue":{"value":{"amount":"+0.7822709083557129","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":"Q2290642$DD45F724-D573-45F1-8C79-7C262C1BFCE0","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":"1a1a560dd76fc7d929b8507dd0cd4d4a08c02b4c","datavalue":{"value":{"amount":"+0.7484607100486755","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":"Q2290642$B3FDB139-A89F-493C-8A3D-BA7601421B62","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":"a9398c0e38501e5476e88c9a710bb74fd27b6fd5","datavalue":{"value":{"amount":"+0.7319065928459167","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":"Q2290642$CFB89A93-3E1C-48BF-8DB0-1E71DB9FDD60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of modification problems for reciprocal best match graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_modification_problems_for_reciprocal_best_match_graphs"}}}}}