{"entities":{"Q972350":{"pageid":974198,"ns":120,"title":"Item:Q972350","lastrevid":65899254,"modified":"2026-04-12T06:08:10Z","type":"item","id":"Q972350","labels":{"en":{"language":"en","value":"Finite automata based algorithms on subsequences and supersequences of degenerate strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711878"}},"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":"Q972350$A2F8D907-708E-4AC7-94C8-229F89691811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e95ea30aa9b2ee082bd115eddc395b6cfdd94d","datavalue":{"value":{"text":"Finite automata based algorithms on subsequences and supersequences of degenerate strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972350$0F5448EC-A1B8-4BEC-BB6E-15A904C958EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a832ebfa1157dd32987f9ba6c07556a3df4836","datavalue":{"value":"1201.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972350$DB80B047-BF34-452C-B5B4-A0563447C3DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$AEABA27E-96FA-4D61-B154-D7B2567423A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$F38C663D-E17A-4629-862E-AF7707B2DC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8715eb2da1f66ecdef46e3231c30a0ed5b4ac08d","datavalue":{"value":{"entity-type":"item","numeric-id":972349,"id":"Q972349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$8DFBFFFB-35D8-42B4-A3AE-5C223C8DCC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bd89329b3322bba845ff90c43123e0630bad5ee","datavalue":{"value":{"entity-type":"item","numeric-id":878375,"id":"Q878375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$5515512F-9852-457D-8015-FE1277B58116","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":"Q972350$1DE392CA-5349-4E0B-97F8-1EBF64F6A032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972350$EF218DE2-53EA-4E98-825D-A7EB4E01236A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972350$294B5882-7293-446F-9360-37A4E595A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972350$3D25F952-F8B9-426E-B6AC-5B3FDEE20231","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc5c9cfc207573434f4532669ce899a389460a08","datavalue":{"value":"5711878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972350$662328A8-0AA0-41EE-844F-2F493AE30C3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q972350$E7FB81C2-D374-4E00-8C19-91C1B3EA1079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d925ee1b0e2e0b2bbfd04a108c4a6f07ff8616b","datavalue":{"value":"degenerate strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q972350$1D4F910D-2EC0-441F-B97D-CFBC9AF0D94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q972350$7E56CD13-70B5-4A15-9B86-AF534621CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9483ba5fe5b7fad0ccd62eeca64b8d18dedb0691","datavalue":{"value":"shortest common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q972350$43DD9973-7387-42E0-9156-BF46EE16C4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b77868d4429552201d6600042b3da5bdcd5e7","datavalue":{"value":"constrained longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q972350$505A53A2-8025-4F05-80D5-D27A021464FB","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":"Q972350$7544A538-4488-49FE-B8B3-DBC669E262C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f28960380610c795ae42ac4535d6607380e2686","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q972350$B3911FC3-30A1-4658-8F7F-FE2AADEF4DFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15b52674412e2d3ba4a1e52f4e15c963066f2c01","datavalue":{"value":"W1994713788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972350$BD627587-543E-4B5F-8DA4-2151AB5C6ED6","rank":"normal"}],"P223":[{"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":"Q972350$7005CF93-C20D-498B-A84D-BB032FE7FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6280c0974133939c9970a567a68e99db446d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$53046A73-56FF-4B30-9E26-10BA634B8854","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":"Q972350$1826E403-592A-4D1F-9103-453D4ABA20CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$EAE06C1E-77DB-4ECF-8309-143786907986","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":"Q972350$22FA1838-0509-401F-BE48-4596C4A37214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee9a9a1b9072c19fb812ad00a1f3cddb308498c","datavalue":{"value":{"entity-type":"item","numeric-id":3780455,"id":"Q3780455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$98564A57-5358-4234-B9FA-852BABC582F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$283B46C2-7E2C-4D65-B980-46C2E93437C4","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":"Q972350$525AB3B6-5B35-42FF-82C1-EEE806B8B63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f69fd39fc2d28392e7dcbebeedf7771cd7e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":3565916,"id":"Q3565916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$F036B481-EB26-462A-926D-AF8A5D60C359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9659cc7c425ba295576dd8c2f183cec475146f","datavalue":{"value":{"entity-type":"item","numeric-id":1154285,"id":"Q1154285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$DE5B4147-AA1E-475B-9FC4-D427CEEC7A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$B32E5D3E-BFBF-410E-8C86-0F334606E5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$25C71358-833A-4523-B82F-95EA0C461D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$642EC539-BA21-490B-9154-02F8774070F6","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":"Q972350$62E426C1-29A4-45B1-A8CC-0AD3CF9A895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972350$C6C68A02-DCBF-4E79-B2A8-47650B58DEA7","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":"Q972350$E16A6DA0-D356-4048-B00D-1B67F6753C97","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":"Q972350$2C6B1B5C-74F3-46FB-982B-131E00F93670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6dda7b9a08792879fe5b228b198989c50715fe","datavalue":{"value":"10.1016/J.JDA.2008.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972350$7E51D797-7A45-47E7-90CB-08621632246F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96d690dc7e1c4e33e8d4432144bc6e7e4fd6501","datavalue":{"value":{"entity-type":"item","numeric-id":3503920,"id":"Q3503920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bce638f92197288639ad54c5191be5751fd646","datavalue":{"value":{"amount":"+0.8471182584762573","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":"Q972350$6046C29A-D566-423D-84C7-316E53E629CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dd0ece6cc1920977e965bb6a7e5df078d674c3","datavalue":{"value":{"entity-type":"item","numeric-id":4418625,"id":"Q4418625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391b9616269f6f281071361f5d500453530a4b8b","datavalue":{"value":{"amount":"+0.7903276681900024","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":"Q972350$7EBB79A5-8E72-4C98-B6CC-453C07CA9E14","rank":"normal"},{"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":"bfe5f490a7988f8b519d70ecada69dfb0bb793c8","datavalue":{"value":{"amount":"+0.787872314453125","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":"Q972350$F3312862-8B7D-44C5-821E-2FBDD92E7F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486d533f655f3ae1ec4d7f291c3fb9446ed0bdc9","datavalue":{"value":{"entity-type":"item","numeric-id":3565916,"id":"Q3565916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003e56a75c0827cb081bccd88dc120d3f9c3879a","datavalue":{"value":{"amount":"+0.779170572757721","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":"Q972350$9ED34120-D858-436E-BB84-F57072550877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b5c437284521a92dca9ae886b534122dff9e22","datavalue":{"value":{"entity-type":"item","numeric-id":3165665,"id":"Q3165665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555cad26a3af40d23ae5326be87148779fa99843","datavalue":{"value":{"amount":"+0.7714110016822815","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":"Q972350$3AFE9D4C-16C3-41C8-BBBE-5FD703E61339","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite automata based algorithms on subsequences and supersequences of degenerate strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_automata_based_algorithms_on_subsequences_and_supersequences_of_degenerate_strings"}}}}}