{"entities":{"Q1002102":{"pageid":1003950,"ns":120,"title":"Item:Q1002102","lastrevid":66044289,"modified":"2026-04-12T07:09:28Z","type":"item","id":"Q1002102","labels":{"en":{"language":"en","value":"Semi-local longest common subsequences in subquadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509888"}},"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":"Q1002102$55BDE5BD-258D-4280-A439-A215635787F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a33dfbfd8f6f80cc2dc0086a10717b907d684c77","datavalue":{"value":{"text":"Semi-local longest common subsequences in subquadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002102$6B4605E8-BC19-4679-A5B3-A50656089473","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c69d85bd46be4d590fc694a1f19d413b6e5229d","datavalue":{"value":"1154.68543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002102$5DC80B64-EA30-40D2-8E43-0680CB6165A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db604c1db2ae5017f022f73a58efa5251b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":551177,"id":"Q551177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$23377B0B-6AC0-4C46-8ACC-570024C12474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$EB257257-C285-4FEE-9E8B-28DEFB2C2AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002102$5AC4FCE2-1AE1-45CB-8C28-70F937F06BA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002102$F546F3B1-8CFB-4DCB-9E2C-AE0BD4F148B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002102$3427A333-2461-478E-B3A3-5170999BAA76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"154c48775911f8e743a4bdc34f60a98a9afc6158","datavalue":{"value":"5509888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002102$95DEFB32-6135-4F7A-ADDD-7AE0EB03A490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002102$65DBD9C1-0AD4-48F4-8B72-0304D12A0734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002102$F770AB9D-CBFA-41C5-81AB-304BB4DD619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d9073f0d6370fe01ca07b7a4fc9d1dbb51d5d8","datavalue":{"value":"semi-local string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002102$978965F3-C5A5-4124-B6ED-AE5F724E79EF","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":"Q1002102$CD757F7B-E581-4D50-B9A2-740595AB1CCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46e1f60c1e630e11515f1c7a3917d1294e4de176","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002102$131E1D68-58D3-4E1D-9840-45ECF72C6A15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"953ec38a8507a5c84dbf6ab9d8d694eef9d9bfd1","datavalue":{"value":"W2066688636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002102$0E0ED620-10B5-4A07-B26A-B8AD94B8B23F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$242D9D32-A2FB-422B-9CD5-3626DC71C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b76d76a1545c1c3fb641722c02cfd8e3c9f4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3439674,"id":"Q3439674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$7FE8200A-FD7C-4DFD-82F7-1B4A8A71816D","rank":"normal"},{"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":"Q1002102$E122951A-F7F1-4937-9755-46F7ADB11D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$CB866D44-678A-446A-A4DE-7E1458AA5EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$9BEFFCCE-E737-4A19-9AB6-FA3D2190A505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$0EA39089-C0A3-468B-9A11-99B5534BF884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$CDAFB874-21AB-4100-AEDA-3D4B93890EA7","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":"Q1002102$7F6D34D7-7580-41FB-95F3-2B3C4F4E1179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d57d13b575e3cda8ab84fd2e7c33f0b8f9c73a1","datavalue":{"value":{"entity-type":"item","numeric-id":5712144,"id":"Q5712144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$F8C855DB-2D08-4150-8DE8-4AA055FE9C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ee3c486821572993b2c2796278ffb821dee97e","datavalue":{"value":{"entity-type":"item","numeric-id":876720,"id":"Q876720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$839DEB2C-BBEA-4FAC-A0F3-B5310D55F2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d99de62346f7e12fae090408faadf33662c546","datavalue":{"value":{"entity-type":"item","numeric-id":5315326,"id":"Q5315326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$DB87D4C5-B5DB-413F-9BD9-C9F5AB950882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$1171647E-CFAF-40A4-84CD-DEA6D9F60397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e24d1efd2aeb65e0a63db218337978e379a22d","datavalue":{"value":{"entity-type":"item","numeric-id":2775894,"id":"Q2775894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$4840956F-4C43-447D-AE35-D955E0BDBBF1","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":"Q1002102$51F60A05-5553-44A2-9C45-64C252ED549E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$CE56A0B9-9C0F-4D5F-A066-2DCCD8D86579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$FA7ABE73-EAF3-4DD8-BA25-76D0B3CC5CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27c2d044ba1bd78a36fb3055c1a46346acb845f","datavalue":{"value":{"entity-type":"item","numeric-id":3434709,"id":"Q3434709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002102$A4C56084-6E46-4C5A-995C-C928D52514E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9ae63aaed212bdeecaa9ba31f5fb0b865e08830","datavalue":{"value":"10.1016/J.JDA.2008.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002102$6C2ED382-A205-4800-9ED6-979896B8FBB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4216cc76860e705da7342d13fb88b5f13f261a42","datavalue":{"value":{"entity-type":"item","numeric-id":3434709,"id":"Q3434709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171033b5f8b294119dc7528ef8b659f835a88934","datavalue":{"value":{"amount":"+0.9943611025810242","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":"Q1002102$10102F06-5D18-4ED3-9245-B6307C43CEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dbd3f4c7cba2d0d8451ab3253b2379b01e7032","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a26f33b2548ba73f6db54dd969b1d53a385e4c9","datavalue":{"value":{"amount":"+0.9174849390983582","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":"Q1002102$B3C87FEC-6252-4C52-BA9B-49EBBF04EA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf9cacc18cdc34091b8b9a5fb8a3dfe3b80aea9","datavalue":{"value":{"entity-type":"item","numeric-id":2482100,"id":"Q2482100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2818c2f8befefa399eb23c9e86445ad2c5e59e2c","datavalue":{"value":{"amount":"+0.8404538631439209","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":"Q1002102$5A7149F1-8DE1-4EB0-94A6-35EEB9CB2AB9","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":"00d2558d2d43224a3cc0a9a27d0baa784c2e3327","datavalue":{"value":{"amount":"+0.8312434554100037","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":"Q1002102$95183153-4365-4057-92BB-BD915ED8F726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adb60c193a3969c02756f1cbe638f4a9f955c3","datavalue":{"value":{"entity-type":"item","numeric-id":3564851,"id":"Q3564851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed982a517697d5ffe4c5d7e358661aba117a478d","datavalue":{"value":{"amount":"+0.8276700377464294","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":"Q1002102$2675B50B-E1D7-46BF-94F4-C6E00A27B59F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-local longest common subsequences in subquadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-local_longest_common_subsequences_in_subquadratic_time"}}}}}