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
17411987
Linear time algorithms for NP-hard problems restricted to partial k-trees
S Arnborg, A Proskurowski
Discrete Applied Mathematics 23 (1), 11-24, 1989
7501989
Algorithms for vertex partitioning problems on partial k-trees
JA Telle, A Proskurowski
SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997
3521997
Characterization and recognition of partial 3-trees
S Arnborg, A Proskurowski
SIAM Journal on Algebraic Discrete Methods 7 (2), 305-314, 1986
2531986
An algebraic theory of graph reduction
S Arnborg, B Courcelle, A Proskurowski, D Seese
Journal of the ACM (JACM) 40 (5), 1134-1164, 1993
2381993
Minimum broadcast graphs.
AM Farley, ST Hedetniemi, SM Mitchell, A Proskurowski
Discret. Math. 25 (2), 189-193, 1979
1551979
Forbidden minors characterization of partial 3-trees
S Arnborg, A Proskurowski, DG Corneil
Discrete Mathematics 80 (1), 1-19, 1990
1521990
Practical algorithms on partial k-trees with an application to domination-like problems
JA Telle, A Proskurowski
Workshop on Algorithms and Data Structures, 610-621, 1993
901993
Generating binary trees by transpositions
F Ruskey, A Proskurowski
Journal of algorithms 11 (1), 68-84, 1990
901990
Minimum broadcast trees
A Proskurowski
IEEE transactions on computers 30 (05), 363-366, 1981
791981
On the generation of binary trees
A Proskurowski
Journal of the ACM (JACM) 27 (1), 1-2, 1980
771980
Separating subgraphs in k-trees: Cables and caterpillars
A Proskurowski
Discrete Mathematics 49 (3), 275-285, 1984
681984
Covering regular graphs
J Kratochvıl, A Proskurowski, JA Telle
Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997
641997
Binary tree Gray codes
A Proskurowski, F Ruskey
Journal of Algorithms 6 (2), 225-238, 1985
631985
Gossiping in grid graphs
A Farley, A Proskurowski
J. Combin. Inform. Systems Sci 5 (16), 1-172, 1980
531980
Complexity of graph covering problems
J Kratochv, A Proskurowski, J Telle
Nordic Journal of Computing 5, 173-195, 1998
52*1998
Independent domination in trees
T Beyer, A Proskurowski, S Hedetniemi, S Mitchell
Congr. Numer 19 (321-328), 3.3, 1977
521977
Computation of the center and diameter of outerplanar graphs
AM Farley, A Proskurowski
Discrete Applied Mathematics 2 (3), 185-191, 1980
491980
Systems of distant representatives
J Fiala, J Kratochvíl, A Proskurowski
Discrete Applied Mathematics 145 (2), 306-316, 2005
482005
Networks immune to isolated line failures
AM Farley, A Proskurowski
Networks 12 (4), 393-403, 1982
471982
The system can't perform the operation now. Try again later.
Articles 1–20