עקוב אחר
Andrzej Proskurowski
Andrzej Proskurowski
Professor of Computer Science, University of Oregon
כתובת אימייל מאומתת בדומיין cs.uoregon.edu
כותרת
צוטט על ידי
צוטט על ידי
שנה
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‏
18881987
Linear time algorithms for NP-hard problems restricted to partial k-trees‏
S Arnborg, A Proskurowski‏
Discrete Applied Mathematics 23 (1), 11-24, 1989‏
8001989
Algorithms for vertex partitioning problems on partial k-trees‏
JA Telle, A Proskurowski‏
SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997‏
4001997
Characterization and recognition of partial 3-trees‏
S Arnborg, A Proskurowski‏
SIAM Journal on Algebraic Discrete Methods 7 (2), 305-314, 1986‏
2541986
An algebraic theory of graph reduction‏
S Arnborg, B Courcelle, A Proskurowski, D Seese‏
Journal of the ACM (JACM) 40 (5), 1134-1164, 1993‏
2531993
Forbidden minors characterization of partial 3-trees‏
S Arnborg, A Proskurowski, DG Corneil‏
Discrete Mathematics 80 (1), 1-19, 1990‏
1701990
Minimum broadcast graphs.‏
AM Farley, ST Hedetniemi, SM Mitchell, A Proskurowski‏
Discret. Math. 25 (2), 189-193, 1979‏
1661979
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‏
971993
Generating binary trees by transpositions‏
F Ruskey, A Proskurowski‏
Journal of algorithms 11 (1), 68-84, 1990‏
971990
Minimum broadcast trees‏
Proskurowski‏
IEEE transactions on computers 100 (5), 363-366, 1981‏
891981
On the generation of binary trees‏
A Proskurowski‏
Journal of the ACM (JACM) 27 (1), 1-2, 1980‏
791980
Separating subgraphs in k-trees: Cables and caterpillars‏
A Proskurowski‏
Discrete Mathematics 49 (3), 275-285, 1984‏
781984
Binary tree Gray codes‏
A Proskurowski, F Ruskey‏
Journal of Algorithms 6 (2), 225-238, 1985‏
711985
Covering regular graphs‏
J Kratochvıl, A Proskurowski, JA Telle‏
Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997‏
691997
Systems of distant representatives‏
J Fiala, J Kratochvíl, A Proskurowski‏
Discrete Applied Mathematics 145 (2), 306-316, 2005‏
622005
Independent domination in trees‏
T Beyer, A Proskurowski, S Hedetniemi, S Mitchell‏
Congr. Numer 19 (321-328), 3.3, 1977‏
581977
Computation of the center and diameter of outerplanar graphs‏
AM Farley, A Proskurowski‏
Discrete Applied Mathematics 2 (3), 185-191, 1980‏
571980
Gossiping in grid graphs‏
AM Farley, A Proskurowski‏
J. Combin. Inform. System Sci 5, 161-172, 1980‏
571980
Complexity of graph covering problems‏
J Kratochv, A Proskurowski, J Telle‏
Nordic Journal of Computing 5, 173-195, 1998‏
561998
Linear time algorithms for NP-hard problems on graphs embedded in k-trees‏
S Arnborg, A Proskurowski‏
531984
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20