{"entities":{"Q604469":{"pageid":606245,"ns":120,"title":"Item:Q604469","lastrevid":51128654,"modified":"2026-01-16T20:11:40Z","type":"item","id":"Q604469","labels":{"en":{"language":"en","value":"Random binary search tree with equal elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815228"}},"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":"Q604469$9DAF2E4B-77F4-403F-B243-4D2E0679A292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d27467eee0b5c6b99cf945ad35e7db6d6f551160","datavalue":{"value":{"text":"Random binary search tree with equal elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604469$5FEBC45F-C940-400F-83C8-5D8B0F31689E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"763a57f4c555da3249a520a5cf14cf7463dcb8ba","datavalue":{"value":"1198.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$4B132B30-1D89-4CDC-BC10-48289A309AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a502b49f5b09f53586044c9e9cb921e474bf2b","datavalue":{"value":{"entity-type":"item","numeric-id":604468,"id":"Q604468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604469$9A95C3BA-A95A-4A3D-93AA-3F64992A790C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604469$7179259F-D029-4066-8F19-DA6C71D09806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da83de86884268e4bb618da2976a0f5979ab1bb","datavalue":{"value":{"time":"+2010-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604469$9B4577DF-1215-4671-A288-EC7A04D7471F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$EB34401E-F6BD-4178-AB2E-F27B3F910E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$7F90AA14-17C8-4E31-842F-D574CB8334A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$996E4FF3-D7FA-4487-9DAE-C8DCF7D6DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$03F4A1A3-C41C-41C9-87D8-C7FF1547AF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$308C04C1-3EBD-45C7-80E6-5FE82E37A516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77af8687e34bbf927a0306f37d89929793b686d","datavalue":{"value":"5815228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$CE43DEA6-21BF-490E-8BAA-38305222A6E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q604469$62F1B447-147A-4653-9F41-096744428985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb0e239ebe581c420c1d025b7801ad08bbe4789","datavalue":{"value":"multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q604469$20E9C344-F1F0-43A8-8A6C-0CFE6F0B35AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b1d7f8491501869d3b7340412dcdb573492ed0","datavalue":{"value":"equal elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q604469$23C9555A-A076-4185-BF8F-81930C863416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ea04f86c2f994eac928504ce0f10b87b3bcb79","datavalue":{"value":"monoset","type":"string"},"datatype":"string"},"type":"statement","id":"Q604469$03A1BCA0-0EBA-4A5A-9E77-F776D5DEE1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5657e340b59cddcf004bfc6a4484cbc94822ec5","datavalue":{"value":"random binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q604469$627AFE3F-CE1E-4A4C-BB30-FEC681EADC7E","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":"Q604469$EA520E69-2E44-4A5C-9F79-8BD5C026A4EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3e90ad225664a747a26b3361196c10437accb7f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q604469$BC110F72-582D-46D9-B714-950A6C3A157A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"522c71514d1796fcb16837ba6c71bbdad5a164e6","datavalue":{"value":"W2040833168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$492D0CE6-6740-4105-AB61-04F881231364","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604469$E24FC63F-3C7B-4334-B314-790DBBA12DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9ee576d1e7865e04b83330f1ef40da2932360","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604469$E7ADB80E-24FE-4FD3-9EEE-CFD25DD5FD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604469$7D96849F-0C3D-4799-BCCE-462054100DE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7107eb49e30aeff8167923d710e27ce49ea7d44d","datavalue":{"value":"10.1016/J.TCS.2010.06.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604469$1440BBE4-4FCC-4597-9DA6-86833C1D1FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c6dec0cc41a921c86a76355dea4413b5335757","datavalue":{"value":{"amount":"+0.8385390639305115","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":"Q604469$1330BFE9-A418-40FA-824F-7933E6C19C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59bd78b4f5cf07bd2729211173bece4f408dadb","datavalue":{"value":{"entity-type":"item","numeric-id":4595480,"id":"Q4595480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207fd77924c1735d55ae9683215524cfa544fe7f","datavalue":{"value":{"amount":"+0.8191758990287781","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":"Q604469$AA2F00D0-C81B-4FAF-945F-6CE0B8EAC1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4de2e800dd7c337b096c3cc2f338155cd537832","datavalue":{"value":{"entity-type":"item","numeric-id":4982056,"id":"Q4982056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0072d5878f826226f2b201e02c9f931de23c260","datavalue":{"value":{"amount":"+0.7935228943824768","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":"Q604469$BDC3CDAE-5430-455A-9E90-23AD18E9BFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a22f9bd56c7c6950b5fd855eb3f4aea01d7791e","datavalue":{"value":{"entity-type":"item","numeric-id":3644719,"id":"Q3644719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddb22cd6c01681873910df6d9618130aa9e1bfb","datavalue":{"value":{"amount":"+0.7840772271156311","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":"Q604469$F93C4865-F1B4-484A-8848-0F9CB8B4217C","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":"0dd45d378bff9273a091031dde3d0f2d5ca310a8","datavalue":{"value":{"amount":"+0.7654820680618286","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":"Q604469$C0BBF639-0C7D-4F6D-9819-8F89589300AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604469"}}}}}