{"entities":{"Q4210080":{"pageid":6239681,"ns":120,"title":"Item:Q4210080","lastrevid":46583475,"modified":"2025-12-25T02:11:10Z","type":"item","id":"Q4210080","labels":{"en":{"language":"en","value":"All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200712"}},"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":"Q4210080$1EA27125-B1F9-4DCE-B2B8-25AB561AD9AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"445c29b1502893b71a87b6714ee6243b6e9a72e5","datavalue":{"value":{"text":"All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210080$DD4D9319-BF7A-416A-9DC8-3ADB0D3B4D48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97b7bf5ccb22bd0aa7f531e85caca224f49939b1","datavalue":{"value":"0907.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210080$821A4D9E-C72A-4805-BAFD-B4963292BB54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20c99fd5ebcb72283ad0e60a7bce128ef8c1feff","datavalue":{"value":"10.1137/S0097539795288489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210080$ACEE1FDD-629F-42FD-97F8-6EA65D06DE3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72748f31714eda4d4d218f85b5e5e48e71dde12c","datavalue":{"value":{"entity-type":"item","numeric-id":1092064,"id":"Q1092064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210080$A8009DC3-DD07-44DD-B316-20D502693B9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210080$FAA7EFB7-2D73-47C4-A1B8-CAA7426250E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210080$439DFC70-077A-4602-B93B-E8DC1F3134AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210080$BFFB892E-F917-4C0A-9943-FBAB29B579AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"695b4d1d51b35c640f6a1a51dd4becde5b4bfd49","datavalue":{"value":"1200712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210080$AAF6B47F-A1EF-48F7-8A31-1A862091A7B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210080$2628A033-40CE-46A6-9D18-3FEF39972B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b819d8f2ec9109c33083ea3e12a05968c8047f","datavalue":{"value":"tandem repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210080$66DD5F33-AECE-4B7F-A75E-1E0E0EF4B57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4c15c2555c235a7e67794887a18b53035807c7","datavalue":{"value":"edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210080$7CB9ABE3-DA11-4E60-9F6F-3F6791D8B604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210080$69C4CB28-78E0-4826-B609-D1BDA62E521E","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":"Q4210080$B48F2A60-5F7C-483C-8744-7CD150EE4456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa78d6aa278cb4c99bb46bce4b6db97acae6579a","datavalue":{"value":{"entity-type":"item","numeric-id":4928574,"id":"Q4928574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc7e8da015a53e18dc6f21f98a61ee02e4fe9b3","datavalue":{"value":{"amount":"+0.7482778429985046","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":"Q4210080$F7A04617-912A-459B-9A68-AE04905FB29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46288d8a12f1569f22ada9ac0d2f9b71b2cf3ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2437757,"id":"Q2437757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c10adf50f22e1361a6bc3b06c9373d0c842ed9d","datavalue":{"value":{"amount":"+0.7432030439376831","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":"Q4210080$9BFC2DFA-A381-45C2-9671-41349855DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1084332d1a2f6ca7cd8c1456a198e995be856a","datavalue":{"value":{"entity-type":"item","numeric-id":1755777,"id":"Q1755777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8c52416a1c5524a579ffd4faedd648751935c5","datavalue":{"value":{"amount":"+0.723652184009552","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":"Q4210080$63618C71-B5C8-420D-9FBB-D91894AB0D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb649b6f60d635140fcb0a15d4f2479df8f95fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5369552,"id":"Q5369552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce4b312dfd6855e0e6e07e3a7776b241ba003ae","datavalue":{"value":{"amount":"+0.7194730043411255","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":"Q4210080$ED4E7410-482D-4AEB-9843-C0FA91A6AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bb1268f761cc877e95218dce38f8b4328e0c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3608848,"id":"Q3608848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df94156412eb5c9eeed4005851ceaae32fb8055","datavalue":{"value":{"amount":"+0.718828022480011","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":"Q4210080$4234C67A-842F-49A3-AA0B-0CBB3C0834C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210080"}}}}}