{"entities":{"Q6953198":{"pageid":21222723,"ns":120,"title":"Item:Q6953198","lastrevid":84079805,"modified":"2026-05-09T13:29:17Z","type":"item","id":"Q6953198","labels":{"en":{"language":"en","value":"Prefix sorting DFAs: a recursive algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069630"}},"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":"Q6953198$14F27A35-8901-4316-9CC3-CA0808A9B83F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cea50837d9d3e9a9615d773ec423fdb8b93cc2a","datavalue":{"value":{"text":"Prefix sorting DFAs: a recursive algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953198$BD555264-5443-4860-948D-9AC33917EBD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dba3599b1445636f2700c8c778bfdd778e8c4fd","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953198$EA8BD039-B2E9-4BE6-839E-50F196B095BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c2256a39b97247b758f7b09a02b05a90365c804","datavalue":{"value":{"entity-type":"item","numeric-id":6147410,"id":"Q6147410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$FB2722AC-D0F9-4564-9C86-449C6E10966D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-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":"Q6953198$FC6235C2-BE36-4FE5-99C0-4F92B7F3CA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953198$B5C3B817-3BF5-4C9D-B854-6F2C242D2E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1adca738e3a48bd93bfaea715fd33a8d06284eb0","datavalue":{"value":"8069630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953198$AFEDE6A8-284B-4F4C-85F3-540A73836D18","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$C1F006E0-1532-4C27-8D14-BE1F6C3E259B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953198$9E53E13F-A026-41B2-8F8B-9B6922D35045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953198$F83AC170-0386-4669-AD59-E3E43ADAA728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953198$BB651B62-8D79-41C7-BEAC-DDBEF8AF5BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953198$9C6FFC1D-A1D7-4003-A54C-57BC4E2F8012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953198$EE7CFE26-A023-430D-9368-266FCF033F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953198$E1679DC1-DD6B-4976-887F-7D1688609BD0","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":"Q6953198$D9805CC4-C508-497F-80E4-031F42F02914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$02D3092E-19EB-42AC-8623-7BF884BE7FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f20c32fb65b36af8ff6edb189227c23a2da796c","datavalue":{"value":{"entity-type":"item","numeric-id":6656955,"id":"Q6656955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$76F6EC38-37D3-4C9C-9EE0-C5DC341A1240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$482F7076-88B8-4CC8-AA7C-338A7A9089CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9450089d0dff5a1768a5b1ad27f135cdd45bc81","datavalue":{"value":{"entity-type":"item","numeric-id":6953198,"id":"Q6953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$0CFD06EF-2636-4E91-ABE5-172A4DCCC370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5356cbc919830e00c8a48dbb1dcd7a3431052618","datavalue":{"value":{"entity-type":"item","numeric-id":7032083,"id":"Q7032083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$8078B445-B329-41DF-A1E8-31BD4CC90148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0071d6b25a7f7c3b975b31a3462110bab731f45","datavalue":{"value":{"entity-type":"item","numeric-id":6147411,"id":"Q6147411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$F0B722A7-97B7-4BF3-89B1-AB7EDFC651E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af097021307fd454b304fc442bb64aa682c80ca","datavalue":{"value":{"entity-type":"item","numeric-id":831852,"id":"Q831852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$29071136-92AD-4451-939A-F876FB7B8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ae798f1b3ced52ee1bc6df21ebcfe92b49d95b","datavalue":{"value":{"entity-type":"item","numeric-id":6075757,"id":"Q6075757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$4B966465-AA8E-421E-8D19-A38D4BE4FC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$57D194E6-AA82-48B6-8FD4-43A5DE7CAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$9F5F9BCA-F5EF-4B32-A6CB-9DDA09761E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$68AADE8B-F242-4B6E-BCC0-F05C5D71331B","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":"Q6953198$0FB2B6E5-B93A-408C-86B5-FD9F2535289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$D699AFF9-D8DE-42E5-AFB5-EF52FCB8D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$C6084910-B32F-4DC9-8C5B-3C7FBE33DF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c906e54d7f8c3a2b4802cd6e6270c3025fe3ab0b","datavalue":{"value":{"entity-type":"item","numeric-id":6622022,"id":"Q6622022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$5F8936A7-E895-4893-81FA-725D099FC0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$A9BBB774-45FB-4760-8B8B-BA1D8DC35A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$6297DF11-E1AC-4E7A-97D0-74B1A8E05320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0455a2df3010821f082f0a3511066352406ae659","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$86044B1C-2D24-4DA7-A126-DB4612449BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$A9FF819F-82DA-4070-9BC4-EB4211AD074F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953198$EE58ACC9-491C-4505-9B75-C410A7035322","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prefix sorting DFAs: a recursive algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Prefix_sorting_DFAs:_a_recursive_algorithm"}}}}}