{"entities":{"Q5236256":{"pageid":7265824,"ns":120,"title":"Item:Q5236256","lastrevid":58506654,"modified":"2026-04-05T12:41:17Z","type":"item","id":"Q5236256","labels":{"en":{"language":"en","value":"Approximating LCS in Linear Time: Beating the \u221a<i>n</i> Barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117421"}},"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":"Q5236256$E784D4B3-C5E2-4DFD-BD07-907137752679","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c38f1a58b93483f911c24112fedac768ebad09ac","datavalue":{"value":{"text":"Approximating LCS in Linear Time: Beating the \u221a<i>n</i> Barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236256$DF5A9757-F293-4B7B-895F-F7867D28E811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a7a07bb0a8e07d554133460bd9b7b3ef5627cca","datavalue":{"value":"1431.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236256$16CC4CD9-5C46-4C8B-909B-12BF972BB0DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b0856cb35267c7426455429287820ab30e444b7","datavalue":{"value":"10.1137/1.9781611975482.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236256$0BC1FF48-A8CE-4F47-964B-D2CBCDB010E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9468428389e0a00c9c8e46fc301008aa1001c1fd","datavalue":{"value":{"entity-type":"item","numeric-id":1739116,"id":"Q1739116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236256$838AD359-E065-470E-87BC-BFB7736B4F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedc077e0d4e0e7bee76ac3383f29eabfd34ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":524377,"id":"Q524377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236256$96A5928D-C55A-4A6C-AA28-F5D233D5406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1fafbfdbcba730df23f71f6b7ad97fc662ceddf","datavalue":{"value":{"entity-type":"item","numeric-id":726338,"id":"Q726338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236256$D2E4C3BE-4924-415A-A7F4-766B8FEDFC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236256$C890CFF9-1AFA-446E-9893-E4F5AF94A5E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236256$CF832ABF-B098-4221-8EF3-08802B67D5EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236256$B99E4EA4-6AF2-4060-9F94-B5A943608E9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf1c12531b5319d6e8ac43a2b4d87ea6c4b1bc5b","datavalue":{"value":"https://arxiv.org/abs/2003.07285","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236256$167CA34F-5DB0-4411-865F-93BD2AAF8339","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236256$BD6EC325-0E54-44E4-8C32-C4490974A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236256$0E1C59FB-D52B-4982-A66B-D6930DB90E64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a415fabb0aed41be3e7777074d7d4d6c22eeb9ad","datavalue":{"value":"7117421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236256$2AF825BE-62C4-4C87-880A-7D1C660E987A","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":"Q5236256$26E6DACD-44D5-4735-9183-514B4E40F13D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4097df9ae6a7c0cd040e56297e3c47a1f8afbc97","datavalue":{"value":"W2903274221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236256$BE693C51-A74B-431E-8EC1-0410962A3131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477d3f32d550afecb48f8d6c3a3925f82bca5f80","datavalue":{"value":{"entity-type":"item","numeric-id":5097510,"id":"Q5097510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4df7a70a4f82fd568d8068c5b9c53b18a19c4e","datavalue":{"value":{"amount":"+0.90774363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$C55519EB-951D-4CD8-931C-D1A7CA09F9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a2e7f7383ab621f654d41a7f347b44cf20be61","datavalue":{"value":{"entity-type":"item","numeric-id":4993300,"id":"Q4993300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdbfe3a72944db97836aa695f0db98af55c169e","datavalue":{"value":{"amount":"+0.87805235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$4DB2377F-7760-4265-8060-0FD6CB5FFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390973791750687e4b3b313225dba50ea3b4f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3011875,"id":"Q3011875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac668b6490593b84fed492919e3750923801eab","datavalue":{"value":{"amount":"+0.87304795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$5FDA8650-FCA4-4D7A-89BF-D6034D3A1226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a6ab78fc069b3215e0058950c09589510f094d","datavalue":{"value":{"entity-type":"item","numeric-id":266804,"id":"Q266804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac668b6490593b84fed492919e3750923801eab","datavalue":{"value":{"amount":"+0.87304795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$DBBFA0AB-5525-44A2-9977-DC370CE3AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f744223b940492b54ad1277e8a052d6a3a09d8","datavalue":{"value":{"entity-type":"item","numeric-id":1101217,"id":"Q1101217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd142cc95f4d1816c087474469a01e98f7149741","datavalue":{"value":{"amount":"+0.8692668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$72889631-9DA9-4CE6-A7E1-8278105C801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff875296fb7d15e7bc45612891dcdda437178b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3060772,"id":"Q3060772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2448b816cce85b864e1a4f300e5ca689dd95f6a6","datavalue":{"value":{"amount":"+0.8683466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$68E0CCFD-67F1-4ACF-829E-BCEC9C443D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc94786ace4a65eccf3f739ded874bb3a46b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":439929,"id":"Q439929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2448b816cce85b864e1a4f300e5ca689dd95f6a6","datavalue":{"value":{"amount":"+0.8683466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$50BC12A0-3D7F-4B2E-B3DE-10E75FD5F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4acb8bdccff24f2f21aea25ce0c3e230139b15c","datavalue":{"value":{"entity-type":"item","numeric-id":6083484,"id":"Q6083484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ab4c84153c2b51b2cbffe0642e996c5be0c32c","datavalue":{"value":{"amount":"+0.86542386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$D253B51E-DC61-4714-9107-D4944BEBE54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d11b739abf30c82edd7497ae70ba0228ada87b","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf7036ad8502cd91882c0a167c04b31f81520d6","datavalue":{"value":{"amount":"+0.85968155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$8DA06548-29AA-4624-BC08-04A2F8185B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8465be07d80addc0dca05a4428cc8ec5e07ba35","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02417a10c519fe94b18d028c7c3bb3f40fc627f5","datavalue":{"value":{"amount":"+0.85858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236256$6E86B661-38D2-4939-A4CB-164FA40678F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236256","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236256"}}}}}