×

zbMATH — the first resource for mathematics

Lagergren, Jens

Compute Distance To:
Author ID: lagergren.jens Recent zbMATH articles by "Lagergren, Jens"
Published as: Lagergren, J.; Lagergren, Jens
Documents Indexed: 30 Publications since 1988, including 2 Books

Publications by Year

Citations contained in zbMATH Open

18 Publications have been cited 351 times in 321 Documents Cited by Year
Easy problems for tree-decomposable graphs. Zbl 0734.68073
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
215
1991
Problems easy for tree-decomposable graphs. Zbl 0662.03030
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
22
1988
Finding minimal forbidden minors using a finite congruence. Zbl 0764.68122
Lagergren, Jens; Arnborg, Stefan
18
1991
On the hardness of approximating Max \(k\)-Cut and its dual. Zbl 0924.68013
Kann, Viggo; Khanna, Sanjeev; Lagergren, Jens; Panconesi, Alessandro
15
1997
Efficient parallel algorithms for graphs of bounded tree-width. Zbl 0840.68058
Lagergren, Jens
15
1996
Upper bounds on the size of obstructions and intertwines. Zbl 0915.05070
Lagergren, Jens
14
1998
Compatibility of unrooted phylogenetic trees is FPT. Zbl 1086.68097
Bryant, David; Lagergren, Jens
12
2006
Approximability of maximum splitting of k-sets and some other Apx-complete problems. Zbl 0998.90525
Kann, Viggo; Lagergren, Jens; Panconesi, Alessandro
9
1996
The gene evolution model and computing its associated probabilities. Zbl 1325.92064
Arvestad, Lars; Lagergren, Jens; Sennblad, Bengt
5
2009
Fast neighbor joining. Zbl 1081.92030
Elias, Isaac; Lagergren, Jens
4
2005
Fitting points on the real line and its application to RH mapping. Zbl 1064.68069
Håstad, Johan; Ivansson, Lars; Lagergren, Jens
4
2003
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1026.68064
Fernández-Baca, David; Lagergren, Jens
4
2003
Equivalent definitions of recognizability for sets of graphs of bounded tree-width. Zbl 0846.68054
Courcelle, Bruno; Lagergren, Jens
4
1996
An upper bound on the size of an obstruction. Zbl 0791.05089
Lagergren, Jens
4
1993
On the approximability of the Steiner tree problem in phylogeny. Zbl 0927.68060
Fernández-Baca, David; Lagergren, Jens
2
1998
The nonexistence of reduction rules giving an embedding into a \(k\)-tree. Zbl 0809.05034
Lagergren, Jens
2
1994
Combining polynomial running time and fast convergence for the disk-covering method. Zbl 1059.68158
Lagergren, J.
1
2002
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1046.68541
Fernández-Baca, David; Lagergren, Jens
1
1996
The gene evolution model and computing its associated probabilities. Zbl 1325.92064
Arvestad, Lars; Lagergren, Jens; Sennblad, Bengt
5
2009
Compatibility of unrooted phylogenetic trees is FPT. Zbl 1086.68097
Bryant, David; Lagergren, Jens
12
2006
Fast neighbor joining. Zbl 1081.92030
Elias, Isaac; Lagergren, Jens
4
2005
Fitting points on the real line and its application to RH mapping. Zbl 1064.68069
Håstad, Johan; Ivansson, Lars; Lagergren, Jens
4
2003
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1026.68064
Fernández-Baca, David; Lagergren, Jens
4
2003
Combining polynomial running time and fast convergence for the disk-covering method. Zbl 1059.68158
Lagergren, J.
1
2002
Upper bounds on the size of obstructions and intertwines. Zbl 0915.05070
Lagergren, Jens
14
1998
On the approximability of the Steiner tree problem in phylogeny. Zbl 0927.68060
Fernández-Baca, David; Lagergren, Jens
2
1998
On the hardness of approximating Max \(k\)-Cut and its dual. Zbl 0924.68013
Kann, Viggo; Khanna, Sanjeev; Lagergren, Jens; Panconesi, Alessandro
15
1997
Efficient parallel algorithms for graphs of bounded tree-width. Zbl 0840.68058
Lagergren, Jens
15
1996
Approximability of maximum splitting of k-sets and some other Apx-complete problems. Zbl 0998.90525
Kann, Viggo; Lagergren, Jens; Panconesi, Alessandro
9
1996
Equivalent definitions of recognizability for sets of graphs of bounded tree-width. Zbl 0846.68054
Courcelle, Bruno; Lagergren, Jens
4
1996
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1046.68541
Fernández-Baca, David; Lagergren, Jens
1
1996
The nonexistence of reduction rules giving an embedding into a \(k\)-tree. Zbl 0809.05034
Lagergren, Jens
2
1994
An upper bound on the size of an obstruction. Zbl 0791.05089
Lagergren, Jens
4
1993
Easy problems for tree-decomposable graphs. Zbl 0734.68073
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
215
1991
Finding minimal forbidden minors using a finite congruence. Zbl 0764.68122
Lagergren, Jens; Arnborg, Stefan
18
1991
Problems easy for tree-decomposable graphs. Zbl 0662.03030
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
22
1988
all top 5

Cited by 513 Authors

