{"entities":{"Q2942246":{"pageid":2952966,"ns":120,"title":"Item:Q2942246","lastrevid":58081578,"modified":"2026-04-03T17:45:34Z","type":"item","id":"Q2942246","labels":{"en":{"language":"en","value":"Longest common extensions in sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473968"}},"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":"Q2942246$DF8C3583-5C9F-4E68-BB47-D1B895FC3711","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3351b263363c0c11015f96a28514e860cbfa273b","datavalue":{"value":{"text":"Longest Common Extensions in Sublinear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942246$BAB50051-E142-4F63-9119-7F3D8E39F91F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a784f5f58032856558df31cd033a8ed347f3fc9e","datavalue":{"value":"1380.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$3806F9FA-1A59-454C-A179-DC371E563174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb77eb6d328d9cab6220575b349d1f3abfbd6e51","datavalue":{"value":"10.1007/978-3-319-19929-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$60ADF8D1-2048-493D-9BDF-72F9258D8314","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$277A300E-F60D-4394-968B-0082EA1B265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$B2C66ECE-B4E6-449A-8D88-9135F8DC69AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06a682cf76c906a1ec61e2c444a189b145daa21","datavalue":{"value":{"entity-type":"item","numeric-id":1796831,"id":"Q1796831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$386A2543-6A17-49DB-AADB-174728116F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d81d9de4719ede5e83d0afad90fb6c5468229ee","datavalue":{"value":{"entity-type":"item","numeric-id":442238,"id":"Q442238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$4D181858-F677-452D-AC52-4AA2CB8F0902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$387B4F88-8405-40C3-9997-D89A8F87A0DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$479F2A05-0763-4C86-A60B-7BA56CBB82E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e39592c2ba32aeaf9bbb43265ec41a1bb013153","datavalue":{"value":{"time":"+2015-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942246$D0FD49C8-037B-49FF-B7A7-99744355454A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f18eecb883a2f34f062c80755fa065ae2e792694","datavalue":{"value":"https://arxiv.org/abs/1504.02671","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942246$713E0962-D5DA-4D59-B919-212568732FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$81636718-7E97-4EA0-B669-68A7472BB7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$54A17793-EC43-4F3E-A954-1A2EDF96885A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71d4f1dad5aceff875eabaa27b3ff0388e6a0724","datavalue":{"value":"6473968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$F9B107D4-99C9-4B2F-8CD0-EA8FD8C0ECBF","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":"Q2942246$05A8B173-B1BB-4E0E-8750-9E8A2C142775","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dfa4920f3c05506cf1a737d9ed6ec0f4b2649c8","datavalue":{"value":"W1958452835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$A7665B26-A640-4E64-9DF3-72E7D012916F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"57577f419639dd19ae16a17468ab28f608959148","datavalue":{"value":"Q60554369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$07D75664-3564-468D-8E31-C3DB2443FBD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$E0B39134-2E0C-409C-82DC-A395EFC1F01B","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":"Q2942246$0BC8EC06-D4C9-452D-B6CD-7EA08BDD2A42","rank":"normal"},{"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":"Q2942246$BD311478-45B0-4707-9286-827AE11373FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197e439b3a83410fe6e6742abcd3b0b32daf1374","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$70FC985D-6023-4B21-A44B-9E1B0CF040AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$8EF67E9B-50FE-486E-973D-741366D12405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$800FD4A3-EFDB-4B79-A5AC-94B5A3B8BE14","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":"Q2942246$8FADC1D3-6EA5-4864-9AC8-B372286D773C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68aa1eb1b045bc8d1d42462767492465c5a09eff","datavalue":{"value":{"entity-type":"item","numeric-id":2965500,"id":"Q2965500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$1A28B851-0FB6-4F61-9418-6F31D3A34604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$BD9A8C8F-9ED3-4F3D-85D6-9424A110E418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7a2d901fcc6c99d05dd6e9301ff00ce7d20784","datavalue":{"value":{"entity-type":"item","numeric-id":3506939,"id":"Q3506939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$72442FC5-CF9A-43D2-AE82-3DB1E04B5E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$5343E62C-831F-4410-BB67-D0B6A4FD74FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$2830D712-55F6-42E9-A48B-CABE3EDB4328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$6973A421-5973-46DF-9E48-5D9B353568E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942246$32482B0D-2C3C-45EB-80BD-24B96DC20456","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":"Q2942246$73EA005B-5FC1-4B1D-B010-D6AF11AC291F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"056a4e4a75d460be2cd874b0f5286b5c05209e06","datavalue":{"value":"conf/cpm/BilleGKLV15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942246$A75CA47E-5575-4F18-A47E-3FFBAF6602F8","rank":"normal"}],"P1643":[{"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":"72a9c045bbb7bdd15ebb2ee503514f93e8857adb","datavalue":{"value":{"amount":"+0.9430301189422609","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":"Q2942246$81D57696-88AE-45EB-A7EA-4712DDDDBDE0","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":"4981121028aac4d0075461bc23f9ab3a22dbde8b","datavalue":{"value":{"amount":"+0.942460596561432","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":"Q2942246$A2135D2E-1E50-40E6-B0AB-1516F05CB007","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":"3388cbbe47eb6f341eae4c1e962179b9009f7f5f","datavalue":{"value":{"amount":"+0.908682346343994","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":"Q2942246$1834D034-DA11-4F0F-9154-F40DE3C94557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8fb775c3531953bc6a8e463734ba721a56840a","datavalue":{"value":{"entity-type":"item","numeric-id":5369533,"id":"Q5369533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ea510501f9407854218820fcc3abb75a43e71b","datavalue":{"value":{"amount":"+0.9009473919868468","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":"Q2942246$1BD6455C-F79F-401B-A5E6-2ED84725396F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310eaa51494c5a720b64f500c7db9eb9718de704","datavalue":{"value":{"entity-type":"item","numeric-id":2628282,"id":"Q2628282"},"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":"Q2942246$8E4D3D3D-089A-4D1D-8BC2-CB2F618CC3EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942246"}}}}}