{"entities":{"Q1822940":{"pageid":1833682,"ns":120,"title":"Item:Q1822940","lastrevid":71369826,"modified":"2026-04-13T21:48:22Z","type":"item","id":"Q1822940","labels":{"en":{"language":"en","value":"Average sizes of suffix trees and DAWGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113957"}},"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":"Q1822940$0C2E108F-839C-4EBC-86E5-34CDF0277D32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d5f82cdabaefbf424c7b52860f17b6731905907","datavalue":{"value":{"text":"Average sizes of suffix trees and DAWGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822940$ECBCF015-4D15-4357-B344-98866DAD0CBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9061b159e6b06e3307d5dcca9c9bba116d4b1567","datavalue":{"value":"0679.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$B08223C1-9430-40F6-8344-EFC216BC3BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29890d63f6fa42461e6e2e8d99bdc270756297b2","datavalue":{"value":"10.1016/0166-218X(92)90270-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$66C69C61-546F-4173-8DD3-869433640B14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a2e63ab947247c0ffd7ba797ae92563cb8c11e","datavalue":{"value":{"entity-type":"item","numeric-id":1108055,"id":"Q1108055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$0B997FFE-9CC8-47B7-8CE9-159E37EF9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$7609EDAE-4B49-40CA-81FA-EFF663D11A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d3ae090b22c3a641be4fedb72aeccd09f0d74","datavalue":{"value":{"entity-type":"item","numeric-id":676241,"id":"Q676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$29011B55-AD1F-4473-9BF0-26D493672255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$0D681EFD-B67D-4937-966F-FA78F80C8177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1822940$2607F627-20BB-4D6E-B078-9E5C480AB21B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$BB0F8ACD-7FC7-4109-B94B-10F375C831A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$665D248A-D1CC-4890-97B5-00CACEE939BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$6C327405-1D78-4088-B50A-7FFC4E58784A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"807a781bfd6db5c9fdd3ecbabb9f50a68e5d7003","datavalue":{"value":"4113957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$93797DB9-CEC1-486B-BEA2-A1CB6062433A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822940$8D4F7EFB-AC75-401E-8F6B-EBD02BE4534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4020079116a4cc51f2af6d81bb4351ad78be8341","datavalue":{"value":"directed acyclic word graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822940$82BA617E-4CD3-4C9A-8430-71E9A72391DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2965729397d26cec5ea2dff216c81627e17e81ea","datavalue":{"value":"text retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822940$DB76B2BD-E3CC-4894-83B3-3EAE77C7DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1212e51763bcbcc6d77b3dae11d65109a2ffd563","datavalue":{"value":"Mellin transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822940$9B8E035B-9FB4-4F4C-A78E-2DCD0F6A2DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05ddc2da46db0f112a646f80e7870c1e8dfc4be","datavalue":{"value":"integrals of meromorphic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822940$A9E72FA3-DCDB-4FE5-BA17-198A00713816","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":"Q1822940$2EACE47B-E7B4-4995-A2D0-2654C491F219","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f541b79265fc76753e303cbd4efefe14f5a85184","datavalue":{"value":{"entity-type":"item","numeric-id":3217631,"id":"Q3217631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$66F6872D-6BAF-439C-B642-C900AE34B4A4","rank":"normal"},{"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":"Q1822940$38B7363F-F48A-4524-AEB0-1780B338E6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$29340416-BFE2-4508-9FE0-5FBA9515DB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3821ff771f5826666959d2a617b7c12e1babc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3893328,"id":"Q3893328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$CFCC309F-4FB3-482C-9E8F-F16C98BE5699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822940$2D204809-EBA7-420E-86A7-A7CD16E69336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a110141eca661e60ed78e42d08b5abb5accfee2","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90270-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822940$31ADBB36-3860-418E-8E2D-DDD664553088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e063704db0faff504c726b6f18223ded5cb7453d","datavalue":{"value":"W1971900185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822940$50315DBF-7BE0-4ABF-9A80-6C074B74F231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e388a89cf62e319803c00b3631e8c29ddb9c35","datavalue":{"value":{"entity-type":"item","numeric-id":1304477,"id":"Q1304477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f31dca05470e38b5b9b5b2e875cea7dc05ebb9","datavalue":{"value":{"amount":"+0.8201997876167297","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":"Q1822940$5C58009A-C6CB-4A9D-9A29-23AD4165C50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddf23351a949f4228b2600a705b0a10f1898634","datavalue":{"value":{"entity-type":"item","numeric-id":4632488,"id":"Q4632488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67838904f70776839f8d08c241e23413b97dfb66","datavalue":{"value":{"amount":"+0.7991645932197571","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":"Q1822940$5665918C-09EC-4BC0-BF62-D0E37A916950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0034e59afec34b5c8afce751ff7847bd6076e28","datavalue":{"value":{"entity-type":"item","numeric-id":5194610,"id":"Q5194610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b150fef0aefd4df17c0b41398351d3842d304b5","datavalue":{"value":{"amount":"+0.7728873491287231","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":"Q1822940$DB46AA99-3002-481B-9480-7BD42140637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b648377f59dee4d376adfa9bad6148d73b7834e","datavalue":{"value":{"entity-type":"item","numeric-id":2973237,"id":"Q2973237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae078956ab1d1da3807706d9b7391fc1cd5e8662","datavalue":{"value":{"amount":"+0.769034206867218","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":"Q1822940$2E92814A-2C87-47B0-A4E3-1E344EE84D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c78978634b3abb00cfbbe85f7b5a93af6100e12","datavalue":{"value":{"entity-type":"item","numeric-id":3776664,"id":"Q3776664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729dca3e59b4cd1f63efe73d317bfee7177e6ff6","datavalue":{"value":{"amount":"+0.7634393572807312","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":"Q1822940$541AC3E7-EFE3-43C6-9D11-B9169E86EBFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average sizes of suffix trees and DAWGs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_sizes_of_suffix_trees_and_DAWGs"}}}}}