{"entities":{"Q3517653":{"pageid":5547557,"ns":120,"title":"Item:Q3517653","lastrevid":90240692,"modified":"2026-06-04T19:39:22Z","type":"item","id":"Q3517653","labels":{"en":{"language":"en","value":"A specialized branching and fathoming technique for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5310471"}},"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":"Q3517653$BD0DBD20-C724-4EA3-AF18-26ADFBCBB088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3a4b679f277137ea6e90dba4e0076c3fe082aa","datavalue":{"value":"1213.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517653$E4EB067F-4065-4C53-86FD-E2601B2235D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2547f40d2bc837f75a114f972decfa6c9237533","datavalue":{"value":{"entity-type":"item","numeric-id":953287,"id":"Q953287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3517653$F4942759-C049-4761-BE14-E0F9793302D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81214bfc166d3a4acc4b2165db164730da40f1b0","datavalue":{"value":{"entity-type":"item","numeric-id":684155,"id":"Q684155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3517653$CFBDF1AB-1EFA-4BBC-B277-8DCF37FEE921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e1f8f3031aaee7a3fac9dd5900057c3c871eb59","datavalue":{"value":{"time":"+2008-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3517653$6709CF0A-402D-4D65-8AA8-BF1276679FC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517653$F2EDA371-DD6D-4261-AC2A-2E0FE67EDB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517653$7E58740E-4C49-4E2A-99EE-D519BC17A6E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd556bb1fa1f4bd6e353e50c77bbd9fece2dec75","datavalue":{"value":"5310471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517653$B99B55B2-397A-4EA9-8BCC-7F58C80223FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517653$C6BB0270-DA4B-46F4-AC02-D21799383232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517653$DB233D8F-7112-4DD8-B001-D0FD40693B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517653$B9DD785F-3711-4ED0-86A8-EAB15957D08F","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":"Q3517653$8932F47C-3674-43AA-90D5-BECF2AB250A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6b5a8a45b9c95221a081caac03df49bbf47739","datavalue":{"value":{"entity-type":"item","numeric-id":953288,"id":"Q953288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831e8b7d49c2c07015e1d5e53580959715ce2d9b","datavalue":{"value":{"amount":"+0.8408984541893005","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":"Q3517653$B0D8D982-BC16-4C7A-9628-B305020D9388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dceb32ab8710a4f79b468360e5a1f652391fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3559786,"id":"Q3559786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849d8676ee3ef0a568eb80c38bf26d1ae4bea3a8","datavalue":{"value":{"amount":"+0.8223490715026855","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":"Q3517653$60540B18-37A4-4489-868A-FB0E6C4E1BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f39b37c66c4b522a096faa3d2a6dcfdbff2b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2252645,"id":"Q2252645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3eee4964475671d7ec3235781d3d39cb7e30727","datavalue":{"value":{"amount":"+0.8067479133605957","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":"Q3517653$85C7AA8D-27B9-422F-A768-85887B0F2188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d93163355c2fb2eff95d3250e1bc9532fb1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1762001,"id":"Q1762001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d874e0170614badea4dbc4ae3c88d5e76f2d3e","datavalue":{"value":{"amount":"+0.8040958642959595","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":"Q3517653$75B91EC3-D120-4C08-80C4-DE6AFBCBB65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8532d3542f489ec9f8452fe5c879c1cca0f24de","datavalue":{"value":{"amount":"+0.8020898699760437","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":"Q3517653$A481DEE8-E878-4741-82D8-6F9C0B26F87F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A specialized branching and fathoming technique for the longest common subsequence problem","badges":[]}}}}}