zbMATH — the first resource for mathematics

Lagergren, Jens

Compute Distance To:
 Author ID: lagergren.jens Published as: Lagergren, J.; Lagergren, Jens
 Documents Indexed: 30 Publications since 1988, including 2 Books
all top 5

Co-Authors

 7 single-authored 3 Arnborg, Stefan 3 Fernández-Baca, David 3 Ivansson, Lars 3 Kann, Viggo 3 Panconesi, Alessandro 2 Elias, Isaac 2 Håstad, Johan Torkel 2 Seese, Detlef G. 1 Andersson, Samuel A. 1 Arvestad, Lars 1 Bro Miltersen, Peter 1 Bryant, David 1 Courcelle, Bruno 1 Crandall, Keith A. 1 Hallett, Michael T. 1 Khanna, Sanjeev 1 Sennblad, Bengt
all top 5

Serials

 3 Journal of Algorithms 2 Discrete Applied Mathematics 2 Information Processing Letters 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Lecture Notes in Computer Science 1 Journal of Combinatorial Theory. Series B 1 MSCS. Mathematical Structures in Computer Science 1 Nordic Journal of Computing 1 Chicago Journal of Theoretical Computer Science 1 Journal of the ACM
all top 5

Fields

 21 Computer science (68-XX) 11 Biology and other natural sciences (92-XX) 9 Combinatorics (05-XX) 3 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX)

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

Cited in 19 Fields

 238 Computer science (68-XX) 204 Combinatorics (05-XX) 42 Operations research, mathematical programming (90-XX) 41 Mathematical logic and foundations (03-XX) 22 Biology and other natural sciences (92-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 General algebraic systems (08-XX) 3 Statistics (62-XX) 2 Manifolds and cell complexes (57-XX) 2 Probability theory and stochastic processes (60-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX)