{"entities":{"Q3399186":{"pageid":3409889,"ns":120,"title":"Item:Q3399186","lastrevid":46130236,"modified":"2025-12-23T08:36:23Z","type":"item","id":"Q3399186","labels":{"en":{"language":"en","value":"The complexity of learning SUBSEQ(<i>A</i>)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5609398"}},"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":"Q3399186$96786E35-18D4-474B-B78E-DD352EB018FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"155db7e2d5c4e9d9e9944c94d048f1d26a576945","datavalue":{"value":{"text":"The complexity of learning SUBSEQ(<i>A</i>)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3399186$AC9A9116-9BFA-4B9D-9986-D51B8600C8F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fb0ace9cd5d06dafe76d9fc2e0d7ed71312ebce","datavalue":{"value":"1180.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$63475C8A-3044-496A-9AD1-730D6C0ADD5B","rank":"normal"}],"P16":[{"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":"Q3399186$EA3DC7B5-5F8D-425E-9A0F-B3DFD3DE07B8","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":"Q3399186$AFC47C72-CC93-4E37-958E-9089679379E1","rank":"normal"},{"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":"Q3399186$C53DCEF2-2DCE-4B86-8133-6E459D9C533E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a20869fcd975d123d10d62c56ba2fbfe1c71aa3","datavalue":{"value":{"time":"+2009-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3399186$0DD259B3-36DB-4B15-B081-AF8FEFDCFEEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be312c10be3f76932e52528be66477c2dc669118","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.2114","type":"string"},"datatype":"url"},"type":"statement","id":"Q3399186$16D5D96E-E898-4FCB-9BAF-350AFD307688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$7056A668-268C-414F-87B2-641495398E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$D641CE75-F06B-4C27-8352-A76ECE199C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$26E60EF2-52D6-4AB6-A261-779377973E2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa49792d5b753dff0b40f2b996880691c63ea4d9","datavalue":{"value":"5609398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$B9863A34-4978-463B-B623-525A0D6B49D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399186$1BC99158-D6B8-4B77-BCFC-D4E1ABB51629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399186$53FD932E-687A-4088-BA11-E55787D7AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399186$3DCE229A-E31C-43AC-AEC3-DE5DB5ADE707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3399186$67AD5172-E2FE-4B48-9E87-1FF563F2B2FA","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":"Q3399186$B7D83F7F-A2B9-4825-968A-3F05314BAFE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7e55889c1f9b084836a3aadc38bb7317b78968a","datavalue":{"value":"W2086713454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$27887FFF-BF3D-4813-B67F-19B6DFD9EF90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b958f21f70a61034eef76e704ad4fc1023d5f25","datavalue":{"value":"10.2178/JSL/1245158093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3399186$FEA18287-8D18-4454-9FD8-EED6C0D19B67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3399186$9FF70181-3013-4F22-8162-59E46E71903A","rank":"normal"}],"P1643":[{"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":"b2bd10e19ce6f3bf2d051b1e4982a53be006d068","datavalue":{"value":{"amount":"+0.9977052","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":"Q3399186$714FADE9-4549-40F2-A6AD-C312878F6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e73c213b5f94a789f6e1c6542bd54c8bee49310","datavalue":{"value":{"entity-type":"item","numeric-id":688167,"id":"Q688167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751d26472c4326b373a17cd2704c09c399c9652c","datavalue":{"value":{"amount":"+0.8838512","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":"Q3399186$1BFFC7D8-1262-4D3D-852D-7D3945BA1793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f06d6226388ee0942614953402c996ab1c7ea7","datavalue":{"value":{"entity-type":"item","numeric-id":839630,"id":"Q839630"},"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":"Q3399186$393AAEA4-AC09-4607-8EE5-70386DE14D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca35123aece495787269d732a1e5613d6587fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3503648,"id":"Q3503648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c60efbca103bc77df4f0654a0e690775fec0170","datavalue":{"value":{"amount":"+0.8561179","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":"Q3399186$23E821E5-2EB9-4E10-97E9-C93D381BC859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a2e3ac0590ad48ad8c9c774acafb59f23ec075","datavalue":{"value":{"entity-type":"item","numeric-id":5502109,"id":"Q5502109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff1736053770f201cdad701d6e3cf4f348f6acf","datavalue":{"value":{"amount":"+0.84643567","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":"Q3399186$389EEE66-0673-46CB-A531-E9015077F83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279be7c4821e4707e4d4cc165ad25f44a6a65e07","datavalue":{"value":{"entity-type":"item","numeric-id":1336037,"id":"Q1336037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bca68ff3216d5f334bb4a6498b0f1a3614843c","datavalue":{"value":{"amount":"+0.8443763","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":"Q3399186$0ABCBBF2-C936-432C-A098-15DDD1BDECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9ca1cd212b2f3522c04c1ca65e0656cd69320c","datavalue":{"value":{"entity-type":"item","numeric-id":2941604,"id":"Q2941604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9cab99571cb88f65f11ec522b52b323082aae9","datavalue":{"value":{"amount":"+0.8389007","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":"Q3399186$CF2697C0-C07E-42F3-B5B5-778FC77FA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8caee1c13cc8eafcbd61f353882b0604b2db270","datavalue":{"value":{"entity-type":"item","numeric-id":5463438,"id":"Q5463438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6139266026839d11ea4429ae04156e6df8b577","datavalue":{"value":{"amount":"+0.8379455","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":"Q3399186$40C8A244-7997-4D7E-B78C-43200967F971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8c4817fbe91b82da788a5225de353380e8bceb","datavalue":{"value":{"entity-type":"item","numeric-id":3357539,"id":"Q3357539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94953314e0a4f2e47a90b1a2bcdfa6ccd787eba","datavalue":{"value":{"amount":"+0.83208376","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":"Q3399186$6966841B-44C8-49A1-A05D-52B128CF1CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44334fb683f0fd15533f6171f1dabf57a6921eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1398370,"id":"Q1398370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322291a249695fff9493a722cbf5447e1649c202","datavalue":{"value":{"amount":"+0.8309783","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":"Q3399186$B8218819-62CB-4AAF-9553-EF60EC72FA36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3399186","badges":[]}}}}}