{"entities":{"Q4277536":{"pageid":6307137,"ns":120,"title":"Item:Q4277536","lastrevid":47227246,"modified":"2026-01-01T01:54:19Z","type":"item","id":"Q4277536","labels":{"en":{"language":"en","value":"A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495787"}},"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":"Q4277536$E276F670-0CA4-429B-9B4D-5C4E1344AD32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb278b96efd07a913a2dc70e2198cbd2993e90b4","datavalue":{"value":{"text":"A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4277536$28238DD0-35BC-4F69-BBF0-5B4F9D7E41D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ce0bf32db956b2bc5be64393b50af14f51fb0f6","datavalue":{"value":"0799.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$D4F6531B-C46D-4CCB-B3FE-5F47F20AFEC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0c42582e4af4db20fd5e5a3f5d756c5e239a7dc","datavalue":{"value":"10.1137/0222070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$EA0C0131-AB18-454B-BA6F-3CF93C2D857E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277536$0B147836-577F-42D2-9BAF-314763E1A939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277536$7FC48710-A04A-4DDD-B177-04C47BBA9062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11cb51769eb8ea335b4a3f22dc7e7979f598efe0","datavalue":{"value":{"time":"+1994-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4277536$53994F7B-82EC-4D6B-9725-4A6F18CE2B5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"866c0e85afe3a4813f842043b131bbd2e8c11218","datavalue":{"value":"https://semanticscholar.org/paper/3f51667b3ec8263d2af414abe72dfb8e54b89128","type":"string"},"datatype":"url"},"type":"statement","id":"Q4277536$ADD6F566-E171-41C4-B1F6-19F307108092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$5757BF55-8DA2-4B51-AF88-157F501C4238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$D367736B-D19E-4E24-BCE5-24C5DEC67DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$828BF5CC-D8BE-458D-B430-012D4F877C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2df6aaa59a9e146f7b6cb380fffe0f7cdaabc6a3","datavalue":{"value":"495787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$725E52A2-A21D-4592-92B3-F36CC0E071D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91edc4fd90324ad0d06a978472814cfb647fbb53","datavalue":{"value":"generalized suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$97555EC2-F669-454A-B17F-67D69A7E92A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95af2d5d4d943d54ea7873c3d82c92a9293ae6c7","datavalue":{"value":"algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$0F9E1F72-E4FF-4624-A4E9-10DFF1C7E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$E0A529CF-44B2-487F-9225-9A3411E8DE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0378c51c2c332d2e3dbcf4869c0305deb0fb14c","datavalue":{"value":"height","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$05403B7A-52DF-4E2D-A7F3-080B66976E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$06AF3B9C-38C7-40DC-9CD9-6EADCC6B2140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"485f3ae247e11605a30ed3220bc4a3e98dafade9","datavalue":{"value":"typical depth insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$8298024D-3577-436B-97EB-6B46444F6BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed819d96bc7cff24691938b6313255b68e60e95e","datavalue":{"value":"probabilistic models","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$18599AAA-9BCE-4BEB-998D-74A6A800702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9325967640f87676e1904d171cd722e4615f4e33","datavalue":{"value":"mixing condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$8098A711-47D7-425F-86BF-FE85B991EABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3844d742bd7d8b18b084fbda0664ebf9a7531c84","datavalue":{"value":"R\u00e9nyi entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277536$4A9AAA51-D7D9-4BFD-9167-431E4C24725D","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":"Q4277536$33702A04-8C6D-4A6C-A67A-A562699B60AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9255bb26b2c0c60afd8a949d5ade59549b1bd554","datavalue":{"value":"W2088116326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277536$BA1BDEE1-A66A-4780-89EE-C0775357600F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efebff7e50d7bce69ff5f986ff02d363653de86f","datavalue":{"value":{"entity-type":"item","numeric-id":4037422,"id":"Q4037422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c086124368a0bcc0618330705e67157fe5d51443","datavalue":{"value":{"amount":"+0.8641477227210999","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":"Q4277536$E9ADECFE-1682-44EF-A010-453ADACB30C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578715f27eadd413c319f477e980f310fca6b224","datavalue":{"value":{"entity-type":"item","numeric-id":2834331,"id":"Q2834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce90c18cc63e11f06d3ad7530e5ad0008e88f89","datavalue":{"value":{"amount":"+0.8631219863891602","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":"Q4277536$37D19CEF-AF97-46C5-9CB1-00A46E20B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0c303918ee019c1eddcbe0504432498af58266","datavalue":{"value":{"entity-type":"item","numeric-id":4763430,"id":"Q4763430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b40a25332caaf34f984a1f9cc1a0cf0fb72fba","datavalue":{"value":{"amount":"+0.8449100255966187","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":"Q4277536$764F0504-8F15-4970-825B-54C3A3B6EB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f70c1d94e0a96eb26d93efe7ab4eee547486e2","datavalue":{"value":{"entity-type":"item","numeric-id":1328400,"id":"Q1328400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2d5e9a893c5d3a7e59fb601ec15339f8237007","datavalue":{"value":{"amount":"+0.8447822332382202","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":"Q4277536$586AA20B-0180-4961-A1F6-EDB7B8BD99ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0302ebf937ea8722232a3cd3a0a4e730e6a3a264","datavalue":{"value":{"entity-type":"item","numeric-id":4307377,"id":"Q4307377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ed75286d77a91213342df5e57a03c849620bc1","datavalue":{"value":{"amount":"+0.8441620469093323","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":"Q4277536$4A857591-6344-4CD6-9850-9F55F469144E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4277536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4277536"}}}}}