{"entities":{"Q2224853":{"pageid":2235596,"ns":120,"title":"Item:Q2224853","lastrevid":53926010,"modified":"2026-01-25T22:54:50Z","type":"item","id":"Q2224853","labels":{"en":{"language":"en","value":"An \\(A^\\ast\\) search algorithm for the constrained longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306063"}},"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":"Q2224853$6B6E29BB-C27E-4A30-A86B-E5485C71B2F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cab1787f138f3c7c61aa2b381cf96091c01b8836","datavalue":{"value":{"text":"An \\(A^\\ast\\) search algorithm for the constrained longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224853$E892E7A3-0879-4F4B-A00C-B8828CE7607D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57dd96a4578d66df90b7c6b8f5077182a27efbbc","datavalue":{"value":"1506.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$B09C9490-3640-4B32-A8CA-227517C28609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8178bf28ebcb8ca2c5474fc64abb23c536001f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2125913,"id":"Q2125913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$1CB71AED-351E-4103-AF0D-4D3EEF41E8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56433673a2e14c155878265962a0fa9cd40a36e","datavalue":{"value":{"entity-type":"item","numeric-id":2224852,"id":"Q2224852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$8BD35E72-2172-49ED-A994-96F98C6E86D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$F0BBF07A-BFB1-4583-A619-B75F541AAB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$7C03E88F-B93C-42B1-9A25-95BF13484D31","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":"Q2224853$EDE58D50-32E8-4891-B43F-447FED3CBC8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224853$19FF6FE9-742A-450E-91EC-3D67C5EE330A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$DDC436E3-0EC5-471F-96AB-754267731338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$F6B12E98-5824-4593-9869-E4DF64188FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$61489432-4ED4-4281-8F67-39C6B7D6151F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b14a2d0d381253e94e0f1ad2cbcbf7d22cec6aa","datavalue":{"value":"7306063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$F9A851BE-FE2D-4F58-9BC9-E6D0ACCDF495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217550eee3645ef11269377792f7d502fe8be746","datavalue":{"value":"longest common subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224853$39FCC56D-6C29-42A1-9F0F-3E6E45874B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e3dc9bf2d4182a2f2d38a770c758672eb1099e","datavalue":{"value":"constrained sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224853$3CC08121-0E6D-4CCB-9536-B90E7A4A099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e3035e74521b65b3f4ec1720ab8b59b2660fff","datavalue":{"value":"\\(A^\\ast\\) search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224853$F5B3A86E-146C-4DBC-9592-AD3F072B4CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224853$A2CE8992-00B1-49BA-BDA8-754F1B0082E7","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":"Q2224853$14629FCD-4A2D-4D14-B847-4FDD121471D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"427c79a75def21d10fc71b0d8f51fa493c9e0b09","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.106041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2224853$0885F4B9-B136-4084-B923-B077CA7DC38E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04cad04956c06f6aa2d1c3d4016d1ea82317ca30","datavalue":{"value":"W3094040605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$6E81E684-9D40-4EA6-96D0-05F6862EF01E","rank":"normal"}],"P223":[{"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":"Q2224853$85058A6D-46FD-4CAE-95E6-FE11F9AA52CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$E65F22D5-AFCF-4C71-9390-6188E56DD977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c09c7a53316cfdb8598228887784535cb71642b","datavalue":{"value":{"entity-type":"item","numeric-id":947472,"id":"Q947472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$FEFC69C8-4A6C-492B-AA26-460977EEBD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb1009f625773055a668927510770bbaec90528","datavalue":{"value":{"entity-type":"item","numeric-id":5901069,"id":"Q5901069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$85F42876-57F8-4F4F-8578-0C5201BB1C6D","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":"Q2224853$C15FF5E8-2297-442B-85D8-4A7D30317810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3920edc4808ff28fe1eb559d507a41668813aea1","datavalue":{"value":{"entity-type":"item","numeric-id":5411683,"id":"Q5411683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$ABADB2D5-C04B-419D-AFB2-34A0EBD37EC9","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":"Q2224853$555B093E-38BA-4F8D-B4F3-7AA265584165","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":"Q2224853$F92B1020-4A35-4952-98E7-D359941FD4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$91CC7347-AFFB-4C51-AF96-5DBB297D2D0D","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":"Q2224853$A718A792-1985-46DE-8578-FF35167BBA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abcb098512d9227f423fdfdc304ceabb06c3f04","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$D167B1BC-E466-4685-85DA-3816C27D210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$0517BC4D-E048-4C70-AD2F-54E9282AE188","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":"Q2224853$EC22ABDE-E494-4931-9CD8-545479809BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df45d4cf008eb3dce8d8907085cf2010ce18b6ab","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$D6F053C2-1F0B-436B-B609-EDF397610D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339a443d03b786ad4cf46360c6b52f3c0af9e62","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$84E9EAAC-B020-4BAD-AF8A-5E893E8E48D3","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":"Q2224853$42A00E28-78F6-442B-927F-558D21A68761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224853$7ABB16AA-D283-49F1-A573-BDFD0E043604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df895f9e1b7aeda0179fb7b78ded6ce7b38ab4f1","datavalue":{"value":"10.1016/J.IPL.2020.106041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224853$C65A312A-39B2-45BA-BE4B-8FDD6D846F59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc804e5fdd83924ca83473960381e83b8b1bce0e","datavalue":{"value":{"entity-type":"item","numeric-id":3051687,"id":"Q3051687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468b89eee3f673d58b7eae7f8abb49dde5fd5998","datavalue":{"value":{"amount":"+0.8549858927726746","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":"Q2224853$697513B3-F29B-48A8-B3EC-D10CAF2F92F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250e24a2c40e1f0e03771c052795f18d36034ae","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e820568165420f7b9d391f2e387b7a12678768","datavalue":{"value":{"amount":"+0.8494775295257568","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":"Q2224853$F940CB6D-2050-4CC7-AE3F-B2F037CD52CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d79d516353a93ff3f6f17df6c871af922c3e06","datavalue":{"value":{"entity-type":"item","numeric-id":2679772,"id":"Q2679772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1574a021d533b149c9f71e94cc2a07e1a4938fb","datavalue":{"value":{"amount":"+0.8444947600364685","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":"Q2224853$F77AD8D3-FB36-4196-AA7C-EB13B0457DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9987f1e3916abfcd08f91e3ed6f3f6cacb6feaa","datavalue":{"value":{"entity-type":"item","numeric-id":4932075,"id":"Q4932075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ba717ff0cdeb3b716b013d8841e6bcf1c915a0","datavalue":{"value":{"amount":"+0.8297168612480164","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":"Q2224853$EA738651-9942-4952-BF61-06F9FC6B39B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b276bc076027be607c2453205e3edd3d60591f","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833beedce1f0dad52c0fccb6af0a061ef8a35255","datavalue":{"value":{"amount":"+0.8250023722648621","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":"Q2224853$9F3D5431-76CF-4213-8C40-2799DD58FDAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224853"}}}}}