{"entities":{"Q2819506":{"pageid":2830244,"ns":120,"title":"Item:Q2819506","lastrevid":58016256,"modified":"2026-04-03T11:25:01Z","type":"item","id":"Q2819506","labels":{"en":{"language":"en","value":"Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631023"}},"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":"Q2819506$E5A798E5-96B9-4B11-8CFE-52A05B6257E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f37bbdb296f82f68d26e54a2c4046d07d162516d","datavalue":{"value":{"text":"Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819506$D0BE0F65-039E-4DFB-A074-983A066B88F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"874d529f76ce3feeff5f0c1a25aec0bb89c2e67e","datavalue":{"value":"1478.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$7D8870F0-15F8-4F84-8954-9E4D130F5886","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"431d3d14a2396597e9c5dcb205ad60e0cd9d1d0b","datavalue":{"value":"10.1007/978-3-319-44543-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$16C92612-7212-47D4-8AF5-D7E468CD1152","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d806132065b3626e4548e5186b143cac996dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2309474,"id":"Q2309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$6B50E3FD-7B43-4F95-915D-2A7265326B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$0075B783-9977-4208-B89A-7749335F4627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$F42D578A-D3DE-47B8-9B69-8A216BD224D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$510C6A77-C6FC-48A4-B177-DD4930CA9949","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$CB5724E6-C162-42BF-8FF9-35F215A1DA9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819506$0FD30C59-C02D-4FB9-A301-0BD3C749AEE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c0232930dc1bb62f63d3553421547c8bfb6d6af","datavalue":{"value":"https://arxiv.org/abs/1602.00422","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819506$38BA2A3E-F809-45FF-97D3-D8FE8D047A11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$BA3123D8-43E9-448D-B90C-7BD3DF7CC914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$313CF445-72F9-441C-9B17-8C00A05C1672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$7DBEC448-0740-4FB3-B1AB-7FB63038DD03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e61d52bce9a8a28c7835e85cccdcf51eb33f125","datavalue":{"value":"6631023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$4A8528D2-8338-441D-8365-194901557AE0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$DAE0009B-719D-42B0-83E7-82A947728C14","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":"Q2819506$1DFB9F56-3A0F-4BC7-9381-63455A4CBC1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7061b048ec89a1b78cb6affda5496f8627b8942f","datavalue":{"value":"W2268618959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819506$E22CB010-0D65-44CD-8F7A-9F3CD0F3E553","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$098D1F63-E4C2-4B7E-A24D-BFB2189F0CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87c1b6f0c127c76ee7905f30fc1a48ae92137e6","datavalue":{"value":{"entity-type":"item","numeric-id":3546335,"id":"Q3546335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$200FEC90-39A4-4F02-8BB3-690DE637921B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$065B3897-D839-41FF-B93B-92DA492EA761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635c0751c100ec1c73adea9e609b11dc49664b03","datavalue":{"value":{"entity-type":"item","numeric-id":2911643,"id":"Q2911643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$523F0FA7-4A07-407A-B7E9-019FF80BE9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$8849ADBE-39AB-4A5F-8E35-18E1C825F816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c151bd53d243d7ef9e2970f0aeee1992d54d35","datavalue":{"value":{"entity-type":"item","numeric-id":5317181,"id":"Q5317181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$149D749A-361F-4754-B13D-2CEFF07A35BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$3DABF314-13F1-440F-BD5C-ECA87EB77951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa691aabf4abedc63a262496ed1d820349c46","datavalue":{"value":{"entity-type":"item","numeric-id":2942254,"id":"Q2942254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$4F38515D-5599-43EB-B5DC-AA5BCDEE22B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$143BE15D-B3A2-4AB5-865A-A24F7F8A7CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2545edaf018a2d8db3eaf542177970c438553121","datavalue":{"value":{"entity-type":"item","numeric-id":2942259,"id":"Q2942259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$BA1FE47C-238C-4814-AECE-4BFD950915B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb85003669bcb2aa84fb191121e4d7bae924e60","datavalue":{"value":{"entity-type":"item","numeric-id":5307493,"id":"Q5307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$87225A09-DBA9-45CE-99C5-C91D6CF6C4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e8a9b73b07da56f698a03ef26c2143a691bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2350903,"id":"Q2350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$A3665897-9936-4929-A6D5-32842F97EBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c68fd09441e67f3a126f3fd5d53b59c3adbdb22","datavalue":{"value":{"entity-type":"item","numeric-id":3011859,"id":"Q3011859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$3204E8D2-3852-4232-8D87-31482B275976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$168B53C7-8789-4E6E-B84A-B564847A6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$4E4D36BE-1FE1-4FC3-A0F7-FB483A820AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$8B2FDA42-D06E-453A-A966-A297D29057C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819506$A4DFCF41-B1DA-4D4A-80FE-54323819D8AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7df363338707986847eaf642a6e6fc63a2915d","datavalue":{"value":{"amount":"+0.88600826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$AC1DDB26-AFCA-4CFD-BEAD-22C5E8924729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54d1be6a8a251cc85123531ac03e4bc8ac387cc","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7df363338707986847eaf642a6e6fc63a2915d","datavalue":{"value":{"amount":"+0.88600826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$34A3DEF5-DAA8-481B-BB5C-3461EB375382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827b47c6c36a617bb66f2473258296ce417d7c50","datavalue":{"value":{"entity-type":"item","numeric-id":4341037,"id":"Q4341037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ec33ccc6b54519c8d806375d2bda6805976044","datavalue":{"value":{"amount":"+0.88486266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$559EEBE2-EF34-4AF6-95BD-5D1CC923D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a425c631c76e177ce77fc8002138e8781211c69","datavalue":{"value":{"entity-type":"item","numeric-id":2437754,"id":"Q2437754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7438c480eb072b3917567527e3c209e7d3d9277e","datavalue":{"value":{"amount":"+0.8758351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$106BCFEA-041A-40AC-B4AF-8AD7356AB7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fedb936e3f3dcf0dbe1e3228877013a04902caf","datavalue":{"value":{"entity-type":"item","numeric-id":405577,"id":"Q405577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3863bf2684e7bdb8f5b3e24b722fb67a767e66c","datavalue":{"value":{"amount":"+0.86373776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$32548E63-5036-4AFC-BEBF-F4BE56A5BBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4476889dd4ccc3401b06fcdb07c7582048510127","datavalue":{"value":{"entity-type":"item","numeric-id":450552,"id":"Q450552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb1b8ee553035b941cfb2b443bd1540011e280b","datavalue":{"value":{"amount":"+0.85692114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$2A64CC89-2626-4A01-8874-379793DB2EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3349065475236dc550f37236f8f33ab0e2cefd","datavalue":{"value":{"entity-type":"item","numeric-id":5110869,"id":"Q5110869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27592511dd6bd5cf93241a5c132da6bb3acf2cc8","datavalue":{"value":{"amount":"+0.85619783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$CD0F6A8F-CB68-4798-8927-A7FD62111817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0311e19bd77b478d3487ae579f950c3a3f807d","datavalue":{"value":{"entity-type":"item","numeric-id":5463449,"id":"Q5463449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e26b6a7a9d66fc1ad8660773de736ddab63d830","datavalue":{"value":{"amount":"+0.85451126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$4693AF47-6FD9-4103-86C5-F50FDF912D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7101439e96166a92aec0eecbb73e44232d6ea25","datavalue":{"value":{"entity-type":"item","numeric-id":4551538,"id":"Q4551538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c38d76045252bae483ed0ec2cf4d1956e8c67f1","datavalue":{"value":{"amount":"+0.8511088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819506$989A1FE3-3DDD-4221-A37E-B24D0406CFF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819506","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819506"}}}}}