Andrzej Proskurowski

Cited by

	All	Since 2019
Citations	6293	983
h-index	34	14
i10-index	67	19

240

120

180

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202439 14 51 61 66 103 100 126 126 138 102 107 126 131 128 136 141 152 174 152 204 220 223 217 230 181 198 216 239 231 195 215 202 177 154 166 196 185 216 66

Public access

View all

4 articles

0 articles

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
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Naomi NishimuraUniversity of WaterlooVerified email at uwaterloo.ca
Daniel KralMasaryk UniversityVerified email at fi.muni.cz
Daniel ZappalaProfessor of Computer Science, Brigham young UniversityVerified email at cs.byu.edu
Michal YoungAssociate Professor of Computer Science, University of OregonVerified email at cs.uoregon.edu
Joost Engelfrietassociate professor, LIACS, Leiden UniversityVerified email at liacs.leidenuniv.nl
Tero HarjuMatematiikan professori, Turun yliopistoVerified email at utu.fi
Grzegorz RozenbergProfessor of Computer Science, Leiden UniversityVerified email at liacs.leidenuniv.nl
Hajo BroersmaFaculty EEMCS, University of Twente, NLVerified email at utwente.nl
Petr GolovachUniversity of BergenVerified email at ii.uib.no

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

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