Andrzej Proskurowski

Cited by

	All	Since 2018
Citations	5985	915
h-index	34	12
i10-index	65	19

240

120

180

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202317 36 14 41 68 55 91 98 127 98 137 98 104 130 130 131 128 139 162 157 156 233 225 215 217 227 181 196 211 237 229 193 219 197 175 156 166 197 188 33

Public access

View all

2 articles

1 article

available

not available

Based on funding mandates

Co-authors

Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Stephen T. HedetniemiProfessor Emeritus, School of Computing, Clemson UniversityVerified email at clemson.edu
Maciej M. SysłoWarsow School of Computer Science, WarsawVerified email at ii.uni.wroc.pl
Frank RuskeyComputer Science, University of VictoriaVerified email at cs.uvic.ca
Jiri FialaCharles UniversityVerified email at kam.mff.cuni.cz
Bruno CourcelleProfesseur émérite , Bordeaux, InformatiqueVerified email at labri.fr
Sandra Mitchell Hedetniemi, Sandra L...Professor of Computer Science, Clemson UniversityVerified email at cs.clemson.edu
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Daniel KralMasaryk UniversityVerified email at fi.muni.cz
Naomi NishimuraUniversity of WaterlooVerified email at uwaterloo.ca
Hajo BroersmaFaculty EEMCS, University of Twente, NLVerified email at utwente.nl
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Juan FloresSenior Instructor, University of OregonVerified email at umich.mx
Daniel ZappalaProfessor of Computer Science, Brigham young UniversityVerified email at cs.byu.edu
Michael L. OvertonProfessor of Computer Science and Mathematics, New York UniversityVerified email at cs.nyu.edu
Michal YoungAssociate Professor of Computer Science, University of OregonVerified email at cs.uoregon.edu

Andrzej Proskurowski

Professor of Computer Science, University of Oregon

Verified email at cs.uoregon.edu

graph theory algorithms


Title Sort by citations Sort by year Sort by 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	1806	1987
Linear time algorithms for NP-hard problems restricted to partial k-trees S Arnborg, A Proskurowski Discrete Applied Mathematics 23 (1), 11-24, 1989	767	1989
Algorithms for vertex partitioning problems on partial k-trees JA Telle, A Proskurowski SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997	370	1997
Characterization and recognition of partial 3-trees S Arnborg, A Proskurowski SIAM Journal on Algebraic Discrete Methods 7 (2), 305-314, 1986	259	1986
An algebraic theory of graph reduction S Arnborg, B Courcelle, A Proskurowski, D Seese Journal of the ACM (JACM) 40 (5), 1134-1164, 1993	245	1993
Forbidden minors characterization of partial 3-trees S Arnborg, A Proskurowski, DG Corneil Discrete Mathematics 80 (1), 1-19, 1990	157	1990
Minimum broadcast graphs. AM Farley, ST Hedetniemi, SM Mitchell, A Proskurowski Discret. Math. 25 (2), 189-193, 1979	157	1979
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	94	1993
Generating binary trees by transpositions F Ruskey, A Proskurowski Journal of algorithms 11 (1), 68-84, 1990	93	1990
Minimum broadcast trees A Proskurowski IEEE transactions on computers 30 (05), 363-366, 1981	81	1981
On the generation of binary trees A Proskurowski Journal of the ACM (JACM) 27 (1), 1-2, 1980	81	1980
Separating subgraphs in k-trees: Cables and caterpillars A Proskurowski Discrete Mathematics 49 (3), 275-285, 1984	74	1984
Binary tree Gray codes A Proskurowski, F Ruskey Journal of Algorithms 6 (2), 225-238, 1985	66	1985
Covering regular graphs J Kratochvıl, A Proskurowski, JA Telle Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997	65	1997
Independent domination in trees T Beyer, A Proskurowski, S Hedetniemi, S Mitchell Congr. Numer 19 (321-328), 3.3, 1977	58	1977
Complexity of graph covering problems J Kratochv, A Proskurowski, J Telle Nordic Journal of Computing 5, 173-195, 1998	54	1998
Gossiping in grid graphs AM Farley, A Proskurowski J. Combin. Inform. Systems Sci 5 (16), 1-172, 1980	54	1980
Linear time algorithms for NP-hard problems on graphs embedded in k-trees S Arnborg, A Proskurowski	52	1984
Computation of the center and diameter of outerplanar graphs AM Farley, A Proskurowski Discrete Applied Mathematics 2 (3), 185-191, 1980	52	1980
Systems of distant representatives J Fiala, J Kratochvíl, A Proskurowski Discrete Applied Mathematics 145 (2), 306-316, 2005	51	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors