Falk Hüffner

ORCID

Publication Activity (10 Years)

Years Active: 2001-2020
Publications (10 Years): 12

Top Venues

CoRR

IEEE ACM Trans. Comput. Biol. Bioinform.

AAIM

University of Jena, Germany (PHD)

Education History

University of Jena, Germany

PHD

Publications

Thomas Bläsius, Maximilian Böther, Philipp Fischbeck, Tobias Friedrich, Alina Gries, Falk Hüffner, Otto Kißig, Pascal Lenzner, Louise Molitor, Leon Schiller, Armin Wells, Simon Wietheger
A Strategic Routing Framework and Algorithms for Computing Alternative Paths. CoRR (2020)
Thomas Bläsius, Maximilian Böther, Philipp Fischbeck, Tobias Friedrich, Alina Gries, Falk Hüffner, Otto Kißig, Pascal Lenzner, Louise Molitor, Leon Schiller, Armin Wells, Simon Wietheger
A Strategic Routing Framework and Algorithms for Computing Alternative Paths. ATMOS (2020)
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
Parameterized complexity of team formation in social networks. Theor. Comput. Sci. 717 (2018)
Guillaume Fertin, Falk Hüffner, Christian Komusiewicz, Manuel Sorge
Matching algorithms for assigning orthologs after genome duplication events. Comput. Biol. Chem. 74 (2018)
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý
Fixed-parameter algorithms for DAG Partitioning. Discret. Appl. Math. 220 (2017)
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý
Fixed-Parameter Algorithms for DAG Partitioning. CoRR (2016)
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
Parameterized Complexity of Team Formation in Social Networks. AAIM (2016)
René van Bevern, Jiehua Chen, Falk Hüffner, Stefan Kratsch, Nimrod Talmon, Gerhard J. Woeginger
Approximability and parameterized complexity of multicover by c-intervals. Inf. Process. Lett. 115 (10) (2015)
Sharon Bruckner, Falk Hüffner, Christian Komusiewicz
A graph modification approach for finding core-periphery structures in protein interaction networks. Algorithms Mol. Biol. 10 (2015)
Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, Martin Rötzschke
The Parameterized Complexity of the Rainbow Subgraph Problem. Algorithms 8 (1) (2015)
Falk Hüffner, Christian Komusiewicz, André Nichterlein
Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes. WADS (2015)
Falk Hüffner, Christian Komusiewicz, Manuel Sorge
Finding Highly Connected Subgraphs. SOFSEM (2015)
Sharon Bruckner, Falk Hüffner, Christian Komusiewicz
A Graph Modification Approach for Finding Core-Periphery Structures in Protein Interaction Networks. WABI (2014)
Laurent Bulteau, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier
Multivariate Algorithmics for NP-Hard String Problems. Bull. EATCS 114 (2014)
Falk Hüffner, Christian Komusiewicz, Adrian Liebtrau, Rolf Niedermeier
Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage. IEEE ACM Trans. Comput. Biol. Bioinform. 11 (3) (2014)
Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, Martin Rötzschke
The Parameterized Complexity of the Rainbow Subgraph Problem. WG (2014)
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý
Parameterized Complexity of DAG Partitioning. CIAC (2013)
Hartmut Ehrig, Claudia Ermel, Falk Hüffner, Rolf Niedermeier, Olga Runge
Confluence in Data Reduction: Bridging Graph Transformation and Kernelization. Comput. 2 (1) (2013)
Falk Hüffner, Christian Komusiewicz, Adrian Liebtrau, Rolf Niedermeier
Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage. ISBRA (2013)
Sharon Bruckner, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier
Evaluation of ILP-Based Approaches for Partitioning into Colorful Components. SEA (2013)
Hartmut Ehrig, Claudia Ermel, Falk Hüffner, Rolf Niedermeier, Olga Runge
Confluence in Data Reduction: Bridging Graph Transformation and Kernelization. CiE (2012)
Sharon Bruckner, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, Sven Thiel, Johannes Uhlmann
Partitioning into Colorful Components by Minimum Edge Deletions. CPM (2012)
Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann
Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Algorithms Mol. Biol. 6 (2011)
Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann
Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs. TAPAS (2011)
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza
Balanced Interval Coloring. STACS (2011)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß
Fixed-parameter tractability results for feedback set problems in tournaments. J. Discrete Algorithms 8 (1) (2010)
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
Separator-based data reduction for signed graph balancing. J. Comb. Optim. 20 (4) (2010)
Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier
Fixed-Parameter Algorithms for Cluster Vertex Deletion. Theory Comput. Syst. 47 (1) (2010)
Sabine Helwig, Falk Hüffner, Ivo Rössling, Maik Weinard
Selected Design Issues. Algorithm Engineering (2010)
Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
Topology-Free Querying of Protein Interaction Networks. J. Comput. Biol. 17 (3) (2010)
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza
Balanced Interval Coloring CoRR (2010)
Falk Hüffner
Parametrisierte Ansätze für schwere Graphprobleme: Algorithmen und Experimente (Algorithms and Experiments for Parameterized Approaches to Hard Graph Problems). it Inf. Technol. 51 (3) (2009)
Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier
Isolation concepts for clique enumeration: Comparison and computational experiments. Theor. Comput. Sci. 410 (52) (2009)
Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier
Isolation concepts for efficiently enumerating dense subgraphs. Theor. Comput. Sci. 410 (38-40) (2009)
Sebastian Böcker, Falk Hüffner, Anke Truß, Magnus Wahlström
A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams. IWPEC (2009)
Falk Hüffner
Algorithm Engineering for Optimal Graph Bipartization. J. Graph Algorithms Appl. 13 (2) (2009)
Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
Topology-Free Querying of Protein Interaction Networks. RECOMB (2009)
Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
Torque: topology-free querying of protein interaction networks. Nucleic Acids Res. 37 (Web-Server-Issue) (2009)
Jiong Guo, Falk Hüffner, Christian Komusiewicz, Yong Zhang
Improved Algorithms for Bicluster Editing. TAMC (2008)
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Eur. J. Oper. Res. 186 (2) (2008)
Oriana Ponta, Falk Hüffner, Rolf Niedermeier
Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems. TAMC (2008)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Data reduction and exact algorithms for clique cover. ACM J. Exp. Algorithmics 13 (2008)
Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
Techniques for Practical Fixed-Parameter Algorithms. Comput. J. 51 (1) (2008)
Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier
Enumerating Isolated Cliques in Synthetic and Financial Networks. COCOA (2008)
Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier
Fixed-Parameter Algorithms for Cluster Vertex Deletion. LATIN (2008)
Falk Hüffner, Sebastian Wernicke, Thomas Zichner
Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection. Algorithmica 52 (2) (2008)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Closest 4-leaf power is fixed-parameter tractable. Discret. Appl. Math. 156 (18) (2008)
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
Optimal Edge Deletions for Signed Graph Balancing. WEA (2007)
Jiong Guo, Falk Hüffner, Hannes Moser
Feedback arc set in bipartite tournaments is NP-complete. Inf. Process. Lett. 102 (2-3) (2007)
Falk Hüffner
Algorithms and Experiments for Parameterized Approaches to Hard Graph Problems. Ausgezeichnete Informatikdissertationen (2007)
Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier
Isolation Concepts for Enumerating Dense Subgraphs. COCOON (2007)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Hans-Peter Piepho, Ramona Schmid
Algorithms for compact letter displays: Comparison and evaluation. Comput. Stat. Data Anal. 52 (2) (2007)
Falk Hüffner, Sebastian Wernicke, Thomas Zichner
Algorithm Engineering for Color-Coding to Facilitate Signaling Pathway Detection. APBC (2007)
Falk Hüffner, Sebastian Wernicke, Thomas Zichner
FASPAD: fast signaling pathway detection. Bioinform. 23 (13) (2007)
Matthias Brosemann, Jochen Alber, Falk Hüffner, Rolf Niedermeier
Matrix Robustness, with an Application to Power System Observability. ACiD (2006)
Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. J. Comput. Syst. Sci. 72 (8) (2006)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments. CIAC (2006)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Data Reduction, Exact, and Heuristic Algorithms for Clique Cover. ALENEX (2006)
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann
Complexity and Exact Algorithms for Multicut. SOFSEM (2006)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Error Compensation in Leaf Power Problems. Algorithmica 44 (4) (2006)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation. Theory Comput. Syst. 38 (4) (2005)
Falk Hüffner
Algorithm Engineering for Optimal Graph Bipartization. WEA (2005)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Extending the Tractability Border for Closest Leaf Powers. WG (2005)
Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
Improved Fixed-Parameter Algorithms for Two Feedback Set Problems. WADS (2005)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Error Compensation in Leaf Root Problems. ISAAC (2004)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems. Algorithmica 39 (4) (2004)
Jiong Guo, Falk Hüffner, Rolf Niedermeier
A Structural View on Parameterizing Problems: Distance from Triviality. IWPEC (2004)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation. CIAC (2003)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Automated Generation of Search Tree Algorithms for Graph Modification Problems. ESA (2003)
Falk Hüffner, Stefan Edelkamp, Henning Fernau, Rolf Niedermeier
Finding Optimal Solutions to Atomix. KI/ÖGAI (2001)

Falk Hüffner.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Falk Hüffner