Andrzej Proskurowski

Author

University of Oregon

Also Known As

A Proskurowski, A. Proskurowski, ANDRZEJ PROSKUROWSKI, Andrzej Proskurowski, Proskurowski, Andrzej

114

Publications

Citations

H-Index

Concepts

All Affiliations

University of Oregon University of Bergen KTH Royal Institute of Technology Charles University

About

Andrzej Proskurowski is an author at University of Oregon specializing in graph theory, discrete mathematics, and engineering.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	20	25	3K
2	Education	9	9	239
3	Business	6	6	1.4K
4	Communication	3	3	118
5	Natural Sciences	1	1	171

Andrzej Proskurowski

Publications

3.6K

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
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
Algorithms for Vertex Partitioning Problems on Partial k-Trees Jan Arne Telle, Andrzej Proskurowski SIAM Journal on Discrete Mathematics Mathematical ProgrammingCluster ComputingEngineeringComputational ComplexityLarge Class	1997	305
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
Minimum broadcast graphs Arthur M. Farley, Stephen T. Hedetniemi, S. Mitchell, Discrete Mathematics Minimum Broadcast GraphsNetwork ScienceGraph TheoryEngineeringNetwork Algorithm	1979	117
On the Generation of Binary Trees Andrzej Proskurowski Journal of the ACM Binary TreesTree LanguageEngineeringGraph TheoryCombinatory Analysis	1980	60
Covering Regular Graphs Jan Kratochvı́l, Andrzej Proskurowski, Jan Arne Telle Journal of Combinatorial Theory Series B Geometric Graph TheoryGraph TheoryAlgebraic Graph TheoryTopological Graph TheoryDiscrete Mathematics	1997	59
Separating subgraphs in k-trees: Cables and caterpillars Andrzej Proskurowski Discrete Mathematics Network ScienceGraph TheoryStructural Graph TheoryTopological Graph TheoryEvolutionary Biology	1984	57

Page 1