Johannes Gutenberg Universität Mainz Bild Seitenkopf
Johannes Gutenberg Universität Mainz
Homepage dieser Website Google-Suche Alle Seiten von A bis Z Kontakt
 

 

Ernst Althaus

Publications

Journal Publications
1.
ALTHAUS, E., AND MEHLHORN, K. Maximum network flow with floating point arithmetic. Information Processing Letters 66, 3 (1998), 109-113.
2.
ALTHAUS, E., LENHOF, H.-P., KOHLBACHER, O., AND MÜLLER, P. A combinatorial approach to protein docking with flexible side chains. Journal of Computational Biology 9, 4 (2001), 597-612.
3.
ALTHAUS, E., AND MEHLHORN, K. Traveling salesman-based curve reconstruction in polynomial time. SIAM Journal on Computing 31, 1 (2001), 27-66.
4.
ALTHAUS, E., DUCHIER, D., KOLLER, A., MEHLHORN, K., NIEHREN, J., AND THIEL, S. An efficient algorithm for the configuration problem of dominance graphs. Journal of Algorithms 48, 1 (2003), 194-219.
5.
ALTHAUS, E., FUNKE, S., HAR-PELED, S., K¨ONEMANN, J., RAMOS, E. A., AND SKUTELLA, M.Approximating k-hop minimum-spanning trees. . Operations Research Letters 33, 2 (March 2005), 115-120.
6.
ALTHAUS, E., CALINESCU, G., MANDOIU, I., PRASAD, S., TCHERVENSKI, N., AND ZELIKOVSLY, A. Power efficient range assignment for symmetric connectivity in static ad-hoc wireless networks. Wireless Networks 12, 3 (2006).
7.
ALTHAUS, E., CAPRARA, A., LENHOF, H.-P., AND REINERT, K. Aligning multiple sequences by cutting planes. Mathematical Programming 105 (2006).
8.
ALTHAUS, E., AND CANZAR, S. A lagrangian relaxation approach for the multiple sequence alignment problem. Journal of Combinatorial Optimization 16, 2 (2008), 127-154.
Conference Publications
9.
ALTHAUS, E., KOHLBACHER, O., LENHOF, H.-P., AND MÜLLER, P.A Combinatorial Approach to Protein Docking with Flexible Side-Chains. . In Proceedings of the 4th Annual International Conference on Computational Molecular Biology (RECOMB-00) (Tokyo, Japan, April 2000), R. Shamir, S. Miyano, S. Istrail, P. Pezner, and M. Waterman, Eds., Association for Computing Machinery (ACM SIGACT), ACM Press, pp. 15-24.
10.
ALTHAUS, E., AND MEHLHORN, K.TSP-Based Curve Reconstruction in Polynomial Time. . In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-00) (San Francisco, USA, 2000), ACM Special Interest Group on Algorithms and Computation Theory and SIAM Activity Group on Discrete Mathematics, ACM Press, pp. 686-695.
11.
ALTHAUS, E., MEHLHORN, K., NAEHER, S., AND SCHIRRA, S.Experiments on curve reconstruction. . In Proceedings of the 2nd Workshop on Algorithm Engineering and Experiments (ALENEX-00) [Preliminary version] (Albuquerque, USA, January 2000), University of New Mexico, pp. 103-114.
12.
ALTHAUS, E., DUCHIER, D., KOLLER, A., MEHLHORN, K., NIEHREN, J., AND THIEL, S.An Efficient Algorithm for the Configuration Problem of Dominance Graphs. . In Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01) (Washington DC, USA, January 2001), ACM-SIAM, ACM, pp. 815-824.
13.
ALTHAUS, E., BOCKMAYR, A., ELF, M., KASPER, T., JÜNGER, M., AND MEHLHORN, K.SCIL - Symbolic Constraints in Integer Linear Programming. . In Proceedings of the 10th Annual European Symposium on Algorithms (Rom, Italy, September 2002), R. Möhring and R. Raman, Eds., vol. 2461 of Lecture Notes in Computer Science, Springer, pp. 75-87.
14.
ALTHAUS, E., CAPRARA, A., LENHOF, H.-P., AND REINERT, K.Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics. . In Proceedings of the European Conference on Computational Biology (Saarbrücken, October 2002), T. Lengauer and H.-P. Lenhof, Eds., vol. 18 of Bioinformatics, Oxford University Press, pp. S4-S16.
15.
ALTHAUS, E., AND FINK, C.A Polyhedral Approach to Surface Reconstruction from Planar Contours. . In Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization (Cambridge, USA, May 2002), W. J. Cook and A. S. Schulz, Eds., vol. 2337 of LNCS, Springer, pp. 258-272.
16.
ALTHAUS, E., CALINESCU, G., MANDOIU, I., PRASAD, S., TCHERVENSKI, N., AND ZELIKOVSLY, A.Power Efficient Range Assignment in Ad-hoc Wireless Networks. . In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) (New Orleans, USA, March 2003), IEEE, pp. 1889-1894.
17.
ALTHAUS, E., POLZIN, T., AND VAHDATI DANESHMAND, S.Improving Linear Programming Approaches for the Steiner Tree Problem. . In Proceedings of the Second International Workshop on Experimental and Efficient Algorithms (WEA) (Ascona, Switzerland, 2003), Lecture Notes in Computer Science, Springer.
18.
ALTHAUS, E., EISENBRAND, F., FUNKE, S., AND MEHLHORN, K.Point Containment in the Integer Hull of a Polyhedron. . In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04) (New Orleans, USA, 2004).
19.
ALTHAUS, E., KARAMANIS, N., AND KOLLER, A.Computing Locally Coherent Discourses. . In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL 2004) (Barcelona, Spain, 2004).
20.
ALTHAUS, E., AND NAUJOKS, R.Computing Steiner Minimum Trees in Hamming Metric. . In Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-06) (Miami, USA, 2006).
21.
ALTHAUS, E., BAUMANN, T., SCHÖMER, E., AND WERTH, K.Trunk packing revisited. . In Proceedings of the 6th International Workshop on Experimental and Efficient Algorithms, (WEA 2007) (Rome, Italy, 2007), Lecture Notes in Computer Science.
22.
ALTHAUS, E., AND CANZAR, S.A Lagrangian relaxation approach for the multiple sequence alignment problem. . In Proceedings of the First International Conference on Combinatorial Optimization and Applications (Xi'an, Shaanxi, China, 2007), Lecture Notes in Computer Science.
23.
ALTHAUS, E., AND CANZAR, S. Lasa: A tool for non-heuristic alignment of multiple sequences. In Proceedings of the Workshop on Algorithms in Molecular Biology (Vienna, Austria, 2008).
24.
ALTHAUS, E., CANZAR, S., ELBASSIONI, K., KARRENBAUER, A., AND MESTRE, J. Approximating the interval constrained coloring problem. In Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (Gothenburg, Sweden, 2008).
25.
ALTHAUS, E., CANZAR, S., EMMETT, M. R., KARRENBAUER, A., MARSHALL, A. G., MEYER-BAESE, A., AND ZHANG, H.Computing H/D-Exchange Speeds of Single Residues from Data of Peptic Fragments. . In Proceedings of the 23rd Annual ACM Symposium on Applied Computing (Fortaleza, Ceará, Brazil, 2008).
26.
ALTHAUS, E., AND NAUJOKS, R. Reconstructing phylogenetic networks with one recombination. In Proceedings of the 7th International Workshop on Experimental Algorithms (Provincetown, Cape Code, Massachusetts, USA, 2008).
27.
ALTHAUS, E., AND DUMITRIU, D. Fast and accurate bounds on linear programs. In Proceedings of the 8th International Symposium on Experimental Algorithms (SEA 2009) (2009). Accepted for publication.
28.
MEYER-BAESE, A., AND ALTHAUS, E. Global uniform stability analysis of biological networks with different time-scales under pertubations. In Proceedings of the 2009 International JointConference Neural Networks (2009). Accepted for publication.
Technical Reports
29.
ALTHAUS, E., KOHLBACHER, O., LENHOF, H.-P., AND MÜLLER, P. A branch-&-cut algorithm for the optimal solution of the side chain placement problem. Tech. rep., Max-Planck-Institut für Informatik, 2000.
30.
ALTHAUS, E., AND MEHLHORN, K.Maximum network flow with floating point arithmetic. . Tech. rep., Max-Planck-Institut für Informatik, 1997.
31.
CRAUSER, A., MEHLHORN, K., ALTHAUS, E., BRENGEL, K., BUCHHEIT, T., KELLER, J., KRONE, H., LAMBERT, O., SCHULTE, R., THIEL, S., WESTPHAL, M., AND WIRTH, R. Research report: on the performance of LEDA-SM. Tech. rep., Max-Planck-Institut für Informatik, 1998.
32.
ALTHAUS, E., POLZIN, T., AND DANESHMAND, S. V. Improving linear programming approaches for the steiner tree problem. Research Report MPI-I-2003-1-004, Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany, March 2003.
33.
ALTHAUS, E., AND CANZAR, S. A lagrangian relaxation approach for the multiple sequence alignment problem. Research Report MPI-I-2007-1-002, Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany, September 2007.
Miscellaneous
34.
Bongos Big Band. CD-Recording of my Big Band, 1997.
 

Weiterführende Links Personensuche
UnivIS 


Weiterführende Links Weiterführende Links


Institut für Informatik, 06.01.2006   ImpressumImpressum   Zum SeitenanfangZum Seitenanfang