{"entities":{"Q743079":{"pageid":744928,"ns":120,"title":"Item:Q743079","lastrevid":57167106,"modified":"2026-03-26T21:16:10Z","type":"item","id":"Q743079","labels":{"en":{"language":"en","value":"Protected nodes and fringe subtrees in some random trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346951"}},"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":"Q743079$E3454733-6CFD-4093-A43C-761CB480021B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"071f910b83c461bb5535dc4b8c331cdd7bacaae7","datavalue":{"value":{"text":"Protected nodes and fringe subtrees in some random trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743079$DA1488F0-0D5F-4975-B629-870279B0CB0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b1350b40a16299166341ed4f8eaf7956c1e262","datavalue":{"value":"1355.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743079$432E32EF-6BB3-446C-B405-74DBB3216E83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743079$58DCD87B-B22D-4359-AEA7-316C161C1804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743079$6F755C5A-9C00-40BC-9B52-7A628168EAC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743079$C13AA2EF-FAC3-4DF3-89E5-F157F5869470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57f195ca2d631881558fbbd4017155664ed2c23b","datavalue":{"value":{"time":"+2014-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743079$CD0B051E-77CC-4F5B-B76C-0ABD140F9AD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0aebc70aa4af570b1ca8b7450d18e0900f93831","datavalue":{"value":"https://arxiv.org/abs/1310.0665","type":"string"},"datatype":"url"},"type":"statement","id":"Q743079$629EE623-7D71-48E1-8649-EE8280E6BC37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57bf186d98c82c9870b7ba909bed1cda65055f9f","datavalue":{"value":"The authors study protected nodes in various classes of random rooted trees by putting them in the general context of fringe subtrees. Several types of random trees are considered: simply generated trees (or conditioned Galton-Watson trees), binary search trees and random recursive trees. This gives unified and simple proofs of several earlier results, as well as new results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q743079$CCE50D2F-909D-49BE-912D-E88738D66766","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73f8db16a262a3e194209029cef59704a595ae89","datavalue":{"value":{"entity-type":"item","numeric-id":490295,"id":"Q490295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743079$DB88BF1F-CB95-4D16-83D4-7201DB5118CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743079$264E1CC2-169B-45CB-A90E-2C2F8CECEC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743079$5ABF565F-407C-41C4-BE26-CA4D66C18C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4936856078b107e459cb55c5a1f0bcabb75bf82","datavalue":{"value":"60J85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743079$390E4256-3CD4-4249-811C-0228CC7DE348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eac0ca0a200b95a359df0cc38197eaa3c2cdbfc","datavalue":{"value":"6346951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743079$1EAFD0AB-06B2-4C6D-9388-6DAC0E496292","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q743079$4E3B2201-BB3C-483D-B50A-5B4742FDB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47257ccbf79845520c927166c96ede28f1b4da3","datavalue":{"value":"fringe subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q743079$801F6D2E-430B-44F7-8368-6B9379668B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe6fb4000f7f6c34b2863fda4f6ed3dbae31e5c","datavalue":{"value":"protected nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q743079$6DDE2C9C-0922-4012-BD04-127B5D7BD7E4","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":"Q743079$FBAB0F0D-5B38-45A7-916E-8A00FF95581C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46bb51c961b52f207985bee51011d29d597fb8f3","datavalue":{"value":"10.1214/ECP.V19-3048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743079$AC9547D0-F217-4472-929D-26AAEFAA7413","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020bd6b886158bf241e0ac296e7c785eacfbff4a","datavalue":{"value":{"entity-type":"item","numeric-id":5252253,"id":"Q5252253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092d3e50c7bedaf8c59cc2a50a232ac92ac04673","datavalue":{"value":{"amount":"+0.8786360621452332","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":"Q743079$6D9F6D47-326E-4081-9DEC-23F183CAED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975324315fb6e9f354342ba6de0ae91e358f34b5","datavalue":{"value":{"entity-type":"item","numeric-id":5037204,"id":"Q5037204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d531a34d4d178c36022904a450923315cceebe","datavalue":{"value":{"amount":"+0.8515211939811707","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":"Q743079$C7283062-B3F1-4586-8AE2-EA266D56132F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfbb7ce0cda07289c0c022f706354f42f21160b","datavalue":{"value":{"entity-type":"item","numeric-id":2514319,"id":"Q2514319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddc86c2c31c0affea935dfdb585f6b4c9474672","datavalue":{"value":{"amount":"+0.8390297889709473","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":"Q743079$B4520B09-1332-4662-858F-77F7AF392BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd9e1da78c1811bb07b18f902048a2a583da37f","datavalue":{"value":{"entity-type":"item","numeric-id":5034292,"id":"Q5034292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ad84a1cdaeb24f55731cfa94410a2ffe0153dd","datavalue":{"value":{"amount":"+0.8354955315589905","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":"Q743079$B79D947B-E4A2-4F62-9260-6EB7C80B9D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4e270fba34e351db18296223d443c42da765eb","datavalue":{"value":{"entity-type":"item","numeric-id":5046635,"id":"Q5046635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097843cab7d0c5416bb813e78e79feeee6769e8b","datavalue":{"value":{"amount":"+0.8349300622940063","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":"Q743079$CB30D466-63DA-4324-B4F7-3E445126E7D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:743079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:743079"}}}}}