Edit Profile (opens in new tab) Althaus, Ernst Co-Author Distance Author ID: althaus.ernst Published as: Althaus, Ernst External Links: MGP Documents Indexed: 32 Publications since 1998, including 1 Additional arXiv Preprint Co-Authors: 59 Co-Authors with 32 Joint Publications 1,534 Co-Co-Authors all top 5 Co-Authors 0 single-authored 7 Mehlhorn, Kurt 4 Canzar, Stefan 4 Naujoks, Rouven 3 Hildebrandt, Andreas 3 Kupilas, Joschka 3 Lenhof, Hans-Peter 3 Ziegler, Sarah 2 Duchier, Denys 2 Dumitriu, Daniel 2 Elbassioni, Khaled M. 2 Funke, Stefan 2 Karrenbauer, Andreas 2 Koller, Alexander 2 Mestre, Julián 2 Niehren, Joachim 2 Reinert, Knut 2 Thiel, Sven 1 Altmeyer, Sebastian A. 1 Beber, Björn 1 Becker, Bernd 1 Blumenstock, Markus 1 Bockmayr, Alexander 1 Brinkmann, André 1 Bumpus, Benjamin Merlin 1 Caprara, Alberto 1 Disterhoft, Alexej 1 Eisenbrand, Friedrich 1 Elf, Matthias 1 Fairbanks, James P. 1 Fink, Christian G. 1 Har-Peled, Sariel 1 Hildebrandt, Anna Katharina 1 Hung, Chien-Wen 1 Jünger, Michael 1 Kasper, Thomas 1 Klau, Gunnar W. 1 Kling, Peter 1 Kohlbacher, Oliver 1 Könemann, Jochen 1 Kruglov, Evgeniĭ Valentinovich 1 Krupp, Markus 1 Kupferschmid, Stefan 1 Meyer auf der Heide, Friedhelm 1 Mosca, Domenico 1 Nagel, Lars 1 Polzin, Tobias 1 Ramos, Edgar A. 1 Rauterberg, Felix 1 Riechers, Sören 1 Rosiak, Daniel 1 Schnurbusch, Daniela 1 Scholl, Christoph 1 Sgall, Jiří 1 Skutella, Martin 1 Süß, Tim 1 Tholey, Andreas 1 Vahdati-Daneshmand, Siavash 1 Weidenbach, Christoph 1 Wüschner, Julian all top 5 Serials 2 Operations Research Letters 1 Information Processing Letters 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Journal of Algorithms 1 Algorithmica 1 Mathematical Programming. Series A. Series B 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 EURO Journal on Computational Optimization all top 5 Fields 19 Computer science (68-XX) 14 Operations research, mathematical programming (90-XX) 7 Biology and other natural sciences (92-XX) 5 Combinatorics (05-XX) 2 Mathematical logic and foundations (03-XX) 1 General topology (54-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 94 times in 89 Documents Cited by ▼ Year ▼ Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064 Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin 17 2005 Superposition modulo linear arithmetic SUP(LA). Zbl 1193.03024 Althaus, Ernst; Kruglov, Evgeny; Weidenbach, Christoph 17 2009 SCIL – symbolic constraints in integer linear programming. Zbl 1019.90515 Althaus, Ernst; Bockmayr, Alexander; Elf, Matthias; Jünger, Michael; Kasper, Thomas; Mehlhorn, Kurt 8 2002 TSP-based curve reconstruction in polynomial time. Zbl 0954.65011 Althaus, Ernst; Mehlhorn, Kurt 7 2000 Improving linear programming approaches for the Steiner tree problem. Zbl 1023.90529 Althaus, Ernst; Polzin, Tobias; Daneshmand, Siavash Vahdati 7 2003 Approximating the interval constrained coloring problem. Zbl 1155.68573 Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián 5 2008 A branch-and-cut algorithm for multiple sequence alignment. Zbl 1085.90060 Althaus, Ernst; Caprara, Alberto; Lenhof, Hans-Peter; Reinert, Knut 4 2006 Scheduling shared continuous resources on many-cores. Zbl 1406.90033 Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim 4 2018 Computing Steiner minimum trees in Hamming metric. Zbl 1192.05027 Althaus, Ernst; Naujoks, Rouven 3 2006 Algorithms for the maximum weight connected \(k\)-induced subgraph problem. Zbl 1431.90159 Althaus, Ernst; Blumenstock, Markus; Disterhoft, Alexej; Hildebrandt, Andreas; Krupp, Markus 2 2014 Improving interpolants for linear arithmetic. Zbl 1471.68233 Althaus, Ernst; Beber, Björn; Kupilas, Joschka; Scholl, Christoph 2 2015 Traveling salesman-based curve reconstruction in polynomial time. Zbl 0992.68070 Althaus, Ernst; Mehlhorn, Kurt 2 2001 Point containment in the integer hull of a polyhedron. Zbl 1318.68180 Althaus, Ernst; Eisenbrand, Friedrich; Funke, Stefan; Mehlhorn, Kurt 2 2004 A Lagrangian relaxation approach for the multiple sequence alignment problem. Zbl 1161.92027 Althaus, Ernst; Canzar, Stefan 2 2008 Maximum network flow with floating point arithmetic. Zbl 1078.68670 Althaus, Ernst; Mehlhorn, Kurt 2 1998 Optimal tree decompositions revisited: a simpler linear-time FPT algorithm. Zbl 1479.05294 Althaus, Ernst; Ziegler, Sarah 2 2021 Certifying feasibility and objective value of linear programs. Zbl 1247.90187 Althaus, Ernst; Dumitriu, Daniel 2 2012 An efficient algorithm for the configuration problem of dominance graphs. Zbl 0988.68139 Althaus, Ernst; Duchier, Denys; Koller, Alexander; Mehlhorn, Kurt; Niehren, Joachim; Thiel, Sven 1 2001 Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098 Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián 1 2011 On the low-dimensional Steiner minimum tree problem in Hamming metric. Zbl 1416.68128 Althaus, Ernst; Kupilas, Joschka; Naujoks, Rouven 1 2013 A Lagrangian relaxation approach for the multiple sequence alignment problem. Zbl 1175.92016 Althaus, Ernst; Canzar, Stefan 1 2007 Integer linear programming in computational biology. Zbl 1258.92013 Althaus, Ernst; Klau, Gunnar W.; Kohlbacher, Oliver; Lenhof, Hans-Peter; Reinert, Knut 1 2009 Integration of an LP solver into interval constraint propagation. Zbl 1342.68307 Althaus, Ernst; Becker, Bernd; Dumitriu, Daniel; Kupferschmid, Stefan 1 2011 Optimal tree decompositions revisited: a simpler linear-time FPT algorithm. Zbl 1479.05294 Althaus, Ernst; Ziegler, Sarah 2 2021 Scheduling shared continuous resources on many-cores. Zbl 1406.90033 Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim 4 2018 Improving interpolants for linear arithmetic. Zbl 1471.68233 Althaus, Ernst; Beber, Björn; Kupilas, Joschka; Scholl, Christoph 2 2015 Algorithms for the maximum weight connected \(k\)-induced subgraph problem. Zbl 1431.90159 Althaus, Ernst; Blumenstock, Markus; Disterhoft, Alexej; Hildebrandt, Andreas; Krupp, Markus 2 2014 On the low-dimensional Steiner minimum tree problem in Hamming metric. Zbl 1416.68128 Althaus, Ernst; Kupilas, Joschka; Naujoks, Rouven 1 2013 Certifying feasibility and objective value of linear programs. Zbl 1247.90187 Althaus, Ernst; Dumitriu, Daniel 2 2012 Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098 Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián 1 2011 Integration of an LP solver into interval constraint propagation. Zbl 1342.68307 Althaus, Ernst; Becker, Bernd; Dumitriu, Daniel; Kupferschmid, Stefan 1 2011 Superposition modulo linear arithmetic SUP(LA). Zbl 1193.03024 Althaus, Ernst; Kruglov, Evgeny; Weidenbach, Christoph 17 2009 Integer linear programming in computational biology. Zbl 1258.92013 Althaus, Ernst; Klau, Gunnar W.; Kohlbacher, Oliver; Lenhof, Hans-Peter; Reinert, Knut 1 2009 Approximating the interval constrained coloring problem. Zbl 1155.68573 Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián 5 2008 A Lagrangian relaxation approach for the multiple sequence alignment problem. Zbl 1161.92027 Althaus, Ernst; Canzar, Stefan 2 2008 A Lagrangian relaxation approach for the multiple sequence alignment problem. Zbl 1175.92016 Althaus, Ernst; Canzar, Stefan 1 2007 A branch-and-cut algorithm for multiple sequence alignment. Zbl 1085.90060 Althaus, Ernst; Caprara, Alberto; Lenhof, Hans-Peter; Reinert, Knut 4 2006 Computing Steiner minimum trees in Hamming metric. Zbl 1192.05027 Althaus, Ernst; Naujoks, Rouven 3 2006 Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064 Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin 17 2005 Point containment in the integer hull of a polyhedron. Zbl 1318.68180 Althaus, Ernst; Eisenbrand, Friedrich; Funke, Stefan; Mehlhorn, Kurt 2 2004 Improving linear programming approaches for the Steiner tree problem. Zbl 1023.90529 Althaus, Ernst; Polzin, Tobias; Daneshmand, Siavash Vahdati 7 2003 SCIL – symbolic constraints in integer linear programming. Zbl 1019.90515 Althaus, Ernst; Bockmayr, Alexander; Elf, Matthias; Jünger, Michael; Kasper, Thomas; Mehlhorn, Kurt 8 2002 Traveling salesman-based curve reconstruction in polynomial time. Zbl 0992.68070 Althaus, Ernst; Mehlhorn, Kurt 2 2001 An efficient algorithm for the configuration problem of dominance graphs. Zbl 0988.68139 Althaus, Ernst; Duchier, Denys; Koller, Alexander; Mehlhorn, Kurt; Niehren, Joachim; Thiel, Sven 1 2001 TSP-based curve reconstruction in polynomial time. Zbl 0954.65011 Althaus, Ernst; Mehlhorn, Kurt 7 2000 Maximum network flow with floating point arithmetic. Zbl 1078.68670 Althaus, Ernst; Mehlhorn, Kurt 2 1998 all cited Publications top 5 cited Publications all top 5 Cited by 207 Authors 6 Althaus, Ernst 6 Weidenbach, Christoph 3 Riechers, Sören 3 van Hoeve, Willem-Jan 2 Achterberg, Tobias 2 Bergantiños, Gustavo 2 Blondin, Michael 2 Böhm, Martin 2 Bonacina, Maria Paola 2 Buchheim, Christoph 2 Campbell, Ann Melissa 2 Canzar, Stefan 2 Chen, Hui 2 Cook, William John 2 Esparza, Javier 2 Gómez-Rúa, María 2 Haouari, Mohamed 2 Hoeksma, Ruben 2 Koch, Thorsten 2 Komusiewicz, Christian 2 König, Jürgen 2 Kruglov, Evgeniĭ Valentinovich 2 Kupilas, Joschka 2 Leggieri, Valeria 2 Liers, Frauke 2 Llorca, Natividad 2 Mäcker, Alexander 2 Megow, Nicole 2 Meyer auf der Heide, Friedhelm 2 Naujoks, Rouven 2 Niedermeier, Rolf 2 Nölke, Lukas 2 Pulido, Manuel A. 2 Sánchez-Soriano, Joaquín 2 Simon, Bertrand 2 Thomas, Barrett W. 2 Triki, Chefi 2 Uhlmann, Johannes 2 Voronkov, Andrei 1 Abdulaziz, Mohammad 1 Adamy, Udo 1 Agnetis, Alessandro 1 Amenta, Nina 1 Angel, Omer 1 Asaeedi, Saeed 1 Avis, David M. 1 Baumann, Frank 1 Baumgartner, Peter 1 Benchimol, Pascal 1 Berthold, Timo 1 Bjørner, Nikolaj S. 1 Bondy, Adrian 1 Bromberger, Martin 1 Byrka, Jarosław 1 Chang, YoungJung 1 Chatterji, Samaresh 1 Chawla, Sanjay 1 Cheng, Siu-Wing 1 Cheong, Otfried 1 Choi, Sunghee 1 Chvátal, Václav 1 Clementi, Andrea E. F. 1 Conradi, Carsten 1 Cymer, Radosław 1 de Moura, Leonardo 1 Deville, Yves 1 Dey, Tamal Krishna 1 Di Ianni, Miriam 1 Dickenstein, Alicia M. 1 Didehvar, Farzad 1 Dinitz, Yefim 1 Drees, Maximilian 1 Duchier, Denys 1 Dumitriu, Daniel 1 Echenim, Mnacho 1 Eggers, Andreas 1 Elbassioni, Khaled M. 1 Elkin, Michael 1 Elmasry, Amr 1 Espinoza, Daniel G. 1 Fampa, Marcia Helena C. 1 Feldotto, Matthias 1 Feliu, Elisenda 1 Fellows, Michael Ralph 1 Fertin, Guillaume 1 Fietzke, Arnaud 1 Filippi, Carlo 1 Flaxman, Abraham D. 1 Freedman, Daniel Z. 1 Funke, Stefan 1 Furbach, Ulrich 1 Ghuge, Rohan 1 Giesen, Joachim 1 Gionis, Aristides 1 Gleiss, Bernhard 1 Gleixner, Ambros M. 1 Golin, Mordecai J. 1 Grabowski, Tomasz 1 Guilbeau, Jared T. 1 Hermelin, Danny ...and 107 more Authors all top 5 Cited in 40 Serials 6 Theoretical Computer Science 5 Computational Geometry 4 Constraints 3 Operations Research Letters 3 Journal of Automated Reasoning 3 Journal of Combinatorial Optimization 3 Mathematical Programming Computation 2 Discrete Applied Mathematics 2 Journal of Discrete Algorithms 2 Mathematics in Computer Science 2 Journal of Logical and Algebraic Methods in Programming 1 Artificial Intelligence 1 Information Processing Letters 1 Journal of Mathematical Biology 1 Journal of Computer and System Sciences 1 Mathematics of Operations Research 1 Naval Research Logistics 1 Networks 1 Combinatorica 1 Graphs and Combinatorics 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 SIAM Journal on Discrete Mathematics 1 International Journal of Computational Geometry & Applications 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 Journal of Mathematical Imaging and Vision 1 Computational Optimization and Applications 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Data Mining and Knowledge Discovery 1 CEJOR. Central European Journal of Operations Research 1 Foundations of Computational Mathematics 1 Computational Biology and Chemistry 1 Discrete Optimization 1 Optimization Letters 1 Logical Methods in Computer Science 1 Algorithms all top 5 Cited in 15 Fields 52 Computer science (68-XX) 37 Operations research, mathematical programming (90-XX) 13 Combinatorics (05-XX) 11 Mathematical logic and foundations (03-XX) 8 Numerical analysis (65-XX) 7 Biology and other natural sciences (92-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Probability theory and stochastic processes (60-XX) 2 History and biography (01-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year