Thomas Lengauer

From MaRDI portal


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
Computing phylogenetic trees using topologically related minimum spanning trees
Journal of Graph Algorithms and Applications
2017-10-24Paper
Selecting optimal minimum spanning trees that share a topological correspondence with phylogenetic trees
 
2017-01-10Paper
Hierarchical Bayes model for predicting effectiveness of HIV combination therapies
Statistical Applications in Genetics and Molecular Biology
2014-10-08Paper
Model Selection for Mixtures of Mutagenetic Trees
Statistical Applications in Genetics and Molecular Biology
2008-02-18Paper
Calculating the Statistical Significance of Changes in Pathway Activity From Gene Expression Data
Statistical Applications in Genetics and Molecular Biology
2005-10-28Paper
scientific article; zbMATH DE number 2042630 (Why is no real title available?)
 
2004-02-15Paper
Parallel `go with the winners' algorithms in distributed memory models.
Journal of Parallel and Distributed Computing
2003-12-04Paper
scientific article; zbMATH DE number 1775402 (Why is no real title available?)
 
2002-08-01Paper
scientific article; zbMATH DE number 1670642 (Why is no real title available?)
 
2001-12-18Paper
Provably good global routing of integrated circuits
SIAM Journal on Optimization
2001-03-19Paper
Computing closely matching upper and lower bounds on textile nesting problems
European Journal of Operational Research
1999-08-03Paper
scientific article; zbMATH DE number 1142305 (Why is no real title available?)
 
1998-05-04Paper
scientific article; zbMATH DE number 953277 (Why is no real title available?)
 
1997-04-10Paper
A simulated annealing approach to the nesting problem in the textile manufacturing industry
Annals of Operations Research
1996-02-18Paper
The nesting problem in the leather manufacturing industry
Annals of Operations Research
1995-08-27Paper
scientific article; zbMATH DE number 437550 (Why is no real title available?)
 
1993-12-15Paper
Efficient decision procedures for graph properties on context-free graph languages
Journal of the ACM
1993-06-29Paper
scientific article; zbMATH DE number 177548 (Why is no real title available?)
 
1993-05-18Paper
scientific article; zbMATH DE number 176744 (Why is no real title available?)
 
1993-05-18Paper
scientific article; zbMATH DE number 49142 (Why is no real title available?)
 
1993-01-23Paper
The correlation between the complexities of the nonhierarchical and hierarchical versions of graph problems
Journal of Computer and System Sciences
1992-06-28Paper
Hierarchical planarity testing algorithms
Journal of the ACM
1992-06-25Paper
The binary network flow problem is logspace complete for P
Theoretical Computer Science
1990-01-01Paper
scientific article; zbMATH DE number 4106284 (Why is no real title available?)
 
1988-01-01Paper
Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs
SIAM Journal on Computing
1988-01-01Paper
scientific article; zbMATH DE number 4060749 (Why is no real title available?)
 
1988-01-01Paper
Linear arrangement problems on recursively partitioned graphs
Zeitschrift für Operations Research
1988-01-01Paper
scientific article; zbMATH DE number 4009832 (Why is no real title available?)
 
1987-01-01Paper
Efficient solutions of hierarchical systems of linear equations
Computing
1987-01-01Paper
Efficient algorithms for finding minimum spanning forests of hierarchically defined graphs
Journal of Algorithms
1987-01-01Paper
scientific article; zbMATH DE number 3959289 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3980506 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3960992 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3905849 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3906402 (Why is no real title available?)
 
1985-01-01Paper
On the solution of inequality systems relevant to IC-layout
Journal of Algorithms
1984-01-01Paper
scientific article; zbMATH DE number 3852448 (Why is no real title available?)
 
1983-01-01Paper
Asymptotically tight bounds on time-space trade-offs in a pebble game
Journal of the ACM
1982-01-01Paper
Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
scientific article; zbMATH DE number 3845069 (Why is no real title available?)
 
1982-01-01Paper
Black-white pebbles and graph separation
Acta Informatica
1981-01-01Paper
The space complexity of pebble games on trees
Information Processing Letters
1980-01-01Paper
The Pebbling Problem is Complete in Polynomial Space
SIAM Journal on Computing
1980-01-01Paper
A fast algorithm for finding dominators in a flowgraph
ACM Transactions on Programming Languages and Systems
1979-01-01Paper


Research outcomes over time


This page was built for person: Thomas Lengauer