Hanjo Täubig

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!

Publication	Date of Publication	Type
Chebyshev's Sum Inequality and the Zagreb Indices Inequality Match Communications in Mathematical and in Computer Chemistry	2023-07-10	Paper
Inequalities for the number of walks in graphs 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)	2019-09-17	Paper
Computing cut-based hierarchical decompositions in almost linear time Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Inequalities for the number of walks in subdivision graphs	2017-07-19	Paper
Matrix inequalities for iterative systems	2016-11-07	Paper
\(\mathrm{SKIP}^{+}\), a self-stabilizing skip graph Journal of the ACM	2015-08-14	Paper
A note on the parallel runtime of self-stabilizing graph linearization Theory of Computing Systems	2015-02-05	Paper
Matrix power inequalities and the number of walks in graphs Discrete Applied Mathematics	2014-08-29	Paper
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs Proceedings of the 28th ACM symposium on Principles of distributed computing	2014-07-23	Paper
Inequalities for the number of walks in graphs Algorithmica	2013-11-11	Paper
Time complexity of distributed topological self-stabilization: the case of graph linearization LATIN 2010: Theoretical Informatics	2010-04-27	Paper
Combinatorial network abstraction by trees and distances Theoretical Computer Science	2008-11-18	Paper
Acyclic Type-of-Relationship Problems on the Internet Combinatorial and Algorithmic Aspects of Networking	2008-04-17	Paper
Algorithms and Computation Lecture Notes in Computer Science	2006-11-14	Paper
The complexity of detecting fixed-density clusters Discrete Applied Mathematics	2006-08-14	Paper
Network Analysis Lecture Notes in Computer Science	2005-11-11	Paper
scientific article; zbMATH DE number 2011857 (Why is no real title available?)	2003-12-02	Paper
scientific article; zbMATH DE number 1982183 (Why is no real title available?)	2003-09-16	Paper

Research outcomes over time

This page was built for person: Hanjo Täubig