{"entities":{"Q2390245":{"pageid":2400988,"ns":120,"title":"Item:Q2390245","lastrevid":50713112,"modified":"2026-01-14T21:55:01Z","type":"item","id":"Q2390245","labels":{"en":{"language":"en","value":"Longest common subsequence between run-length-encoded strings: a new algorithm with improved parallelism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581123"}},"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":"Q2390245$010A7B86-3AAC-48C1-BDFB-26CAE15DF3EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01cd2548850ecb74896408a2f670e623168c69a6","datavalue":{"value":{"text":"Longest common subsequence between run-length-encoded strings: a new algorithm with improved parallelism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390245$A41DAC59-CC36-43CB-956A-4A9842E6EA67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"211453f8a9ab50e7569508e683e7ee6ab04135b6","datavalue":{"value":"1177.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$F08C3574-AD48-43A6-8998-75B285E0E0CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e011a28b031b3a77ba36cee3df0c8e8d80fc6eca","datavalue":{"value":{"entity-type":"item","numeric-id":765491,"id":"Q765491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$8A1557E0-FB41-40C6-8B7E-4CCA4E8449A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee9cb54c392526ea9b89cebd6cc9dfc2af4a467","datavalue":{"value":{"entity-type":"item","numeric-id":765492,"id":"Q765492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$BB80AC7E-512F-4B5D-9D3E-49621E15C342","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":"Q2390245$10D6AD04-F97E-459D-A8AB-C3B8F7FF8F48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390245$DC50A11F-069A-48B6-9E3F-7E231EC39F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$6B35748B-B896-46B1-A667-80EEFD539FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$6063D1D3-EF50-4B20-9F4B-2B37CC80EF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$CE899124-47E1-48AB-9BCB-21E91A5CC503","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89c3a5eee55832c56ee7d7e3605dd8b67913b31c","datavalue":{"value":"5581123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$EA82F6B2-1FFC-496D-A30E-BAEE795C6621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390245$25550144-0E84-4B96-B367-1240131E7A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390245$68357565-F3DC-499F-A30C-B71ABFC13E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ddd9dde820022d95280a654706d3de66161d9","datavalue":{"value":"string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390245$3FFA3553-28B3-493D-B5D2-16AE702066EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390245$DE7FB874-46AB-4D56-9065-AEE5BB1BFF66","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":"Q2390245$50E7DFA8-ADD3-4513-B200-31D17857198F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbc7310161aae1da7ce91f9c84e136ac9fb21909","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390245$EF0CFBFD-4420-48F2-8FCD-64D691021FB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e1c6c76251cfb2f41696d88d1b54790f652ece1","datavalue":{"value":"W2127515417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$D4043782-079D-442D-BD93-1A4FF3270AF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f536006f9ffd7e44e5106e8126bf5f583a0a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$33CD35B8-7A68-4974-9041-D2F99B32FE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365d0085d29ddde03bba2852a54363524147ac23","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$68F089A0-5D89-4569-A85C-091632EDCA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5018979ea4eeb4be689cba7c364911135d3a190e","datavalue":{"value":{"entity-type":"item","numeric-id":4538080,"id":"Q4538080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$EC9D9122-1F60-4264-A9C8-C93C8F47146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c6ae9bcb8be45f071084fea61e870ab274ab85","datavalue":{"value":{"entity-type":"item","numeric-id":673470,"id":"Q673470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$C3F0D465-5F0D-4611-B3F0-2591103D5001","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":"Q2390245$E696F5E3-FCDB-4C0E-9BBE-FEF55B0815DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e5f5d0bf05c40313ee9c8298aa7949d5d77ac","datavalue":{"value":{"entity-type":"item","numeric-id":1607132,"id":"Q1607132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$C2FF9891-B942-4577-A08A-CBD25F65BE55","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":"Q2390245$2456AD1E-9FBD-4B24-87A4-2DFEB46884A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$3B055A20-CE4B-43E8-A4CC-43E496ACFFD9","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":"Q2390245$B9EC37E1-53AF-4D2D-BCDA-64AE8BDF97AA","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":"Q2390245$4AB8328C-EB13-461A-BF12-60B803DE7CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390245$6B98F2D6-2F99-430D-A1E9-7ECDB426663D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"652433f14b8487cbf881711754e33ea289d322a4","datavalue":{"value":"10.1016/J.IPL.2004.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390245$7ADAEF1F-67FD-481D-A40D-DE127010B197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3354bec7ed52349df330c220bd4ef93b61c711","datavalue":{"value":{"entity-type":"item","numeric-id":975491,"id":"Q975491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fa5a02a2e65f56142ce666994354261e665b26","datavalue":{"value":{"amount":"+0.8713417649269104","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":"Q2390245$C409E2C5-B0A4-44C4-8A95-D6B2091281DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15208b6c14d057faf87b0531664954b45dd22d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4909536,"id":"Q4909536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fe293ae91aa7f6e70a33b173094dfeb60a4295","datavalue":{"value":{"amount":"+0.8294862508773804","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":"Q2390245$ABA43E0D-98B5-42BD-A818-C50E4D1D8E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa34658d5d2544c14a9be85ee6734ca4de4be750","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d7944b7902365ec1a3f8e5ca92a06f43c1988e","datavalue":{"value":{"amount":"+0.8287938833236694","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":"Q2390245$A523A8C4-8413-4D3A-B903-1A7DD323030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b912d06dceb14401d11b8a03c952b543cc5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3586482,"id":"Q3586482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d9ae1d61bd1b762c6a20f4b9d14f2b55ec4b97","datavalue":{"value":{"amount":"+0.8275304436683655","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":"Q2390245$5B60CA10-974C-4EA5-8F11-E799BA4FE1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9893bb7491b095f19db7f7b79c2c1db914738afc","datavalue":{"value":{"amount":"+0.8216750025749207","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":"Q2390245$2A9F0C8B-D918-4CAB-BAE0-C4EC2F9B5343","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390245"}}}}}