{"entities":{"Q839630":{"pageid":841478,"ns":120,"title":"Item:Q839630","lastrevid":64729398,"modified":"2026-04-11T21:50:31Z","type":"item","id":"Q839630","labels":{"en":{"language":"en","value":"The complexity of finding SUBSEQ\\((A)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601527"}},"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":"Q839630$B2C8B4B0-FE87-47BB-895C-1D4D010F37FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83122278daac44ef48979eeb51f0aea62c9299e6","datavalue":{"value":{"text":"The complexity of finding SUBSEQ\\((A)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839630$1A16EA04-FCE1-4699-AF26-BBDAFFECB479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e41ee4a6bc6f3f94daa741a8fe4b66932dd34516","datavalue":{"value":"1187.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839630$B4C75883-038A-4170-A078-90DD9BE45EF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$2451788F-4739-4262-BC12-E69DEB61CCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4c843f1a83f3fc2f9784f9ba43a34cfbc0570d2","datavalue":{"value":{"entity-type":"item","numeric-id":839629,"id":"Q839629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$3633EE9B-D3E6-4ACC-88B0-F68EEDC0A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"475f431e16697614b9af2ffceba0c967f6b499ba","datavalue":{"value":{"entity-type":"item","numeric-id":393086,"id":"Q393086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$40424938-3311-40AA-A6C3-DE445689F939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$5E42663D-CC61-4F7B-9BC8-5F0DACB50AB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839630$B2130AB2-6437-4558-909E-47591A600514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839630$DB73C6E1-4E93-43F9-BDA8-056274CCA18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839630$63465545-A073-42A5-A776-EFDCB77576CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eea302636f0159d8595e7bb626b3b0d432500b2","datavalue":{"value":"5601527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839630$2DEB3F90-C3C2-40F5-92E3-044E906996D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$3F632EC8-8757-44DE-A80E-DFCCB360A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$874EF74A-303E-414C-98C5-FA21255FF9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$AEC90BA0-32F3-42EE-BE01-041E7BD6A53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$E9778E02-1459-43C8-B11E-2331B91E41FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$A33A2F90-A669-4F63-BEE4-E89FC734EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631c384db169cfe0889191ae5b7064a4bdab2be1","datavalue":{"value":"turing degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$62D5B3E5-5973-4351-B9AD-3251E020FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$8A3F1A80-2502-4018-89C8-50B02CEFC858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39209d488652367428ee47b9a50e6491f07de09","datavalue":{"value":"Higman's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$326E56DF-9929-4653-93F3-D87573ACAF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e422c878f3869d10d601341fdceec81e20986e5f","datavalue":{"value":"subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$461C990D-7553-4CE9-A335-7832A3A680AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de7c8d0e133d05e230c44991611004a38c7ba3b","datavalue":{"value":"bounded queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$FEBD580E-CC74-44A0-B016-9EE13FEFF393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358dd5c58c70b6b4f5e68cf841415fc90fed267e","datavalue":{"value":"unbounded search","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$788DC1ED-3AD1-4AEC-BAEB-4AD1301FE7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d04984a60c8936c97a5dee648215973b47f0a13","datavalue":{"value":"recursive mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$C43F06E7-3D35-4333-BCC1-48B898906AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e325a72f0e26ab98b1e996e2e86ac8d7891b9a92","datavalue":{"value":"reverse mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q839630$C5EBE165-F914-4760-A31B-6DBD07EA96A7","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":"Q839630$5B14B2DF-E2F8-44EF-9AA6-0C170B04B236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2beea97774a85b1bc2bd9b9534e07a76496176c3","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9111-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q839630$487D238C-4194-438C-8332-3A81C118462B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23350f96d4ad870301d232f8beb87c02705e08ab","datavalue":{"value":"W2054632127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839630$4776A291-1264-4390-8BD6-A6E558DFB609","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77f188fe72e43e201f9a479e931979a80d70190","datavalue":{"value":{"entity-type":"item","numeric-id":3476283,"id":"Q3476283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$18FFE6ED-9904-42AD-B84A-4619B4250692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a009c8d67c6a95c6e0e4c2c5ad56812751488c","datavalue":{"value":{"entity-type":"item","numeric-id":922525,"id":"Q922525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$88482693-3F18-48C1-A97D-C9B280FAFF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018038fb101d8ec315a3c155690ad0c57968b1f9","datavalue":{"value":{"entity-type":"item","numeric-id":1803657,"id":"Q1803657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$7A1BF12D-E82F-4F08-9B2D-CD700256AF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd7cf5c3cf20a3faedc8fb513c29ca711e97cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1229581,"id":"Q1229581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$8203979E-6361-4F3C-8190-158F4FD824B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38edea1b938fbdd8a9623a6542490f846108277","datavalue":{"value":{"entity-type":"item","numeric-id":4154852,"id":"Q4154852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$9E5F44C9-E50D-4BF2-B42B-D5EDA8AA54FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8156ff69f84d7a9e58cf2bb80d1d5006ab10e1b8","datavalue":{"value":{"entity-type":"item","numeric-id":585192,"id":"Q585192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$68131AD5-4876-47FE-B7BE-12C6767D5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac5cb5cbfb9d8f8a931d2907f876d6296fa6de8","datavalue":{"value":{"entity-type":"item","numeric-id":4249355,"id":"Q4249355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$C8F99078-E0BD-489D-8DD0-7620859F576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c261f6fb8316f7edd88aa0522bec8f9d41d3e488","datavalue":{"value":{"entity-type":"item","numeric-id":3522980,"id":"Q3522980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$D36850D0-494D-41DF-8FDE-9F5A3F344F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84608dc9f07c067dd5c391000d86cae567d36f3e","datavalue":{"value":{"entity-type":"item","numeric-id":5522203,"id":"Q5522203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$5F145727-BA87-4100-ADEA-DD2C786DD3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$4DCD6630-B64C-4638-8762-59F62A840665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed739c2a590616e070172ae2313af03bf1552c92","datavalue":{"value":{"entity-type":"item","numeric-id":1391302,"id":"Q1391302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$1645AE95-2B60-4748-829A-71C009EA6FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ecd1172112673f8f580d7a07375314302cc971","datavalue":{"value":{"entity-type":"item","numeric-id":1806349,"id":"Q1806349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$DD30979A-F53D-4185-BF2B-DFB788E81FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$01E9D91D-B646-435C-84A4-8FF9331CE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$3750B2C6-274F-4946-AA1E-B5856DB8C376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d0f4901d95bab60d624828708f8502e6ba83ea","datavalue":{"value":{"entity-type":"item","numeric-id":3901021,"id":"Q3901021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$4D015095-31B6-4E63-839E-ECB25A5B4C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086d3f8ba05e2b0672d46249b51154096c7b4489","datavalue":{"value":{"entity-type":"item","numeric-id":4750630,"id":"Q4750630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$5C66CB7C-D6EB-429E-BDF3-564A55C9BC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58709679cfff7718457ae5dbfaa34a4e9b17219c","datavalue":{"value":{"entity-type":"item","numeric-id":5812263,"id":"Q5812263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$60201625-B2F9-4252-8F8F-F5B1F92F9BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c662d813b1e9eefb532df071ece3cc094fe82f0","datavalue":{"value":{"entity-type":"item","numeric-id":3922662,"id":"Q3922662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$A6533B73-5276-45DD-BEBA-F562DF4B419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$A7BDB3E9-A098-4E08-90B7-4C979E8F7ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$FABF043D-11A8-4197-8B06-5731F0828B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$E34AFD0B-CE82-413A-9DE7-97A95C777404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d105e09f2924ff7768e38a04027c7e3217fdb78","datavalue":{"value":{"entity-type":"item","numeric-id":5689263,"id":"Q5689263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$DE43F920-D90E-40E7-940E-9E079F5769BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202fa537549d862287e8c72112377f480beedfed","datavalue":{"value":{"entity-type":"item","numeric-id":1218272,"id":"Q1218272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$EACA51D6-7E94-4C67-8CB3-AE2900CE07C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d393b2d7247125dca97cb2da89b6badef6652a","datavalue":{"value":{"entity-type":"item","numeric-id":1249047,"id":"Q1249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839630$0DA1E376-F437-4E3D-A802-84C1BDC2F3A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60d60ab6acd3f4767409012a4cd7bd105f8cab35","datavalue":{"value":"10.1007/S00224-008-9111-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839630$D16C9BBA-5E67-4F71-B5DA-FFA1CFEF8605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697f894f06c51d300c2915dba7dfdcc4855e90ec","datavalue":{"value":{"entity-type":"item","numeric-id":3399186,"id":"Q3399186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf7ffeaf1ba86d584fe83e653a2866c2c3af977","datavalue":{"value":{"amount":"+0.86970985","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":"Q839630$14D8DEDD-E050-4D7A-9CE7-C0817C2A6C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157454aabfde75db877579ff7c72728b3a95d319","datavalue":{"value":{"entity-type":"item","numeric-id":4636841,"id":"Q4636841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72bc152f7640994e0670aa287620abdd3433aed","datavalue":{"value":{"amount":"+0.86873424","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":"Q839630$B42AB37B-BD8B-4A31-8843-12D63796B5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13415ca4b2775390457fac499eb1ed3631bb2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3522980,"id":"Q3522980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02ca0fdd48da0944f80dee34c78dedd1b6256e3","datavalue":{"value":{"amount":"+0.866616","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":"Q839630$3CEF1CFC-AFB7-479A-8906-F08A1A39C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02f869810e99f3a3a9bedddd7020d7ba8f21d00","datavalue":{"value":{"entity-type":"item","numeric-id":1014423,"id":"Q1014423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5a090410ea5ce5954a1eae21dbcd6a0e7c5b20","datavalue":{"value":{"amount":"+0.8649446","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":"Q839630$B3B26A4B-889A-448C-B3FC-9DB93D48C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de41320f43fac25824b0485988b753f6ade66cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec671b2edf8b5097fd1a7b84d7904bb644383431","datavalue":{"value":{"amount":"+0.86477613","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":"Q839630$5E28EEB5-7F38-456B-AA8B-81CC7A52ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fbfaf7327777dcdadbdbc43e8b427c6783a7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1791617,"id":"Q1791617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed457818b70e7e677bf54d476e7e2bbec771aeb","datavalue":{"value":{"amount":"+0.85424054","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":"Q839630$324F6671-8BA4-4249-88FE-CD8FA35665E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99845b459ee09fcc7242d2a91208590d9bd414bb","datavalue":{"value":{"entity-type":"item","numeric-id":1320503,"id":"Q1320503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b892394c163eaeb5734c19fc82cda90d8a7387c6","datavalue":{"value":{"amount":"+0.8522806","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":"Q839630$4AA179DA-00EA-46FF-BEC1-AF9C78A412C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3738dab27ce30f4a9c27fbf619d37e4dcbe69f","datavalue":{"value":{"entity-type":"item","numeric-id":2722006,"id":"Q2722006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a190c1b15991c6fdd2cf23621371bd30b3a3f9ab","datavalue":{"value":{"amount":"+0.85063183","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":"Q839630$E6358E8E-808E-47CF-B7D9-8A008610C80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480b8168197efab7b11b3261a29c0e2a7160f932","datavalue":{"value":{"entity-type":"item","numeric-id":5942564,"id":"Q5942564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0952ce3f112d4e96484911da2e134b39f72da900","datavalue":{"value":{"amount":"+0.8447409","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":"Q839630$6EF2B9E3-4415-4BAA-BF85-059DFD4EC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfc41cea46dde182fd766511cf942c6b2fc5166","datavalue":{"value":{"entity-type":"item","numeric-id":5064032,"id":"Q5064032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de1c94e8294bda972321b59aaf58d87234adda4","datavalue":{"value":{"amount":"+0.84323204","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":"Q839630$E1C7FC18-6FB7-4F4E-B29F-889720E8E4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of finding SUBSEQ\\((A)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_finding_SUBSEQ%5C((A)%5C)"}}}}}