{"entities":{"Q3565419":{"pageid":5595323,"ns":120,"title":"Item:Q3565419","lastrevid":51002387,"modified":"2026-01-16T04:05:46Z","type":"item","id":"Q3565419","labels":{"en":{"language":"en","value":"On the average profile of symmetric digital search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5716640"}},"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":"Q3565419$1744FAF4-D16E-4346-86E8-D184B9E00B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03176c98bc7fec0a829036c991526ffc4d2f7687","datavalue":{"value":"1211.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565419$B36B91B9-059A-430F-A87E-DE0A2A51B18F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565419$0D97FA38-AB4A-42F7-B1FC-938186B45B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c91477a0214363d6057247d347174e6d2ccb6c7","datavalue":{"value":{"entity-type":"item","numeric-id":219420,"id":"Q219420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565419$5A4C366E-A90A-422E-890C-9C294B60F52D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5eaf02ac47096475fa62c33f04661402608cc08","datavalue":{"value":{"time":"+2010-06-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":"Q3565419$74B8E51E-3F75-4BAA-872A-932C91574B8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"277d35fb2e19755655eecb3b84854145b73c73e3","datavalue":{"value":"http://www.math.rochester.edu/ojac/vol4/woj3FINAL.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3565419$CB80882D-9A40-4BB3-B19F-1BC21126D12A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565419$35EBCE1E-66DB-4059-A643-796C043646EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565419$8A106AC0-EECF-4E16-B8C0-F1CFF734A43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565419$C6F1179F-A2D8-40D6-804B-EA2CCE2AF656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"383db0d7a15f0c0ce481bed4629a2577ca1e7884","datavalue":{"value":"5716640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565419$F27F17AB-8FC5-44DB-B413-4292200EB97B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae4f919b7880506c5331ade7a2380b60e2af0cc","datavalue":{"value":"data structures on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565419$AF0F0D5E-F273-4D6C-A4F8-CC0D16A7D126","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":"Q3565419$163602ED-34FF-466D-B922-90E4BED316B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6795e9ca033fd138a7e2a42d3155dd0ccd1e2913","datavalue":{"value":{"entity-type":"item","numeric-id":549244,"id":"Q549244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe3a4cfece59a3073796e31ea62490cad230bab","datavalue":{"value":{"amount":"+0.9543638229370116","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":"Q3565419$5CB670F0-9A7E-4BD0-802C-2D8290892568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08f52e2e83eb93b4e54f62729338c7b3d34b598","datavalue":{"value":{"entity-type":"item","numeric-id":4633819,"id":"Q4633819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56684d9e4a49619a881455d0ef1ffa48efea053c","datavalue":{"value":{"amount":"+0.9377085566520692","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":"Q3565419$2F7D6A9F-CAA9-4B1B-BC49-E2C8C655B305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6e4b08e8402208762129359cd242d5c806558e","datavalue":{"value":{"entity-type":"item","numeric-id":5403003,"id":"Q5403003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f740e145750023cd56d2a6acb230f5a27bc999f9","datavalue":{"value":{"amount":"+0.9085260629653932","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":"Q3565419$A6E87A46-5822-43CD-B5A6-FFFE2EB265C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b7779143174cf1c711fa03180cff9dd8796e2f","datavalue":{"value":{"entity-type":"item","numeric-id":6049998,"id":"Q6049998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da16c945cb2602c5c10e91bd4a767ed62e81a726","datavalue":{"value":{"amount":"+0.8727611899375916","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":"Q3565419$9DC96B4D-5CFE-4330-A09D-54463AC50CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13513150d853bfa9ea50958aa7681f313fe8100a","datavalue":{"value":{"entity-type":"item","numeric-id":2944284,"id":"Q2944284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993db85744106c4175a3cb00d9cd4dbbfe4d7f3f","datavalue":{"value":{"amount":"+0.8696519136428833","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":"Q3565419$CAE7A490-28FF-4C38-B31A-97311CDF2125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3565419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3565419"}}}}}