×

zbMATH — the first resource for mathematics

Arnborg, Stefan

Compute Distance To:
Author ID: arnborg.stefan Recent zbMATH articles by "Arnborg, Stefan"
Published as: Arnborg, S.; Arnborg, Stefan
External Links: MGP
Documents Indexed: 34 Publications since 1972, including 3 Books

Publications by Year

Citations contained in zbMATH Open

23 Publications have been cited 927 times in 653 Documents Cited by Year
Complexity of finding embeddings in a k-tree. Zbl 0611.05022
Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej
254
1987
Easy problems for tree-decomposable graphs. Zbl 0734.68073
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
215
1991
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
145
1989
Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey. Zbl 0573.68018
Arnborg, Stefan
85
1985
Characterization and recognition of partial 3-trees. Zbl 0597.05027
Arnborg, Stefan; Proskurowski, Andrzej
46
1986
Forbidden minors characterization of partial 3-trees. Zbl 0701.05016
Arnborg, Stefan; Proskurowski, Andrzej; Corneil, Derek G.
35
1990
An algebraic theory of graph reduction. Zbl 0795.68156
Arnborg, Stefan; Courcelle, Bruno; Proskurowski, Andrzej; Seese, Detlef
32
1993
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
Algebraic decomposition of regular curves. Zbl 0666.14012
Arnborg, Stefan; Feng, Huichun
12
1988
Linear time algorithms for NP-hard problems on graphs embedded in k- trees. Zbl 0527.68049
Arnborg, Stefan; Proskurowski, Andrzej
12
1984
Unification problems with one-sided distributivity. Zbl 0638.68104
Tiden, Erik; Arnborg, Stefan
11
1987
Monadic second order logic, tree automata and forbidden minors. Zbl 0942.68648
Arnborg, Stefan; Proskurowski, Andrzej; Seese, Detlef
9
1991
An algebraic theory of graph reduction. Zbl 0765.68062
Arnborg, Stefan; Courcelle, Bruno; Proskurowski, Andrzej; Seese, Detlef
5
1991
Reduced state enumeration - another algorithm for reliability evaluation. Zbl 0436.60062
Arnborg, Stefan
5
1978
Canonical representations of partial 2- and 3-trees. Zbl 0761.68072
Arnborg, Stefan; Proskurowski, Andrzej
4
1992
Storage administration in a virtual memory simula system. Zbl 0238.68009
Arnborg, Stefan
4
1972
Characterization and recognition of partial k-trees. Zbl 0622.05017
Arnborg, Stefan; Proskurowski, Andrzej
3
1985
Complexity of finding embeddings in a k-tree. Zbl 0544.68047
Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej
3
1984
Minimal forbidden minor characterization of a class of graphs. Zbl 0698.05057
Arnborg, S.; Proskurowski, A.; Corneil, D. G.
2
1988
Unification problems with one-sided distributivity. Zbl 0576.68014
Arnborg, Stefan; Tidén, Erik
2
1985
Characterization and recognition of partial k-trees. Zbl 0527.90037
Arnborg, Stefan; Proskurowski, Andrzej
2
1984
Algorithms on graphs with bounded decomposability. Zbl 0626.05047
Arnborg, Stefan; Proskurowski, Andrzej
1
1986
An algebraic theory of graph reduction. Zbl 0795.68156
Arnborg, Stefan; Courcelle, Bruno; Proskurowski, Andrzej; Seese, Detlef
32
1993
Canonical representations of partial 2- and 3-trees. Zbl 0761.68072
Arnborg, Stefan; Proskurowski, Andrzej
4
1992
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
Monadic second order logic, tree automata and forbidden minors. Zbl 0942.68648
Arnborg, Stefan; Proskurowski, Andrzej; Seese, Detlef
9
1991
An algebraic theory of graph reduction. Zbl 0765.68062
Arnborg, Stefan; Courcelle, Bruno; Proskurowski, Andrzej; Seese, Detlef
5
1991
Forbidden minors characterization of partial 3-trees. Zbl 0701.05016
Arnborg, Stefan; Proskurowski, Andrzej; Corneil, Derek G.
35
1990
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
145
1989
Problems easy for tree-decomposable graphs. Zbl 0662.03030
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
22
1988
Algebraic decomposition of regular curves. Zbl 0666.14012
Arnborg, Stefan; Feng, Huichun
12
1988
Minimal forbidden minor characterization of a class of graphs. Zbl 0698.05057
Arnborg, S.; Proskurowski, A.; Corneil, D. G.
2
1988
Complexity of finding embeddings in a k-tree. Zbl 0611.05022
Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej
254
1987
Unification problems with one-sided distributivity. Zbl 0638.68104
Tiden, Erik; Arnborg, Stefan
11
1987
Characterization and recognition of partial 3-trees. Zbl 0597.05027
Arnborg, Stefan; Proskurowski, Andrzej
46
1986
Algorithms on graphs with bounded decomposability. Zbl 0626.05047
Arnborg, Stefan; Proskurowski, Andrzej
1
1986
Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey. Zbl 0573.68018
Arnborg, Stefan
85
1985
Characterization and recognition of partial k-trees. Zbl 0622.05017
Arnborg, Stefan; Proskurowski, Andrzej
3
1985
Unification problems with one-sided distributivity. Zbl 0576.68014
Arnborg, Stefan; Tidén, Erik
2
1985
Linear time algorithms for NP-hard problems on graphs embedded in k- trees. Zbl 0527.68049
Arnborg, Stefan; Proskurowski, Andrzej
12
1984
Complexity of finding embeddings in a k-tree. Zbl 0544.68047
Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej
3
1984
Characterization and recognition of partial k-trees. Zbl 0527.90037
Arnborg, Stefan; Proskurowski, Andrzej
2
1984
Reduced state enumeration - another algorithm for reliability evaluation. Zbl 0436.60062
Arnborg, Stefan
5
1978
Storage administration in a virtual memory simula system. Zbl 0238.68009
Arnborg, Stefan
4
1972
all top 5

