{"entities":{"Q2163793":{"pageid":2174536,"ns":120,"title":"Item:Q2163793","lastrevid":71441187,"modified":"2026-04-13T22:17:21Z","type":"item","id":"Q2163793","labels":{"en":{"language":"en","value":"A beam search for the shortest common supersequence problem guided by an approximate expected length calculation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7570802"}},"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":"Q2163793$93D99EDE-D379-4D25-93B7-5690B6052F69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5585e96ea321e297e620ab11997568f55efc989","datavalue":{"value":{"text":"A beam search for the shortest common supersequence problem guided by an approximate expected length calculation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2163793$AE978800-F852-405D-BE7F-D1C37642F8B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fc10a557545efc0891c439caa2f83d47039869e","datavalue":{"value":"1499.68426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163793$008EAC9D-516A-48F2-8C88-B4240A9AC2CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"292af996a8cadd5505b7e5535cd60bd9f768d89d","datavalue":{"value":"10.1007/978-3-031-04148-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163793$BBB4694C-1A28-454F-8DF9-2B9173EE36AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb1ec3457688edd27bb76075975df9fe4389df5","datavalue":{"value":{"entity-type":"item","numeric-id":2163790,"id":"Q2163790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$B1E5B3BC-84D4-4E51-9BD0-972650601048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75813862171db859b2bf373e53de3e92a7ecb175","datavalue":{"value":{"entity-type":"item","numeric-id":2163791,"id":"Q2163791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$141FD007-FAE9-444C-ABF2-5990AF232C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e3de52f4b2010be3ea36cb88c8eabc8bf4fb91","datavalue":{"value":{"entity-type":"item","numeric-id":2163792,"id":"Q2163792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$53B7239B-C86B-4023-B90D-9EDE9935E2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$69376BE0-39BF-4972-B02F-BCDD13627B67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fd1acb8904e12f62d9f3ab24cc05cd2904bb26f","datavalue":{"value":{"time":"+2022-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2163793$81951034-8F9A-47B7-B703-9393819EB7F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163793$5A93EB35-6F67-43FD-A873-3770921F6719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163793$E33956AA-12F4-4C4E-8864-4DC9EB5CBA07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"374a79e28faf507929a9d32d37747acd9d1097a8","datavalue":{"value":"7570802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163793$D5DD713B-5DA2-495A-B391-C18B42EBBE8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028bb54017a622c2597a080c7e3dd91c4f27afd2","datavalue":{"value":"shortest common supersequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2163793$80379734-6063-4DB6-8270-D147D047740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2163793$FF90A206-AB02-4CBB-B7FF-5F7A2AF9C392","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":"Q2163793$7C4D8F52-F118-46E4-B9C3-C177811A44FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53473a2e4c3dec3c885ec9c54329e463d5a1667f","datavalue":{"value":"https://doi.org/10.1007/978-3-031-04148-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2163793$9CE31994-4390-4F02-A1AA-964943E94858","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c890cce471c5e57ca56e4ba3df574df290518977","datavalue":{"value":"W4226340682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163793$024B8FD5-0761-4AAD-A153-510002F4AAE5","rank":"normal"}],"P223":[{"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":"Q2163793$28CD175F-42E2-4ECD-8630-837F3A594BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af909da99004abd2fd2e0097faf4cec973d76f6e","datavalue":{"value":{"entity-type":"item","numeric-id":2337390,"id":"Q2337390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$C9618FEF-D86F-4B4E-99E6-FA1E35C52458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abf02667294e4b277443e8698c1c18deaffcdde","datavalue":{"value":{"entity-type":"item","numeric-id":1199918,"id":"Q1199918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$0E33B0D3-9FE7-477B-A1D1-0EC3F3094D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$42B4D7D5-432E-45F4-9566-6F13FE961EF8","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":"Q2163793$D53E37E0-C768-4B48-A9A9-F1ADE2638983","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":"Q2163793$DB22E390-5BBF-4971-B32F-3A32D8889DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163793$9786EF3C-3F4C-452F-8403-0B159AF11F50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714d88cf831c7f470e2e39d83f13a54193f9c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4789858,"id":"Q4789858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2d3794323c5e2a51a9c36e790b6a5653dc61bd","datavalue":{"value":{"amount":"+0.8326513171195984","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":"Q2163793$2E93E5C6-9D37-46BF-A85E-490FD66E1F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cd80506d0b367e459b9096e99ee077cdff886d","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"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":"Q2163793$11BD1BE6-38EC-41C0-AFA6-18531349D338","rank":"normal"},{"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":"561fcd53e666bc25158de8a8cf1b878534a31d94","datavalue":{"value":{"amount":"+0.7946364283561707","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":"Q2163793$F7BF8514-B9B2-4DD0-8B25-607E0925AA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553652d3281ae20c53e97615a7ff988627a453ae","datavalue":{"value":{"entity-type":"item","numeric-id":1384223,"id":"Q1384223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adf6e2b2be76d3ac8b6bfc18d1f55fd36e09fa3","datavalue":{"value":{"amount":"+0.7851763367652893","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":"Q2163793$3E8D9658-904B-4E1F-8D26-8BA70F41025C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e966c37b947b2e8461aab8e011a9bef2667abc5","datavalue":{"value":{"entity-type":"item","numeric-id":2344005,"id":"Q2344005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b66eb170a7831ce612f35cb16dc4ef82c32caf","datavalue":{"value":{"amount":"+0.7721590995788574","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":"Q2163793$8CE8DE64-74B7-4AA7-8AB2-2C3A0D6D4AF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A beam search for the shortest common supersequence problem guided by an approximate expected length calculation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_beam_search_for_the_shortest_common_supersequence_problem_guided_by_an_approximate_expected_length_calculation"}}}}}