{"entities":{"Q3493226":{"pageid":5523126,"ns":120,"title":"Item:Q3493226","lastrevid":48657052,"modified":"2026-01-05T12:44:14Z","type":"item","id":"Q3493226","labels":{"en":{"language":"en","value":"Sequence comparison with mixed convex and concave costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4166855"}},"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":"Q3493226$93AC8AAA-878C-4537-AE53-BC6FDAE220E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b3d344a75a73675fd18daf65a78db07d512abbc","datavalue":{"value":{"text":"Sequence comparison with mixed convex and concave costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3493226$16B922EE-853B-40F3-8800-2619763CAFB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4647dc3a9c84c956d4f28d19599be41200f6ce33","datavalue":{"value":"0709.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493226$5A1CE27F-0BF6-4A38-92C5-45F15C594FE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"302b0c976e215c90ec8bdf17f7f0b6dbf9c328d4","datavalue":{"value":"10.1016/0196-6774(90)90031-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493226$356C5A5B-E4A5-4B65-B6EE-75A5D31D8F01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3493226$D30CB1BE-1134-4828-8C09-000C9FD93C7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3493226$C8382636-793A-408C-9707-FF0C3A415A83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3493226$44CC04D6-D200-40EA-AE33-689545EB5ECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493226$7796A244-E313-49AF-A552-035D98073699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493226$A65D069C-7A71-4060-B79F-B33889B51F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d158a94e5d80c3ccfe0f6e895d6b14531fb43d6","datavalue":{"value":"4166855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493226$1E5A0F7F-0837-4CBD-9580-7EE21D41C2A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09fb937d64977a3fa78d32b152ef6fddbaf45bd","datavalue":{"value":"convex cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493226$3010FDEE-8081-4F97-A1B9-5087CB5147DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f87bba742306974163f617f805cb2153c05d9c59","datavalue":{"value":"cost function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493226$FAC795BE-7987-4C53-BC1B-967D22F506CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493226$48D93E32-967D-4DC8-A0C5-9A39C19240DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"928de109a23ec7be17fa1a2aab378691b30bac07","datavalue":{"value":"concave cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493226$15EBA2A2-7D9E-4638-B850-81CEC523C861","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":"Q3493226$FF60129F-C24A-4C4C-9791-B26424C5C4D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"551a15def051414a1f0aaa3e31eea33040a0c7d4","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90031-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3493226$38D27757-DC43-4960-B210-2763BFDE9787","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0ab1bed305c6300d90c05696cfadc7cf7d6226a","datavalue":{"value":"W2082378428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493226$B6154E49-9860-47BE-86D6-EB1543CE715B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4eff9f4c5eab76fbf33efd6a8782f5791c3fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8789ac7cc1821e30197b4c270447c83c200c1c1","datavalue":{"value":{"amount":"+0.9118526","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":"Q3493226$74FDB98D-5EAB-42D1-BDFB-A87DEEB5ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a859eb1111c7fb680f7811b9d5406318f578075c","datavalue":{"value":{"entity-type":"item","numeric-id":1602688,"id":"Q1602688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d572ab763a6c332afca12ba00769a7324fbf2869","datavalue":{"value":{"amount":"+0.84795386","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":"Q3493226$9613DB53-C969-4908-85DB-AD46D832A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2682628ab2561792bd658b45c29bf9b28bdd3ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5395085,"id":"Q5395085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41bd317e82609670cb8812721e7007f1c1df25f","datavalue":{"value":{"amount":"+0.8472585","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":"Q3493226$BBFAC343-295C-4695-90D2-F0CBE5078292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba18106351f19fc09a8f11a09e03a901cc77e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2481558,"id":"Q2481558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41bd317e82609670cb8812721e7007f1c1df25f","datavalue":{"value":{"amount":"+0.8472585","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":"Q3493226$0AED0F7D-B50E-4433-9C93-464A2BBD16B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857ebf9784eb655d1cacbaa3db282016eaa092f","datavalue":{"value":{"entity-type":"item","numeric-id":3188858,"id":"Q3188858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78207a024fe885893700dca41198dbce449c689","datavalue":{"value":{"amount":"+0.84609973","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":"Q3493226$FEEFF3B1-C2B0-4B92-BB2F-576FFFE7C291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7937faed5e6eb0ef6165be4754ec2434cd0d84c0","datavalue":{"value":{"entity-type":"item","numeric-id":1085098,"id":"Q1085098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3373d2a0b5a0f8d1c35564376fb2461c476224b","datavalue":{"value":{"amount":"+0.8392275","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":"Q3493226$19FCBB53-959E-4EA8-A8B7-7934B93F2B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc51bce88d520be4402cee6bdc1fd644805ec522","datavalue":{"value":{"entity-type":"item","numeric-id":427519,"id":"Q427519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcc12dfdd660213001a5099b2ba2401e12e82ad","datavalue":{"value":{"amount":"+0.8370477","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":"Q3493226$AFBD2DCC-59F3-4104-A77C-053D3E105E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5be1544c27413e2f5cd7c25f8b3c86a1dee28d","datavalue":{"value":{"entity-type":"item","numeric-id":2711618,"id":"Q2711618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef636f305c3591ceb3054bdb04ec77b6aba67f0","datavalue":{"value":{"amount":"+0.83570635","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":"Q3493226$D4999128-3F0C-4BB3-8F0F-0507B28D6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eafb9663f43d68c49cd2a856a6f2adf8e016aff","datavalue":{"value":{"entity-type":"item","numeric-id":5307520,"id":"Q5307520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e16634d3ae0f35219a5129d4c0f458ab2d2ece","datavalue":{"value":{"amount":"+0.8309772","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":"Q3493226$A1E3B94D-B2A0-4283-8B71-E8199AFB1828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a5ca433db34aef6cf3d1757608429fc3bfe91d","datavalue":{"value":{"entity-type":"item","numeric-id":2814576,"id":"Q2814576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca2e8cf8f58ac2afd4639e3c43bd377adc2ae85","datavalue":{"value":{"amount":"+0.8290059","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":"Q3493226$BCA9F956-9654-4AAD-A596-A50BD5E686FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3493226","badges":[]}}}}}