Cited by 936 Authors

34 Bodlaender, Hans L.
24 Thilikos, Dimitrios M.
20 Courcelle, Bruno
17 Fomin, Fedor V.
16 Kawarabayashi, Ken-ichi
12 Dechter, Rina
12 Fellows, Michael Ralph
12 Lokshtanov, Daniel
10 Kobayashi, Yusuke
10 Proskurowski, Andrzej
9 Nisse, Nicolas
8 Arnborg, Stefan
8 Makowsky, Johann-Andreas
8 Saurabh, Saket
8 Telle, Jan Arne
7 Cygan, Marek
7 Ganian, Robert
7 Golovach, Petr A.
7 Gurski, Frank
7 Nishizeki, Takao
7 Todinca, Ioan
7 Zhou, Xiao
6 Downey, Rodney Graham
6 Hermelin, Danny
6 Kratsch, Dieter
6 Nishimura, Naomi
6 Pilipczuk, Michał
5 Engelfriet, Joost
5 Hliněný, Petr
5 Jansen, Bart M. P.
5 Jansen, Klaus
5 Kloks, Ton
5 Koster, Arie M. C. A.
5 Lagergren, Jens
5 Lingas, Andrzej
5 Meister, Daniel
5 Pilipczuk, Marcin
5 Reed, Bruce Alan
5 Rossmanith, Peter
5 Sikdar, Somnath
5 Woltran, Stefan
4 Borie, Richard B.
4 Chandran, L. Sunil
4 Gottlob, Georg
4 Hedetniemi, Stephen Travis
4 Ito, Takehiro
4 Kakimura, Naonori
4 Kelk, Steven
4 Kneis, Joachim
4 Kratsch, Stefan
4 Kreutzer, Stephan
4 Langer, Alexander
4 Legay, Sylvain
4 Mazoit, Frédéric
4 Meeks, Kitty
4 Milanič, Martin
4 Müller, Haiko
4 Narendran, Paliath
4 Ono, Hirotaka
4 Otachi, Yota
4 Pearl, Judea
4 Ragde, Prabhakar L.
4 Rosamond, Frances A.
4 Sæther, Sigve Hortemo
4 Szeider, Stefan
4 Tamaki, Hisao
4 Thomas, Robin
4 Tuza, Zsolt
4 Vatshelle, Martin
4 Villanger, Yngve
4 Wanke, Egon
3 Anantharaman, Siva
3 Bienstock, Daniel
3 Bouchitté, Vincent
3 Cai, Leizhen
3 Chlebíková, Janka
3 Cifuentes, Diego
3 Corneil, Derek Gordon
3 De Oliveira Oliveira, Mateus
3 Demaine, Erik D.
3 Dinneen, Michael J.
3 Ducoffe, Guillaume
3 Enright, Jessica
3 Eppstein, David Arthur
3 Farouki, Rida T.
3 Fernandes, Cristina G.
3 Fürer, Martin
3 Gavoille, Cyril
3 Giannopoulou, Archontia C.
3 Greco, Gianluigi
3 Grigoriev, Alexander
3 Gu, Qianping
3 Hagerup, Torben
3 Hajiaghayi, Mohammad Taghi
3 Hass, Joel
3 Hicks, Illya V.
3 Hunt, Harry Bowen III
3 Kwon, Ojoung
3 Lê Văn Băng
3 Li, Guojun
...and 836 more Authors
all top 5

