{"entities":{"Q840781":{"pageid":842629,"ns":120,"title":"Item:Q840781","lastrevid":64736499,"modified":"2026-04-11T21:53:09Z","type":"item","id":"Q840781","labels":{"en":{"language":"en","value":"General suffix automaton construction algorithm and space bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603656"}},"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":"Q840781$D381C1D8-4FE6-490B-824A-8CF90BBA28C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fecb9027948e213951996345702b5d42cec641b8","datavalue":{"value":{"text":"General suffix automaton construction algorithm and space bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840781$ED034A60-2AA2-42FB-995B-A23F313A7E3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31851fd36e6fb86e74ee2df06cec1f7f963d423b","datavalue":{"value":"1194.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$B72AAEB3-4B44-43B2-80BC-09602778B086","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc312072eeedf827bdd7b80ac0ac2904c7193f02","datavalue":{"value":{"entity-type":"item","numeric-id":174803,"id":"Q174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$5D74B91F-E9C8-4381-A643-2EFD72B9F0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f42e5ebce37bc2939d17f8e8f914750af70715d","datavalue":{"value":{"entity-type":"item","numeric-id":840779,"id":"Q840779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$EDF83524-202B-4EA8-8406-A1F7419B2A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8682811ac8c788246340e89f112d6f1baddcd1e","datavalue":{"value":{"entity-type":"item","numeric-id":840780,"id":"Q840780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$7865156F-4596-4045-B144-83CB46C4D3E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$7D305831-227F-4FBE-9301-4DE7577D7FB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840781$46E3BC5D-1D9F-4DEE-8AA5-C4994C839641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$D7E5E082-1CC2-422C-A7C4-52386E293CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$8D3608C2-668E-4CD8-8FF0-FE0DAEF6A056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb96e55b34fc1d73a7d98c4b7fabe0e41c688626","datavalue":{"value":"5603656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$61C763EB-AAE0-49AA-AD26-050BCA362F02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12072cbc2a76f8add4b4511aa92986349ba9eb68","datavalue":{"value":"string-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$C3B29F53-24BB-4FBB-B8FC-C10E3164ECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e67a482022163741733d023a902f0ae49e2664e","datavalue":{"value":"pattern-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$A3D9C78B-A0A7-4271-AE1D-3253D1E929EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$4C887BA9-C8CF-46DD-872F-4F60360AACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81dff25de593f407e009ee95d931ae4febb0220","datavalue":{"value":"inverted text","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$3FC3D846-C458-42E5-BF82-F7EC95A03139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$9FB5F56A-148D-46C9-8792-038CEE411421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$F6AD18E3-70AE-4D35-A9EA-8D1C89223B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faba427e4711a9d39c0fe8a82014cca216bf9da","datavalue":{"value":"suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$800EFD1E-A768-4A52-BBC3-39CC800F7DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4aa3abc70d896e5e8332a02e9f4f8d94233f6e6","datavalue":{"value":"factor automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$46470475-2AFE-4564-87FE-2113AE42F0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c736af9c9eadc06eaf5352fffed01a7a0d25b5","datavalue":{"value":"music identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q840781$6908EA14-8984-4D83-A29D-0030B9D5C973","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d59c02dd4247f7c4e88c9328bcee608e5efca1c0","datavalue":{"value":"Q90410808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$CE6CB27B-1A71-4FF0-B572-68B1B0D34DA6","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":"Q840781$615EEC48-3C7A-43AA-A918-3F877419BD4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc267c38b275bf4c7fc1be5825c3831ebad6479c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q840781$58F3AD8F-5F42-43B8-AE2C-42836072DAEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"218a61e0fe4c8de530cc1cc885b9111f4ad3cb9c","datavalue":{"value":"W2119425792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$4A573138-12AB-471E-BB01-8F38F430234E","rank":"normal"}],"P223":[{"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":"Q840781$58A78CC1-F001-41FE-BA80-83A9DCC3CC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$4C75D401-ADAA-43D3-BD4F-A55944CE7826","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":"Q840781$27E9593D-F3E9-466F-81D7-9EB7FC187C40","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":"Q840781$B34A0B29-2CC7-4FB7-AC16-10AE6BC35C3E","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":"Q840781$C6BD1C25-9E2C-47AE-85DA-9CF2035CC2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d935134d0fbfda57f7e887a2b20fddd73460d18e","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$E2484173-0E45-4B00-8A3D-580CC6D2C8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f9358af15d8f62b565873b7623d06421e5a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4552402,"id":"Q4552402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$7129A1FB-2D58-49AD-A500-357661E2F894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840781$39EFF657-1415-4DDC-BB12-F8588FEC3A78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27eb5c40842ac7bde47d87f883cf48b371e392d5","datavalue":{"value":"10.1016/J.TCS.2009.03.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840781$B07A0F51-486C-4A7D-B3BE-FD3AD3AB54DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f411794bfff3ac87c3d437ebebe23ac0e69d73","datavalue":{"value":{"entity-type":"item","numeric-id":3503904,"id":"Q3503904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946762961296885de18a39419a62e3fe3851ee7c","datavalue":{"value":{"amount":"+0.910184919834137","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":"Q840781$F99992E8-D83A-4940-9923-AA5E588B7D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b008bd219cd12e186da563569b559560ccd0a99","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770c17e2ed5a2ecbf5fd91f3612cfe82f8add22a","datavalue":{"value":{"amount":"+0.789661169052124","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":"Q840781$659ECFB2-1B37-47C6-90CA-9CC19AA92057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6a1077ea8e1d51b68ab7eed4961e1ff696d76d","datavalue":{"value":{"entity-type":"item","numeric-id":5446123,"id":"Q5446123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3073088ddac1096896f0fdc46ce3e4c18509503","datavalue":{"value":{"amount":"+0.7893255352973938","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":"Q840781$F6BDF74B-47D0-40A0-ABAE-7F8658FECE7C","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":"749c341b55add11fcc63e6a0bae5e28527700627","datavalue":{"value":{"amount":"+0.7802199125289917","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":"Q840781$311D8E82-5CBE-412C-A6E0-5338A8C656AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6dd023eaf0767d84a43f7d822c7ac18f18d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":3692898,"id":"Q3692898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142e795a167edfb2c3a562327a6e5b11006e224a","datavalue":{"value":{"amount":"+0.7792454957962036","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":"Q840781$B05DA3F8-638E-4237-85E5-619BF998AA8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General suffix automaton construction algorithm and space bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_suffix_automaton_construction_algorithm_and_space_bounds"}}}}}