Stephan Wagner

From MaRDI portal
(Redirected from Person:1028036)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the histories of \(B\)-trees
Theoretical Computer Science
2026-03-20Paper
The minimum number of maximal independent sets in twin-free graphs
The Electronic Journal of Combinatorics
2025-01-27Paper
The distribution of the maximum protection number in simply generated trees
Combinatorics, Probability and Computing
2024-11-05Paper
The MacMahon \(q\)-Catalan is convex
Annals of Combinatorics
2024-10-21Paper
Book review of: A. Grigor'yan, Introduction to analysis on graphs
Internationale Mathematische Nachrichten
2024-08-14Paper
Conditioned Galton-Watson trees: the shape functional, and more on the sum of powers of subtree sizes and its mean
La Matematica
2024-06-28Paper
Uncovering a random tree2024-05-14Paper
Automorphisms of random trees2024-05-14Paper
The birth of the strong components
Random Structures & Algorithms
2024-02-29Paper
On the distribution of eigenvalues of increasing trees
Discrete Mathematics
2024-01-25Paper
Composition schemes: q-enumerations and phase transitions2023-11-28Paper
On the mean subtree order of trees under edge contraction
Journal of Graph Theory
2023-10-06Paper
The distribution of the maximum protection number in simply generated trees2023-05-16Paper
Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\)
The Electronic Journal of Combinatorics
2023-02-17Paper
The complexity of the Approximate Multiple Pattern Matching Problem for random strings2023-02-07Paper
scientific article; zbMATH DE number 7651064 (Why is no real title available?)2023-02-07Paper
Conditioned Galton-Watson trees: The shape functional, and more on the sum of powers of subtree sizes and its mean2022-12-21Paper
Steiner Wiener index and line graphs of trees2022-11-23Paper
The minimum number of maximal independent sets in twin-free graphs2022-11-08Paper
Gini index on generalized \(r\)-partitions
Mathematica Slovaca
2022-10-19Paper
Maximum number of subtrees in cacti and block graphs
Aequationes Mathematicae
2022-09-16Paper
scientific article; zbMATH DE number 7583268 (Why is no real title available?)
(available as arXiv preprint)
2022-09-09Paper
Trees maximizing the number of almost-perfect matchings2022-09-07Paper
Trees in many contexts
Notices of the American Mathematical Society
2022-08-31Paper
Extremal problems for topological indices in combinatorial chemistry
Journal of Computational Biology
2022-07-05Paper
Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$
(available as arXiv preprint)
2022-04-29Paper
Trees with minimum number of infima closed sets
Discrete Mathematics
2022-03-14Paper
Further results on the inducibility of \(d\)-ary trees2022-02-08Paper
Further results on the inducibility of \(d\)-ary trees
(available as arXiv preprint)
2022-02-08Paper
On the maximum mean subtree order of trees
European Journal of Combinatorics
2021-08-05Paper
A tanglegram Kuratowski theorem
Journal of Graph Theory
2021-06-25Paper
scientific article; zbMATH DE number 7359764 (Why is no real title available?)2021-06-15Paper
Asymptotic normality of almost local functionals in conditioned Galton-Watson trees2021-06-15Paper
The number of distinct adjacent pairs in geometrically distributed words
(available as arXiv preprint)
2021-05-03Paper
The number of distinct adjacent pairs in geometrically distributed words2021-05-03Paper
Extremal trees with fixed degree sequence
The Electronic Journal of Combinatorics
2021-01-29Paper
Irrationality of growth constants associated with polynomial recursions
(available as arXiv preprint)
2021-01-19Paper
Irrationality of growth constants associated with polynomial recursions2021-01-19Paper
On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees
Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra
2021-01-12Paper
The average size of independent sets of graphs
European Journal of Mathematics
2020-05-20Paper
The average size of matchings in graphs
Graphs and Combinatorics
2020-04-30Paper
A central limit theorem for additive functionals of increasing trees
Combinatorics, Probability and Computing
2020-03-11Paper
On the distance spectral radius of trees with given degree sequence
Discussiones Mathematicae Graph Theory
2020-02-17Paper
A central limit theorem for almost local additive tree functionals
Algorithmica
2020-02-06Paper
On the inducibility of small trees
(available as arXiv preprint)
2020-01-13Paper
On the inducibility of small trees2020-01-13Paper
Inducibility of \(d\)-ary trees
Discrete Mathematics
2019-12-17Paper
On the minimal Hamming weight of a multi-base representation
Journal of Number Theory
2019-11-27Paper
Reducing simply generated trees by iterative leaf cutting
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Repeated fringe subtrees in random rooted trees
2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Inducibility of topological trees
Quaestiones Mathematicae
2019-08-13Paper
Compositions with a fixed number of inversions
Aequationes Mathematicae
2019-06-06Paper
The ancestral matrix of a rooted tree
Linear Algebra and its Applications
2019-05-29Paper
\(q\)-quasiadditive functions
(available as arXiv preprint)
2019-04-29Paper
Additive functionals of \(d\)-ary increasing trees
(available as arXiv preprint)
2019-04-29Paper
On two subclasses of Motzkin paths and their relation to ternary trees
(available as arXiv preprint)
2019-02-05Paper
On identities by Larcombe-Fennessey and Cassini2018-10-17Paper
On the monoid generated by a Lucas sequence
Number Theory – Diophantine Problems, Uniform Distribution and Applications
2018-08-17Paper
scientific article; zbMATH DE number 6909317 (Why is no real title available?)2018-07-23Paper
On the distribution of subtree orders of a tree
Ars Mathematica Contemporanea
2018-07-18Paper
Introduction to chemical graph theory2018-07-13Paper
A polynomial associated with rooted trees and specific posets
(available as arXiv preprint)
2018-03-26Paper
On the number of nonisomorphic subtrees of a tree
Journal of Graph Theory
2018-02-23Paper
Geometrically distributed Stirling words and Stirling compositions
Journal of Mathematical Analysis and Applications
2018-01-11Paper
Resolution of T. Ward's question and the Israel-Finch conjecture: precise analysis of an integer sequence arising in dynamics
Combinatorics, Probability and Computing
2017-10-04Paper
Inducibility in binary trees and crossings in random tanglegrams
SIAM Journal on Discrete Mathematics
2017-08-18Paper
Multi-base representations of integers: asymptotic enumeration and central limit theorems
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
scientific article; zbMATH DE number 6750302 (Why is no real title available?)2017-07-19Paper
On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions
The Electronic Journal of Combinatorics
2017-04-10Paper
On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions
The Electronic Journal of Combinatorics
2017-04-10Paper
The number of cones generated by a multiresolution analysis with a sequence of \textit{LULU} operators
Quaestiones Mathematicae
2017-03-20Paper
Paths vs. stars in the local profile of trees
The Electronic Journal of Combinatorics
2017-02-17Paper
Paths vs. stars in the local profile of trees
The Electronic Journal of Combinatorics
2017-02-17Paper
Extremal problems for trees with given segment sequence
Discrete Applied Mathematics
2017-02-06Paper
Analysis of bidirectional ballot sequences and random walks ending in their maximum
Annals of Combinatorics
2017-01-26Paper
Problems related to graph indices in trees
Recent Trends in Combinatorics
2017-01-25Paper
Compositions into powers of \(b\): asymptotic enumeration and parameters
Algorithmica
2016-09-06Paper
On the asymptotic probability of forbidden motifs on the fringe of recursive trees
Experimental Mathematics
2016-06-29Paper
The height of multiple edge plane trees
Aequationes Mathematicae
2016-06-07Paper
On the number of multi-base representations of an integer2016-03-01Paper
The number of compositions into powers of \(b\)2016-03-01Paper
On the local and global means of subtree orders
Journal of Graph Theory
2016-02-01Paper
Canonical trees, compact prefix-free codes, and sums of unit fractions: a probabilistic analysis
SIAM Journal on Discrete Mathematics
2015-09-02Paper
Counting subwords in flattened partitions of sets
Discrete Mathematics
2015-06-29Paper
Variances and covariances in the central limit theorem for the output of a transducer
European Journal of Combinatorics
2015-06-18Paper
Uniform spanning trees on Sierpiński graphs2015-05-07Paper
Uniform spanning trees on Sierpiński graphs
(available as arXiv preprint)
2015-05-07Paper
Bootstrapping and double-exponential limit laws2015-04-30Paper
Set partition asymptotics and a conjecture of Gould and Quaintance
Journal of Mathematical Analysis and Applications
2015-01-26Paper
Indistinguishable trees and graphs
Graphs and Combinatorics
2015-01-20Paper
A general asymptotic scheme for the analysis of partition statistics
Combinatorics, Probability and Computing
2014-11-14Paper
Greedy trees, subtrees and antichains
The Electronic Journal of Combinatorics
2014-08-14Paper
Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
Discrete Mathematics
2014-06-25Paper
On sums of distinct odd squares arising from a class of totally symmetric plane partitions2014-04-28Paper
Enumerating set partitions by the number of positions between adjacent occurrences of a letter
Applicable Analysis and Discrete Mathematics
2014-04-25Paper
Separation of the maxima in samples of geometric random variables
Applicable Analysis and Discrete Mathematics
2014-04-25Paper
Spectral moments of trees with given degree sequence
Linear Algebra and its Applications
2014-02-19Paper
Coupon collecting and transversals of hypergraphs2014-02-14Paper
A note on the number of dominating sets of a graph
Utilitas Mathematica
2014-01-21Paper
Asymptotic enumeration of extensional acyclic digraphs
Algorithmica
2013-11-11Paper
Energy bounds for graphs with fixed cyclomatic number
MATCH - Communications in Mathematical and in Computer Chemistry
2013-10-30Paper
Greedy trees, caterpillars, and Wiener-type graph invariants
MATCH - Communications in Mathematical and in Computer Chemistry
2013-10-30Paper
Free lamplighter groups and a question of Atiyah
American Journal of Mathematics
2013-10-14Paper
Asymptotics of the extremal values of certain graph parameters in trees with bounded degree2013-04-05Paper
A note on the inverse problem for the Wiener index2013-01-10Paper
Successions in words and compositions
Annals of Combinatorics
2013-01-03Paper
The matching energy of a graph
Discrete Applied Mathematics
2012-10-26Paper
Decomposing the hypercube \(Q_n\) into \(n\) isomorphic edge-disjoint trees
Discrete Mathematics
2012-05-30Paper
On the Wiener index of random trees
Discrete Mathematics
2012-04-30Paper
The number of maximum matchings in a tree
Discrete Mathematics
2012-04-13Paper
The number of spanning trees in self-similar graphs
Annals of Combinatorics
2012-01-24Paper
On tries, contention trees and their analysis
Annals of Combinatorics
2012-01-24Paper
Unfair permutations
European Journal of Combinatorics
2011-11-29Paper
Labeled trees, functions, and an algebraic identity
The Electronic Journal of Combinatorics
2011-10-18Paper
Labeled trees, functions, and an algebraic identity
The Electronic Journal of Combinatorics
2011-10-18Paper
On the number of independent subsets in trees with restricted degrees
Mathematical and Computer Modelling
2011-07-21Paper
Unicyclic graphs with large energy
Linear Algebra and its Applications
2011-07-15Paper
Coupons collecting with or without replacement, and with multipurpose coupons2011-07-07Paper
Limit distributions of smallest gap and largest repeated part in integer partitions
The Ramanujan Journal
2011-06-17Paper
Counting all parity realizable trees2011-05-31Paper
On a problem of Ahlswede and Katona
Studia Scientiarum Mathematicarum Hungarica
2011-04-26Paper
Resistance scaling and the number of spanning trees in self-similar lattices
Journal of Statistical Physics
2011-03-31Paper
Fibonacci integers
Journal of Number Theory
2011-02-18Paper
Subset counting in trees2011-02-02Paper
On the distribution of depths in increasing trees
The Electronic Journal of Combinatorics
2010-12-16Paper
On the distribution of depths in increasing trees
The Electronic Journal of Combinatorics
2010-12-16Paper
Maxima and minima of the Hosoya index and the Merrifield-Simmons index
Acta Applicandae Mathematicae
2010-12-03Paper
Enumeration of matchings in families of self-similar graphs
Discrete Applied Mathematics
2010-11-25Paper
On the number of spanning trees on various lattices
Journal of Physics A: Mathematical and Theoretical
2010-11-04Paper
A central limit theorem for integer partitions
Monatshefte für Mathematik
2010-09-16Paper
Records in set partitions
The Electronic Journal of Combinatorics
2010-08-12Paper
Records in set partitions
The Electronic Journal of Combinatorics
2010-08-12Paper
Minimal and maximal plateau lengths in Motzkin paths2010-08-02Paper
Asymptotic enumeration on self-similar graphs with two boundary vertices2010-07-27Paper
On the number of decomposable trees2010-07-05Paper
Spanning trees of finite Sierpiński graphs2010-07-05Paper
The inverse problem for certain tree parameters
Discrete Applied Mathematics
2010-04-28Paper
Bijections for a class of labeled plane trees
European Journal of Combinatorics
2010-04-27Paper
Deterministic edge weights in increasing tree families
Combinatorics, Probability and Computing
2010-04-23Paper
Almost all trees have an even number of independent sets
The Electronic Journal of Combinatorics
2010-03-26Paper
Almost all trees have an even number of independent sets
The Electronic Journal of Combinatorics
2010-03-26Paper
Perfect matchings and \(k\)-decomposability of increasing trees
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Perfect matchings and \(k\)-decomposability of increasing trees
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
scientific article; zbMATH DE number 5656438 (Why is no real title available?)2010-01-12Paper
On the distribution of the longest run in number partitions
The Ramanujan Journal
2010-01-06Paper
Determinant identities for Laplace matrices
Linear Algebra and its Applications
2009-12-18Paper
Exact and asymptotic enumeration of perfect matchings in self-similar graphs
Discrete Mathematics
2009-12-15Paper
An asymptotic independence theorem for the number of matchings in graphs
Graphs and Combinatorics
2009-12-09Paper
Chemical trees minimizing energy and Hosoya index
Journal of Mathematical Chemistry
2009-06-30Paper
Molecular graphs and the inverse Wiener index problem
Discrete Applied Mathematics
2009-06-30Paper
Positional number systems with digits forming an arithmetic progression
Monatshefte für Mathematik
2009-06-22Paper
Some new results on distance-based graph invariants
European Journal of Combinatorics
2009-06-17Paper
On the parity of the Wiener index
European Journal of Combinatorics
2009-06-17Paper
Waring’s problem with restrictions on q-additive functions
Mathematica Slovaca
2009-06-12Paper
The digit generating function of a polynomial
Journal of Number Theory
2009-05-28Paper
The Fibonacci number of Fibonacci trees and a related family of polynomial recurrence systems2009-02-10Paper
Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm
Quaestiones Mathematicae
2009-01-29Paper
Combinatorial properties of a general domination problem with parity constraints
Discrete Mathematics
2009-01-28Paper
The Distribution of Ascents of Size d or More in Partitions of n
Combinatorics, Probability and Computing
2008-09-29Paper
Maximizing the number of independent subsets over trees with bounded degree
Journal of Graph Theory
2008-05-14Paper
Algorithmic generation of molecular graphs with large Merrifield-Simmons index2008-04-04Paper
Correlation of Graph‐Theoretical Indices
SIAM Journal on Discrete Mathematics
2008-03-28Paper
scientific article; zbMATH DE number 5251556 (Why is no real title available?)2008-03-20Paper
scientific article; zbMATH DE number 5232148 (Why is no real title available?)2008-02-05Paper
Enumeration problems for classes of self-similar graphs
Journal of Combinatorial Theory. Series A
2007-10-10Paper
Numbers with fixed sum of digits in linear recurrent number systems
The Ramanujan Journal
2007-08-17Paper
On the average Wiener index of degree-restricted trees2007-07-26Paper
Graphs, partitions and Fibonacci numbers
Discrete Applied Mathematics
2007-06-26Paper
On the number of matchings of a tree
European Journal of Combinatorics
2007-04-10Paper
On an identity for the cycle indices of rooted tree automorphism groups
The Electronic Journal of Combinatorics
2007-03-12Paper
On an identity for the cycle indices of rooted tree automorphism groups
The Electronic Journal of Combinatorics
2007-03-12Paper
A class of trees and its Wiener index
Acta Applicandae Mathematicae
2006-09-04Paper
A general asymptotic scheme for the analysis of partition statistics
Combinatorics, Probability and Computing
0001-01-03Paper


Research outcomes over time


This page was built for person: Stephan Wagner