{"entities":{"Q2870513":{"pageid":2881233,"ns":120,"title":"Item:Q2870513","lastrevid":58032390,"modified":"2026-04-03T13:01:31Z","type":"item","id":"Q2870513","labels":{"en":{"language":"en","value":"Lower bounding edit distances between permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248046"}},"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":"Q2870513$E077506B-A2AF-465E-81DD-A62767083870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd2d5c73d1c97a33875e6650f65c8ec86653b1d5","datavalue":{"value":"1286.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$6A720B01-5498-4AF9-9804-3BB86982E645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"567f21ea734d73a4bc4310e7c659292a4af8a49b","datavalue":{"value":"10.1137/13090897X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$7E7154CD-5958-4A4F-856E-4EBBB352D738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63582f3e937ab7973a8f6ff3033f84b80236b7bd","datavalue":{"value":{"entity-type":"item","numeric-id":281901,"id":"Q281901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870513$9A2D355F-B831-47B0-8CA1-45374B3EBCE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870513$3E4F5879-C1D9-4EB1-850A-C091D843FF13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870513$13A19EC3-6E85-4D47-AEC3-FBAAB7452BE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfaec7f8557b3bd53735413b1029b644d1739484","datavalue":{"value":"https://arxiv.org/abs/1201.0365","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870513$6C50B452-EA10-432F-82A2-3E42A77BAAE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$86D442D9-D545-446C-B019-312FDE134BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$DD356E2D-D3C1-4A85-8773-FBFD25FD828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$DDEED226-C77E-475F-8D55-0D21657E4FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$E2D1726B-8565-484D-93F7-695A5FFEA03B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2f2208ac4bb9552a21e30ad3d52640c84b96786","datavalue":{"value":"6248046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$91FC785C-6A55-4856-B0CA-389AE42DE9C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d41db20b272a81b8e4ed9bf47b8a05f0103cbb","datavalue":{"value":"theoretical aspects of computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870513$EEC135EB-B488-47C1-98AD-367141E92C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870513$D01132D2-38D2-41E4-B40C-5571A19C3A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870513$9A69AFBB-53A5-4948-AAD9-5ECF742A3ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7acae42ee140e9adc2d34b8dfa087f921c31ebc","datavalue":{"value":"transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870513$7E11E534-8F04-4630-BDE3-B3CA9540B2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870513$B0AB2B25-0110-42DE-849E-B363143F3F05","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":"Q2870513$C1C4F078-A31F-4DDB-ACC1-818A26076A1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a2fb524981b89ce1751e75bbdda464556f041c2","datavalue":{"value":"W1964652076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870513$80CD91A7-A168-4138-9CFA-2A0AEBF9B609","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db843e22d11e0423c1f2dfa47f18e1331e92dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1107330,"id":"Q1107330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc2da16a75c2de2cc93b0068847ea823f8a68ed","datavalue":{"value":{"amount":"+0.90101486","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":"Q2870513$CE0DCBF1-EBF7-411B-B31F-9A4482321259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098ca157fd7f8a4e01822470f449a43509c82c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3541123,"id":"Q3541123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3660de1a514ebe1eca57b28026385504ce922feb","datavalue":{"value":{"amount":"+0.8911593","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":"Q2870513$7002D109-20A4-4E89-980F-6007A8F9A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d2c2cb824a1da9e4dbe350aaa44c481a1a9991","datavalue":{"value":{"entity-type":"item","numeric-id":5417617,"id":"Q5417617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771dbc5f6684a4ec7ab3b480fce157c8754b13fe","datavalue":{"value":{"amount":"+0.87853396","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":"Q2870513$41C31995-3E82-45F2-9393-16793B564163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353fa83e94ca068caf3e06c4d2c1334881e35876","datavalue":{"value":{"entity-type":"item","numeric-id":6083563,"id":"Q6083563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8309624f9c414d35aca19a6cebbfff83c356de1b","datavalue":{"value":{"amount":"+0.8734096","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":"Q2870513$E2FE93C9-78F7-492E-BD7A-15DF53973476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c139153c3053980e8e0a6d476fa66ef309d1afe1","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d0f16098a8f558c52d0f00cec473a804950aa3","datavalue":{"value":{"amount":"+0.8594023","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":"Q2870513$218DAB58-CC6B-46F1-8D86-1735BF84EB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977f40b0ff6ba05d045f3ac21de33c5ca8169574","datavalue":{"value":{"entity-type":"item","numeric-id":5172713,"id":"Q5172713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d0f16098a8f558c52d0f00cec473a804950aa3","datavalue":{"value":{"amount":"+0.8594023","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":"Q2870513$91415370-4FEF-4CCC-B5C8-31A5876AE784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37a74f37aa5d6dd724a4106585c138aaebb09f4","datavalue":{"value":{"entity-type":"item","numeric-id":4471339,"id":"Q4471339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12df4d2886d1f813e2d1c166c4ec28d9f4e9c781","datavalue":{"value":{"amount":"+0.8586606","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":"Q2870513$9B5BF59E-1D9D-4874-B038-0FFF68E151A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365ea3c9e7fad702090572f3e0b747595c0fc959","datavalue":{"value":{"entity-type":"item","numeric-id":472982,"id":"Q472982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f840509e5c3fb2fcd280e56435b0b415ccd9907","datavalue":{"value":{"amount":"+0.8585089","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":"Q2870513$C3D871ED-D288-42F8-A30E-3FCAEE2EB0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1267e63db932a9b4f49fd9f5d13a345b516b5666","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddeb69e2a26b861cdedd582bedddc37a16b2f69","datavalue":{"value":{"amount":"+0.85751915","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":"Q2870513$41B2F8BF-D0B9-4BD0-B3AC-1108130CE655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9aff40b7e6f067c03b55dce445963feaa5e010b","datavalue":{"value":{"text":"Lower bounding edit distances between permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870513$C9F004B9-FC3D-4B8F-BD69-D37652CF20AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870513"}}}}}