Stephan G. Wagner

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 30

Top Topics

Minimum Cost Path

Transitive Roles

Top Venues

J. Graph Theory

Electron. J. Comb.

Comb. Probab. Comput.

Publications

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