{"entities":{"Q3506936":{"pageid":5536840,"ns":120,"title":"Item:Q3506936","lastrevid":48831367,"modified":"2026-01-05T23:14:57Z","type":"item","id":"Q3506936","labels":{"en":{"language":"en","value":"A Simple Construction of Two-Dimensional Suffix Trees in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289266"}},"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":"Q3506936$9B26B8B6-4651-45E4-A949-14585EACE3AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e9b34da6f8819b7841d0dd1d8fe2b024033c7f4","datavalue":{"value":{"text":"A Simple Construction of Two-Dimensional Suffix Trees in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506936$78359279-AC96-4B22-905F-FD19733E8BAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9301f2ba76f7c2fce3903f712f10f9491cefd41c","datavalue":{"value":"1138.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506936$13F20A8F-C82B-483E-BF77-5A472664B8FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"930296ad2f648be60177fde226fcbbc771415cbf","datavalue":{"value":"10.1007/978-3-540-73437-6_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506936$8E3847E1-C3C8-41FD-926C-7ABA5357B0FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2c228bda7cc550331859eb8a7344a5198b4ad1","datavalue":{"value":{"entity-type":"item","numeric-id":627546,"id":"Q627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506936$0FD022F7-232A-4DB6-BB18-4C2DE0FBE094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506936$8DD5FC0B-2AD4-4ACA-9645-7E8395B79411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506936$CC0BB47C-DFAE-4D20-8E1D-DCAD89A78C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506936$E0BB7BC8-9E24-4B16-B1A9-13528148EDDB","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":"Q3506936$685A02E4-876B-4F11-A4C1-4414169A1A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506936$41A886D3-EC68-406F-97AB-F66282FCB37C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506936$2A7D69D0-F3B5-4EF0-B587-BDBE253668B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506936$B58D7239-E5A5-4A50-80F0-4500B1CA58AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55b51dbed23cd64a62f805596fda7a43db3a58d7","datavalue":{"value":"5289266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506936$62DE04FC-9DDE-4A35-86E1-50B6F8472601","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":"Q3506936$286D2D71-BF91-45D3-B8B5-8B89DFB4C519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7cec3d6a8519f3999f3cb26312fbaac8522d7e9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73437-6_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506936$0D4A5888-C534-4A22-9679-93EA5F77F150","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4004369f6457579a1ca79bb7fb5f9272c451e4b0","datavalue":{"value":"W1573884961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506936$466BE490-7FF3-4544-B3B1-D1EC0DA04801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f17671b62de4d4485a0259c79af32561284e1f8","datavalue":{"value":{"entity-type":"item","numeric-id":627547,"id":"Q627547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae275a7b1b939a2a1c4beaea2198a7a1d938ee95","datavalue":{"value":{"amount":"+0.98451805","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":"Q3506936$CBC27BE5-E919-4824-AD49-48CBDA2CD0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a74ea08d47faf198109d69a1ce9ccfe59a44a2","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cdcf18d50d2d4ea4e7823899389c60ec8ab6b6","datavalue":{"value":{"amount":"+0.9331665","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":"Q3506936$7665B8F0-5884-4C28-BE24-F6B8297A8A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74496d68dd343458f944c06e211af0e3366e491b","datavalue":{"value":{"entity-type":"item","numeric-id":5716945,"id":"Q5716945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e8b3f7a2840525b42d793659f9af780a7016a2","datavalue":{"value":{"amount":"+0.9304835","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":"Q3506936$EE1F7293-6260-46CB-BC2B-32C65EA24D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d03199e1dad6d08e943517afd535852e6ceb94","datavalue":{"value":{"entity-type":"item","numeric-id":5906373,"id":"Q5906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318b114db7d4b6b38ba4cd82b71ae0dc64e4709e","datavalue":{"value":{"amount":"+0.92393285","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":"Q3506936$A4AED7C5-D1B7-4068-AE49-B331E54F1D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804d52a02f72c905ade55192f158d7770bf802e4","datavalue":{"value":{"entity-type":"item","numeric-id":5896854,"id":"Q5896854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318b114db7d4b6b38ba4cd82b71ae0dc64e4709e","datavalue":{"value":{"amount":"+0.92393285","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":"Q3506936$D691D336-010B-4C53-AB8C-5AC503FD041F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0439f1818e1dc98902c2aac15712f71542f51ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9915c5a867033086777d090bdc1c06f8b8ee66","datavalue":{"value":{"amount":"+0.89529413","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":"Q3506936$8FFFEDF0-51ED-4E03-BDD6-49BE868D0C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116b235364a77340443f990a2c797d533e8f7db5","datavalue":{"value":{"entity-type":"item","numeric-id":987807,"id":"Q987807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be74a63fd0028d6c106d7b1d55fb93283f4c977","datavalue":{"value":{"amount":"+0.8943564","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":"Q3506936$9EBE2533-33F9-45E1-8D45-846F94131469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6133c490a0d30d8763ab2adc4c2f5816e173927","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb23012aa8cbb8340287869a49e195ba253f50","datavalue":{"value":{"amount":"+0.88694054","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":"Q3506936$BC1FFBDC-B962-49EE-BE19-257A38C3DB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcee6dbf2844066b7b28ad3d58447dde10d28da","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a90a729ba57aae7bd4503f188ba6d1350d2220","datavalue":{"value":{"amount":"+0.885537","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":"Q3506936$E9786D43-9DFB-4980-B82B-3B7F68EF7407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1129e751fe654e08aaf2f9c0be0219eadd9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3371405,"id":"Q3371405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c060fb07f8e097d848a3a5ada92cb1f64d8dd1be","datavalue":{"value":{"amount":"+0.87826216","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":"Q3506936$B3E63C3A-A62E-4E60-80D3-E9E87C2A53A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3506936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3506936"}}}}}