×
Compute Distance To:
Author ID: huffner.falk Recent zbMATH articles by "Hüffner, Falk"
Published as: Hüffner, Falk
External Links: MGP
Documents Indexed: 50 Publications since 2001, including 1 Book
Co-Authors: 44 Co-Authors with 47 Joint Publications
958 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 469 times in 348 Documents Cited by Year
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Zbl 1119.68134
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
48
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
46
2005
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
34
2010
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
33
2004
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
31
2004
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
20
2010
Algorithm engineering for color-coding with applications to signaling pathway detection. Zbl 1170.68048
Hüffner, Falk; Wernicke, Sebastian; Zichner, Thomas
19
2008
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
18
2009
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
16
2006
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke
15
2006
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
13
2009
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
11
2008
Improved algorithms for bicluster editing. Zbl 1139.68420
Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong
10
2008
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2005
Algorithm engineering for optimal graph bipartization. Zbl 1121.68459
Hüffner, Falk
9
2005
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2003
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
Speeding up dynamic programming for some NP-hard graph recoloring problems. Zbl 1139.68394
Ponta, Oriana; Hüffner, Falk; Niedermeier, Rolf
9
2008
Feedback arc set in bipartite tournaments is NP-complete. Zbl 1184.68264
Guo, Jiong; Hüffner, Falk; Moser, Hannes
8
2007
Finding highly connected subgraphs. Zbl 1432.68358
Hüffner, Falk; Komusiewicz, Christian; Sorge, Manuel
7
2015
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
7
2006
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
7
2004
Algorithm engineering for optimal graph bipartization. Zbl 1210.05110
Hüffner, Falk
7
2009
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
7
2010
Optimal edge deletions for signed graph balancing. Zbl 1203.68125
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2007
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona
6
2007
A faster fixed-parameter approach to drawing binary tanglegrams. Zbl 1273.68157
Böcker, Sebastian; Hüffner, Falk; Truss, Anke; Wahlström, Magnus
5
2009
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1136.68465
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
5
2008
Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Zbl 1325.05165
Dorn, Britta; Hüffner, Falk; Krüger, Dominikus; Niedermeier, Rolf; Uhlmann, Johannes
5
2011
Algorithms and experiments for parameterized approaches to hard graph problems. Zbl 1250.05107
Hüffner, Falk
4
2007
Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
4
2006
Partitioning into colorful components by minimum edge deletions. Zbl 1358.68113
Bruckner, Sharon; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Thiel, Sven; Uhlmann, Johannes
4
2012
Enumerating isolated cliques in synthetic and financial networks. Zbl 1168.05367
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
3
2008
Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
3
2008
Isolation concepts for enumerating dense subgraphs. Zbl 1206.68237
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
3
2007
Approximability and parameterized complexity of multicover by \(c\)-intervals. Zbl 1329.68149
van Bevern, René; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan; Talmon, Nimrod; Woeginger, Gerhard J.
2
2015
Improved fixed-parameter algorithms for two feedback set problems. Zbl 1161.68491
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
2
2005
Finding optimal solutions to Atomix. Zbl 1007.68579
Hüffner, Falk; Edelkamp, Stefan; Fernau, Henning; Niedermeier, Rolf
2
2001
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
Editing graphs into few cliques: complexity, approximation, and kernelization schemes. Zbl 1451.68203
Hüffner, Falk; Komusiewicz, Christian; Nichterlein, André
1
2015
The parameterized complexity of the rainbow subgraph problem. Zbl 1417.68053
Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Rötzschke, Martin
1
2014
Confluence in data reduction: bridging graph transformation and kernelization. Zbl 1311.68184
Ehrig, Hartmut; Ermel, Claudia; Hüffner, Falk; Niedermeier, Rolf; Runge, Olga
1
2013
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Finding highly connected subgraphs. Zbl 1432.68358
Hüffner, Falk; Komusiewicz, Christian; Sorge, Manuel
7
2015
Approximability and parameterized complexity of multicover by \(c\)-intervals. Zbl 1329.68149
van Bevern, René; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan; Talmon, Nimrod; Woeginger, Gerhard J.
2
2015
Editing graphs into few cliques: complexity, approximation, and kernelization schemes. Zbl 1451.68203
Hüffner, Falk; Komusiewicz, Christian; Nichterlein, André
1
2015
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
The parameterized complexity of the rainbow subgraph problem. Zbl 1417.68053
Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Rötzschke, Martin
1
2014
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
Confluence in data reduction: bridging graph transformation and kernelization. Zbl 1311.68184
Ehrig, Hartmut; Ermel, Claudia; Hüffner, Falk; Niedermeier, Rolf; Runge, Olga
1
2013
Partitioning into colorful components by minimum edge deletions. Zbl 1358.68113
Bruckner, Sharon; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Thiel, Sven; Uhlmann, Johannes
4
2012
Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Zbl 1325.05165
Dorn, Britta; Hüffner, Falk; Krüger, Dominikus; Niedermeier, Rolf; Uhlmann, Johannes
5
2011
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
34
2010
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
20
2010
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
7
2010
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
18
2009
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
13
2009
Algorithm engineering for optimal graph bipartization. Zbl 1210.05110
Hüffner, Falk
7
2009
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
A faster fixed-parameter approach to drawing binary tanglegrams. Zbl 1273.68157
Böcker, Sebastian; Hüffner, Falk; Truss, Anke; Wahlström, Magnus
5
2009
Algorithm engineering for color-coding with applications to signaling pathway detection. Zbl 1170.68048
Hüffner, Falk; Wernicke, Sebastian; Zichner, Thomas
19
2008
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
11
2008
Improved algorithms for bicluster editing. Zbl 1139.68420
Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong
10
2008
Speeding up dynamic programming for some NP-hard graph recoloring problems. Zbl 1139.68394
Ponta, Oriana; Hüffner, Falk; Niedermeier, Rolf
9
2008
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1136.68465
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
5
2008
Enumerating isolated cliques in synthetic and financial networks. Zbl 1168.05367
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
3
2008
Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
3
2008
Feedback arc set in bipartite tournaments is NP-complete. Zbl 1184.68264
Guo, Jiong; Hüffner, Falk; Moser, Hannes
8
2007
Optimal edge deletions for signed graph balancing. Zbl 1203.68125
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2007
Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona
6
2007
Algorithms and experiments for parameterized approaches to hard graph problems. Zbl 1250.05107
Hüffner, Falk
4
2007
Isolation concepts for enumerating dense subgraphs. Zbl 1206.68237
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
3
2007
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Zbl 1119.68134
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
48
2006
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
16
2006
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke
15
2006
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
7
2006
Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
4
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
46
2005
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2005
Algorithm engineering for optimal graph bipartization. Zbl 1121.68459
Hüffner, Falk
9
2005
Improved fixed-parameter algorithms for two feedback set problems. Zbl 1161.68491
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
2
2005
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
33
2004
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
31
2004
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
7
2004
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2003
Finding optimal solutions to Atomix. Zbl 1007.68579
Hüffner, Falk; Edelkamp, Stefan; Fernau, Henning; Niedermeier, Rolf
2
2001
all top 5

Cited by 488 Authors

38 Niedermeier, Rolf
22 Saurabh, Saket
20 Komusiewicz, Christian
19 Guo, Jiong
14 Zehavi, Meirav
13 Moser, Hannes
11 Chen, Jian-er
11 Lokshtanov, Daniel
11 Pilipczuk, Marcin L.
11 Uhlmann, Johannes
11 van Bevern, René
10 Fomin, Fedor V.
10 Nichterlein, André
9 Fellows, Michael Ralph
9 Hüffner, Falk
9 Marx, Dániel
8 Paul, Christophe
8 Wang, Jianxin
7 Brandstädt, Andreas
7 Golovach, Petr A.
7 Heggernes, Pinar
7 Raman, Venkatesh
7 Xiao, Mingyu
6 Gutin, Gregory Z.
6 Molter, Hendrik
6 Panolan, Fahad
6 Pilipczuk, Michał
6 Ramanujan, M. S.
6 Sorge, Manuel
6 Tsur, Dekel
6 Weller, Mathias
5 Böcker, Sebastian
5 Cao, Yixin
5 Chen, Li-Hsuan
5 Cygan, Marek
5 Damaschke, Peter
5 Dondi, Riccardo
5 Fluschnik, Till
5 Hermelin, Danny
5 Jansen, Bart M. P.
5 Lê Văn Băng
5 Misra, Pranabendu
5 Mnich, Matthias
5 Protti, Fábio
5 Suchý, Ondřej
4 Agrawal, Akanksha
4 Bodlaender, Hans L.
4 Bredereck, Robert
4 dos Anjos F. Cabral, Lucidio
4 Froese, Vincent
4 Kratsch, Stefan
4 Mancini, Federico
4 Mertzios, George B.
4 Misra, Neeldhara
4 Ochi, Luiz Satoru
4 Papadopoulos, Charis
4 Philip, Geevarghese
4 Shachnai, Hadas
4 Subramanian, Anand Prabhu
4 Thomassé, Stéphan
4 Villanger, Yngve
3 Bulhões Júnior, Teobaldo Leite
3 Bulteau, Laurent
3 Chang, Maw-Shang
3 Chopin, Morgan
3 Crowston, Robert
3 de Sousa Filho, Gilberto F.
3 Dom, Michael
3 Fernau, Henning
3 Fiorini, Samuel
3 Gaspers, Serge
3 Hudry, Olivier
3 Kratsch, Dieter
3 Kwon, Ojoung
3 Luo, Junjie
3 Perez, Anthony
3 Pinheiro, Rian Gabriel S.
3 Pinter, Ron Yair
3 Rai, Ashutosh
3 Rautenbach, Dieter
3 Rosamond, Frances A.
3 Rossmanith, Peter
3 Sharma, Roohani
3 Sikdar, Somnath
3 Sikora, Florian
3 van ’t Hof, Pim
3 Wagner, Peter
3 Wahlström, Magnus
3 Wrochna, Marcin
3 Wu, Bang Ye
2 Abu-Khzam, Faisal N.
2 Bang-Jensen, Jørgen
2 Bentz, Cédric
2 Bessy, Stéphane
2 Betzler, Nadja
2 Brandenburg, Franz-Josef
2 Briesemeister, Sebastian
2 Bulian, Jannis
2 Butenko, Sergiy I.
2 Calamoneri, Tiziana
...and 388 more Authors
all top 5

