{"entities":{"Q3751029":{"pageid":5780935,"ns":120,"title":"Item:Q3751029","lastrevid":81062933,"modified":"2026-05-06T17:37:54Z","type":"item","id":"Q3751029","labels":{"en":{"language":"en","value":"Digital Search Trees Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988729"}},"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":"Q3751029$2033CFA6-A370-4306-90CC-CC71C3F47F66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c0eee86c22390f391c7a6d754e17674a9e2590","datavalue":{"value":{"text":"Digital Search Trees Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3751029$7A7BF109-F3D3-4FEC-BBF4-7DBB6EBCB406","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1378c20351c075bb0e271bf863abbee8cbc8b34b","datavalue":{"value":"0611.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751029$DE3BFBBB-B433-4C31-A7CE-45E86E829DA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"864b48fc482dbf084963588a14665cf5c0677b7e","datavalue":{"value":"10.1137/0215054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751029$CDFEC20E-D48A-4009-BE84-41755E960316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f69778b33fb8610e018d9c2ee4606d4897f942","datavalue":{"value":{"entity-type":"item","numeric-id":672984,"id":"Q672984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751029$FA336D2D-1D1D-4CD7-BCB1-BAE69910C653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e841897d4c74a0c7a579f2ae2fa0af6ee543a6","datavalue":{"value":{"entity-type":"item","numeric-id":640841,"id":"Q640841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751029$29A0D63D-48F5-4B47-9511-A21595ABDB4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751029$F043755A-5466-4F0B-A8D5-F1B9F3DAEBDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3751029$F9AD70FC-369F-41F2-9664-2F3B62127BAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751029$68E8D6E3-4431-478F-B27C-3C09253387C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751029$2864A15E-42EC-454F-ABF0-3A7A312E519A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7c37190896dcdf9ed848166ab835577e4a9e9fc","datavalue":{"value":"3988729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751029$3260B70A-9F91-4777-A3DB-F01FA9CF22DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751029$51253C3C-8D3D-47DF-A833-2A6FD118DD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cfe0de63777b5a5c4b98d1a6f114ba6fd2dcd4","datavalue":{"value":"path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751029$D12ED816-1290-4A7A-A8C7-233858C8A0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8409087e1a47938aa2f41df93582738cbb7ef2b0","datavalue":{"value":"asymptotic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751029$E2D19923-79F9-47D3-B78C-F87D80AC4E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf228f6ad8b409b483ff6d84b8d12840d9d39bf6","datavalue":{"value":"average case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751029$79326506-CE66-4653-85AB-E6912EC591C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b0b97fed40184ce9f6ba0278f39244b91d89fe","datavalue":{"value":"digital search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751029$B355F0E6-3193-43FC-B947-9113D792D3FE","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":"Q3751029$5C6CADFB-B85D-453F-820A-F0A01E1C3C8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ec03a7735a46d734c80edcbbe19e9279973f216","datavalue":{"value":"https://doi.org/10.1137/0215054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3751029$CAA4160A-ACF6-4BAB-ABDA-4AFC6C17EA35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b5ea948655fce2d93342738a37db2e022c2943","datavalue":{"value":"W1971361861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751029$7BA2AD60-9B59-415A-A104-2D5AB5386DDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e91a11aad5be9f84be2d73e6f1d9aeaa22cd46","datavalue":{"value":{"entity-type":"item","numeric-id":1183573,"id":"Q1183573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b0dacd9f58ee76f7270778bbb9b011bb881882","datavalue":{"value":{"amount":"+0.8891622424125671","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":"Q3751029$F87DBDB1-1E7E-4E49-880E-2754749E636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e78d5d14077fd8769872646734dd08a58d877ba","datavalue":{"value":{"entity-type":"item","numeric-id":5194751,"id":"Q5194751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a116ab74ce8a02caf1dbc9dc47075084ee0c370","datavalue":{"value":{"amount":"+0.8698500394821167","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":"Q3751029$75F4CBAB-0FA1-4E6B-BF7B-789A3EE1ECCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3cfe926811fc58b7403853f75b6012a0b18dc2","datavalue":{"value":{"entity-type":"item","numeric-id":4288883,"id":"Q4288883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08e71f4c15faab63dee1f4aeb78fa6bed294758","datavalue":{"value":{"amount":"+0.8635187149047852","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":"Q3751029$49EE4F11-DE24-4ED7-BA2B-F002DE1F3FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74799809fdcd6177fbd6d483ca254dba3300fe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4341036,"id":"Q4341036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d18b15fb1a448712c8105d6aca937cc2a124dc9","datavalue":{"value":{"amount":"+0.8616743087768555","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":"Q3751029$A07A3CF1-4C2A-4B98-8636-88EB631C9F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91528f859be7d118004426602673954f98167775","datavalue":{"value":{"entity-type":"item","numeric-id":5449784,"id":"Q5449784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090070276da93508740352ee3c8495c6137e9d3e","datavalue":{"value":{"amount":"+0.8586064577102661","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":"Q3751029$1FA4E080-4581-4A1E-A5BF-6E75BC3257F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digital Search Trees Revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digital_Search_Trees_Revisited"}}}}}