{"entities":{"Q6075744":{"pageid":13210052,"ns":120,"title":"Item:Q6075744","lastrevid":58664037,"modified":"2026-04-06T05:54:45Z","type":"item","id":"Q6075744","labels":{"en":{"language":"en","value":"A Linear-Time             <i>n</i>             <sup>0.4</sup>             -Approximation for Longest Common Subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7753160"}},"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":"Q6075744$C83808C9-0FD1-428A-8EEC-FF4D12552235","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c74e29e08efbfa1e412d19d41e38e0c8459d849","datavalue":{"value":{"text":"A Linear-Time             <i>n</i>             <sup>0.4</sup>             -Approximation for Longest Common Subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075744$8298DA71-7136-4375-9805-0B87181197D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dda9873d5f79a1d92af7ad08189187ee03f7578","datavalue":{"value":"10.1145/3568398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075744$A5767D45-F306-44A7-BB68-C5669FA600B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$02B406DD-D9A7-4B54-9126-A22E06969BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$BBF646A7-11E7-48E0-B1C1-9224E597D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a18d0bcd1a9f7369088e2d380884690ec35ae5","datavalue":{"value":{"entity-type":"item","numeric-id":3304118,"id":"Q3304118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$27FE5BA1-351E-4518-854F-0B30D2B3096A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$9900AF69-E8EA-4AEB-85DE-EC061A5A4040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eec0b2a8c1cd05be3ac82759501d90cc4056cfd","datavalue":{"value":{"time":"+2023-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075744$57E457AD-132C-44F7-BC3F-8EC305EF163C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6613cac8520684ec20e48079e498e945581cb853","datavalue":{"value":"https://arxiv.org/abs/2106.08195","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075744$7494776C-82B3-42FE-B3FE-3F63BDD94080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075744$8018185B-CA4F-4A1E-8974-0C1F114E6B37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f75d9db45961b2176ada20b59b15e0192eff2d45","datavalue":{"value":"7753160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075744$B4DD5CDE-0266-4F5F-B7B3-49701618898C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075744$D9845FF5-63A3-4E44-96FD-FC928848C00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075744$4D9F5F77-2ABF-4170-BB65-2BD06EE86141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075744$FE6DF7F9-D784-4060-AD09-779F6C3356E3","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":"Q6075744$214E2987-8EFF-4362-851C-2460B0B6E215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba21d2ce7fa236897ca8e344e9c39d1c170b004f","datavalue":{"value":"W3172736027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075744$ED5D2E46-B2E9-4B73-8B15-730798CB4716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad09bcd093d947d2c04ea48f1ec4a9919b87a5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4638059,"id":"Q4638059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$CE112BA6-9CD2-4A85-A254-361C9EA3F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a482077daebe4e916258dd7a1fee04f68af9188","datavalue":{"value":{"entity-type":"item","numeric-id":5002674,"id":"Q5002674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$C5E92FFD-6902-42A9-8B98-DB5FBFD8D3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e6ab2d8acfa914ff18591de59648648d94f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5361845,"id":"Q5361845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$78BB1B63-7A62-4935-880D-C6857BFC4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64c9aadb37abd6e7fbf7ca22480998297c44e73","datavalue":{"value":{"entity-type":"item","numeric-id":4993300,"id":"Q4993300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$695A03C9-9D27-4303-9A66-303394173BAE","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":"Q6075744$063D939E-0EE0-4E69-954E-19173E052CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7cec10f75f37a3d3ec5336df6610144935b32","datavalue":{"value":{"entity-type":"item","numeric-id":4933374,"id":"Q4933374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$294897E8-E587-4B26-9BFC-64CC2D48E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85038cf204bb56947573c9d7e082e3f7c07f3556","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$E5F3D9C7-6CB1-4616-B096-BBF5D2679A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$42CDCB3A-54A1-4DAC-80C7-C0F6C8D398DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$2645A3E0-6522-48A6-B0F5-B81EEE9AD0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$08C21682-4EF8-4978-8FAD-E7CC76942E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10ec616fa6562d3491dfa0d6a5fe81118b28a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$4120F933-C99A-4512-AA3A-4B96052AA1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27329418648ed5811311868e6639c7ec3f856bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3581511,"id":"Q3581511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$A7045FF1-353D-4B03-9E53-673861B23EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc217e32013a54ce53de4f4989e68948eb244459","datavalue":{"value":{"entity-type":"item","numeric-id":5144954,"id":"Q5144954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$0D3462C4-6666-4834-AD0C-524BD75EC3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70582a34f0d683f350d7d920924b6f2e269f0ac7","datavalue":{"value":{"entity-type":"item","numeric-id":5326567,"id":"Q5326567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$583722E3-0F6D-4FF8-BE00-F2659758192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$0316DAC1-2307-4EF1-8BF2-B2CB884CE77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8256a097036d64d4aede6aa73341a48370ac9719","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$FCBF9296-12BB-42A7-8F08-D83C965ED27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9556eb770b6e89815bb6c8ee7ed34a0c2b65795","datavalue":{"value":{"entity-type":"item","numeric-id":5056449,"id":"Q5056449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$3F1AEA04-4A9D-43F6-9DE4-7F6F1B3BF808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$6DE0B30C-17D7-4A31-9529-874E045AA763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4352195de782ff4d1343fff7a9f30dd41fcdcddc","datavalue":{"value":{"entity-type":"item","numeric-id":5236256,"id":"Q5236256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$BB6151F5-9194-4136-9F7A-E4B378C9E8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$F3744F59-9089-4B9F-984E-F387EBC66815","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":"Q6075744$85329473-5D8B-46A2-99D8-268A4D9E5AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919013614ddece9cc904fc805d6cab7e06acd390","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$1DA8563F-10F9-4649-B15B-BB1CAA11634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e6843c82e85df996d3a202630261ed9906eb10","datavalue":{"value":{"entity-type":"item","numeric-id":5144955,"id":"Q5144955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$6EF405CD-59B9-4A23-B034-91F5F539F476","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":"Q6075744$C9C3FE18-FE4A-4D4C-8DCB-2BF2D2ACC5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$63CCB89F-71C2-4011-A51D-BBF60C7D9197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$BDEF4B5B-4F4A-49D6-8DC6-EF69C2031D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb0880b67e095f834b47f197d701ff8e856638c","datavalue":{"value":{"entity-type":"item","numeric-id":5146876,"id":"Q5146876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$BC1E48E5-513B-4A1D-AEA8-B41614C0A4B1","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":"Q6075744$386A4CD6-EF50-45A9-B2E9-718556DF4AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791359976821992ccac62bd742a4a037b2bbe9fd","datavalue":{"value":{"entity-type":"item","numeric-id":912628,"id":"Q912628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075744$5F6216C0-BA18-40AF-99F3-29B550561A49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075744"}}}}}