Cited in 47 Serials

51 Theoretical Computer Science
51 Algorithmica
27 Discrete Applied Mathematics
26 Journal of Computer and System Sciences
21 Information Processing Letters
17 Theory of Computing Systems
13 Journal of Combinatorial Optimization
10 Journal of Discrete Algorithms
9 SIAM Journal on Discrete Mathematics
8 Discrete Optimization
4 Mathematical Programming. Series A. Series B
3 Discrete Mathematics
3 SIAM Journal on Computing
3 Operations Research Letters
3 Information and Computation
3 Computer Science Review
2 Acta Informatica
2 Graphs and Combinatorics
2 Computers & Operations Research
2 Annals of Operations Research
2 European Journal of Operational Research
2 Linear Algebra and its Applications
2 Discrete Mathematics, Algorithms and Applications
2 Algorithms
1 Artificial Intelligence
1 Journal of Differential Equations
1 Journal of Graph Theory
1 Networks
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 International Journal of Computer Mathematics
1 SIAM Review
1 Computational Statistics and Data Analysis
1 Computational Optimization and Applications
1 Journal of Computer and Systems Sciences International
1 Constraints
1 Journal of Scheduling
1 Annals of Combinatorics
1 Data Mining and Knowledge Discovery
1 Quantum Information Processing
1 4OR
1 Optimization Letters
1 Statistical Analysis and Data Mining
1 EURO Journal on Computational Optimization
1 ACM Transactions on Computation Theory
1 Prikladnaya Diskretnaya Matematika
1 Matematicheskie Voprosy Kriptografii

Citations by Year