{"entities":{"Q932321":{"pageid":934169,"ns":120,"title":"Item:Q932321","lastrevid":65502810,"modified":"2026-04-12T03:02:58Z","type":"item","id":"Q932321","labels":{"en":{"language":"en","value":"Algorithms for computing variants of the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299459"}},"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":"Q932321$296902AC-C69C-418C-AE80-E76B4296400C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff30e1239fe5ea41023cad82ca46285ab65fe95","datavalue":{"value":{"text":"Algorithms for computing variants of the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932321$09A94707-C901-4AA8-9DF7-DFDA5BC1E9A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"448ff4bdd7968b37c8d0e30219a54caf52b63c84","datavalue":{"value":"1142.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932321$5062AA04-78B0-440B-B275-566E2170924A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$9E9DCC96-4A6E-4143-889F-975F7A9911F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$3E03B97C-FD6B-4E82-AAC4-C5E2E976F6C5","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":"Q932321$DF52D09E-66FC-4442-93A2-6E4FA8BD8286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932321$8625E62C-70BC-46FD-9B8A-53570C15C055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932321$1C8E69A8-8233-406D-9BEA-8DC62066F3F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e5d345efbb8b3e089624f1fe251d4fa246446e9","datavalue":{"value":"5299459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932321$FE48C67A-74A8-4CD7-86DB-7162A81A007E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q932321$8A836050-24FC-4AC5-919C-19520FD2A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q932321$20B7B6DF-0C6A-44B5-9633-2DCF1EC1E918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q932321$AF5B6B4F-B129-4C42-A7F7-31BE922471BE","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":"Q932321$76B3D0E8-FA97-49E1-AABD-2098E00BFF7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1dc5716fa19ec02f2955d57876c52d501df5db6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q932321$52B8D09E-A3FC-4339-B31B-13F31C12264A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a44d050d201578b28e3e506c192713f9c30afffa","datavalue":{"value":"W2091822872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932321$02E588CF-EE30-4496-9502-A9ED7B120E2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$E060273A-F3F5-40A7-BB19-663B91CBA94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$10A1342B-FAB2-45FE-B4DD-16213D405FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$5B81CF24-2351-4019-94CC-EEBE0C86C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbebafa5dc191bb86aa608ffeef9d92809fef301","datavalue":{"value":{"entity-type":"item","numeric-id":5716979,"id":"Q5716979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$92B4D33C-56F9-445D-9173-0AC011977BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b2d942c22140d6c0e9b92be6492e7386775f75","datavalue":{"value":{"entity-type":"item","numeric-id":5709406,"id":"Q5709406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$8FEE6C6B-F694-4EF7-9E1D-7CAC320FE547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$71F1E02F-0D08-4535-BB6B-F80D190A6EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b05bcdd74b85bc0a85894884d78dcaa7f2bd2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4829001,"id":"Q4829001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$B68882C2-B972-4BB8-831B-C623132B74DB","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":"Q932321$A9893500-5EAD-4CFA-97F0-F9DD5365F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ddd1af4d9a2500ad4d592ca6790269e3e34565","datavalue":{"value":{"entity-type":"item","numeric-id":4207596,"id":"Q4207596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$AA0DA24B-A437-41EB-93FF-BBE1822DB66D","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":"Q932321$9356E82D-FD0A-4EE6-9C22-7EB2F5CDFF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$4E80C8A6-AFF2-465E-ADCA-46528DEE9521","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":"Q932321$294714B7-679D-412F-970B-7B6FA25D30D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b7c8a305876ea257ba1e38c2d0cf95e4a25bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$BFD20911-EA8B-48D0-A9B5-73DDBE366F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$5FF81098-911F-4FA2-B2EA-036C18BCF107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82965e03b5588b60b33e9691f02ab2c5e86d934","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$D04BE283-CBDC-410C-8761-19B79FEF3A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff62cd004825b14acb6e5c9ae8d28578c2919072","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$FDBA7E1B-9A42-4C49-A8AB-C3C1879A8299","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":"Q932321$0BD5C1C5-4042-462D-B152-60C85D25A1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$B82F7F86-59F3-4C7D-BC71-4C81E736008C","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":"Q932321$58368A40-76CD-4EE2-A99E-E80F7F63E7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1ad5b16792b4bc8d193c43ad9f38917a1fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5692274,"id":"Q5692274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$BCE508E8-87F1-4BC7-9356-5E125ADE3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$D7B1C976-895A-4431-9B6C-FA0BF619737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$86E929FE-F4EE-4025-9654-451DE23C968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$4FCC2A08-1270-46E4-A2B2-AA03B2F2B104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932321$316DDF0E-1453-444F-9D6E-848EFB7A621E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43c1fe4138694147f99a0532b92a7359453c53ee","datavalue":{"value":"10.1016/J.TCS.2008.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932321$B4FF4573-DEFA-41A8-9A89-ECBDC1415965","rank":"normal"}],"P1643":[{"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":"ca0a821784edc50b0716ac735f4d90511d6cce92","datavalue":{"value":{"amount":"+0.9188769459724426","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":"Q932321$C8BD07C5-5188-429E-9B8A-ABE5D94A21E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3fd23980336e360a17f1c943740aa5978e9f01","datavalue":{"value":{"amount":"+0.8464574813842773","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":"Q932321$4A4D45BC-287E-4802-81FE-EE3EC416C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cd4bd4748eba0dffe96efbb6197e9d3d6a08c9","datavalue":{"value":{"entity-type":"item","numeric-id":2252523,"id":"Q2252523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdee5ac0953a43534d4cd44f738a62457576585","datavalue":{"value":{"amount":"+0.8436625003814697","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":"Q932321$7DA390BE-93F4-4990-B020-4B40C547551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee674552245862bc6f0347f6b3af233a1d225fbc","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbc083f0c8034bb21bba8feaee32d5c0d4d48a9","datavalue":{"value":{"amount":"+0.8419876098632812","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":"Q932321$699DE0F1-FFBF-4F68-BB73-B177C3A42458","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":"d3adc7327efcd04282342dabd12bf07253019734","datavalue":{"value":{"amount":"+0.8405796885490417","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":"Q932321$303B7B00-F7AC-4EE3-9376-88458CDF0C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for computing variants of the longest common subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_computing_variants_of_the_longest_common_subsequence_problem"}}}}}