Cited in 108 Serials

103 Discrete Applied Mathematics
82 Theoretical Computer Science
38 Algorithmica
35 Discrete Mathematics
28 Artificial Intelligence
25 Journal of Computer and System Sciences
20 Journal of Combinatorial Theory. Series B
15 Information and Computation
13 Discrete Optimization
11 Information Processing Letters
8 Journal of Combinatorial Optimization
7 Journal of Symbolic Computation
7 SIAM Journal on Discrete Mathematics
7 Theory of Computing Systems
6 Journal of Automated Reasoning
6 International Journal of Approximate Reasoning
6 International Journal of Foundations of Computer Science
6 Journal of Discrete Algorithms
5 Networks
5 SIAM Journal on Computing
5 Computer Science Review
4 Journal of Graph Theory
4 European Journal of Combinatorics
4 Graphs and Combinatorics
4 Linear Algebra and its Applications
3 BIT
3 Information Sciences
3 Operations Research Letters
3 Combinatorica
3 Annals of Pure and Applied Logic
3 MSCS. Mathematical Structures in Computer Science
3 BIT. Nordisk Tidskrift for Informationsbehandling
2 Discrete & Computational Geometry
2 Computers & Operations Research
2 Annals of Operations Research
2 Machine Learning
2 Computational Geometry
2 International Journal of Algebra and Computation
2 European Journal of Operational Research
2 Computational Statistics and Data Analysis
2 RAIRO. Informatique Théorique et Applications
2 Mathematical Programming. Series A. Series B
2 SIAM Journal on Optimization
2 Cybernetics and Systems Analysis
2 Combinatorics, Probability and Computing
2 Annals of Mathematics and Artificial Intelligence
2 Constraints
2 Journal of Graph Algorithms and Applications
2 RAIRO. Theoretical Informatics and Applications
2 Prikladnaya Diskretnaya Matematika
1 Acta Informatica
1 Bulletin of the Australian Mathematical Society
1 Communications in Mathematical Physics
1 Periodica Mathematica Hungarica
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Applied Mathematics and Computation
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Mathematics and Computers in Simulation
1 Mathematical Systems Theory
1 Quaestiones Mathematicae
1 Theory and Decision
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Computer Aided Geometric Design
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Statistical Science
1 Journal of Computer Science and Technology
1 New Generation Computing
1 Applied Mathematics Letters
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 International Journal of Computational Geometry & Applications
1 Designs, Codes and Cryptography
1 Numerical Algorithms
1 Bulletin of the American Mathematical Society. New Series
1 ZOR. Zeitschrift für Operations Research
1 Foundations of Computing and Decision Sciences
1 Computational Optimization and Applications
1 Journal of Logic, Language and Information
1 Applied Mathematics. Series B (English Edition)
1 The Electronic Journal of Combinatorics
1 Advances in Computational Mathematics
1 The Bulletin of Symbolic Logic
1 Discussiones Mathematicae. Graph Theory
1 ZOR. Mathematical Methods of Operations Research
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 RAIRO. Operations Research
1 Trudy Instituta Matematiki
1 Algebraic & Geometric Topology
1 The Journal of Logic and Algebraic Programming
1 Foundations of Computational Mathematics
1 Theory and Practice of Logic Programming
1 Stochastic Models
1 Internet Mathematics
1 Mathematics in Computer Science
1 Logical Methods in Computer Science
1 Mathematical Programming Computation
...and 8 more Serials

Citations by Year