Stephan G. Wagner

84 papers B 1C 2Journal 76Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Distribution of new statistics of parking functions and their generalizations.
Adv. Appl. Math.
Stephan G. Wagner, Catherine H. Yan, Mei Yin
2026 J jnl
On the histories of B-trees.
Theor. Comput. Sci.
Fabian Burghart, Stephan G. Wagner
2024 J jnl
Binomial sums and Mellin asymptotics with explicit error bounds: a case study.
CoRR
Benjamin Hackl, Stephan G. Wagner
2024 J jnl
Bounding Mean Orders of Sub-$k$-Trees of $k$-Trees.
Electron. J. Comb.
Stijn Cambie, Bradley McCoy, Stephan G. Wagner, Corrine Yap
2024 J jnl
On the distribution of eigenvalues of increasing trees.
Discret. Math.
Kennteth Dadedzi, Stephan G. Wagner
2024 J jnl
The Minimum Number of Maximal Independent Sets in Twin-Free Graphs.
Electron. J. Comb.
Stijn Cambie, Stephan G. Wagner
2024 J jnl
The birth of the strong components.
Random Struct. Algorithms
Sergey Dovgal, Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan G. Wagner
2023 J jnl
Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$.
Electron. J. Comb.
Clemens Heuberger, Sarah J. Selkirk, Stephan G. Wagner
2023 J jnl
On the mean subtree order of trees under edge contraction.
J. Graph Theory
Zuwen Luo, Kexiang Xu, Stephan G. Wagner, Hua Wang
2022 J jnl
Distinct Fringe Subtrees in Random Trees.
Algorithmica
Louisa Seelbach Benkner, Stephan G. Wagner
2021 J jnl
Distinct Fringe Subtrees in Random Trees.
CoRR
Louisa Seelbach Benkner, Stephan G. Wagner
2021 J jnl
On the probability that a random subtree is spanning.
J. Graph Theory
Stephan G. Wagner
2020 J jnl
A Central Limit Theorem for Almost Local Additive Tree Functionals.
Algorithmica
Dimbinaina Ralaivaosaona, Matas Sileikis, Stephan G. Wagner
2020 J jnl
Inducibility of d-ary trees.
Discret. Math.
Éva Czabarka, Audace A. V. Dossou-Olory, László A. Székely, Stephan G. Wagner
2020 B conf
On the Collection of Fringe Subtrees in Random Binary Trees.
LATIN
Louisa Seelbach Benkner, Stephan G. Wagner
2020 J jnl
On the distance spectral radius of trees with given degree sequence.
Discuss. Math. Graph Theory
Kennteth Dadedzi, Valisoa Razanajatovo Misanantenaina, Stephan G. Wagner
2020 J jnl
The birth of the strong components.
CoRR
Élie de Panafieu, Sergey Dovgal, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan G. Wagner
2019 J jnl
A central limit theorem for additive functionals of increasing trees.
Comb. Probab. Comput.
Dimbinaina Ralaivaosaona, Stephan G. Wagner
2019 J jnl
A tanglegram Kuratowski theorem.
J. Graph Theory
Éva Czabarka, László A. Székely, Stephan G. Wagner
2019 J jnl
On the centroid of increasing trees.
Discret. Math. Theor. Comput. Sci.
Kevin Durant, Stephan G. Wagner
2019 — conf
Reducing Simply Generated Trees by Iterative Leaf Cutting.
ANALCO
Benjamin Hackl, Clemens Heuberger, Stephan G. Wagner
2018 C conf
Asymptotic Normality of Almost Local Functionals in Conditioned Galton-Watson Trees.
AofA
Dimbinaina Ralaivaosaona, Matas Sileikis, Stephan G. Wagner
2018 C conf
Counting Planar Tanglegrams.
AofA
Dimbinaina Ralaivaosaona, Jean Bernoulli Ravelomanana, Stephan G. Wagner
2018 J jnl
Graphs with few total dominating sets.
Discret. Math.
Marcin Krzywkowski, Stephan G. Wagner
2018 J jnl
On the Number of Nonisomorphic Subtrees of a Tree.
J. Graph Theory
Éva Czabarka, László A. Székely, Stephan G. Wagner
2018 J jnl
On the distribution of subtree orders of a tree.
Ars Math. Contemp.
Dimbinaina Ralaivaosaona, Stephan G. Wagner
2018 — ed.
Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018, New Orleans, LA, USA, January 8-9, 2018.
ANALCO
Markus E. Nebel, Stephan G. Wagner
2017 J jnl
Extremal problems for trees with given segment sequence.
Discret. Appl. Math.
Eric Ould Dadah Andriantiana, Stephan G. Wagner, Hua Wang
2017 J jnl
Inducibility in Binary Trees and Crossings in Random Tanglegrams.
SIAM J. Discret. Math.
Éva Czabarka, László A. Székely, Stephan G. Wagner
2017 J jnl
On q-Quasiadditive and q-Quasimultiplicative Functions.
Electron. J. Comb.
Sara Kropf, Stephan G. Wagner
2017 J jnl
Paths vs. Stars in the Local Profile of Trees.
Electron. J. Comb.
Éva Czabarka, László A. Székely, Stephan G. Wagner
2016 J jnl
Compositions into Powers of b: Asymptotic Enumeration and Parameters.
Algorithmica
Daniel Krenn, Stephan G. Wagner
2016 J jnl
On the Asymptotic Probability of Forbidden Motifs on the Fringe of Recursive Trees.
Exp. Math.
Mohan Gopaladesikan, Stephan G. Wagner, Mark Daniel Ward
2016 J jnl
On the Local and Global Means of Subtree Orders.
J. Graph Theory
Stephan G. Wagner, Hua Wang
2015 J jnl
Bootstrapping and double-exponential limit laws.
Discret. Math. Theor. Comput. Sci.
Helmut Prodinger, Stephan G. Wagner
2015 J jnl
Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis.
SIAM J. Discret. Math.
Clemens Heuberger, Daniel Krenn, Stephan G. Wagner
2015 J jnl
Central Limit Theorems for Additive Tree Parameters with Small Toll Functions.
Comb. Probab. Comput.
Stephan G. Wagner
2015 J jnl
Counting subwords in flattened partitions of sets.
Discret. Math.
Toufik Mansour, Mark Shattuck, Stephan G. Wagner
2015 J jnl
Enumeration of the adjunctive hierarchy of hereditarily finite sets.
J. Log. Comput.
Giorgio Audrito, Alexandru I. Tomescu, Stephan G. Wagner
2015 J jnl
Locally Oriented Noncrossing Trees.
Electron. J. Comb.
Isaac Owino Okoth, Stephan G. Wagner
2015 — conf
Repeated fringe subtrees in random rooted trees.
ANALCO
Dimbinaina Ralaivaosaona, Stephan G. Wagner
2015 J jnl
Resolution of T. Ward's Question and the Israel-Finch Conjecture: Precise Analysis of an Integer Sequence Arising in Dynamics.
Comb. Probab. Comput.
Jeffrey Gaither, Guy Louchard, Stephan G. Wagner, Mark Daniel Ward
2015 J jnl
Variances and covariances in the Central Limit Theorem for the output of a transducer.
Eur. J. Comb.
Clemens Heuberger, Sara Kropf, Stephan G. Wagner
2014 J jnl
A General Asymptotic Scheme for the Analysis of Partition Statistics.
Comb. Probab. Comput.
Peter J. Grabner, Arnold Knopfmacher, Stephan G. Wagner
2014 J jnl
Enumeration Of Highly Balanced Trees.
Ars Comb.
Stephan G. Wagner
2014 J jnl
Graphs with maximal Hosoya index and minimal Merrifield-Simmons index.
Discret. Math.
Zhongxun Zhu, Cao Yuan, Eric Ould Dadah Andriantiana, Stephan G. Wagner
2014 J jnl
Indistinguishable Trees and Graphs.
Graphs Comb.
Stephan G. Wagner, Hua Wang
2013 — conf
Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions.
ANALCO
Clemens Heuberger, Daniel Krenn, Stephan G. Wagner
2013 J jnl
Asymptotic Enumeration of Extensional Acyclic Digraphs.
Algorithmica
Stephan G. Wagner
2013 J jnl
Coupon collecting and transversals of hypergraphs.
Discret. Math. Theor. Comput. Sci.
Marcel Wild, Svante Janson, Stephan G. Wagner, Dirk Laurie
2013 J jnl
Greedy Trees, Subtrees and Antichains.
Electron. J. Comb.
Eric Ould Dadah Andriantiana, Stephan G. Wagner, Hua Wang
2013 J jnl
The Number of Fixed Points of Wilf's Partition Involution.
Electron. J. Comb.
Stephan G. Wagner
2012 — conf
Asymptotic Enumeration of Extensional Acyclic Digraphs.
ANALCO
Stephan G. Wagner
2012 J jnl
Decomposing the hypercube Q
Discret. Math.
Stephan G. Wagner, Marcel Wild
2012 J jnl
On the Wiener index of random trees.
Discret. Math.
Stephan G. Wagner
2012 J jnl
The matching energy of a graph.
Discret. Appl. Math.
Ivan Gutman, Stephan G. Wagner
2011 J jnl
Labeled Trees, Functions, and an Algebraic Identity.
Electron. J. Comb.
Stephan G. Wagner
2011 J jnl
On the number of independent subsets in trees with restricted degrees.
Math. Comput. Model.
Eric Ould Dadah Andriantiana, Stephan G. Wagner
2011 J jnl
The number of maximum matchings in a tree.
Discret. Math.
Clemens Heuberger, Stephan G. Wagner
2011 J jnl
Unfair permutations.
Eur. J. Comb.
Helmut Prodinger, Carsten Schneider, Stephan G. Wagner
2010 J jnl
Bijections for a class of labeled plane trees.
Eur. J. Comb.
Nancy S. S. Gu, Helmut Prodinger, Stephan G. Wagner
2010 J jnl
Deterministic Edge Weights in Increasing Tree Families.
Comb. Probab. Comput.
Markus Kuba, Stephan G. Wagner
2010 J jnl
Enumeration of matchings in families of self-similar graphs.
Discret. Appl. Math.
Elmar Teufl, Stephan G. Wagner
2010 J jnl
On the Distribution of Depths in Increasing Trees.
Electron. J. Comb.
Markus Kuba, Stephan G. Wagner
2010 J jnl
Records in Set Partitions.
Electron. J. Comb.
Arnold Knopfmacher, Toufik Mansour, Stephan G. Wagner
2009 J jnl
Almost All Trees have an Even Number of Independent Sets.
Electron. J. Comb.
Stephan G. Wagner
2009 J jnl
An Asymptotic Independence Theorem for the Number of Matchings in Graphs.
Graphs Comb.
Elmar Teufl, Stephan G. Wagner
2009 J jnl
Asymptotic enumeration on self-similar graphs with two boundary vertices.
Discret. Math. Theor. Comput. Sci.
Elmar Teufl, Stephan G. Wagner
2009 J jnl
Exact and asymptotic enumeration of perfect matchings in self-similar graphs.
Discret. Math.
Elmar Teufl, Stephan G. Wagner
2009 J jnl
Molecular graphs and the inverse Wiener index problem.
Discret. Appl. Math.
Stephan G. Wagner, Hua Wang, Gang Yu
2009 J jnl
On the parity of the Wiener index.
Eur. J. Comb.
Stephan G. Wagner, Hua Wang
2009 J jnl
Some new results on distance-based graph invariants.
Eur. J. Comb.
M. H. Khalifeh, Hassan Yousefi-Azari, A. R. Ashrafi, Stephan G. Wagner
2009 J jnl
The inverse problem for certain tree parameters.
Discret. Appl. Math.
Éva Czabarka, László A. Székely, Stephan G. Wagner
2008 J jnl
Combinatorial properties of a general domination problem with parity constraints.
Discret. Math.
Johannes Hatzl, Stephan G. Wagner
2008 J jnl
Maximizing the number of independent subsets over trees with bounded degree.
J. Graph Theory
Clemens Heuberger, Stephan G. Wagner
2008 J jnl
Subset Counting in Trees.
Ars Comb.
Stephan G. Wagner
2008 J jnl
The Distribution of Ascents of Size
Comb. Probab. Comput.
Charlotte A. C. Brennan, Arnold Knopfmacher, Stephan G. Wagner
2007 J jnl
Correlation of Graph-Theoretical Indices.
SIAM J. Discret. Math.
Stephan G. Wagner
2007 J jnl
Enumeration problems for classes of self-similar graphs.
J. Comb. Theory A
Elmar Teufl, Stephan G. Wagner
2007 J jnl
Graphs, partitions and Fibonacci numbers.
Discret. Appl. Math.
Arnold Knopfmacher, Robert F. Tichy, Stephan G. Wagner, Volker Ziegler
2007 J jnl
On the average Wiener index of degree-restricted trees.
Australas. J Comb.
Stephan G. Wagner
2007 J jnl
On the number of matchings of a tree.
Eur. J. Comb.
Stephan G. Wagner
2006 J jnl
On an Identity for the Cycle Indices of Rooted Tree Automorphism Groups.
Electron. J. Comb.
Stephan G. Wagner
2005 J jnl
Extremal Problems for Topological Indices in Combinatorial Chemistry.
J. Comput. Biol.
Robert F. Tichy, Stephan G. Wagner