{"entities":{"Q2921446":{"pageid":2932166,"ns":120,"title":"Item:Q2921446","lastrevid":58057287,"modified":"2026-04-03T15:30:08Z","type":"item","id":"Q2921446","labels":{"en":{"language":"en","value":"Sublinear space algorithms for the longest common substring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352783"}},"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":"Q2921446$4EBFE778-2FE4-4054-B0AC-4E65001CB9DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aae1fe82ba6e95439db6d29c1f7e19ec3e8644b","datavalue":{"value":{"text":"Sublinear Space Algorithms for the Longest Common Substring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921446$6EA88737-6867-471C-B467-B3BAA80EC292","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df7847ca8504d4a1b22afcac1e591c2ba3a4356","datavalue":{"value":"1425.68469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$0CE2CEE8-5CD4-45E9-9300-99709895F4BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad5393adb8825e2ea95c7236fac723cb1e8184c","datavalue":{"value":"10.1007/978-3-662-44777-2_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$C03C2C61-0796-4940-8DEF-C8D32727FA53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921446$164F595D-504B-4C6B-A81B-8B9C46D7E4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed9281dbaa118e23e494784a6ee6eeb06f25a52","datavalue":{"value":{"entity-type":"item","numeric-id":294951,"id":"Q294951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921446$3C140ABA-EE25-4041-BCC3-0D0F9534C644","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":"Q2921446$535AA675-7665-4C0C-965B-18E511017231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921446$7FC3565D-6CA9-4097-993D-7F6CFAEA6D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921446$EC38B055-E6D7-4590-B87A-BBD960F6F1EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e1529db3c09b1ae93648f06983c113bf969a0d3","datavalue":{"value":"https://arxiv.org/abs/1407.0522","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921446$9155F5AA-704A-40DD-A0E5-FD9E36DE7F4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$B9A40539-40DB-4560-A55D-35DCD952D4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$C1169EF6-5065-4832-B0ED-B70AF4A5AFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$81DB65AC-1F9C-4A1F-A6CE-04F15408E8BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"462796044f48f9126ad18a1aa5529e10487e9a23","datavalue":{"value":"6352783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$488B1C29-36AC-482C-AE53-E7F88BA2EA23","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":"Q2921446$8A27AE2F-C63E-4013-94F7-1CA07D5C6F45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46786b18f36b7e6ed9d95d512e0a933d274b597d","datavalue":{"value":"W1732081968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921446$6DDA51B1-3329-4AB6-9D44-1ED2FA074DCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e7b10c9b5ef6471f8513a9a6398be3566aadf9","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baaceee6892a0c2dea4664e8b412960e87de2562","datavalue":{"value":{"amount":"+0.9235851168632508","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":"Q2921446$1D0C6FFC-BC07-469A-86DC-DCFA346BFDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18da82bf0c3eec8879ac58757ba6e60ad0e84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6782c05bd565d05bb03a19677e30fc4104e228d","datavalue":{"value":{"amount":"+0.8792968988418579","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":"Q2921446$18ED81B4-4D60-46A0-A040-949EDF9FEA3D","rank":"normal"},{"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":"21450530aae56bcc5856e6d69a59222826823ea5","datavalue":{"value":{"amount":"+0.8665501475334167","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":"Q2921446$82EBDB61-D60B-4AEE-80C3-92031CD093FB","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":"264b423331ac6bb7d56d2e014eef3f433047a988","datavalue":{"value":{"amount":"+0.8419376015663147","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":"Q2921446$10773FA5-3709-4E3F-84F2-E84F57015502","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":"45e2f1cde2c890738ed50440b701566ac5e0c02d","datavalue":{"value":{"amount":"+0.840122401714325","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":"Q2921446$02471927-8EBB-4662-A532-CB4C5691E045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921446"}}}}}