Follow
Andrzej Proskurowski
Andrzej Proskurowski
Professor of Computer Science, University of Oregon
Verified email at cs.uoregon.edu
Title
Cited by
Cited by
Year
Complexity of finding embeddings in a k-tree
S Arnborg, DG Corneil, A Proskurowski
SIAM Journal on Algebraic Discrete Methods 8 (2), 277-284, 1987
18061987
Linear time algorithms for NP-hard problems restricted to partial k-trees
S Arnborg, A Proskurowski
Discrete Applied Mathematics 23 (1), 11-24, 1989
7671989
Algorithms for vertex partitioning problems on partial k-trees
JA Telle, A Proskurowski
SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997
3701997
Characterization and recognition of partial 3-trees
S Arnborg, A Proskurowski
SIAM Journal on Algebraic Discrete Methods 7 (2), 305-314, 1986
2591986
An algebraic theory of graph reduction
S Arnborg, B Courcelle, A Proskurowski, D Seese
Journal of the ACM (JACM) 40 (5), 1134-1164, 1993
2451993
Forbidden minors characterization of partial 3-trees
S Arnborg, A Proskurowski, DG Corneil
Discrete Mathematics 80 (1), 1-19, 1990
1571990
Minimum broadcast graphs.
AM Farley, ST Hedetniemi, SM Mitchell, A Proskurowski
Discret. Math. 25 (2), 189-193, 1979
1571979
Practical algorithms on partial k-trees with an application to domination-like problems
JA Telle, A Proskurowski
Algorithms and Data Structures: Third Workshop, WADS'93 Montréal, Canada …, 1993
941993
Generating binary trees by transpositions
F Ruskey, A Proskurowski
Journal of algorithms 11 (1), 68-84, 1990
931990
Minimum broadcast trees
A Proskurowski
IEEE transactions on computers 30 (05), 363-366, 1981
811981
On the generation of binary trees
A Proskurowski
Journal of the ACM (JACM) 27 (1), 1-2, 1980
811980
Separating subgraphs in k-trees: Cables and caterpillars
A Proskurowski
Discrete Mathematics 49 (3), 275-285, 1984
741984
Binary tree Gray codes
A Proskurowski, F Ruskey
Journal of Algorithms 6 (2), 225-238, 1985
661985
Covering regular graphs
J Kratochvıl, A Proskurowski, JA Telle
Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997
651997
Independent domination in trees
T Beyer, A Proskurowski, S Hedetniemi, S Mitchell
Congr. Numer 19 (321-328), 3.3, 1977
581977
Complexity of graph covering problems
J Kratochv, A Proskurowski, J Telle
Nordic Journal of Computing 5, 173-195, 1998
541998
Gossiping in grid graphs
AM Farley, A Proskurowski
J. Combin. Inform. Systems Sci 5 (16), 1-172, 1980
541980
Linear time algorithms for NP-hard problems on graphs embedded in k-trees
S Arnborg, A Proskurowski
521984
Computation of the center and diameter of outerplanar graphs
AM Farley, A Proskurowski
Discrete Applied Mathematics 2 (3), 185-191, 1980
521980
Systems of distant representatives
J Fiala, J Kratochvíl, A Proskurowski
Discrete Applied Mathematics 145 (2), 306-316, 2005
512005
The system can't perform the operation now. Try again later.
Articles 1–20