{"entities":{"Q4037677":{"pageid":6067395,"ns":120,"title":"Item:Q4037677","lastrevid":55238527,"modified":"2026-02-05T04:52:33Z","type":"item","id":"Q4037677","labels":{"en":{"language":"en","value":"Multiple Alignment, Communication Cost, and Graph Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168993"}},"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":"Q4037677$71CD9EED-81D0-4D76-A633-6EBDF16B217A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d970fe38932363bcfc3165e0f28d7d514763598","datavalue":{"value":{"text":"Multiple Alignment, Communication Cost, and Graph Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037677$0B41CB63-6C4F-4A01-A231-5ECF2563AE5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcb6451102d3fd1e6b748dab06516884321d32e5","datavalue":{"value":"0766.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$38B46440-BC6A-4B8F-A686-C4916C5CC4F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3505a3759b0235ef671fc2564091025cb180056f","datavalue":{"value":"10.1137/0152101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$FB6B0521-9961-46FB-83EA-B570DC78A25E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b512aa8e9f4008dff0e6be1454216b34f3afe087","datavalue":{"value":{"entity-type":"item","numeric-id":932315,"id":"Q932315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037677$F2EA1D4C-B051-472C-B98B-F643F769B17A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4885a0e131e83bfd1dec458cec71d002244f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706070,"id":"Q2706070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037677$83383267-8139-4E22-ABAE-85591B4757CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037677$51BC1A20-F94A-4891-80EB-DCBF60F604A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$C17BD832-7F2E-4498-9D83-C70CFDDF54DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$698C8BFF-0CCB-4DC4-9E56-F99F025DD5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$CC3440AD-39BA-452E-AE5B-3BF2A58CA9E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2ef6490ef344799b45c3944047c5c49e6f8a0ef","datavalue":{"value":"168993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$B7A68C41-6CB6-4BAA-B043-138964C44AA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e497a4986e482a5705eeb557b108f88bb19505","datavalue":{"value":"biological sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037677$92597339-BAD3-4BAD-8180-ED78F69C1B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037677$D7CD485C-140A-491A-8F50-4EFF0F4F0F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037677$0FFC243B-18D4-4009-BB3A-F67B36C64612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037677$929BA9CD-6B1A-4D6A-AD62-CCFC81981349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037677$14BF6E28-049A-4C3E-BDA0-29E633636463","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":"Q4037677$F2035065-2C9A-4896-B0DC-4BD2B1F65F6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef93505f76d2951add867c172ab63c3d529d2bbb","datavalue":{"value":"https://doi.org/10.1137/0152101","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037677$C2DE4B73-73CA-4EA4-A791-9EC0D158A2D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed08533d80ee447a410bfa2241c49b8f5459070b","datavalue":{"value":"W1987663950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037677$7C01415E-66F3-40D8-9700-BDFB67DDF95D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6198c042388cf06aacf836f6a42bcd72729b60c8","datavalue":{"value":{"entity-type":"item","numeric-id":2415245,"id":"Q2415245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0758f2652799787343d025314f82f14750df69d2","datavalue":{"value":{"amount":"+0.8931998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$661B6929-D139-4C02-998A-6F1E2078781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d09557d03fea943aa7add75586e79b63ebc401","datavalue":{"value":{"entity-type":"item","numeric-id":5159214,"id":"Q5159214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020e130833dcc17132ca275742f45d43a4af09e5","datavalue":{"value":{"amount":"+0.87766236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$14A36278-2EBE-416F-BE6D-4011B88FD52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c212451bf5c89f56dfff8251cf231a3f5e39ece","datavalue":{"value":{"entity-type":"item","numeric-id":5009904,"id":"Q5009904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a039842315adbab38eac63796a473e68c7b3d03","datavalue":{"value":{"amount":"+0.8748419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$003305F7-2511-4282-A58F-AAC35E80D80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c47432e9123f699f9628e759037738bbb01bd","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11b3ba46d32f9da9f61f46429f944c51d1b8d88","datavalue":{"value":{"amount":"+0.87278324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$E475023B-3E44-4CB2-9E78-A882DF037007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae28cc0d2614c147745d2e1b1d528a51fe0ec03","datavalue":{"value":{"entity-type":"item","numeric-id":5961633,"id":"Q5961633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cad1f751ca593493965bca832d36ab51dd65b1","datavalue":{"value":{"amount":"+0.86371785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$C78D022A-63EC-4BB9-914D-A83B2C1AC6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139692237d3061538d92e04f5e21d3481d38717d","datavalue":{"value":{"entity-type":"item","numeric-id":5507036,"id":"Q5507036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16997de291fe33808647660fab7de4a4837040a7","datavalue":{"value":{"amount":"+0.86272997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$82417C4E-222D-49CA-AFDD-9859DDBD0928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c80a2807d0b1a31225146441b3cd875cf8a875","datavalue":{"value":{"entity-type":"item","numeric-id":1894790,"id":"Q1894790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c071e4002bc603921e14515ee36688074132a9c","datavalue":{"value":{"amount":"+0.8564139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$622F0765-6023-4662-B709-CC184B246BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858acae67cc1bea0068eff38edb3fe2abcf603d5","datavalue":{"value":{"entity-type":"item","numeric-id":1431885,"id":"Q1431885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319188056499a614b90964b1ef96d5ef7b8d41da","datavalue":{"value":{"amount":"+0.85482717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4037677$56079A37-ECB5-4F27-BD4B-BB33ACCC69A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037677"}}}}}