{"entities":{"Q2309475":{"pageid":2320218,"ns":120,"title":"Item:Q2309475","lastrevid":57835500,"modified":"2026-04-02T17:57:18Z","type":"item","id":"Q2309475","labels":{"en":{"language":"en","value":"Fully-online suffix tree and directed acyclic word graph construction for multiple texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7184207"}},"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":"Q2309475$A4DCB7AD-9E12-4676-8F12-B624DD25DA1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d0659b82fd459960d3a62ffea1995e68cb602e3","datavalue":{"value":{"text":"Fully-online suffix tree and directed acyclic word graph construction for multiple texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309475$3A746A63-F904-472D-B129-A38C124828EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5268266bae790f38a73fd0f5307daefb0831b47f","datavalue":{"value":"1432.68611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$1492D14F-3B37-4527-BB88-EED0D3CDD8DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d806132065b3626e4548e5186b143cac996dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2309474,"id":"Q2309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$1745197D-C424-431B-A6CB-A65F0FF28587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$DDDEB114-3B3C-49AB-B819-6CFA4C03D7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$40101F4C-8D18-43A3-998A-EEEFB917D23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a803e3f4b6673d706271e6ae9da73ea7f43bb622","datavalue":{"value":{"entity-type":"item","numeric-id":782169,"id":"Q782169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$A5232B60-313E-47B3-ADD4-598B684912E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$2F91A196-FD21-433D-BF9D-976DF9895672","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$8B59730A-A5A1-479A-BC21-97E84EA7ED11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae93340bb7a022b561aa0e536e029632aaf17ce","datavalue":{"value":{"time":"+2020-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309475$E45A8D5F-740E-45B2-A037-82A6AC6F1959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0399f33eda263bac9cf1f98da5944a202f85f21a","datavalue":{"value":"https://arxiv.org/abs/1507.07622","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309475$48BA7607-320C-440B-A047-7521D568BC70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$5CD356BE-4C46-4DB6-AC52-82BA6C62668D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$74C8F6A5-C37D-44E2-B85C-7348C33B51E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$4F159673-5756-49BA-B659-BEAD74F0A7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$790A7AB7-55D0-4A9A-8924-32C0F08A2EE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9d3bdb6db9bd394281817e41ed120390058c151","datavalue":{"value":"7184207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$3FA2963A-E5F0-4994-9715-85B966480BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309475$FF302F8D-9C6D-4A9F-8820-57107A1C50BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309475$B84E136F-E6E5-45C8-94DE-7B5D3933A68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413ee02727f06c7c2a4e2089036fcdaf2666fc36","datavalue":{"value":"DAWGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309475$90CAF5AA-8B72-43CB-AAF4-DE781172208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792d698e9fd53df88ac9833904b16547d5a6b411","datavalue":{"value":"multiple texts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309475$A3252288-B88C-4847-8352-98F26A7E314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309475$4757C4BE-8D8C-47BD-B249-B22D0615ECFF","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":"Q2309475$B2A702FD-A032-4957-BED1-38C6D94D6537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e7ab36545e50fc4d32cd4b7968e35fde918b073","datavalue":{"value":"W2988247461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$E390651B-907B-4561-92E8-608A2629A24B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$E4D6BBA4-9DC9-4729-B97B-033D634496E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$FBC413FF-BB02-490B-9999-4E7B9BD24AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ff451eeb1006998dfc2e73c2f8ba57d485bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2376800,"id":"Q2376800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$45D30948-AA4C-49D1-8B8D-3E20C396CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c93059ba12fd5d704092346e4cef659df392e6","datavalue":{"value":{"entity-type":"item","numeric-id":2944558,"id":"Q2944558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$655BD605-39D3-4411-A1D5-B716CEE54D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$43CA545C-CD4B-412F-A1A9-3165412E0939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$73B3E3DD-09F2-488D-A235-55895F86B512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8007e2aa01304866ad2564ded29451c3781bb38c","datavalue":{"value":{"entity-type":"item","numeric-id":4242657,"id":"Q4242657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$552B0C08-563B-4BDC-B31E-52A2D57BE626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa691aabf4abedc63a262496ed1d820349c46","datavalue":{"value":{"entity-type":"item","numeric-id":2942254,"id":"Q2942254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$48E2501E-0BD7-4B03-94D5-BFEC880B4865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$95FC3867-FC08-4295-87D8-FBAC4A2B8675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0c6e62d967f4dce38952a41a3b3087ed3d6","datavalue":{"value":{"entity-type":"item","numeric-id":4454549,"id":"Q4454549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$CD01EA80-1B86-4996-B452-343426218DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$139E96C7-DDC3-4038-B5AA-08AFB788BEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809c6e89263a408b324ef6b8d2796b6e4b71c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5369557,"id":"Q5369557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$08E2D825-077F-4BE6-999E-D9E426FDA013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$7D335914-714A-4501-BB4F-784223200CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062d7747475f46655dac583dfd939bdc8abb77b4","datavalue":{"value":{"entity-type":"item","numeric-id":5204329,"id":"Q5204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309475$B3B79000-755E-42C1-B8A6-B72866CED6AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a30716f1bbcefa66335a36b6824ae6c1d90313","datavalue":{"value":"10.1007/S00453-019-00646-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309475$DEFC791C-F79B-44A9-87A3-A868FB4B86B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65b22a6366873de28057407525d30f802496187","datavalue":{"value":{"entity-type":"item","numeric-id":5369557,"id":"Q5369557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0601d47b4500ac88534ef5604b4b2743a4aecc8d","datavalue":{"value":{"amount":"+0.9483746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$C229AE4C-0C3C-4111-A6DB-BC616477C839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45a860063dc82dee7b41607e190f6303e1bfa05","datavalue":{"value":{"entity-type":"item","numeric-id":5307493,"id":"Q5307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48be8f6efaa3e1f6694447a2faefdd8b08eef604","datavalue":{"value":{"amount":"+0.8951214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$6CD69545-B1AF-4260-B9B9-73ACBCE54D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e53069f7d2960f7c5cbd6a661941c37f9a368","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945e603dba7bf5fc20a11bc4455921974f22353f","datavalue":{"value":{"amount":"+0.881499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$1E3FBF34-74FD-493B-BA41-C7D91333A938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75fd62f069c6993bb72c32d990791887dcac225","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945e603dba7bf5fc20a11bc4455921974f22353f","datavalue":{"value":{"amount":"+0.881499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$13ECFF73-84CB-4C69-9451-9FC94883C1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3180bfa9eb11f45a459656b2b76cc7c910e6dbd7","datavalue":{"value":{"amount":"+0.8714222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$90CBCDFE-1591-43EC-9D05-659DA6D6F5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58a7b9f920cc9cc4a06cc672bddabb3bb55c46c","datavalue":{"value":{"entity-type":"item","numeric-id":3628498,"id":"Q3628498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc4d26011e29a9bee2af1810da41aa553b45133","datavalue":{"value":{"amount":"+0.84882945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$C2C71EA3-A36D-4425-AF11-97FEFC9C6A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d061f3d2ddb8b55efea0f30221d43b0aca8280b","datavalue":{"value":{"entity-type":"item","numeric-id":1944073,"id":"Q1944073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea621387df17dc306e2ce4158339775405553f6f","datavalue":{"value":{"amount":"+0.84514165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$6098BBC7-BDB5-4B63-BE18-7AFDC219C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28f0762e785af368d3ce45f1b8129441008784b","datavalue":{"value":{"entity-type":"item","numeric-id":414471,"id":"Q414471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8373680b45dfda458e5a48ec087c1abff91a940d","datavalue":{"value":{"amount":"+0.8411127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309475$21919126-4F83-47E4-8E60-81CA4CD0ECCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309475","badges":[]}}}}}