Stefan Arnborg - Concepedia

Author

Stefan Arnborg

KTH Royal Institute of Technology

Also Known As

Arnborg, Stefan, S Arnborg, S. Arnborg, STEFAN ARNBORG, Stefan Arnborg

Publications

4.4K

Citations

H-Index

Concepts

All Affiliations

KTH Royal Institute of Technology University of Oregon University of Newcastle Australia Karolinska Institutet University of Toronto

About

Stefan Arnborg is an author at KTH Royal Institute of Technology specializing in engineering, computer science, and graph theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	16	18	3.7K
2	Medicine	3	3	73
3	Business	2	2	1.3K
4	Management	1	1	29
5	Natural Sciences	1	1	171

Stefan Arnborg

Publications

4.1K

Citations

H-Index

Page 1

	Year	Citations
Complexity of Finding Embeddings in a <i>k</i>-Tree Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski SIAM Journal on Algebraic and Discrete Methods Partial K-treeEngineeringComputational ComplexityComplexityData Science	1987	1.2K
Easy problems for tree-decomposable graphs Stefan Arnborg, Jens Lagergren, Detlef Seese Journal of Algorithms Mathematical ProgrammingEngineeringGraph TheoryAlgebraic Graph TheoryStructural Graph Theory	1991	864
Linear time algorithms for NP-hard problems restricted to partial k-trees Stefan Arnborg, Andrzej Proskurowski Discrete Applied Mathematics EngineeringGraph TheoryCombinatorial ProblemComputational ComplexityTime Complexity	1989	573
Efficient algorithms for combinatorial problems on graphs with bounded decomposability — A survey Stefan Arnborg BIT Numerical Mathematics EngineeringGraph TheoryCombinatorial ProblemBounded DecomposabilityComputational Complexity	1985	364
Characterization and Recognition of Partial 3-Trees Stefan Arnborg, Andrzej Proskurowski SIAM Journal on Algebraic and Discrete Methods EngineeringNetwork AnalysisComputational ComplexityPartial GraphsGraph Matching	1986	171
An algebraic theory of graph reduction Stefan Arnborg, Bruno Courcelle, Andrzej Proskurowski, Journal of the ACM Graph SparsityEngineeringNetwork AnalysisComputational ComplexityGraph Reduction Authors	1993	169
Forbidden minors characterization of partial 3-trees Stefan Arnborg, Andrzej Proskurowski, Derek G. Corneil Discrete Mathematics Graph MinorTree LanguageGraph TheoryForbidden Minors CharacterizationTree Automaton	1990	119
On undervoltage load shedding in power systems Stefan Arnborg, Göran Andersson, David J. Hill, International Journal of Electrical Power & Energy Systems Electrical EngineeringEngineeringSmart GridUndervoltage LoadPower System Dynamic	1997	77
On influence of load modelling for undervoltage load shedding studies Stefan Arnborg, Göran Andersson, David J. Hill, IEEE Transactions on Power Systems EngineeringPower EngineeringLoad ModellingPower System DynamicsLoad Control	1998	57
On the analysis of long-term voltage stability P.-A. Lof, David J. Hill, Stefan Arnborg, International Journal of Electrical Power & Energy Systems Electrical EngineeringEngineeringGrid StabilityPower System TransientLong-term Voltage Stability	1993	53

Page 1