{"entities":{"Q5875564":{"pageid":7905115,"ns":120,"title":"Item:Q5875564","lastrevid":47810578,"modified":"2026-01-02T18:24:00Z","type":"item","id":"Q5875564","labels":{"en":{"language":"en","value":"Top Tree Compression of Tries."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650237"}},"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":"Q5875564$DD5F9EDC-FB1A-4176-AEBF-C215858339F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875564$44E11FFA-81B3-40E6-8316-7591C85CC874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875564$A0C5182D-8D23-46EC-997F-824C87F0057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875564$C3871505-BB1E-491C-8F41-CCB6FF50B962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875564$A0F82B6C-951D-45BB-B69A-5B2240017C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875564$E931A5EB-7143-4480-825D-2DD524AD4E03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875564$D0BB1A3F-8446-4564-B115-DC70771F9666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875564$A5033E61-A235-4DFC-80D0-230CAB2B48D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec260c85ee727d901d11464dc3572ce092572796","datavalue":{"value":"7650237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875564$79D910CC-2F07-4A05-8A64-C240F8D2F988","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875564$5C8E28A1-375D-43AE-81AC-D14DD70E0F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4b586e2c56eb47201f49aba97c1a5af2d78a30","datavalue":{"value":"tree compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875564$15879605-086E-473C-810A-0657D3F0B744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23bcd4621f02fb39044be7180daf59ba1c46f053","datavalue":{"value":"top trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875564$AD3793CE-1D04-4E57-98ED-EE320BC44C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875564$5C321DA8-B6B7-48F3-ACE7-482A4A333C38","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":"Q5875564$B130B97D-5FD5-4EFF-A90C-12E37DCA21EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cef98cb91e5e28387ec87c06cd617cca778a5ea7","datavalue":{"value":"https://doi.org/10.4230/lipics.isaac.2019.4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875564$E4BEDF21-DE69-4B7D-A413-6F8030E73A91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c6973bcfac0ea0b90229fd43f3f85ad3e7755fe","datavalue":{"value":"W3195996870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875564$C8BAFE3C-F4C8-454D-95DF-E918A301C2AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b862945d8b4b2122ed39696192b3b71c87714a27","datavalue":{"value":{"text":"Top Tree Compression of Tries.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875564$8DE3B8D8-C577-439F-AC81-B161E359D4B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed303d9be877132f941fee6c562220ba5d7ca1c7","datavalue":{"value":"10.4230/LIPICS.ISAAC.2019.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875564$3DCF00DB-B390-47AC-A0AB-48E8ED00CB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474345d3bbbe341a6edaff645fdba04447a10191","datavalue":{"value":{"entity-type":"item","numeric-id":2067669,"id":"Q2067669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f205c7290460b9610cd351b2153ea89cfff7ac75","datavalue":{"value":{"amount":"+0.9994362592697144","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":"Q5875564$57BC150A-0070-4D8B-8F61-461E70362409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f05188aa398444281b71efbdd33bec483ab7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2828185,"id":"Q2828185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50599ba6d250150224bdfed318eb4b3868c8c17b","datavalue":{"value":{"amount":"+0.8373796343803406","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":"Q5875564$2160AA62-748E-458A-88AC-BFB51ED4BB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db01b28fd3730de5601b4c63be978cc30e38b8f","datavalue":{"value":{"entity-type":"item","numeric-id":5233718,"id":"Q5233718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3dfe69d3131d608fca6e6e17a523015ad821664","datavalue":{"value":{"amount":"+0.8265656232833862","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":"Q5875564$A6E86157-EAB4-4BFA-92C7-735675AA0B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee2005df9bddf9087789b07c835c8a8f98d1912","datavalue":{"value":{"entity-type":"item","numeric-id":2819506,"id":"Q2819506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4978a117ff1293e9a55beddec95449eaa7dfdb19","datavalue":{"value":{"amount":"+0.8228742480278015","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":"Q5875564$9825A6BA-5253-4F50-954D-E7E15C15DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6b6704188fe10c76e0185e7798b5f8c86d0214","datavalue":{"value":{"entity-type":"item","numeric-id":5458854,"id":"Q5458854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83a83156e4d239c9bb598c9ede01e746a3d96d4","datavalue":{"value":{"amount":"+0.8202714323997498","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":"Q5875564$FA0F486D-9ED1-448E-82B3-F705A3ED40CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875564"}}}}}