{"entities":{"Q848642":{"pageid":850490,"ns":120,"title":"Item:Q848642","lastrevid":64827966,"modified":"2026-04-11T22:30:06Z","type":"item","id":"Q848642","labels":{"en":{"language":"en","value":"Analysis of evolutionary algorithms for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677432"}},"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":"Q848642$9C55B34C-CA39-4C1B-90AB-D71AFCECA281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59b8c5e1fe891b866b451edf2ec26d5d27578b3f","datavalue":{"value":{"text":"Analysis of evolutionary algorithms for the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848642$518EA957-8EC4-487D-9DE2-648A02ED9770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7a466031499057bb9d1fd1c94635e56ffec98f","datavalue":{"value":"1184.68604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848642$DE7CAE7D-3E63-42B8-831A-E01E3543F5C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18bf248d9d2ad6a126f95af35c9051a617991d1","datavalue":{"value":{"entity-type":"item","numeric-id":592022,"id":"Q592022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$56797264-EA85-4E33-AE04-021B7F5D0162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3c66ff4789d066f0b0b760894f9b39796a5e1c","datavalue":{"value":{"entity-type":"item","numeric-id":336340,"id":"Q336340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$40D9EDCB-F657-429B-B114-40A6F7B57307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$9EF80087-601B-4A02-9CA7-D70A2D57854E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"355ea7e9fd14aaadfb5a5632e845e3bf053937d3","datavalue":{"value":{"time":"+2010-03-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":"Q848642$CC9DD878-4B87-410B-8FA7-77508A37143C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848642$0D7DC0D8-FB46-449C-B96C-2DB51B6E9ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848642$0AADCBD7-1589-4704-AE11-E9639C3AEB23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04d16697bc96becbdbece40371fde5dabe9c3267","datavalue":{"value":"5677432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848642$875BD020-0A69-4548-9920-907D1A0318C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6863ff03b2576cb0e3497d45462f2be5a51f340d","datavalue":{"value":"Evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q848642$E0DBC6E4-5C09-4D46-8497-BFB4961F400F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17741517cfe70c6aa4dec509f671f16a7c7ba3bd","datavalue":{"value":"Longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q848642$6B8EBD21-D7F3-4824-B359-8446B95540E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89ee1e85a720cd1c2e0d1602e6393d559d1a75d","datavalue":{"value":"Run time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q848642$59D9F155-CE98-433D-BA4D-2D1A058E1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf332b99917fb9fcd7fc754cc252edfcd09d911","datavalue":{"value":"Crossover","type":"string"},"datatype":"string"},"type":"statement","id":"Q848642$1ED376E7-1187-4430-A689-01EEF9FFBF7F","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":"Q848642$44884570-9342-42D4-830A-72F54523B7A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7382cb38b4d73b3a634698664b2f95f25fbe333","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9243-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q848642$D4A1CEA9-2068-41D7-AE26-4FE3902F1616","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5517ad25950ee9b70c879b691fd2736af1badbf","datavalue":{"value":"W2086513060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848642$5ED5D0D1-0ACB-4082-98EC-8F8E84187F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4416ebcc3d236bbb9813a8e9dde4090b4eb659","datavalue":{"value":{"entity-type":"item","numeric-id":1853459,"id":"Q1853459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$26733BF9-6C2F-42B2-AC6F-64FDACB73DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$05445BF6-065E-4E67-9B85-BD3951F38BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$F4C32D09-9970-43D6-93FA-492403B08890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$7646A696-B3E5-4D30-B624-3CD05D632FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc37996ded2e53f18d1e95f09f19468e4892d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2475838,"id":"Q2475838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$BD5E3691-3068-44D5-A59A-D0F325CD1FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2929b8afc991907f8d92dfa3b7bff8d8326b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":862963,"id":"Q862963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$64DDDE39-2C57-441A-B474-B5648B512AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3a1fc87fdf3724fa094c6dfe8981c69946030","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848642$656E1C2A-197E-42DB-8799-EE6E5BC5D16B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7938eae694d67807edb3daf799b09e3b7fe27d61","datavalue":{"value":"10.1007/S00453-008-9243-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848642$6ADADA8C-0F6C-4AD9-B47E-0A2AE8056924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce96c2c12089d655fe734c8e385a80370135369c","datavalue":{"value":{"entity-type":"item","numeric-id":2450749,"id":"Q2450749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e89665546b48e63e2333974fc141a1c0e35809","datavalue":{"value":{"amount":"+0.88557625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$36F72034-B21F-489A-8BA2-9B53BEB8923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02842580261ae92195bd7ffe56eb50e336047a3","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49eb36c4aba33695e24970a83a16032e6592bc44","datavalue":{"value":{"amount":"+0.86849916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$725ABEF2-BEF5-44A6-9762-C3BEC4206ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2206cb40eecdce2b6912088a5abc2a24067f8","datavalue":{"value":{"entity-type":"item","numeric-id":5276079,"id":"Q5276079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0407408108c1fc94ddc53a0bb21d7d42e0240cc4","datavalue":{"value":{"amount":"+0.86722547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$BF956CDB-28B6-47EB-AA7E-936289487E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3098bf76a2b38e083abba2f25540b2ce0704c311","datavalue":{"value":{"entity-type":"item","numeric-id":4635186,"id":"Q4635186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4774ad70924c6b3848c358bfa451b44c7e52aa7a","datavalue":{"value":{"amount":"+0.8603516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$6BEBD0E7-D68B-4524-A675-AEC2366A51F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906615d451f66aaaea6f46e0bf6b8a9589b61800","datavalue":{"value":{"entity-type":"item","numeric-id":2373721,"id":"Q2373721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1254b0821d564bddc87c46ef993c1c5a03b15e0","datavalue":{"value":{"amount":"+0.85963297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$769E266C-C50D-4060-A154-E0520DBA0A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3799b43b15f9081f8161bc5459296a2d6e62b565","datavalue":{"value":{"entity-type":"item","numeric-id":1336959,"id":"Q1336959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39421730c7f7e37990a55f1fbb30b1352695ecce","datavalue":{"value":{"amount":"+0.8545641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$0B0B82BE-DA09-424C-A6AB-D4C85CF3E361","rank":"normal"},{"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":"b9b52debb5d9baecc41f647fcca4d5d248788865","datavalue":{"value":{"amount":"+0.85253596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$360E94D5-8D3C-4052-8744-89172B4BA3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73754a0fce95ac8407d5fb9636f30b9d2d6920c6","datavalue":{"value":{"entity-type":"item","numeric-id":947943,"id":"Q947943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429c79c2d4a9027e965a1a41c07d27f529228c09","datavalue":{"value":{"amount":"+0.85007393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848642$B259FCBD-625E-4BCE-83E5-5FE6B08A6E7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of evolutionary algorithms for the longest common subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_evolutionary_algorithms_for_the_longest_common_subsequence_problem"}}}}}