22 Bodlaender, Hans L.
17 Courcelle, Bruno
15 Thilikos, Dimitrios M.
11 Fomin, Fedor V.
8 Lagergren, Jens
8 Lokshtanov, Daniel
7 Fellows, Michael Ralph
6 Fernández-Baca, David
6 Ganian, Robert
6 Nishizeki, Takao
6 Saurabh, Saket
6 Zhou, Xiao
5 Downey, Rodney Graham
5 Golovach, Petr A.
5 Hliněný, Petr
5 Makowsky, Johann-Andreas
5 Proskurowski, Andrzej
5 Rossmanith, Peter
5 Sikdar, Somnath
4 Borie, Richard B.
4 Engelfriet, Joost
4 Giannopoulou, Archontia C.
4 Ito, Takehiro
4 Jansen, Bart M. P.
4 Kelk, Steven
4 Kneis, Joachim
4 Kwon, Ojoung
4 Langer, Alexander
4 Nishimura, Naomi
4 Pilipczuk, Michał
4 Reed, Bruce Alan
4 Todinca, Ioan
4 Wu, Taoyang
3 Arnborg, Stefan
3 Cygan, Marek
3 De Oliveira Oliveira, Mateus
3 Fiorini, Samuel
3 Gottlob, Georg
3 Greco, Gianluigi
3 Grigoriev, Alexander
3 Gu, Qianping
3 Hagerup, Torben
3 Hicks, Illya V.
3 Hunt, Harry Bowen III
3 Kanté, Mamadou Moustapha
3 Kratsch, Stefan
3 Lê Văn Băng
3 Li, Guojun
3 Liedloff, Mathieu
3 Lingas, Andrzej
3 Montealegre, Pedro
3 Moran, Shlomo
3 Niedermeier, Rolf
3 Otachi, Yota
3 Parker, R. Gary
3 Parra, Andreas
3 Ragde, Prabhakar L.
3 Rao, Michaël
3 Raymond, Jean-Florent
3 Reidl, Felix
3 Rosamond, Frances A.
3 Scheffler, Petra
3 Scornavacca, Celine
3 Tovey, Craig A.
3 Vakati, Sudheer R.
3 Van Leeuwen, Erik Jan
2 Abu-Khzam, Faisal N.
2 Águeda, Raquel
2 Baste, Julien
2 Bazgan, Cristina
2 Berger, André
2 Bonizzoni, Paola
2 Bonsma, Paul S.
2 Cai, Leizhen
2 Chepoi, Victor D.
2 Cohen, Nathann
2 Damaschke, Peter
2 Demaine, Erik D.
2 Dinneen, Michael J.
2 Dunne, Paul E.
2 Enright, Jessica
2 Eppstein, David Arthur
2 Fiala, Jiří
2 Fujita, Shinya
2 Goemans, Michel X.
2 Hajiaghayi, Mohammad Taghi
2 Hedetniemi, Stephen Travis
2 Hermelin, Danny
2 Kammer, Frank
2 Kloks, Ton
2 Koster, Arie M. C. A.
2 Kratsch, Dieter
2 Hoàng-Oanh Le
2 Legay, Sylvain
2 Levy, Dan
2 Li, Shouwei
2 Manoussakis, Yannis G.
2 Marathe, Madhav V.
2 Mariño, J. P.
2 Markarian, Christine
...and 413 more Authors
all top 5

Cited in 64 Serials

53 Discrete Applied Mathematics
51 Theoretical Computer Science
22 Algorithmica
16 Journal of Computer and System Sciences
11 Information and Computation
10 Artificial Intelligence
10 Information Processing Letters
8 Discrete Mathematics
7 Discrete Optimization
5 Journal of Combinatorial Theory. Series B
5 Journal of Discrete Algorithms
4 International Journal of Foundations of Computer Science
4 Journal of Combinatorial Optimization
3 SIAM Journal on Computing
3 Annals of Pure and Applied Logic
3 SIAM Journal on Discrete Mathematics
3 Annals of Operations Research
3 Mathematical Programming. Series A. Series B
3 Theory of Computing Systems
3 Computer Science Review
2 Journal of Graph Theory
2 Networks
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 Applied Mathematics Letters
2 MSCS. Mathematical Structures in Computer Science
2 RAIRO. Theoretical Informatics and Applications
2 Stochastic Models
1 Journal of Mathematical Biology
1 Bulletin of Mathematical Biology
1 The Annals of Statistics
1 BIT
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Mathematical Systems Theory
1 Mathematical Social Sciences
1 Operations Research Letters
1 Journal of Classification
1 Acta Mathematicae Applicatae Sinica. English Series
1 New Generation Computing
1 Discrete & Computational Geometry
1 Machine Learning
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Computational Geometry
1 Linear Algebra and its Applications
1 RAIRO. Informatique Théorique et Applications
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Computational Optimization and Applications
1 Journal of Logic, Language and Information
1 Applied Mathematics. Series B (English Edition)
1 Combinatorics, Probability and Computing
1 Optimization Methods & Software
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 The Journal of Logic and Algebraic Programming
1 Internet Mathematics
1 Logical Methods in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Science China. Mathematics
1 Arabian Journal of Mathematics
1 Journal of the Operations Research Society of China
1 ACM Transactions on Computation Theory

Citations by Year