Stephan Wagner

Publikationen

Publikationen pro Jahr 2004 2006 2007 2008 2014 2024 2024

• 22 Artikel
• 10 Beitrag in einem Konferenzband
• 1 Beitrag in Buch/Bericht
• 1 Poster
• 4 Mehr
  • 1 Webseite / Webpublikation
  • 1 Diplomarbeit
  • 1 Dissertation
  • 1 Preprint

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 2024

  A Bijection for the Evolution of B-Trees

  Burghart, F. & Wagner, S., Juli 2024, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024. Mailler, C. & Wild, S. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 10. (Leibniz International Proceedings in Informatics, LIPIcs; Band 302).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Bijection 100%
  • B-tree 100%
  • Positive Integer 25%
  • Statistics 25%
  • Permutation 25%

• Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study

  Hackl, B. & Wagner, S., Juli 2024, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024. Mailler, C. & Wild, S. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 19. (Leibniz International Proceedings in Informatics, LIPIcs; Band 302).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Asymptotics 100%
  • Error Bound 100%
  • Subsequence 50%
  • Permutation 50%
  • Asymptotic Analysis 50%

• Bounding Mean Orders of Sub-k-Trees of k-Trees

  Cambie, S., McCoy, B., Wagner, S. & Yap, C., 2024, in: Electronic Journal of Combinatorics. 31, 1, P1.62.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Clique 100%

• Composition Schemes: q-Enumerations and Phase Transitions in Gibbs Models

  Banderier, C., Kuba, M., Wagner, S. & Wallner, M., Juli 2024, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024. Mailler, C. & Wild, S. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 7. (Leibniz International Proceedings in Informatics, LIPIcs; Band 302).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Gibbs Free Energy 100%
  • Boltzmann Equation 66%
  • Probability Theory 33%
  • Gaussian Distribution 33%
  • Statistical Mechanics 33%

• On the Number of Distinct Fringe Subtrees in Binary Search Trees

  Wagner, S., Juli 2024, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024. Mailler, C. & Wild, S. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13. (Leibniz International Proceedings in Informatics, LIPIcs; Band 302).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Probability Theory 100%
  • Upper Bound 100%
  • Precise Result 100%
  • Binary Search Tree 100%

• Statistics of Parking Functions and Labeled Forests

  Wagner, S. & Yin, M., Juli 2024, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024. Mailler, C. & Wild, S. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 29. (Leibniz International Proceedings in Informatics, LIPIcs; Band 302).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Statistics 100%
  • Bijection 40%
  • Equidistribution 20%
  • Joint Distribution 20%

• The distribution of the maximum protection number in simply generated trees

  Heuberger, C., Selkirk, S. J. & Wagner, S., 2024, (Angenommen/In Druck) in: Combinatorics Probability and Computing.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Generating Function 100%
  • Limiting Distribution 100%
  • Logarithmic Average 100%
• 2017

  Maximising the number of independent sets in connected graphs

  Lehner, F. & Wagner, S., 2017, in: Graphs and Combinatorics. 33, 5, S. 1103-1118 16 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Connected Graph 100%
  • Independent Set 100%
  • Clique 75%
  • Maximum Independent Set 25%
  • Edge 25%
• 2014

  A general asymptotic scheme for moments of partition statistics

  Grabner, P., Knopfmacher, A. & Wagner, S., 2014, in: Combinatorics, Probability & Computing. 23, 06, S. 1057-1086

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Asymptotics 100%
  • Statistics 100%
  • Asymptotic Expansion 50%
  • Generating Function 50%
  • Mean Variance 25%

• Compositions into powers of b: Asymptotic enumeration and parameters

  Krenn, D. & Wagner, S., 2014, (Eingereicht) (arXiv.org e-Print archive).

  Publikation: Arbeitspapier › Preprint

• On the number of multi-base representations of an integer

  Krenn, D., Ralaivaosaona, D. & Wagner, S., 2014, 25th International Conference on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'14). ., S. 229-240

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• The number of compositions into powers of b

  Krenn, D. & Wagner, S., 2014, 25th International Conference on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'14), DMTCS Proceedings. ., S. 241-252

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung
• 2013

  Analysis of parameters of trees corresponding to huffman codes and sums of unit fractions

  Heuberger, C., Krenn, D. & Wagner, S., 2013, Proceedings of the Meeting on Analytic Algorithmics & Combinatorics (ANALCO), New Orleans, Louisiana, USA, January 6, 2013. Philadelphia PA: SIAM, S. 33-42

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• Free Lamplighter Groups and a Question of Atiyah

  Lehner, F. & Wagner, S., 2013, in: American Journal of Mathematics. 135, 3, S. 835-849

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Adjacency 100%
  • Von Neumann 100%
• 2012

  Greedy Trees, Caterpillars, and Wiener-Type Graph Invariants

  Schmuck, N. S., Wagner, S. & Wang, H., 2012, in: Match . 68, 1, S. 273-292

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Extremal 100%
  • Graph Invariants 100%
  • degree sequence π 100%
  • Convex Function 33%
  • Nondecreasing Function 33%

• Greedy Trees, Caterpillars, and Wiener-Type Graph Invariants

  Schmuck, N. S., Wagner, S. & Wang, H., 2012, Distance in Molecular Graphs - Theory. 1 Aufl. Kragujevac: University of Kragujevac and Faculty of Science Kragujevac, Band 12. S. 195-214 (Mathematical Chemistry Monographs).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht
• 2011

  The number of maximum matchings in a tree

  Heuberger, C. & Wagner, S., 2011, in: Discrete Mathematics. 311, S. 2512-2542

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2010

  Asymptotics of the extremal values of certain graph parameters in trees with bounded degree

  Heuberger, C. & Wagner, S., 2010, in: Publicationes Mathematicae. 77, S. 347-367

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• The number of maximum matchings in a tree

  Heuberger, C. & Wagner, S., 2010

  Publikation: Nonprint-Formen › Webseite / Webpublikation
• 2009

  Chemical trees minimizing energy and Hosoya index

  Heuberger, C. & Wagner, S., 2009, in: Journal of Mathematical Chemistry. 46, S. 214-230

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• On a Class of Extremal Trees for Various Indices

  Heuberger, C. & Wagner, S., 2009, in: Match . 62, S. 437-464

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2008

  Algorithmic generation of molecular graphs with large Merrifield-Simmons index

  Tichy, R. & Wagner, S., 2008, in: Match . 59, 1, S. 239-252

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Combinatorial properties of a domination problem with parity constraints

  Hatzl, J. & Wagner, S., 2008, in: Discrete Mathematics. 308, S. 6355-6367

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Maximizing the number of independent subsets over trees with bounded degree

  Heuberger, C. & Wagner, S., 2008, in: Journal of Graph Theory. 58, S. 49-68

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Positional Number Systems with Digits Forming an Arithmetic Progression

  Heuberger, C., Prodinger, H. & Wagner, S., 2008, in: Monatshefte für Mathematik. 155, S. 349-375

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2007

  Combinatorial properties of a general domination problem with parity constraints

  Hatzl, J. & Wagner, S., 2007.

  Publikation: Konferenzbeitrag › Poster

• Correlation of graph-theoretical indices

  Wagner, S., 2007, in: SIAM Journal on Discrete Mathematics. 21, 1, S. 33-46

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Extremal trees with respect to Hosoya Index and Merrifield-Simmons Index

  Wagner, S., 2007, in: Match . S. 221-233

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Graphs, Partitions and Fibonacci Numbers

  Ziegler, V., Tichy, R. & Wagner, S., 2007, in: Discrete Applied Mathematics. 155, 10, S. 1175-1187

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Numbers with fixed sum of digits in linear recurrent number systems

  Wagner, S., 2007, (Eingereicht) in: The Ramanujan Journal.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• On the number of matchings of a tree

  Wagner, S., 2007, in: European Journal of Combinatorics. 28, 4, S. 1322-1330

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2006

  A class of trees and its Wiener index

  Wagner, S., 2006, in: Acta Applicandae Mathematicae. 91, 2, S. 119-132

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Graph-theoretical enumeration and digital expansions - an analytic approach

  Wagner, S., 2006

  Publikation: Studienabschlussarbeit › Dissertation

• On an identity for the cycle indices of rooted tree automorphism groups

  Wagner, S., 2006, in: The Electronic Journal of Combinatorics . 13, N14, S. 1-7

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• On the number of decomposable trees

  Wagner, S., 2006, Colloquium on Mathematics and Computer Science. ., S. 301-308

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• The number of spanning trees of finite Sierpinski graphs

  Teufl, E. & Wagner, S., 2006, Colloquium on Mathematics and Computer Science. ., S. 411-414

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung
• 2005

  Extremal Problems for Topological Indices in Combinatorial Chemistry

  Tichy, R. & Wagner, S., 2005, in: Journal of Computational Biology . 12, 7, S. 1004-1013

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2004

  Anwendungen der Hardy-Littlewood-Methode - Partitionen und das Problem von Waring

  Wagner, S., 2004

  Publikation: Studienabschlussarbeit › Diplomarbeit