{"entities":{"Q1583368":{"pageid":1594108,"ns":120,"title":"Item:Q1583368","lastrevid":67921188,"modified":"2026-04-12T20:14:16Z","type":"item","id":"Q1583368","labels":{"en":{"language":"en","value":"Simple and fast linear space computation of longest common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1521803"}},"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":"Q1583368$CD9822DF-4B1E-4666-B0C1-5C193521D9FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66094f9214777f716e9233fc0d3201f0380b7d7e","datavalue":{"value":{"text":"Simple and fast linear space computation of longest common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583368$E35786C6-5EC8-4A77-BBAA-684E72802D08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b25a036cc8f950a8c945a75ab1cf3f254f145a18","datavalue":{"value":"0953.68638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583368$3A139001-79E1-47DF-A4E5-01945EC84813","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef411f10218ec4874f828f5c44e98b90e2043b87","datavalue":{"value":"10.1016/S0020-0190(00)00114-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583368$111867F4-775A-4995-9A1B-FD2DD5F27AC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ff3cf6f4368ddd5471e3c414260bd555360d9","datavalue":{"value":{"entity-type":"item","numeric-id":1583367,"id":"Q1583367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$20DE05F2-2384-4043-97E5-F853A17669F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$A2F1E00D-4A68-4C7F-A237-ACDDFF57AF68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ccf67db9ec606552e3b39a88e0b26e8e698006b","datavalue":{"value":{"time":"+2000-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583368$9DFCEA89-8C6E-4326-A791-28D276A066B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583368$D8A93935-917C-44C7-A4C2-7C6B8E3BCB29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aba7b7bb571760d86b126d8c7ab9899bc1db604","datavalue":{"value":"1521803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583368$B5D51DCF-A9B6-450E-BC16-14BD34EE3521","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583368$D5AED4A7-077E-4CD7-98D5-D382DFE9402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821ac440ef8f32302d9a2d5fbd2d4990d85168b2","datavalue":{"value":"linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583368$0F0B0E45-AE02-4966-9618-16F7BBC3ED65","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":"Q1583368$7C101A52-A050-4C37-9192-FBBF69FA27DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$947743C4-974B-4FC4-A875-B441FBCF372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e9520f7722887c899a72333865b6c17ed3397a","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$F8361D2B-2FF9-4248-B81B-137694434F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$3380F746-9F87-4FD4-8A72-8844BA5D20C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$0882EFA9-928C-4C37-9552-AE1A3FAC2734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$75FF3503-A293-466A-9CA8-955613775069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529be2f9e7623d8c9b2fd12590a7b735902793f","datavalue":{"value":{"entity-type":"item","numeric-id":1101217,"id":"Q1101217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$727C805B-CC10-4712-9F37-EF0CFA42B496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$EA7DCCAF-DB4F-4553-AAA2-CA649927BE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60b9d4814f6c2fab988371acb9087ade8e95195","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$5AB0DC85-07EA-45D9-987B-AE34DDAB1BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791359976821992ccac62bd742a4a037b2bbe9fd","datavalue":{"value":{"entity-type":"item","numeric-id":912628,"id":"Q912628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583368$3D76B039-9922-4FA6-9AF1-3A9FC6D3EF5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple and fast linear space computation of longest common subsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_and_fast_linear_space_computation_of_longest_common_subsequences"}}}}}