{"entities":{"Q2628282":{"pageid":2639025,"ns":120,"title":"Item:Q2628282","lastrevid":57963885,"modified":"2026-04-03T06:33:01Z","type":"item","id":"Q2628282","labels":{"en":{"language":"en","value":"Tight lower bounds for the longest common extension problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729697"}},"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":"Q2628282$9EE3D8F9-BEC4-4759-B13A-45CB11EFA9DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb75a8605b9f156d647d504d770e42fc708bcf32","datavalue":{"value":{"text":"Tight lower bounds for the longest common extension problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628282$F43370CD-B25D-4EBE-B948-DF0E97994723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29f9074dbe4356bdaed2047b2f36260507e7bc6a","datavalue":{"value":"1409.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$2C602ABB-A971-4EDC-A474-C87715BC3FEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$6DDD78F9-6ECF-4BB2-90F3-8AB9C71EA74E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$45851A43-0912-43D7-B075-2C6C379824D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628282$262E1AD6-CF2F-4ADC-BB04-3EDD00C8B6B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce768b162749a2828f21dfb82a6e690c29c78a55","datavalue":{"value":"https://arxiv.org/abs/1611.02891","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628282$7212B625-FE1C-41CF-BB85-214E4162788B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4be6d86c8958ad57467de0d25189074c956e61d9","datavalue":{"value":"http://hdl.handle.net/10138/307544","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628282$08B4A5E3-04A1-4BAA-93B7-038A64A354F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$61AA1DA3-D93A-4657-9B9C-4E64CC03C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$53F2081E-1511-4EA6-88AA-70A1494A360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$C4117767-E650-4D33-9FAC-13B5B6ADF10B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03953a9c9d361dde2464bb53242130203fb55b11","datavalue":{"value":"6729697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$F1B49145-C34D-411F-962D-66DA8668D638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57c852ff11fdf7387b16660117088315c666b42","datavalue":{"value":"longest common extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628282$51723AED-708E-42F2-A692-8E8596BCA10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628282$F4A57E53-323F-480D-A72F-B362EB69A717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bbcd71f19875513691d983e9af7a563ccd1ce7","datavalue":{"value":"trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628282$F0B90D9D-ED26-4A01-981E-253822408591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628282$38618A8B-40DE-48CA-9B4E-A3D7F22ECF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2237a5377b8672df1741ebf04f132fd36b5bf9","datavalue":{"value":"cell-probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628282$30DF157F-660D-44A0-A131-3205A561C7F1","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":"Q2628282$3FAC39EC-62AD-440A-B885-7C219B25ECC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c32a9370475076a9f4fd0870d9623fd944ca6a05","datavalue":{"value":"W2575324250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$2C0D3C3E-C891-4FD5-AE1D-69A07D020CB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e61eea9a5542c3be2b55a8cd8673df0ca10cd3","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$B36BCE58-6F0D-453E-AD36-96EA0C966892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160db9238e4205a7029ea50e458eca323c84f4e7","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$5AFDAEC7-43C9-4817-9E99-3E55D7379671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3746d8ae26d74ade4e6075ca1590c2899ae11eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$CD950164-34B3-44F7-85C5-4F231F489554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$236D5D33-6088-4934-A66A-B3FAB66154A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$EEA0F00C-4A81-4193-8C92-EB2DE994D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2ef3b1ce7b27aa15459de3e2ad20525a56491d","datavalue":{"value":{"entity-type":"item","numeric-id":2802962,"id":"Q2802962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$5391DD36-65F8-4B3D-A8F4-14CD90CDB931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0d800de9e734f78f33230191a005d9f65542ac","datavalue":{"value":{"entity-type":"item","numeric-id":4575764,"id":"Q4575764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$CDA7E3F7-C17D-4389-853F-7B4F8CE09827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4b82a0cf32ac8ebfb8553011dbf7c76c0842ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369537,"id":"Q5369537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$EDDEF552-3F4B-4BEA-A0FF-639EDCAAE67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$F056DFD8-BFC7-4A01-8D26-36824AFB1C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395c4be70c3bc73ecf00fa384d3db690a4b74fbd","datavalue":{"value":{"entity-type":"item","numeric-id":903195,"id":"Q903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$B6207F63-B713-46F1-9DF5-4F946F6F2806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d648dbad687d77ef7edab2566baec5305cc80bc","datavalue":{"value":{"entity-type":"item","numeric-id":5369533,"id":"Q5369533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628282$87976FF3-34E3-4992-A181-613BBE8905F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78345df1aad6bfd9c504da31d9587d7c68c6dfa3","datavalue":{"value":"10.1016/J.IPL.2017.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628282$BAF194FA-2F33-4A90-957E-61DB4260FF81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b0fb3a2dce85f95a7484cdc3a200b69d32daa","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c2e371f9f08b14bf8adb52ed30d8a9d474bd85","datavalue":{"value":{"amount":"+0.8985756039619446","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":"Q2628282$6B37578B-F145-4FDF-A7A5-9C84A83B59E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3789b792ca214ca08ffda7f00c33ab5b3fc5132","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0f9e07daf338f495ea583a5b5e00ef2fe45600","datavalue":{"value":{"amount":"+0.889282763004303","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":"Q2628282$27405B4A-8D32-4C91-BF56-DEBDD98D4478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60fb56150163eccec13219946e12ef9394423aa","datavalue":{"value":{"entity-type":"item","numeric-id":2904502,"id":"Q2904502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef6acef98391638a120c7c334672934afcfff2e","datavalue":{"value":{"amount":"+0.8739427328109741","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":"Q2628282$C4810001-6287-4400-B93F-52D96B56D50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c35c580d2334307d4176e17128abcec2dc843c","datavalue":{"value":{"entity-type":"item","numeric-id":5111224,"id":"Q5111224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d195f31958fa982661b2ab8f21d3a386a1839f72","datavalue":{"value":{"amount":"+0.8444991707801819","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":"Q2628282$741DE621-7CF9-45C1-9E4A-003965BF4044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b582b030046fc65e271ff6956a521e293143bb1","datavalue":{"value":{"entity-type":"item","numeric-id":616995,"id":"Q616995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f14b8c6b1193697ef00d8af6b45be474a6a4563","datavalue":{"value":{"amount":"+0.8228047490119934","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":"Q2628282$5C4E7C52-E468-4942-A91A-D3DFFD660029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628282"}}}}}