{"entities":{"Q269675":{"pageid":271442,"ns":120,"title":"Item:Q269675","lastrevid":60530316,"modified":"2026-04-10T17:33:27Z","type":"item","id":"Q269675","labels":{"en":{"language":"en","value":"Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570651"}},"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":"Q269675$C59E41E2-C867-418C-BB01-288C5C0013F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65936b29dc44d223b6f50f6d765b91062e3522e7","datavalue":{"value":{"text":"Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269675$487DBBF2-97C4-4203-864B-C5AA9E610088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3007e5ff426103d9528112e1ad64a0558f1eb5ed","datavalue":{"value":"1334.00099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$D4DADBE0-0A67-4A61-A8DF-0935C611F61E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e075a94e7ab7627ae120c3b8941f243f41c49d42","datavalue":{"value":"10.4171/OWR/2011/23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$88C9F330-8D56-4301-9310-BAD17C4E80EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9abe280024f1bf6d5dacc0d016ddbaccd65fb63","datavalue":{"value":{"entity-type":"item","numeric-id":269669,"id":"Q269669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$D3B3D833-FEB0-4792-ADDF-633F617E9CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ca45399d7f8e443a58842f216d6469aabc08f0c","datavalue":{"value":{"time":"+2016-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269675$14FC44DC-DD88-40AC-95B3-23617F01F596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"150831f558509878fe234ff45ac8b4ba9bc98a17","datavalue":{"value":"Summary: The subject of this Mini-Workshop is the probabilistic analysis of random tree models that originate from applications in Computer Science. Emphasis is put on their connections to algorithms and information theory. Trees with a stochastic growth dynamic appear in Computer Science as data structures, in the context of coding schemes as well as connected to fundamental algorithms such as sorting, searching and selecting. The focus of this Mini-Workshop is on probabilistic and analytic techniques that have been developed recently in the asymptotic analysis of random trees such as martingale methods, connections to branching random walks, the contraction method, the method of moments as well as various techniques based on generating functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q269675$70C71D3A-2BD7-4A73-9D65-2F6DFF5D5E8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9273ee9d6a850a5b4a9f2fe224e0804dc9e99b1f","datavalue":{"value":"00B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$A4385C2C-F300-4FC3-AE8B-15CBB97F40B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$6A9B74A4-6E18-45A2-8E5F-07C62E7658AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"226655afee1bf0bb32eee240ec2948137df408df","datavalue":{"value":"60-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$CD262B36-606F-45D0-BC18-DF33A61450A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$C7525C07-C006-45DE-89B2-51D1B911DD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$047F249A-807B-4A6B-8CE8-5A4D3C842638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$DB6B9685-BEE9-40F6-845C-738DE8A651D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$A7BC72BB-B494-490D-8327-1FB0D1C68057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$02804D26-E73C-4CAB-99C3-7E6DEFD515D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$2A0697FA-EF32-4D60-9B80-9239401D6D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$25AFD37E-3052-40F0-BDE1-CD9C2099DE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$8793D7C7-975C-4B17-9D8D-08050DFB6979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbdad45a9b2b1b3c41463bd6c168d337575ee27d","datavalue":{"value":"6570651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269675$FC04ECDB-84F7-49D1-A35E-F7EB77FB1FED","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":"Q269675$DF56CAE9-0CFA-4B82-8A71-4D97C70C6884","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce16b8f330a8ce836398869ecd27ec40f3c296d","datavalue":{"value":{"entity-type":"item","numeric-id":4404177,"id":"Q4404177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$A33C9E4B-2762-4E16-A8BC-8741EA3F2EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5234a6777525e6203f94007932aee6ab0a1e128","datavalue":{"value":{"entity-type":"item","numeric-id":3576766,"id":"Q3576766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$AEC09DC7-16DE-4809-B25B-B95A2B47214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48dd1ad2cb65b000f34c4b4acbdf3630a7331d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5704837,"id":"Q5704837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$7301D69F-4FF0-426A-A1F9-889FD2613C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfa2fdda88e34a3e74ffa85ea0fad5405f6565e","datavalue":{"value":{"entity-type":"item","numeric-id":4449289,"id":"Q4449289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$D333909A-6B2F-4219-B896-BDCE566FB81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066d00e3309c91c8c65170490765a0c7ce7d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2365949,"id":"Q2365949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$CC75BC16-A59B-42D8-85AD-2C3F5CE7897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30d1b0641a99decb306e750852c3847696aeccb","datavalue":{"value":{"entity-type":"item","numeric-id":638353,"id":"Q638353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$238C6FC0-7B65-4AE7-AFB9-B52E0C83E1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677b8053c50cf0b971eed9955edefb8375a925ec","datavalue":{"value":{"entity-type":"item","numeric-id":2468431,"id":"Q2468431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269675$38D4F691-C0E6-48D1-90C4-EC918765D2F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14370c2ccfbe808be9b060c660c965ddcb16bfae","datavalue":{"value":{"entity-type":"item","numeric-id":347231,"id":"Q347231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317c473e4bcb53fa246299ecc751785049461777","datavalue":{"value":{"amount":"+0.865225613117218","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":"Q269675$6B24438D-6BD0-4BD4-B872-BEAB59E46F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9963ac115c9a39847d13ea2ba5db5c87da9d546","datavalue":{"value":{"entity-type":"item","numeric-id":1048713,"id":"Q1048713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93dab47cc75c97906315a05aa1e434ab966317d9","datavalue":{"value":{"amount":"+0.8130122423171997","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":"Q269675$BE2594BA-F6E8-43FE-B7A0-84E8D758FBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b1a909d4799474943ec1e320f62a725d819738","datavalue":{"value":{"entity-type":"item","numeric-id":555991,"id":"Q555991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c860fa064f692e39ed31bf0fcb02359145f833","datavalue":{"value":{"amount":"+0.8084181547164917","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":"Q269675$559D6618-292A-4353-A318-3486906673D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97d47ba260e9ff06edee4575800ddbc0134c654","datavalue":{"value":{"entity-type":"item","numeric-id":2457886,"id":"Q2457886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aff8a6c8bde81590bbfeb731a2d3aea1aa50c27","datavalue":{"value":{"amount":"+0.7981700897216797","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":"Q269675$9C2A05DC-B3F7-436D-B096-7D71958E6106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d228f8b4d612f49126fe09c8d3f5d472af41194","datavalue":{"value":{"entity-type":"item","numeric-id":2496496,"id":"Q2496496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5e6b9800ad576b571f2c189f3304490510e938","datavalue":{"value":{"amount":"+0.7979481816291809","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":"Q269675$FABF8689-D1CC-4EE1-B298-789BC1287FDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mini-workshop:_Random_trees,_information_and_algorithms._Abstracts_from_the_mini-workshop_held_April_24--30,_2011"}}}}}