{"entities":{"Q2376800":{"pageid":2387543,"ns":120,"title":"Item:Q2376800","lastrevid":51755771,"modified":"2026-01-19T21:01:36Z","type":"item","id":"Q2376800","labels":{"en":{"language":"en","value":"Near real-time suffix tree construction via the fringe marked ancestor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180277"}},"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":"Q2376800$119AFD85-B11E-48D0-9B34-2066BAFCA395","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"569006a72765bc70a5d656703dc7ee969499c98b","datavalue":{"value":{"text":"Near real-time suffix tree construction via the fringe marked ancestor problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376800$33064829-CA7F-475B-A023-0EBA290F0B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b27bf9c19cf9206f4a78ff5bbd263aef46db73ba","datavalue":{"value":"1267.68323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$3F5E91CE-E88E-4AAF-9BBA-95335883DB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376800$A05FCCEC-6203-4736-86F8-0037672D2B45","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":"Q2376800$5C2EA8AC-5177-45D5-B968-DEE1ECE15803","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376800$9BCF976D-1B92-4AD9-93DD-6DE556D80327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376800$D8DC90C2-A3E4-4EE0-92E9-482A3C79CA71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$0AC7BB82-0BF2-4773-A451-42FBF36BF2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$DE25954E-CA3B-432E-80D0-4AF320BD6747","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e5ebeeb9ee5f86cf457aeec3084acad671855b","datavalue":{"value":"6180277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$AE37817C-1412-487C-A05D-A4830A45E083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376800$392D4547-BF75-47E5-B069-953835D2CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376800$6D3939C1-19C5-4B3B-86EC-7F9C4B1AA3BC","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":"Q2376800$1ADFBA86-3D65-4098-B8E0-04706B15ECE5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9084b18c88b35f5fb124ece3d1770e3ac0110fb6","datavalue":{"value":"Q61609398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$5274F286-A7B9-4A60-A257-026D782553BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a20b744d3a63477b970b7e25d49d03b39591234d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376800$A10FCD92-CC5C-41C4-8EFE-FDE0BCFC265B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cf49d84abe3fbaaad31358a1af3c58dcb3e540a","datavalue":{"value":"W1985059829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$5BBA8109-36DA-4EE9-8DD1-0795B32F3023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0450efb9a21f966b9ea446613350494987c1e830","datavalue":{"value":"10.1016/J.JDA.2012.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$1F9E397D-CA7B-4CDB-823E-867D853FDB1D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"37b8e44e9eede70a900397ecda247dcd50a3291b","datavalue":{"value":"journals/jda/BreslauerI13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376800$B4321B66-A013-4CF5-8DF3-EACEB72ACE3E","rank":"normal"}],"P1643":[{"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":"04acd7a88123802ab1153c2da4dd65ddd08421a4","datavalue":{"value":{"amount":"+0.8267619609832764","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":"Q2376800$8DAD51F1-7B7B-4DBE-8E72-61C4B6A44EF8","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":"66c8a387bf78e613a9faf81032147a3274c6648a","datavalue":{"value":{"amount":"+0.7982474565505981","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":"Q2376800$3F1F439D-70A3-4162-BCE9-A1CB801E2354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d2c86cc290c1950e9fed6f001c68bd2ac4d955","datavalue":{"value":{"entity-type":"item","numeric-id":1092659,"id":"Q1092659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e58cd43fad7a1cf34a48279450b9c7a4c852aea","datavalue":{"value":{"amount":"+0.796812117099762","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":"Q2376800$636883C0-88B1-411E-B2EF-6F8891899898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7200e2096e7b788372c1d0c570caac3f8ec2ccc","datavalue":{"value":{"entity-type":"item","numeric-id":2817622,"id":"Q2817622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f19aa57ebfebc2908568c1005063875cebf10eb","datavalue":{"value":{"amount":"+0.7943435311317444","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":"Q2376800$88CD1B34-1D56-4114-85A6-2BF11FE8C65D","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":"882e998c143303b02e4d0caee223864989d4af94","datavalue":{"value":{"amount":"+0.7877153754234314","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":"Q2376800$62B9D4F0-4A29-4095-89C3-9D1BB9D72A8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376800"}}}}}