{"entities":{"Q4862764":{"pageid":6892344,"ns":120,"title":"Item:Q4862764","lastrevid":47392327,"modified":"2026-01-01T14:57:00Z","type":"item","id":"Q4862764","labels":{"en":{"language":"en","value":"A generalization of the trie data structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 843731"}},"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":"Q4862764$7EBAA91C-579A-40AF-8F3C-0AA286DD651B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590462a2fe84c7d2d53a1f92384aada3af326a6b","datavalue":{"value":{"text":"A generalization of the trie data structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862764$60B94288-8427-4BF9-974A-1A8DD53F508D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55d0f0716ff6daee917116310bf3c567d1cf1cd4","datavalue":{"value":"0840.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862764$D9DBEE7F-8DA9-4DD5-9210-744949BAFE25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f385d8c1a8af7851f8374bcb493ddb65ddd75704","datavalue":{"value":"10.1017/S0960129500000803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862764$761D575C-0312-4238-B20E-7E463DEF0A54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"853153bbacda0daff1451126502ff47a1988ab94","datavalue":{"value":{"entity-type":"item","numeric-id":4862763,"id":"Q4862763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862764$EC37C620-0429-4752-A575-4FDF4FD75E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf86fd7bb8ef71035036158a7ec4885e7ee77fe","datavalue":{"value":{"entity-type":"item","numeric-id":794941,"id":"Q794941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862764$150490D8-84AA-41A5-B88E-3B5A2D7C17FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a53527e88e2413966f3c8ce14c92b878c452756d","datavalue":{"value":{"entity-type":"item","numeric-id":2709784,"id":"Q2709784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862764$9F608C1D-471B-4B5B-A5AB-B5AF8324F1F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c7c174ce943d5e254bf585d0c249040fd3964a1","datavalue":{"value":{"time":"+1996-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862764$C0D78FFF-ACA7-4ADC-A46E-A56E80468259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862764$17BC7261-33D7-4284-8D06-DA98FB652967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40d293f5d2161e80872b42afb12a3fc45e5d1401","datavalue":{"value":"68Q55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862764$2AB97BC4-836B-4C8B-8534-E0940639863E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fa94956e6fa7b8092f2f5f45ddd3fe8b207af4e","datavalue":{"value":"843731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862764$4FEF0F1E-7384-40EB-9E79-05C4FBBE4AD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fbc34b9b2337748e5f6918534afb23b73ab076","datavalue":{"value":"trie data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862764$FE859B5D-D2E8-426D-8C6A-B460A16E03FB","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":"Q4862764$C900AB9A-370D-44DE-863E-6CF72412789B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11369978efa15dc62da89d10bfe437030b4aa86d","datavalue":{"value":{"entity-type":"item","numeric-id":3956379,"id":"Q3956379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862764$E24B6CB0-E481-4AC7-8B90-F6EF45FCD3AE","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":"Q4862764$C153AE2D-CA67-4859-80C7-CC574766A194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0065dc8b5c25773ef1d9719266c7992d0edd4dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4131619,"id":"Q4131619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862764$D5F19447-9068-4387-BB48-43125735FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3c530cc07456f63649e40272ce15d885679b0e","datavalue":{"value":{"entity-type":"item","numeric-id":808273,"id":"Q808273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862764$198B489A-3CBD-427D-A572-B22B0E040BBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b78b323c35ec9e6d3f4a755ae3890cd3d6ce12b","datavalue":{"value":"https://doi.org/10.1017/s0960129500000803","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862764$BF930C88-C772-48CB-AC58-3A89A4717E55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eabcb44c481ded79b009bc3e9b7673e5058a9135","datavalue":{"value":"W1989110026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862764$DC664D27-E5DF-492D-8962-59F663D55841","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08386ab4bec7c873fc75763e010e9c0b54a4abb","datavalue":{"value":{"entity-type":"item","numeric-id":4519172,"id":"Q4519172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836a0b99a0f3783cc779f3b2e55024c61888a9ab","datavalue":{"value":{"amount":"+0.8847266435623169","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":"Q4862764$5B3E016F-EC8B-4E7A-A7EE-9B616F177FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edac795f572ba75b51bd5a8b8740a33685bd4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9c9f4d580493bceeaf2cf9c0605e58f68c71b5","datavalue":{"value":{"amount":"+0.7817485332489014","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":"Q4862764$C2BC8E31-38A9-41D0-8AAA-3908B9AB1D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751a7bcde6637268cbe6303f67165d21a2e0243e","datavalue":{"value":{"entity-type":"item","numeric-id":2937795,"id":"Q2937795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eae0746e8b3168dc248c048e83c2b79fbaf55c4","datavalue":{"value":{"amount":"+0.7692407369613647","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":"Q4862764$99309DE9-E166-42C4-9A02-DCB82E9569EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38434cec7de451784e27dcf4fdf25aff1b52dde6","datavalue":{"value":{"entity-type":"item","numeric-id":5458512,"id":"Q5458512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4d8695c8d8ce7e6ade1f59d9021693a389e65e","datavalue":{"value":{"amount":"+0.7678813338279724","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":"Q4862764$22221660-1D00-4FC6-8FF5-37100AEFA41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f42609dfc6b0edcd92ef25acd0f57fd44d9f950","datavalue":{"value":{"entity-type":"item","numeric-id":3675510,"id":"Q3675510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20db22988808e782ba1da29bc8ca1cf430b2907","datavalue":{"value":{"amount":"+0.7635191082954407","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":"Q4862764$E60F6665-E35F-4F0A-AE6B-D19058D79837","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862764"}}}}}