Concepedia

Andrzej Proskurowski

AP

40

Publications

3.6K

Citations

25

H-Index

1979

Active since

Affiliations

University of Oregon(Current)

University of Bergen

KTH Royal Institute of Technology

Charles University

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

Top concepts

Graph TheoryEngineeringDiscrete MathematicsComputer ScienceCombinatorial OptimizationNetwork AnalysisNetwork ScienceComputational ComplexityEducationMathematical Programming

Publications per year

1979–2014

40

Publications

40

Complexity of Finding Embeddings in a <i>k</i>-Tree

Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 1987 · 1.2K citations

Partial K-tree, Engineering, Computational Complexity +16

Linear time algorithms for NP-hard problems restricted to partial k-trees

Stefan Arnborg, Andrzej Proskurowski · Discrete Applied Mathematics · 1989 · 573 citations

Engineering, Graph Theory, Combinatorial Problem +8

Algorithms for Vertex Partitioning Problems on Partial k-Trees

Jan Arne Telle, Andrzej Proskurowski · SIAM Journal on Discrete Mathematics · 1997 · 305 citations

Mathematical Programming, Cluster Computing, Engineering +16

Characterization and Recognition of Partial 3-Trees

Stefan Arnborg, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 1986 · 171 citations

Engineering, Network Analysis, Computational Complexity +22

An algebraic theory of graph reduction

Stefan Arnborg, Bruno Courcelle, Andrzej Proskurowski et al. · Journal of the ACM · 1993 · 169 citations

Graph Sparsity, Engineering, Network Analysis +18

Rows per page

1–5 of 40