{"entities":{"Q5317595":{"pageid":7347169,"ns":120,"title":"Item:Q5317595","lastrevid":48552433,"modified":"2026-01-05T04:58:18Z","type":"item","id":"Q5317595","labels":{"en":{"language":"en","value":"Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206272"}},"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":"Q5317595$6A3B4A2F-1D6B-4A6F-8CDF-D6EEB25086B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"881bb66b08636dcfd949ec836caa1ed0342d2ef5","datavalue":{"value":{"text":"Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317595$0F07BB9E-53C7-459F-A407-70BA71D19027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d3055fe25e2f87557b0df9da28f9f7e9062054","datavalue":{"value":"1086.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317595$1FF5D177-D8A3-42EB-8198-19A5A18CC417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7699fb8caff4784786dcddf4be3694be2e976bd","datavalue":{"value":"10.1137/S0895480104440134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317595$A4258745-7953-40E7-B8DA-C7617DA8CD34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"302a8d1286d2de3de883395ca11232e5696964f7","datavalue":{"value":{"entity-type":"item","numeric-id":213077,"id":"Q213077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317595$3A6DA7C1-3386-4462-B4DB-774BF47A8A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b6cb32c6ca932d21577a53e9ff4b6d2d9cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317595$9588EAA9-76FD-45DC-85A1-EB1A42E01207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317595$E21B0BDA-4219-49E6-BDF5-7BE6CF9B8585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317595$8EFA46AF-E861-4DEE-94D7-03A1514FAAB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317595$C560E5FE-5780-49BA-A832-27A7FEFE7B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317595$7054898B-B506-4F41-AF50-DDEA06C865DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317595$A531DC5A-B3A2-417F-950F-4A909ADA9B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"341990e5a1c8751a2350a136d6befb890a27dba2","datavalue":{"value":"2206272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317595$598D933D-3049-4D09-9B5C-C40031ED1198","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$B7A21680-8B43-4187-9A93-11ECC3830803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4960cb77e40b8ac71c1a2bde4d721a8a673197b6","datavalue":{"value":"asymptotic bimodality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$BE552530-1F29-4C28-B340-7E9F9D709F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$7309619E-6815-4CC7-826E-4B9045D527CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1359ba6dc16cdd9eed44ff7471a3ec98eab4f63a","datavalue":{"value":"Bessel functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$FF7AEAEE-CD4B-40C6-8F54-C488677E6EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01f48596afc7361564c5a69a5943d0948abd6e7b","datavalue":{"value":"Stirling numbers of the first kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$DD581853-450A-41DA-A6C5-E4BD351CF0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c354da87c1a36fa51af15f540b15aa92e0cba767","datavalue":{"value":"singularity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$E656813B-971A-473B-A71F-367024F86CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a136049b5d810a29b716af4b146cc3bbe2fe7959","datavalue":{"value":"saddle-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317595$B365523D-FC79-4D76-8B87-62E313885901","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":"Q5317595$9A8CAAC7-C3BC-4432-A382-1202B402E5AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3d86b9dc220103fd3e85e2e3b5a8878202ee14","datavalue":{"value":{"entity-type":"item","numeric-id":3622276,"id":"Q3622276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794b61113c69b8ef025ad9c35e72787929678f98","datavalue":{"value":{"amount":"+0.8217302560806274","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":"Q5317595$3FCF11B9-5901-4B5A-BDCC-A77B71872D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a987da79823f8f54321fd5f8ed265c53c3cf03a3","datavalue":{"value":{"entity-type":"item","numeric-id":866961,"id":"Q866961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e382aee8cf21b83896abbdd1cf8d06fc757dbc7","datavalue":{"value":{"amount":"+0.8180471658706665","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":"Q5317595$E1BFECD5-D64E-40C2-ACDD-BDC456F8CA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd03c0eb610ad5e5181fb939acd0e6f7ec36485","datavalue":{"value":{"entity-type":"item","numeric-id":3614199,"id":"Q3614199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95abba3d1a9a1cbe800ef3ee468cfb080b60d49b","datavalue":{"value":{"amount":"+0.8121829628944397","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":"Q5317595$86340455-CF62-45F5-83FF-93981B79B2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02286c5052d858823414578f84a222499478893a","datavalue":{"value":{"entity-type":"item","numeric-id":4862790,"id":"Q4862790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c21fcfe5eb9430dd8dd40d26a398e5b9bb0ec8","datavalue":{"value":{"amount":"+0.8049472570419312","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":"Q5317595$AEBBF273-14DF-438F-8478-B43248B1986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9335a682f044c6ebda44bf3bb6d8c75e8e24c535","datavalue":{"value":{"entity-type":"item","numeric-id":3437023,"id":"Q3437023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f8ce570674de9e41b88cc27707dcba52bedd65","datavalue":{"value":{"amount":"+0.8048864603042603","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":"Q5317595$CDB5F644-46F3-4CC7-89A4-E1C99C779C7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317595"}}}}}