{"entities":{"Q2643733":{"pageid":2654476,"ns":120,"title":"Item:Q2643733","lastrevid":50152151,"modified":"2026-01-13T06:59:55Z","type":"item","id":"Q2643733","labels":{"en":{"language":"en","value":"Two algorithms for LCS consecutive suffix alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183055"}},"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":"Q2643733$15AA6494-311D-43EB-A1B3-051F47276C1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30ead5435f30d28f352e3b730156e5d779cb2fd2","datavalue":{"value":{"text":"Two algorithms for LCS consecutive suffix alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643733$0A808E68-088B-482F-A44A-258A03FB2B26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05bd42b1b80113def1563d194613b02102abb184","datavalue":{"value":"1165.90668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643733$EB4398E0-DAC4-4B57-B5E8-CB50172EA6C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$6A2E7BB7-4795-4B1A-8726-29CE2FD36EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23e0a9364b434fd674a2f6b908aa0f897b77bd8","datavalue":{"value":{"entity-type":"item","numeric-id":396717,"id":"Q396717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$E3FCCE4F-DA5F-4FCB-A6B7-70074A30E7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f41d1b91ab399882781e601f733f6b1469d3435","datavalue":{"value":{"entity-type":"item","numeric-id":1062445,"id":"Q1062445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$51E42611-9C83-46CF-9C71-75F68407140F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$BCD581D4-2CCA-4A8F-819E-357FF87E228F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643733$FF224E26-6C9A-4842-8017-85C627BDD646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643733$E5F08DC6-5AF7-44D3-857A-CACA4EB5B3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643733$A3259A1B-E632-4D47-B1B2-30C0098BDB67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7687150d4e64594b05bbfb00d1b729874d2a7405","datavalue":{"value":"5183055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643733$7659AD0D-02F5-4A8E-82D8-CB029580F141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643733$D9F6537E-AE7C-449D-BC96-817EA93ECA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643733$312B634E-3788-4E04-9B45-3B2928FBD02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04907391742d9d671d7c0264f7f4b38caffd6264","datavalue":{"value":"match point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643733$B8DB8A31-71C6-405E-80EA-EAC5719646B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aed8b72a720bf9f6c75abf4570870d9315d29c","datavalue":{"value":"incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643733$D5FD9968-807B-4FEB-AEB0-C588296902B3","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":"Q2643733$E4E06C91-5DC3-4059-B603-1E446D9688C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9a9e46a2cff78caedd89443d63271e2236fd1f8","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643733$02671522-71C3-4E3C-8362-1B1B8D3E167D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f369ff87e016b9aede559c388287aec27e3220c","datavalue":{"value":"W1989478034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643733$F464DCCD-26BA-40FC-8403-C3787B039E1A","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":"Q2643733$BCBB4611-4AA0-4AD1-BBAE-122B30C2E588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$26EC7DCD-7C1B-4657-82B1-79401BAF2C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$1C908200-B307-4E9C-9DB0-D98E75A5EF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a46f2a39d972713ad151c5d9b6dd197744b40f","datavalue":{"value":{"entity-type":"item","numeric-id":4302803,"id":"Q4302803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$229DF6AD-163A-4C54-8190-9F1E0680D02C","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":"Q2643733$4BDBC843-7C69-46A8-BBF7-979A0E039A14","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":"Q2643733$81C0C441-3B1D-4A31-A4E3-9A554C84F8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$C7189666-74D4-49CE-937B-701C64E913F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0555a8bae384aca6734c76d7f216ac080a74275","datavalue":{"value":{"entity-type":"item","numeric-id":2723940,"id":"Q2723940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$7997699B-26DF-4B47-97D8-EF9A3FECFB0C","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":"Q2643733$8D9F519C-9A08-4261-A996-7712621A46F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0bd664d165c33d48e1b90877c64537ab13258","datavalue":{"value":{"entity-type":"item","numeric-id":4952703,"id":"Q4952703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$159CE4B6-6264-4C69-BF49-B8C92191D999","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":"Q2643733$387B0E78-E555-4412-8FFF-F3F5776D781C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c11baaf423faa0ced3688e761c7d42450c67400","datavalue":{"value":{"entity-type":"item","numeric-id":3550838,"id":"Q3550838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$4799D8A2-A368-4237-88DB-417087D082B5","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":"Q2643733$B889A369-9529-4BF6-A59B-8564CB792998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a790a0e2d0233454d3269d04ae6775a15502d5","datavalue":{"value":{"entity-type":"item","numeric-id":3024803,"id":"Q3024803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643733$0DDEADF8-1860-4592-B758-EA142084DB4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d52ff02ea192082a6042ad81ee5a8e845d21f9a","datavalue":{"value":"10.1016/J.JCSS.2007.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643733$B99F8998-1FF1-457E-AFBA-FADFFF02638C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d073d66069156371da6bbde756773afa349691","datavalue":{"value":{"entity-type":"item","numeric-id":5315326,"id":"Q5315326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ac8f548a7fa71a51c3dd954385354730b906b0","datavalue":{"value":{"amount":"+0.9934319257736206","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":"Q2643733$528AF2AE-FDE3-4795-9455-05F2F60D36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1f66a2eba35dd0ce83812607bc0c938d091186","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ade2eaad9162e8e0b3b0a2dc18436a1137ba3c5","datavalue":{"value":{"amount":"+0.8400868773460388","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":"Q2643733$EB18D8BC-E910-4D9C-9FED-94BC2F115E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d15ca02cc41689932fd6d2ffe07fed0c84f8c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5492961,"id":"Q5492961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5eaa722f231ef73c9badce2089bcfed668d4dc","datavalue":{"value":{"amount":"+0.8340569734573364","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":"Q2643733$5F33D546-953A-4CBA-BC51-9EB93CF4CE60","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":"8c6049474583a9b6789b996298a999b48f5b8cfb","datavalue":{"value":{"amount":"+0.8225737810134888","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":"Q2643733$C1C097E7-BD83-4626-A9C4-DD3E44DF30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3e1a1894df350fc78071e7cc183433fc4fd2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1072704,"id":"Q1072704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36249b1b5d9d8417b25baf536e1a6f5582bae22b","datavalue":{"value":{"amount":"+0.8179821372032166","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":"Q2643733$25C20036-1FAA-4BB9-A8AC-D8A433AD26DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643733"}}}}}