Ernst Althaus - RankMe

67 papers A* 6A 3B 11C 7Misc 1Journal 22Unranked 16

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	A New Relaxation for Tree-Based Problems and Minimum Power-Cost Spanning Trees. SEA Luzie Marianczuk, Ernst Althaus, Stefan Irnich, Marc E. Pfetsch
2025	J	`jnl`	N-Parties Private Structure and Parameter Learning for Sum-Product Networks. CoRR Xenia Heilmann, Ernst Althaus, Mattia Cerrato, Nick Johannes Peter Rassau, Mohammad Sadeq Dousti, Stefan Kramer
2024	J	`jnl`	A Random Walk Approach to Broadcasting on Random Recursive Trees. CoRR Ernst Althaus, Lisa Hartung, Rebecca Steiner
2024	A*	`conf`	Differentially Private Sum-Product Networks. ICML Xenia Heilmann, Mattia Cerrato, Ernst Althaus
2024	C	`conf`	Reducing Treewidth for SAT-Related Problems Using Simple Liftings. ISCO Ernst Althaus, Daniela Schnurbusch
2023	J	`jnl`	Compositional Algorithms on Compositional Data: Deciding Sheaves on Presheaves. CoRR Ernst Althaus, Benjamin Merlin Bumpus, James P. Fairbanks, Daniel Rosiak
2023	B	`conf`	Privacy-Preserving Learning of Random Forests Without Revealing the Trees. DS Lukas-Malte Bammert, Stefan Kramer, Mattia Cerrato, Ernst Althaus
2022	A	`conf`	On the Optimality of the Greedy Garbage Collection Strategy for SSDs. ICDCS Ernst Althaus, Petra Berenbrink, André Brinkmann, Rebecca Steiner
2022	—	`conf`	Privacy Preserving Queries of Shortest Path Distances. ALGOCLOUD Ernst Althaus, Stefan Funke, Moritz Schrauth
2021	J	`jnl`	Fast Private Parameter Learning and Evaluation for Sum-Product Networks. CoRR Ernst Althaus, Mohammad Sadeq Dousti, Stefan Kramer
2021	—	`conf`	Learning Molecular Classes from Small Numbers of Positive Examples Using Graph Grammars. AlCoB Ernst Althaus, Andreas Hildebrandt, Domenico Mosca
2021	—	`conf`	Most Diverse Near-Shortest Paths. SIGSPATIAL/GIS Christian Häcker, Panagiotis Bouros, Theodoros Chondrogiannis, Ernst Althaus
2021	B	`conf`	On Tamaki's Algorithm to Compute Treewidths. SEA Ernst Althaus, Daniela Schnurbusch, Julian Wüschner, Sarah Ziegler
2021	—	`conf`	Privately Querying Privacy: Privacy Estimation with Guaranteed Privacy of User and Database Party. ALGOCLOUD Anna Katharina Hildebrandt, Ernst Althaus, Andreas Hildebrandt
2020	J	`jnl`	Computing Euclidean Steiner trees over segments. EURO J. Comput. Optim. Ernst Althaus, Felix Rauterberg, Sarah Ziegler
2019	J	`jnl`	Optimal Tree Decompositions Revisited: A Simpler Linear-Time FPT Algorithm. CoRR Ernst Althaus, Sarah Ziegler
2018	J	`jnl`	Scheduling shared continuous resources on many-cores. J. Sched. Ernst Althaus, André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Jirí Sgall, Tim Süß
2017	—	`conf`	Graph Rewriting Based Search for Molecular Structures: Definitions, Algorithms, Hardness. STAF Workshops Ernst Althaus, Andreas Hildebrandt, Domenico Mosca
2017	J	`jnl`	Verification of linear hybrid systems with large discrete state spaces using counterexample-guided abstraction refinement. Sci. Comput. Program. Ernst Althaus, Björn Beber, Werner Damm, Stefan Disch, Willem Hagemann, Astrid Rakow, Christoph Scholl, Uwe Waldmann, Boris Wirtz
2015	B	`conf`	Improving Interpolants for Linear Arithmetic. ATVA Ernst Althaus, Björn Beber, Joschka Kupilas, Christoph Scholl
2014	—	`conf`	A Greedy Algorithm for Hierarchical Complete Linkage Clustering. AlCoB Ernst Althaus, Andreas Hildebrandt, Anna Katharina Hildebrandt
2014	C	`conf`	Algorithms for the Maximum Weight Connected k -Induced Subgraph Problem. COCOA Ernst Althaus, Markus Blumenstock, Alexej Disterhoft, Andreas Hildebrandt, Markus Krupp
2014	J	`jnl`	Efficient computation of root mean square deviations under rigid transformations. J. Comput. Chem. Anna Katharina Hildebrandt, Matthias Dietzen, Thomas Lengauer, Hans-Peter Lenhof, Ernst Althaus, Andreas Hildebrandt
2014	A	`conf`	Simple interpolants for linear arithmetic. DATE Christoph Scholl, Florian Pigorsch, Stefan Disch, Ernst Althaus
2013	—	`conf`	Efficient Interpretation of Tandem Mass Tags in Top-Down Proteomics. GCB Anna Katharina Hildebrandt, Ernst Althaus, Hans-Peter Lenhof, Chien-Wen Hung, Andreas Tholey, Andreas Hildebrandt
2013	J	`jnl`	On the low-dimensional Steiner minimum tree problem in Hamming metric. Theor. Comput. Sci. Ernst Althaus, Joschka Kupilas, Rouven Naujoks
2012	J	`jnl`	Certifying feasibility and objective value of linear programs. Oper. Res. Lett. Ernst Althaus, Daniel Dumitriu
2011	B	`conf`	A Column Generation Approach to Scheduling of Periodic Tasks. SEA Ernst Althaus, Rouven Naujoks, Eike Thaden
2011	J	`jnl`	Approximation Algorithms for the Interval Constrained Coloring Problem. Algorithmica Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre
2011	C	`conf`	Integration of an LP Solver into Interval Constraint Propagation. COCOA Ernst Althaus, Bernd Becker, Daniel Dumitriu, Stefan Kupferschmid
2011	C	`conf`	On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric. TAMC Ernst Althaus, Joschka Kupilas, Rouven Naujoks
2011	B	`conf`	Precise and efficient parametric path analysis. LCTES Ernst Althaus, Sebastian Altmeyer, Rouven Naujoks
2011	C	`conf`	Symbolic Worst Case Execution Times. ICTAC Ernst Althaus, Sebastian Altmeyer, Rouven Naujoks
2010	J	`jnl`	Computing H/D-Exchange rates of single residues from data of proteolytic fragments. BMC Bioinform. Ernst Althaus, Stefan Canzar, Carsten Ehrler, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bäse, Jeremiah D. Tipton, Huimin Zhang
2010	J	`jnl`	Fully Automatic Trunk Packing with Free Placements CoRR Ernst Althaus, Peter Hachenberger
2009	—	`conf`	Discrete Fitting of Hydrogen-Deuterium-Exchange-data of Overlapping Fragments. BIOCOMP Ernst Althaus, Stefan Canzar, Carsten Ehrler, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bäse, Jeremiah Tiptopn, Huimin Zhang
2009	B	`conf`	Fast and Accurate Bounds on Linear Programs. SEA Ernst Althaus, Daniel Dumitriu
2009	B	`conf`	Global uniform stability analysis of biological networks with different time-scales under perturbations. IJCNN Anke Meyer-Bäse, Susanne Cappendijk, Ernst Althaus
2009	—	`conf`	Integer Linear Programming in Computational Biology. Efficient Algorithms Ernst Althaus, Gunnar W. Klau, Oliver Kohlbacher, Hans-Peter Lenhof, Knut Reinert
2009	—	`conf`	Robust Stability Analysis of the Tryptophan Regulatory Network of E.Coli. BIOCOMP Anke Meyer-Bäse, Susanne Cappendijk, Ernst Althaus
2009	—	`conf`	Superposition Modulo Linear Arithmetic SUP(LA). FroCoS Ernst Althaus, Evgeny Kruglov, Christoph Weidenbach
2008	J	`jnl`	A Lagrangian relaxation approach for the multiple sequence alignment problem. J. Comb. Optim. Ernst Althaus, Stefan Canzar
2008	—	`conf`	Approximating the Interval Constrained Coloring Problem. SWAT Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre
2008	Misc	`conf`	Computing H/D-exchange speeds of single residues from data of peptic fragments. SAC Ernst Althaus, Stefan Canzar, Mark R. Emmett, Andreas Karrenbauer, Alan G. Marshall, Anke Meyer-Bäse, Huimin Zhang
2008	—	`conf`	LASA: A Tool for Non-heuristic Alignment of Multiple Sequences. BIRD Ernst Althaus, Stefan Canzar
2008	—	`conf`	Reconstructing Phylogenetic Networks with One Recombination. WEA Ernst Althaus, Rouven Naujoks
2007	C	`conf`	A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem. COCOA Ernst Althaus, Stefan Canzar
2007	—	`conf`	Trunk Packing Revisited. WEA Ernst Althaus, Tobias Baumann, Elmar Schömer, Kai Werth
2006	J	`jnl`	A branch-and-cut algorithm for multiple sequence alignment. Math. Program. Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
2006	A*	`conf`	Computing steiner minimum trees in Hamming metric. SODA Ernst Althaus, Rouven Naujoks
2006	J	`jnl`	Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks. Wirel. Networks Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky
2005	J	`jnl`	Approximating Oper. Res. Lett. Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella
2004	A*	`conf`	Computing Locally Coherent Discourses. ACL Ernst Althaus, Nikiforos Karamanis, Alexander Koller
2004	A*	`conf`	Point containment in the integer hull of a polyhedron. SODA Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn
2003	J	`jnl`	An efficient graph algorithm for dominance constraints. J. Algorithms Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel
2003	—	`conf`	Improving Linear Programming Approaches for the Steiner Tree Problem. WEA Ernst Althaus, Tobias Polzin, Siavash Vahdati Daneshmand
2003	B	`conf`	Power efficient range assignment in ad-hoc wireless networks. WCNC Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky
2002	J	`jnl`	A Combinatorial Approach to Protein Docking with Flexible Side Chains. J. Comput. Biol. Ernst Althaus, Oliver Kohlbacher, Hans-Peter Lenhof, Peter Müller
2002	B	`conf`	A Polyhedral Approach to Surface Reconstruction from Planar Contours. IPCO Ernst Althaus, Christian Fink
2002	C	`conf`	Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics. ECCB Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
2002	A	`conf`	SCIL - Symbolic Constraints in Integer Linear Programming. ESA Ernst Althaus, Alexander Bockmayr, Matthias Elf, Michael Jünger, Thomas Kasper, Kurt Mehlhorn
2001	A*	`conf`	An efficient algorithm for the configuration problem of dominance graphs. SODA Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel
2001	J	`jnl`	Traveling Salesman-Based Curve Reconstruction in Polynomial Time. SIAM J. Comput. Ernst Althaus, Kurt Mehlhorn
2000	B	`conf`	A combinatorial approach to protein docking with flexible side-chains. RECOMB Ernst Althaus, Oliver Kohlbacher, Hans-Peter Lenhof, Peter Müller
2000	—	`—`	Curve reconstruction and the traveling salesman problem. Ernst Althaus
2000	A*	`conf`	TSP-based curve reconstruction in polynomial time. SODA Ernst Althaus, Kurt Mehlhorn
1998	J	`jnl`	Maximum Network Flow with Floating Point Arithmetic. Inf. Process. Lett. Ernst Althaus, Kurt Mehlhorn