Ernst Althaus

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
On Tamaki's Algorithm to Compute Treewidths.2023-06-23Paper
Compositional Algorithms on Compositional Data: Deciding Sheaves on Presheaves2023-02-10Paper
Learning molecular classes from small numbers of positive examples using graph grammars2021-12-21Paper
Optimal tree decompositions revisited: a simpler linear-time FPT algorithm
(available as arXiv preprint)
2021-12-08Paper
Computing Euclidean Steiner trees over segments
EURO Journal on Computational Optimization
2021-01-20Paper
Scheduling shared continuous resources on many-cores
Journal of Scheduling
2018-11-07Paper
Improving interpolants for linear arithmetic
Automated Technology for Verification and Analysis
2016-01-08Paper
Algorithms for the maximum weight connected \(k\)-induced subgraph problem
Combinatorial Optimization and Applications
2015-09-11Paper
Point containment in the integer hull of a polyhedron2015-08-03Paper
Efficient interpretation of tandem mass tags in top-down proteomics2014-02-27Paper
On the low-dimensional Steiner minimum tree problem in Hamming metric
Theoretical Computer Science
2014-01-16Paper
Certifying feasibility and objective value of linear programs
Operations Research Letters
2012-09-18Paper
Symbolic worst case execution times
Theoretical Aspects of Computing – ICTAC 2011
2012-01-06Paper
Approximation algorithms for the interval constrained coloring problem
Algorithmica
2011-09-20Paper
Integration of an LP solver into interval constraint propagation
Combinatorial Optimization and Applications
2011-08-12Paper
On the low-dimensional Steiner minimum tree problem in Hamming metric
Lecture Notes in Computer Science
2011-07-01Paper
Computing steiner minimum trees in Hamming metric
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Superposition modulo linear arithmetic SUP(LA)
Frontiers of Combining Systems
2010-01-07Paper
Integer Linear Programming in Computational Biology
Lecture Notes in Computer Science
2009-11-12Paper
A Lagrangian relaxation approach for the multiple sequence alignment problem
Journal of Combinatorial Optimization
2009-05-04Paper
A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
Combinatorial Optimization and Applications
2009-03-03Paper
Approximating the Interval Constrained Coloring Problem
Algorithm Theory – SWAT 2008
2008-07-15Paper
Maximum network flow with floating point arithmetic.
Information Processing Letters
2006-01-17Paper
A branch-and-cut algorithm for multiple sequence alignment
Mathematical Programming. Series A. Series B
2006-01-13Paper
Approximating \(k\)-hop minimum-spanning trees
Operations Research Letters
2005-08-25Paper
scientific article; zbMATH DE number 2086927 (Why is no real title available?)2004-08-11Paper
An efficient graph algorithm for dominance constraints
Journal of Algorithms
2004-03-14Paper
scientific article; zbMATH DE number 1982172 (Why is no real title available?)2003-09-16Paper
scientific article; zbMATH DE number 1947383 (Why is no real title available?)2003-07-08Paper
An efficient algorithm for the configuration problem of dominance graphs2002-03-24Paper
Traveling salesman-based curve reconstruction in polynomial time
SIAM Journal on Computing
2001-06-21Paper
scientific article; zbMATH DE number 1445366 (Why is no real title available?)2000-05-10Paper
A Random Walk Approach to Broadcasting on Random Recursive Trees
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Ernst Althaus