{"entities":{"Q4946707":{"pageid":6976289,"ns":120,"title":"Item:Q4946707","lastrevid":91128416,"modified":"2026-06-04T22:19:55Z","type":"item","id":"Q4946707","labels":{"en":{"language":"en","value":"Algorithms for the longest common subsequence problem for multiple strings based on geometric maxima"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1422763"}},"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":"Q4946707$39A4E2FC-333B-4E0A-8638-13B57B6FC2C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc4327d06ecdb80c8dea7052b0869ac1d08cf0de","datavalue":{"value":{"text":"Algorithms for the longest common subsequence problem for multiple strings based on geometric maxima","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4946707$81C2BBF3-1520-4310-8EA9-D36E3B05A53D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f24443807259bb24c72140a1b6b5e9ad51fac5a","datavalue":{"value":"0947.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946707$07975531-7001-4DF0-8C7B-2F29B60BF40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c53695ef8eafe71d9db77e8a187f0221b688d0ed","datavalue":{"value":"10.1080/10556789808805713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946707$7439CED4-548B-4514-8DC0-BBE4D9B7B31E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dab04e82a38908cae8a479ec4c0bbe662fb5d25","datavalue":{"value":{"entity-type":"item","numeric-id":4946706,"id":"Q4946706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946707$9FF4EC43-FCFB-4E66-BD96-C276189DEE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda441f92ca7e4b15fcf89b60e9369446b66496e","datavalue":{"value":{"entity-type":"item","numeric-id":583231,"id":"Q583231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946707$DA037AEB-CCD9-42BD-807F-7F31D1073535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a60f085addf43e11addf9d25717a510f8179add","datavalue":{"value":{"time":"+2000-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4946707$2560ABE7-3277-45C9-9EF7-F14C80E11AEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946707$D62AC069-A72F-446A-BCA4-47740422864D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0dc23ca474f940dfb2078ee8b12de74e373754f","datavalue":{"value":"1422763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946707$FA6430B3-4D63-413F-BCF5-0199D2DAEA6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946707$6BD58A04-0C8C-423E-87BD-C7A589A62BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946707$DB7D5752-5408-4FB8-BF32-32F6C4A87392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eec5b3ffbd46612b81b00ab6f8b8ee851bd43d6","datavalue":{"value":"geometric maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946707$DA6F2D1F-DAC6-447C-AD4B-9D98E56C31BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946707$734904B1-3907-407A-8BA5-F1E3AF469567","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":"Q4946707$BDA7BE54-89C6-4382-84A7-96E4926F9927","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ba23213693e9c06c607807fda03c4f820d24f5f","datavalue":{"value":"https://doi.org/10.1080/10556789808805713","type":"string"},"datatype":"url"},"type":"statement","id":"Q4946707$5A739A94-9B25-4421-924E-6A7FA84F6280","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57819d6d3aa49871c238d680c97dc913d1bb3765","datavalue":{"value":"W2001976285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946707$65D5BAFF-A4A0-4197-8C5D-D8F80A09F031","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946707$7A742324-296F-4B0B-9E0A-76DE8DE35085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e9eede3cce286a487a376479a13289d788d7d0","datavalue":{"value":{"amount":"+0.8481239676475525","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":"Q4946707$DF8EE323-C838-4ABC-995F-14EF1247FABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421d24bbe38f4ee478548d783d3404ef0e7076c1","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594a34bbffe06f1e542d0d4423811d9f263a0524","datavalue":{"value":{"amount":"+0.8440678715705872","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":"Q4946707$61134190-F874-4B7A-808F-39BB583B01C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9212433c844fa1ab897c815280b2ebd7e4ca9f5","datavalue":{"value":{"amount":"+0.8414936065673828","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":"Q4946707$229F9832-D029-43A3-9384-37F35FD61081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873c3a351506b4ba3cf5e9c8854fc84e7974b8e4","datavalue":{"value":{"amount":"+0.8374587893486023","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":"Q4946707$64F32237-CA2B-4DB0-94D6-5E2A1352FBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ebe09251b6fa86f87acaa18cc3a3a876e4db9","datavalue":{"value":{"entity-type":"item","numeric-id":1275339,"id":"Q1275339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49af82c43396272ecf0a84afe51aae9afeea1cf8","datavalue":{"value":{"amount":"+0.836821436882019","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":"Q4946707$BFA5900E-1F7F-4F92-A7AB-BDEF382799B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the longest common subsequence problem for multiple strings based on geometric maxima","badges":[]}}}}}