{"entities":{"Q1954643":{"pageid":1965385,"ns":120,"title":"Item:Q1954643","lastrevid":43444653,"modified":"2025-07-25T22:06:39Z","type":"item","id":"Q1954643","labels":{"en":{"language":"en","value":"FACC: a novel finite automaton based on cloud computing for the multiple longest common subsequences search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173177"}},"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":"Q1954643$E828DE47-437A-4CEE-B9D0-A679F4E6108C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638a05b3529ba671d9c26c36287fe58eb5d54aec","datavalue":{"value":{"text":"FACC: a novel finite automaton based on cloud computing for the multiple longest common subsequences search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954643$FC06285B-E604-40FF-BDCE-394743B4BED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"848e4459a898d8c9f7e6a3eee37dea31164c2cec","datavalue":{"value":"1264.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$378BF100-FDEC-4F95-A2C0-4E47FA35A749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ed56f17abb51a11fa103cef54ed2771181bfe22","datavalue":{"value":"10.1155/2012/310328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$443D8146-CF41-45AA-8D13-9F6529638BBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d05c8c980d7e457c5ac3fe0dfc6afd64f0857d8f","datavalue":{"value":{"entity-type":"item","numeric-id":278600,"id":"Q278600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$9BAB5641-67FC-4CFB-9554-DB9A2C2CEF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85afde0911908103e0e9183a88e374630a4f941","datavalue":{"value":{"entity-type":"item","numeric-id":459863,"id":"Q459863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$DAEE3CBD-F4FC-47BF-816E-4AD30C828B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f53a210ca0ab951d7439f028ba65b19276b15faa","datavalue":{"value":{"entity-type":"item","numeric-id":1416215,"id":"Q1416215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$D6D40C3F-C6BC-4EC4-9DC4-4DE8643D8851","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$72BD5085-B8D0-4A90-957C-AFE756F2DA43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1954643$033EA8BF-CE67-460D-9866-A6FCD0951B95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6076a4cea4506a7da88c22bcdde8681f5e21f954","datavalue":{"value":"Summary: Searching for the multiple longest common subsequences (MLCS) has significant applications in the areas of bioinformatics, information processing, and data mining, and so forth, Although a few parallel MLCS algorithms have been proposed, the efficiency and effectiveness of the algorithms are not satisfactory with the increasing complexity and size of biologic data. To overcome the shortcomings of the existing MLCS algorithms, and considering that MapReduce parallel framework of cloud computing being a promising technology for cost-effective high performance parallel computing, a novel finite automaton (FA) based on cloud computing called FACC is proposed under MapReduce parallel framework, so as to exploit a more efficient and effective general parallel MLCS algorithm. FACC adopts the ideas of matched pairs and finite automaton by preprocessing sequences, constructing successor tables, and common subsequences finite automaton to search for MLCS. Simulation experiments on a set of benchmarks from both real DNA and amino acid sequences have been conducted and the results show that the proposed FACC algorithm outperforms the current leading parallel MLCS algorithm FAST-MLCS.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954643$81E6621E-A7BC-48EC-9DFD-82F89E7A7412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$819C504B-A6EE-4E7B-A2EC-7FF21931B2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$7740EC6F-F01A-48E0-ADA6-A1A857CD5B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$9773AF67-63B8-4B52-B024-E13BF8C84D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$A5A58850-906E-4413-93B3-AA995BC1807C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44050eb588dee7c3b8ef3e1b0e234ae479da7ca","datavalue":{"value":"6173177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$2FB2BCE6-0038-40BD-874D-500314469613","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6410681586c026eef2cb0c064e26598ed62492f1","datavalue":{"value":"Q58911416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$87064555-8A1E-4479-B68F-91044C7D9191","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$AD26D012-393A-4689-A615-7252834AE1CD","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":"Q1954643$6480ACF6-6058-4235-9D2D-BD8FA05E0050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50023d411d60442c57b93f550d373e3e4eb52ff1","datavalue":{"value":"https://doi.org/10.1155/2012/310328","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954643$D88C1878-B333-4FCC-82BE-18609EB7501C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c526a681afb286684f59ce4ca2887ed537b393d","datavalue":{"value":"W1965689044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954643$8706F3E4-8DBA-42D0-B221-9E2A404C0979","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bb3c196bbaf9bf917bf6d178a9fb67bd00525f","datavalue":{"value":{"entity-type":"item","numeric-id":1114624,"id":"Q1114624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$75B580A0-37FC-444C-AC30-987598387D6C","rank":"normal"},{"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":"Q1954643$B31A0792-B06D-472D-9E47-957B8BA3FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$5B2A813F-3D44-4381-9593-B6DB1C948140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$96DEE294-6A8E-45D8-88A2-52FB5B435ED8","rank":"normal"},{"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":"Q1954643$D37946E6-32BD-460D-87D7-AE19C6B16EE6","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":"Q1954643$63480B6C-A640-4C26-AD64-3B3212C9F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c548bfc4c843e08f8fa7bf3400ca54173d79c6","datavalue":{"value":{"entity-type":"item","numeric-id":294846,"id":"Q294846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$CF8B8219-EEFE-411C-9317-BD13D6D888CE","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":"Q1954643$295B38B4-99DB-40ED-99E7-EFD1C73D89D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$39553FB9-957C-46C2-8459-FFE054599D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305ae4133d657b900b21fc2aa4082ca30509b84","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$0CE583AB-5BD4-4442-ABCA-3BB12AF46489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$CA331513-7B8C-4D8F-B16F-126F0641D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$E469BBE0-90C5-468A-ABEE-35803AF0CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c116058a6bbf09f16d1f0afb77757478ace032","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954643$0A464470-6E11-4212-B3B3-6C747922D766","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dceb32ab8710a4f79b468360e5a1f652391fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3559786,"id":"Q3559786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bcb2ee98622457568ffac1511af00bebb01537","datavalue":{"value":{"amount":"+0.84689325","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":"Q1954643$E35A1B83-75CF-4104-B814-FFF77EA8713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6d43ee5c10032697ec1feef81c443ff1959112","datavalue":{"value":{"entity-type":"item","numeric-id":3603043,"id":"Q3603043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73e29d595f46709203cdda0385920b471cb9fa9","datavalue":{"value":{"amount":"+0.8242289","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":"Q1954643$112AF375-8034-4115-A423-B3930ADD7DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cae7185ed9896564584a08ae6ee69b63cf96685","datavalue":{"value":{"amount":"+0.8236202","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":"Q1954643$1FBF5800-48CF-4E16-B2F2-1713BF346DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a87346b996e9e4eb24602097e346a1753d8a93","datavalue":{"value":{"entity-type":"item","numeric-id":2502283,"id":"Q2502283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cac627c0259c29879efc0c5d3d605673d14977d","datavalue":{"value":{"amount":"+0.8211578","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":"Q1954643$98D41010-1594-4779-85B1-F4BF8A5FA470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab4d51b5e55cccd8a4ae60e6ee94f8bc9bd9cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b66e62d92f24f9c03fb3129597fbb9ebc9bd1a","datavalue":{"value":{"amount":"+0.8177953","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":"Q1954643$3AC9EBD5-3EE3-4D32-9C35-7660166DD007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d11819d3a5014f263967717afaf6ae01316f10","datavalue":{"value":{"entity-type":"item","numeric-id":5289054,"id":"Q5289054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae6d95bad6014ede99b261e531f4a254ace736a","datavalue":{"value":{"amount":"+0.8162408","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":"Q1954643$79031D50-50F9-4057-9F84-D3A247722099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220fb8f01c63fad5f7fe57296ea3cdc4d930f563","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf6f71f9700135051669c80159b88e06a2143c8","datavalue":{"value":{"amount":"+0.8154987","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":"Q1954643$41018F0E-99D2-4ACE-B54B-DAD57CECFF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2641350266fad21535fead1c91a6b018d3ec9fd","datavalue":{"value":{"amount":"+0.8152878","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":"Q1954643$ADA8E0C5-D64D-4DE2-B45F-54661060641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c503e14c4db89556f5bc4f6e2b5bdd8d5ff5f0","datavalue":{"value":{"amount":"+0.81528777","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":"Q1954643$2D6704A8-DE5D-4FF4-A126-ED544B52AE1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1954643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1954643"}}}}}