Overview Contact Research Teaching Publications Curriculum Vitae

Publications

H. Täubig: Chebyshev's Sum Inequality and the Zagreb Indices Inequality MATCH Communications in Mathematical and in Computer Chemistry 90(1):187-195, © 2023. H. Täubig: Matrix Inequalities for Iterative Systems © CRC Press / Taylor & Francis Group, 2017. H. Täubig: Inequalities for Matrix Powers and Absolute Values: A Generalization of London's Conjecture Technical Report TUM-I1655, Computer Science Dept., TU München, September 2016. H. Täubig: Inequalities for the Number of Walks in Subdivision Graphs MATCH Communications in Mathematical and in Computer Chemistry 76(1):61-68, © 2016. H. Täubig: Inequalities for Matrix Powers and the Number of Walks in Graphs Habilitation Thesis, Computer Science Dept., TU München, 2015. H. Täubig: Inequalities for the Number of Walks in Subdivision Graphs Technical Report TUM-I1525, Computer Science Dept., TU München, August 2015. H. Aziz, S. Gaspers, J. Gudmundsson, J. Mestre, H. Täubig: Welfare Maximization in Fractional Hedonic Games Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15) (July 25-31, 2015, Buenos Aires, Argentina), pp. 461-467, © AAAI Press, 2015. R. Jacob, A. Richa, C. Scheideler, S. Schmid, H. Täubig: SKIP+: A Self-Stabilizing Skip Graph Journal of the ACM 61(6), Article 36, © ACM, 2014. H. Täubig, J. Weihmann: Matrix Power Inequalities and the Number of Walks in Graphs Discrete Applied Mathematics 176:122-129, (Special issue Graph Spectra in Computer Science) © Elsevier, 2014. H. Täubig: Further Results on the Number of Walks in Graphs and Weighted Entry Sums of Matrix Powers Technical Report TUM-I1412, Computer Science Dept., TU München, July 2014. D. Gall, R. Jacob, A. Richa, C. Scheideler, S. Schmid, H. Täubig: A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization (PDF) Theory of Computing Systems 55(1):110-135, © Springer, 2014. H. Räcke, Ch. Shah, H. Täubig: Computing Cut-Based Hierarchical Decompositions in Almost Linear Time Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA'14) (January 5-7, 2014, Portland, Oregon, USA), pp. 227-238, © SIAM, 2014. H. Täubig, J. Weihmann, S. Kosub, R. Hemmecke, E. W. Mayr: Inequalities for the Number of Walks in Graphs (PDF) Algorithmica 66(4):804-828, © Springer, 2013. H. Täubig, J. Weihmann: Inequalities for the Number of Walks, the Spectral Radius, and the Energy of Graphs Technical Report TUM-I1211, Computer Science Dept., TU München, July 2012. This paper has been presented at the CRM Conference on Applications of Graph Spectra in Computer Science (July 16-20, 2012, Barcelona, Catalonia, Spain). H. Täubig: The number of walks and degree powers in directed graphs Technical Report TUM-I123, Computer Science Dept., TU München, April 2012. R. Hemmecke, S. Kosub, E. W. Mayr, H. Täubig, J. Weihmann: Inequalities for the Number of Walks in Graphs Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics (ANALCO'12) (January 16, 2012, Kyoto, Japan), pp. 26-39, © SIAM, 2012. R. Hemmecke, S. Kosub, E. W. Mayr, H. Täubig, J. Weihmann: Inequalities for the Number of Walks in Trees and General Graphs and a Generalization of a Theorem of Erdös and Simonovits Technical Report TUM-I1109, Computer Science Dept., TU München, April 2011. D. Gall, R. Jacob, A. Richa, C. Scheideler, S. Schmid, H. Täubig: Time Complexity of Distributed Topological Self-Stabilization: The Case of Graph Linearization Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN'10) (April 19-23, 2010, Oaxaca, Mexico). Lecture Notes in Computer Science (LNCS), Vol. 6034, pp. 294-305, © Springer, 2010. D. Gall, R. Jacob, A. Richa, C. Scheideler, S. Schmid, H. Täubig: Brief Announcement: On the Time Complexity of Distributed Topological Self-Stabilization Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'09) (November 3-6, 2009, Lyon, France). Lecture Notes in Computer Science (LNCS), Vol. 5873, pp. 781-782, © Springer, 2009. R. Jacob, A. Richa, C. Scheideler, S. Schmid, H. Täubig: A Distributed Polylogarithmic Time Algorithm for Self-Stabilizing Skip Graphs Proceedings of the 28th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'09) (August 10-12, 2009, Calgary, Alberta, Canada), pp. 131-140, © ACM, 2009. St. Eckhardt, S. Kosub, M. Maaß, H. Täubig, S. Wernicke: Combinatorial Network Abstraction by Trees and Distances Theoretical Computer Science 407(1):1-20, © Elsevier, 2008. D. Gall, R. Jacob, A. Richa, C. Scheideler, S. Schmid, H. Täubig: Modeling Scalability in Distributed Self-Stabilization: The Case of Graph Linearization Technical Report TUM-I0835, Computer Science Dept., TU München, November 2008. M. Baumgart, H. Täubig: The Complexity of Computing Graph-Approximating Spanning Trees Technical Report TUM-I0822, Computer Science Dept., TU München, July 2008. H. Täubig: Fast Structure Searching for Computational Proteomics PhD Thesis, Computer Science Dept., TU München, 2007. S. Kosub, M. Maaß, H. Täubig: Acyclic Type-of-Relationship Problems on the Internet Proceedings of the 3rd Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN'06) (July 2, 2006, Chester, UK). Lecture Notes in Computer Science (LNCS), Vol. 4235, pp. 98-111, © Springer, 2006. H. Täubig, A. Buchner, J. Griebsch: PAST: fast structure-based searching in the PDB Nucleic Acids Research 34 (Web Server Issue):W20-W23, © Oxford University Press, 2006. K. Holzapfel, S. Kosub, M. Maaß, H. Täubig: The Complexity of Detecting Fixed-Density Clusters Discrete Applied Mathematics 154(11):1547-1562, © Elsevier, July 2006. S. Kosub, M. Maaß, H. Täubig: Acyclic Type-of-Relationship Problems on the Internet Technical Report TUM-I0605, Computer Science Dept., TU München, March 2006. St. Eckhardt, S. Kosub, M. Maaß, H. Täubig, S. Wernicke: Combinatorial Network Abstraction by Trees and Distances Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC'05) (December 19-21, 2005, Sanya, Hainan, China). Lecture Notes in Computer Science (LNCS), Vol. 3827, pp. 1100-1109, © Springer, 2005. St. Eckhardt, S. Kosub, M. Maaß, H. Täubig, S. Wernicke: Combinatorial Network Abstraction by Trees and Distances Technical Report TUM-I0502, Computer Science Dept., TU München, February 2005. F. Kammer, H. Täubig: Connectivity In U. Brandes, Th. Erlebach (eds.): Network Analysis, Lecture Notes in Computer Science (LNCS), Vol. 3418, pp. 143-177, © Springer, 2005. F. Kammer, H. Täubig: Graph Connectivity Technical Report TUM-I0422, Computer Science Dept., TU München, December 2004. H. Täubig, A. Buchner, J. Griebsch: A Method for Fast Approximate Searching of Polypeptide Structures in the PDB Proceedings of the German Conference on Bioinformatics (GCB'04) (October 4-6 2004, Bielefeld / Germany). Lecture Notes in Informatics (LNI) Vol. P-53, pp. 65-74. A. Buchner, H. Täubig J. Griebsch: A Fast Method for Motif Detection and Searching in a Protein Structure Database Proceedings of the German Conference on Bioinformatics (GCB'03) (October 12-14 2003, Munich / Germany). Vol. II (Poster abstracts), pp. 186-188. A. Buchner, H. Täubig: A Fast Method for Motif Detection and Searching in a Protein Structure Database Technical Report TUM-I0314, Computer Science Dept., TU München, September 2003. K. Holzapfel, S. Kosub, M. Maaß, H. Täubig: The Complexity of Detecting Fixed-Density Clusters Proceedings of the 5th Italian Conference on Algorithms and Complexity (CIAC'03) (May 28-30 2003, Rome / Italy). Lecture Notes in Computer Science (LNCS), Vol. 2653, pp. 201-212, © Springer, 2003. A. Hall, H. Täubig: Comparing Push- and Pull-Based Broadcasting, Or: Would 'Microsoft Watches' Profit from a Transmitter? Proceedings of the 2nd Int. Workshop on Experimental and Efficient Algorithms (WEA'03) (May 26-28 2003, Ascona / Switzerland). Lecture Notes in Computer Science (LNCS), Vol. 2647, pp. 148-164, © Springer, 2003. K. Holzapfel, S. Kosub, M. Maaß, H. Täubig: The Complexity of Detecting Fixed-Density Clusters Technical Report TUM-I0212, Computer Science Dept., TU München, December 2002.