Protected points in ordered trees

Gi‐Sang Cheon, Louis W. Shapiro

Type: Article

Publication Date: 2007-08-01

Citations: 47

DOI: https://doi.org/10.1016/j.aml.2007.07.001

Similar Works

Action	Title	Year	Authors
+	Weakly Protected Points in Ordered Trees	2021	Lin Yang Sheng-Liang Yang
+	Paths in ordered trees	2018	Keith Copenhaver
+	Efficient chaining of seeds in ordered trees	2011	Julien Allali Cédric Chauve Pascal Ferraro Anne-Laure Gaillard
+ PDF Chat	Efficient chaining of seeds in ordered trees	2010	Julien Allali Cédric Chauve Pascal Ferraro Anne-Laure Gaillard
+ PDF Chat	Efficient Chaining of Seeds in Ordered Trees	2011	Julien Allali Cédric Chauve Pascal Ferraro Anne-Laure Gaillard
+	Protected points in k-ary trees	2010	Toufik Mansour
+	Ordered trees and non-crossing partitions	1986	Nachum Dershowitz Shmuel Zaks
+	Packing in trees	1998	Michael A. Henning
+	Extremal problems in ordered graphs	2009	Craig Weidert
+	Paths in ordered structures of partitions	1974	H. O. Foulkes
+	Lexicographically ordered trees	2004	Will Funk David Lutzer
+	ORDERED STRUCTURES	1967	L. Rédei
+	The Price of Order	2016	Prosenjit Bose Pat Morin André van Renssen
+	Deepest nodes in marked ordered trees	2022	Helmut Prodinger
+ PDF Chat	Fragmentation Trees Reloaded	2015	Kai Dührkop Sebastian Böcker
+	Ordered partitions	2019	István Mező
+	Ordered graphs and minimal spanning trees	1999	Dietmar Schweigert
+	The Price of Order	2016	Prosenjit Bose Pat Morin André van Renssen
+ PDF Chat	Erratum to: Neighborhoods of Trees in Circular Orderings	2015	Sarah Bastkowski Vincent Moulton Andreas Spillner Taoyang Wu
+	Ordered structures and partitions	1972	Richard P. Stanley

Action	Title	Year	Authors
+ PDF Chat	Protected nodes and fringe subtrees in some random trees	2014	Luc Devroye Svante Janson
+	Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers	2019	Nachum Dershowitz
+	Protected points in k-ary trees	2010	Toufik Mansour
+	k -Protected vertices in binary search trees	2013	Miklós Bóna
+	Asymptotic distribution of two-protected nodes in random binary search trees	2012	Hosam M. Mahmoud Mark Daniel Ward
+	The hitting time subgroup, Łukasiewicz paths and Faber polynomials	2010	Gi‐Sang Cheon Hana Kim Louis W. Shapiro
+ PDF Chat	Protection number in plane trees	2017	Clemens Heuberger Helmut Prodinger
+ PDF Chat	Protection Number of Recursive Trees	2019	Zbigniew Gołębiewski Mateusz Klimczak
+	On 2-protected nodes in random digital trees	2016	Michael Fuchs C.-K. Lee Guan-Ru Yu
+	Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees. (Extended abstract)	2014	Svante Janson

Action	Title	Year	Authors
+	A survey of the Fine numbers	2001	Emeric Deutsch Louis W. Shapiro
+	Breaking Al Qaeda Cells: A Mathematical Analysis of Counterterrorism Operations (A Guide for Risk Assessment and Decision Making)	2003	Jonathan David Farley
+	A bijection between ordered trees and 2-Motzkin paths and its many consequences	2002	Emeric Deutsch Louis W. Shapiro
+	Asymptotic Methods in Enumeration	1974	Edward A. Bender
+	Enumerative Combinatorics	1997	Richard P. Stanley Gian‐Carlo Rota