{"entities":{"Q673078":{"pageid":674927,"ns":120,"title":"Item:Q673078","lastrevid":63466065,"modified":"2026-04-11T13:21:05Z","type":"item","id":"Q673078","labels":{"en":{"language":"en","value":"On the approximation of longest common nonsupersequences and shortest common nonsubsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985363"}},"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":"Q673078$7E604941-1F76-469B-BC57-F428C7E57C2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77c347d97296dec171cc2a0c81ff07aef5c4d79a","datavalue":{"value":{"text":"On the approximation of longest common nonsupersequences and shortest common nonsubsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673078$2EF3CBC3-178A-4C87-A666-73F9D4580605","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e05832e2920eb292d3e68598c92d7e400ed633f3","datavalue":{"value":"0873.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673078$415AAF11-79F3-4757-BC5B-10B024AA2165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003ed8647f5fe31b69681c67afbc27a965563186","datavalue":{"value":"10.1016/0304-3975(94)00257-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673078$0328BDD6-9B87-460B-8561-AE718BDE34B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25848f77e014c64df3589ed571f746ccf67f4837","datavalue":{"value":{"entity-type":"item","numeric-id":491207,"id":"Q491207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673078$1B742706-866D-4A05-8F4A-74BFFA7CC341","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673078$366D9484-5FF2-4278-85C1-55A9512474BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673078$7D4DE02E-EA50-4DA9-8A9E-299BB696AE22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673078$AD7BDFFB-54B5-4FB8-AFBB-4ECB6CF33F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c42cbe31bfeab8878c50c4214bb20e34019654fc","datavalue":{"value":"985363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673078$0E24D2E5-C028-47BD-A285-A5230EF47F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe923a8d0b067100e1608274133d60b317f685df","datavalue":{"value":"longest common nonsupersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q673078$8E91C870-4198-4505-A7A4-14736727FAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be089ea312e4cf106f744389f3b84d620f099488","datavalue":{"value":"binary alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q673078$BA12FCDE-A492-482A-BB88-444058FB20A4","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":"Q673078$E31251E7-DF4E-4E22-9BB5-05E95DE4C3BA","rank":"normal"}],"P223":[{"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":"Q673078$449CB607-8270-4916-8F41-0904FD3B276D","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":"Q673078$04A9AEFA-17E6-4FD4-8E23-92B84D13B30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842ccd33abeb254a561fa0f91a10e1530de5054a","datavalue":{"value":{"entity-type":"item","numeric-id":688167,"id":"Q688167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673078$B4DA62F9-73CD-4946-A4F3-96634911BF9D","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":"Q673078$ADF63479-E8BD-4166-9D25-B73E651DAED0","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":"Q673078$432B35A1-F5DB-4B94-86FC-F6E7A88028DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29011f912fda08cb19a2754abf96428f77059ee","datavalue":{"value":{"entity-type":"item","numeric-id":1208726,"id":"Q1208726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673078$0BC93A74-235A-4DFF-96D4-33CD335E83EF","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":"Q673078$6814AFC4-483A-43A6-8373-17F619C04632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef30fc87656854c548cddd4d595c082a08a4ab","datavalue":{"value":{"entity-type":"item","numeric-id":4210217,"id":"Q4210217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673078$C4552D12-BE40-4A22-B4C7-F0312B34005F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54924d3fca8e0e00b354ff2e21cea209515e3f1c","datavalue":{"value":{"amount":"+0.8637810945510864","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":"Q673078$EDB0934C-2DB1-4D1B-9A28-40B7E093086D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3db7db478ccfccdadaa5ca1e27c4e09918cc3e2","datavalue":{"value":{"entity-type":"item","numeric-id":1208726,"id":"Q1208726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6b58dc93b6e645bde609ec53ccfcdaa35177b1","datavalue":{"value":{"amount":"+0.8537726402282715","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":"Q673078$A535F868-CA87-4C86-8DA9-3E3C09E7200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dbe0fca0ff1109fae5f7ccc0cbd87c708ca74f","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d4cfcacf8deb4e1a0054971d33689c15c80fd8","datavalue":{"value":{"amount":"+0.8504404425621033","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":"Q673078$60EE25EC-F7A8-4AC4-8ADE-123351FB7A07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of longest common nonsupersequences and shortest common nonsubsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_longest_common_nonsupersequences_and_shortest_common_nonsubsequences"}}}}}