{"entities":{"Q833536":{"pageid":835384,"ns":120,"title":"Item:Q833536","lastrevid":50745887,"modified":"2026-01-15T00:42:55Z","type":"item","id":"Q833536","labels":{"en":{"language":"en","value":"Beam search for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595290"}},"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":"Q833536$C5D55374-8A61-45B0-8682-E6337BA8DBB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a622ed4977f9d0a1a774dd6bf7655fb3b723c6d4","datavalue":{"value":{"text":"Beam search for the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833536$CE9AB761-0588-4787-B7DD-4DD27F9E0D63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d98ee28c8c75bf0cd72c46420813efd927350a56","datavalue":{"value":"1175.90208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833536$07791751-EED2-4899-89E3-33C172524278","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$0361F231-8DAB-4A5D-A918-01B04DB9F52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86575d3c4cf3607d010a84c3698e6236cd05789","datavalue":{"value":{"entity-type":"item","numeric-id":313964,"id":"Q313964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$8114A1FA-8532-4BA1-AEDE-E70C13889FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4391db2bae7fd5b02590b6605d17f7ecd3ad2d12","datavalue":{"value":{"entity-type":"item","numeric-id":69275,"id":"Q69275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$E3F5E6F9-E304-48F2-88D1-68690CEF4FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$3CBFC460-2B8F-4215-A3A9-88BB3F01F8A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833536$2E637A7D-B120-4679-A686-DDFAB4D74A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77cade1c94fd470c6b7eb56fa9262aa1a9cb9b96","datavalue":{"value":"http://hdl.handle.net/2117/86874","type":"string"},"datatype":"url"},"type":"statement","id":"Q833536$20D7CB8D-BBE6-4B3F-B26B-B70A0DEE572D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833536$CACAD3AE-1D75-4A1E-91E7-5C1E845CC428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833536$174B5D3A-664B-478F-8EEA-1CA3FF7A577E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3a6f644245ed8b04b6bc8027ba97dfc0907988a","datavalue":{"value":"5595290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833536$83CF2802-416B-4F79-8769-AD0AA7F227AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q833536$77C8DD04-114E-4810-AAC9-B60891E7D22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q833536$32DECA9B-85EC-4F04-B34D-BBDAC0AE8A18","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":"Q833536$01AF2355-9DDD-40E6-A6F8-5A8286913CAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f261ad08a04825de63c24c930e4d2955ab0587f8","datavalue":{"value":"W2071241868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833536$7564BC71-BAE2-4BE1-9422-BAD3618387E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$8D903BFF-DF49-4F9C-BF32-D3F102950E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e128bdcd519f734d93994e459ceac5e5dea4e231","datavalue":{"value":{"entity-type":"item","numeric-id":5429296,"id":"Q5429296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$EF545629-631B-497C-A936-E287AD455198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4615e6149293ba1a55ac60376a96ad54066f1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1336959,"id":"Q1336959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$AD22086C-812F-4F63-ACF7-AB2C94D155BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$C995DF35-F746-4708-A945-48763D5C9E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32472598ab42c5c64d9d9575321808650a02cd5","datavalue":{"value":{"entity-type":"item","numeric-id":953288,"id":"Q953288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$8264BBBD-42D4-486E-B324-0F51C8C66D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257d62da8a0d0f2acee73c5d34fac52590bdbca7","datavalue":{"value":{"entity-type":"item","numeric-id":3517653,"id":"Q3517653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$C1ED0E32-D53D-497B-8EE7-A128B401B6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ccd87d4951b3fd859dff77af8599d7144ad739","datavalue":{"value":{"entity-type":"item","numeric-id":1772848,"id":"Q1772848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$DB98F32E-1984-43A5-80EA-DE985352E9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$FA6992B4-E167-4D66-B9B5-B4A403F9B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$60D53C6B-C1B4-4130-AA04-2431B1DD1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$E99355C0-06F4-48ED-B2A7-282DCE806BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$BC6E9377-06E2-4B18-B2AC-D203BE2659A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$988989DC-C1EF-4FA5-A47C-320FDA4FB4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8fd62184c16664ea5067412d83607eafa07ce","datavalue":{"value":{"entity-type":"item","numeric-id":1806850,"id":"Q1806850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$437E8E3C-0547-4F55-AA71-6422F8C4FA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc10f8b05c7aa0731bbfc156948ddf1282d7102","datavalue":{"value":{"entity-type":"item","numeric-id":947943,"id":"Q947943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$A1B64B85-E266-4E8D-AA7D-663EE6911AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6568e7f0afe4fa94c51ae61639ed33d0f8d594","datavalue":{"value":{"entity-type":"item","numeric-id":5464436,"id":"Q5464436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833536$DBA96EF8-3B98-4B2C-8C28-070F87E8EA14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"037fab7ee5c62fc0da4287f80050be3dbe32d39e","datavalue":{"value":"10.1016/J.COR.2009.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833536$B480A1B8-7360-4980-995B-BDFD33F45F02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9af80856d4251cb996884fc73383e5979fd258","datavalue":{"value":{"entity-type":"item","numeric-id":5429296,"id":"Q5429296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da106f0e35d58a15b4e9d5367674d71e94dc2d73","datavalue":{"value":{"amount":"+0.9275301098823548","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":"Q833536$C63E7304-E9D7-4519-A8BE-AEBDF0BD5F1F","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":"f1a2f0070fc4dc5371841da8c2a28458a9222faf","datavalue":{"value":{"amount":"+0.8459885120391846","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":"Q833536$CEE53A49-F21A-4714-A034-57B4F57B4677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f00e7845e82d9ef45bab6ebde81251cef7ec8b","datavalue":{"value":{"entity-type":"item","numeric-id":6487177,"id":"Q6487177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c0bfcd3f1e40958437848178ed7aa7a312ee5d","datavalue":{"value":{"amount":"+0.8442392945289612","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":"Q833536$FC252896-B302-46F2-A59D-C4C5D3486E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d79d516353a93ff3f6f17df6c871af922c3e06","datavalue":{"value":{"entity-type":"item","numeric-id":2679772,"id":"Q2679772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e323e42ccce2bda0915b6350b96d696e2d805a","datavalue":{"value":{"amount":"+0.8245010375976562","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":"Q833536$27167049-2F0C-46AC-A097-815A990FD25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9237bad7b50a31c47e94f8e16ffe31c4ab10b3","datavalue":{"value":{"entity-type":"item","numeric-id":2163793,"id":"Q2163793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9801161d98379a24dca6097326579d5206d26f28","datavalue":{"value":{"amount":"+0.8191267251968384","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":"Q833536$DE9E9FB2-6829-4769-981F-D8628EB29898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:833536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:833536"}}}}}