{"entities":{"Q3704898":{"pageid":5734804,"ns":120,"title":"Item:Q3704898","lastrevid":50464523,"modified":"2026-01-14T03:02:28Z","type":"item","id":"Q3704898","labels":{"en":{"language":"en","value":"Two New Kinds of Biased Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932406"}},"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":"Q3704898$70B7482D-8475-4784-978B-2BCB8E9BC5EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b14810dbcf488d385658c0c732afb6d0f77dd3c","datavalue":{"value":{"text":"Two New Kinds of Biased Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3704898$00634BF6-08FC-49D8-A78D-C2D65F817AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"263ee52c39fb51ecdb95b697cc286c92613477be","datavalue":{"value":"0582.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$707831C9-EA9C-475B-929A-6DC9480E8237","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de75230384798b66a14ef52bdd2c22030d13417c","datavalue":{"value":{"entity-type":"item","numeric-id":88166,"id":"Q88166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3704898$ABC9D522-3397-493F-91BA-71AAB41DC8A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3704898$9FCA0A9D-5C18-4511-8D28-8D7148955154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$E63CC8CF-9D03-4A5C-9044-562E4619F751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$8EF25415-92C1-4AF1-8EEB-C29627DD1348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$F2147A68-68BA-4ADB-B684-6AE1E9CBFA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$DCF4683D-8DF0-41F2-91D2-B7ED2F113690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dca1f191e7fdf7f9dbcc3e46daad60fbbac4fd0","datavalue":{"value":"3932406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$F40B1E29-7914-4386-BF2E-9E6148680F42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e3dcb053a4f3aeca35d9e92c479c3cd54d39f1","datavalue":{"value":"pseudo-weight-balanced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3704898$9FB8521E-D41F-4D53-B911-8424150F675A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3704898$9255D7AB-5803-4D79-9A4F-B4F6A23BA462","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":"Q3704898$C7304BA7-D5E5-44D9-B331-08236ADC0DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0b48c6146af8ab9f6fb6ab113970755764976f9","datavalue":{"value":"https://doi.org/10.1002/j.1538-7305.1983.tb03469.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3704898$B6450D35-8080-4E79-BDA4-37749DC267AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"167f517034eb9ebf4d2e96132fd859b0eff8e230","datavalue":{"value":"W1989524012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$0868D5D7-B26A-4C53-A67D-63686E6AC016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb4406fc4fb87a5fa6fb7c0034a91994fa2ad458","datavalue":{"value":"10.1002/J.1538-7305.1983.TB03469.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704898$E1F80B4A-3268-4449-8552-BD0E0EEDF447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0307e9a4fdfdb13e62de5819914affad7345f54","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bbb8018434209a1340f8a3a6f7169e603ed3c3","datavalue":{"value":{"amount":"+0.9352552890777588","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":"Q3704898$B649ECA0-2D05-4F72-BF6B-49B7F4DF9C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2a5da1895969dfce4d959f37f24af6a77fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335002,"id":"Q3335002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5c19074ead6bdc633aa162bab56df0b8b3f989","datavalue":{"value":{"amount":"+0.8227529525756836","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":"Q3704898$B2E1CF0A-3C0A-4CBC-8CEC-5886D89ADCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccd6b07a668507ed2db1d7beadd5ed1f44fda75","datavalue":{"value":{"entity-type":"item","numeric-id":5249052,"id":"Q5249052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d7d0a19f9a918c3b4d5949c6bcf6973e70b856","datavalue":{"value":{"amount":"+0.8205864429473877","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":"Q3704898$3F988200-3677-4CB6-82E8-D19F58673AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda047c162ca8388175b3d392b21f11cb134cf18","datavalue":{"value":{"entity-type":"item","numeric-id":3321482,"id":"Q3321482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ed9c0c4449747b6e7f994114a81f16071fbb67","datavalue":{"value":{"amount":"+0.8071281909942627","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":"Q3704898$5D81BC9F-1827-4CA5-B53E-C27631540CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e6057f1edb2cdd8b5d4c375d1593a3ec499243","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832f020f744bdadea54541b6dfd371ce38ca106c","datavalue":{"value":{"amount":"+0.8034009337425232","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":"Q3704898$09F28BEF-CC6C-4D8E-8CE4-E6CA5EA49B9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3704898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3704898"}}}}}